对于最终,我们被要求编写一个程序,该程序将找到等式的正整数解 x ^ 4 + y ^ 4 + z ^ 4 = kxyz 其中k是常数。解决方案(有用)限制在1到1000之间的整数。即便如此,蛮力解决方案运行得非常缓慢,因此我们被要求找到加速它的方法。 我的解决方案是应用约束1 =< x =< y =< z =< 1000,运行得很好,但我注意到当k是偶数时,要么所有变量必须是偶数,要么两个必须是奇数。我无法想出一种方法来实现这一点,这不会浪费。
任何人对如何使这项工作有任何想法?或者有更好的方法吗?