TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Taxicab Numbers « Programming Praxis -- Google Interview Question

3 点作者 srsamarthyam超过 12 年前

1 comment

ankurdhama超过 12 年前
A bit of logic programming in core.logic:<p>(defn cubo [a r] (fresh [a1] (<i>fd a a a1) (</i>fd a a1 r)))<p>(defn taxi-cab [n] (run* [q] (fresh [a ac b bc] (infd a b (interval 1 (int (java.lang.Math/cbrt n)) )) (infd ac bc (interval 0 n)) (cubo a ac) (cubo b bc) (+fd ac bc n) (== q [a b]))))<p>NOTE: FYI, could be made more efficient.