标签: algorithm
这个问题在interviewstreet.com上是一个练习题。
求1 / x + 1 / y = 1 / N的积分解数!对于给定的N
对于N = 1,答案是1. 我试图解决这个问题,但无法预测从哪里开始。我不是来自数学背景。
我正在寻找方法,我应该如何着手解决方案。 对此有直接的公式吗?
答案 0 :(得分:0)
尝试将其解决为迭代问题。 N-1的所有解也对N有效。唯一未被发现的解决方案是x和y都不能被N整除,这应该更容易计算。