我已经研究这个问题一段时间了。 该问题要求找到两个数字 x 和 y，使得 x 和 y 的平方乘积等于 k 的立方。 我的方法是求解 x，假设输入 1 将给出一个数字 lim，当平方等于 k 的立方时。 该代码首先测试 function arg 的平方根是否为 integer。 它不是然后返回 0。 ...
我正在寻找一种使用 GAP 系统在非负整数上找到线性丢番图方程的解的方法。 明确地说，我有一个正整数列表L ，每个正整数都存在线性丢番图方程s = 11*a + 7*b的解，使得a和b是非负整数。 我想让 GAP 系统为L的每个元素s返回与上述解决方案相对应的有序对[a, b] 。 我已经熟悉 G ...
我想校准 https://en.wikipedia.org/wiki/Diophantine_equation#Examples ax + by = c 这是一个线性丢番图方程。 我试试我认为你替换 h 的方式不好。 我该如何解决？ x,y integer (1)(2)5^4 x-2^4 y ...
以数字 (n) 作为参数并返回四个数字的元组； 总包数、6块包数、9块包数、20包包数需要卖n块。 如果无法组合金块，则它返回一个包含四个零的元组，即 (0,0,0,0)。 请注意，对于给定的 n 可以有多个解决方案，那么您的解决方案应确保在使用较大的包之前使用较小的包。 例如，buy_nugget ...
我正在研究/评估解决二次丢番图方程组的技术方法。 我的具体问题可以归结为以下两个步骤： 加载包含元组行[sqrt(s), sqrt(t), sqrt(u), s, t, u, t+u, t+us, ts]的文本文件，其中每个元素都是 integer。 该文件的截图如下。 对于此文件中的每一行：搜索 ...
我编写了一个程序来寻找丢番图方程的通解，但是当我查看在线计算器时，解并不完全正确。 例如，对于方程“45x-128y=177”，一般形式的解应该是“x=6549-128k”和“y=2301-45k”，但我得到“x=6549+k 128”和“y =-2301+k 45”。 我的代码： 问题是什么以及如 ...
我遇到的问题是在 Python 中正确执行“ chakravala ”方法。 它运行正常，直到 n = 181。我试图将组合方法集成到我的函数中，但几乎立即遇到了小数点。溢出。 字符串文字是我对集成的尝试，其他所有内容都是运行此循环的函数： 实际功能： 非常感谢任何帮助。 ...
我创建了一个 Python 程序来查找丢番图方程的所有解。 不幸的是，程序只是停止打印语句，没有错误。 我插入了断点，但无法解决问题： 本质上，该程序使用欧几里得算法来首先测试是否有丢番图的解决方案。 如果存在，程序将使用嵌套的 for 循环来搜索丢番图变量的整数值以生成正确的解。 但是由于某种 ...
Sage中是否有一个模块来解决丢番图方程中的2个未知数？ 例如， ax+by=c其中a,b,c是已知的 我尝试了基本的扩展欧几里德算法，但我的数字太大了。 ...
我正在尝试为RSA实现在Scheme中编写用于扩展Euclidian算法的代码。 关于我的问题的是，我无法编写一个递归算法，其中内部步骤的输出必须是连续外部步骤的输入。 我希望它给出最外层步骤的结果，但是可以看出，它给出了最内层步骤的结果。 我为此编写了一个程序（有点杂乱，但我找不到 ...
我正在使用 Python，但我不介意改变语言。 所有我从我的研究得到了一些工具来算的区域内（格）点给的公式为括起来的飞机数量。 其他工具用于优化多面体内部的给定函数（线性规划）。 单独找到格点怎么样？ 例如，一个函数 另外，我正在寻找可以在多变量场景中使用的东西（x、y、z 上的约束……）。 ...
在这篇文章中，我找到了一种确定 RGB 颜色亮度的算法： 亮度（某些颜色空间的标准）：（0.2126*R + 0.7152*G + 0.0722*B） 我想使用这个等式，从rgb(0,0,0) ，按从最低到最高亮度的顺序生成所有 RGB 颜色，然后将它们绘制到 4096x4096 画布上。 ...
我正在寻找一个有效的整数分解案例的解决方案。 通过有效，我的意思是比我目前拥有的O(2^n)快得多（n代表完成后数组中元素的数量）。 假设我们有以下数组： [4, 5, 11]和84的“目标”。 我们想知道是否可以满足4*a + 5*b + 11*c = 84 ， 考虑到以 ...
我正在尝试用Python编写算法来求解线性Diophantine方程。 我认为我的算法是正确的，因为我已经在纸上对其进行了测试，但是当我运行它时，它会返回奇怪的值。 我的代码： 它使用7个变量和3个辅助变量。 用钢笔和纸测试后，具有以下值： 我懂了 但是，当 ...
您正在解决一个简单的Diophantine方程，并使用以下Python代码来完成它。 在保留代码的基本特征的同时，你如何“很好地”代表它，以便它扩展到在丢番图方程中提供更多变量？ 有九种解决方案： 1 6 1 1 5 2 1 4 3 1 3 4 1 2 ...
我想解决这个问题 其中所有xi的值都限制为[0, 0.1, 0.2, ..., 0.9, 1] 。 目前，我通过首先生成一个n维数组mat解决这个问题，其中每个元素位置的值是轴值的总和，它们在axisValues = 0:0.1:1 ： 然后我搜索结果数组中等于1的所有条 ...
我正在尝试编写一种算法，以确定给定的a，b，c的线性方程（特别是ax + by = c的形式）是否具有正整数解。 由于数字a，b和c可以在0 <= a，b，c <= 10 ^ 16的范围内，因此它必须高效。 我将如何解决这个问题？ 由于它是一个双色子方程，因此我尝试检查a和 ...
我有以下问题： 给定一组变量之和，如{a + b，b + c，c + d，a + a + d，b}，找到变量的正整数值，使得所有和都是不同的，最高和是小的尽可能。 是否有算法可以找到或近似解决这类问题？ ...
我有一个程序以整数形式接收用户输入，我们称它为k。 已知另外三个数字a，b和c。 我的任务是找到所有正整数解{x，y，z}，使得ax + by + cz = k。 我编写了一个对内置有a，b和c的对象进行调用的方法。还有一个附加约束，即x + y + z不能大于已知整数p。 当k稍 ...
我在Maxima中定义了扩展的欧几里得算法为 为了求解形式为a + b = c的线性Diophantine方程，其中gcd（a，b）= 1，但是，如果ab = c，则除数算法返回-1，但gcd（a，-b）为之前。 我的算法错误，还是可以用于ab = c？ 伊恩 ...