diophantine

1热度

8回答

我是一个Python的初学者，并试图采取MIT 6.00，提供的页面是作业页面。我在assignment 2，在那里我必须找到丢番图方程的解决方案，我在数学上真的不是那么棒，所以我尽力了解它做了什么，并且想到了一个解决方案为了它。这里是我得到： def test(x): for a in range(1,150): for b in range(1,150):

3热度

1回答

算法来近似为一个整数分配问题的最佳解决方案

我有以下问题：给定一组如{A + B，B + C，C + d，A + A的变量和的+ d，b}，找到变量的正整数值，使得所有的和是不同的，并且最大的和尽可能小。是否有算法来找到或近似解决这类问题的解决方案？

1热度

2回答

如何绘制由有限整数方程由数学解答返回的列表

因此，我有一组有界的不定方程来指定平面上的线。我想让mathematica绘制两个这些方程的交点，以便我可以看到它们的样子。到目前为止我有类似：求解[0 <说明X - Y & -1 < 2说明X - Y 2 <，{X，Y}，整数] 它返回像一些结构： {{X - > -2，Y - > -4}，{X - > -1，Y - > -3}，{X - > -1， y - > -2}，{X - > 0，

2热度

1回答

在C++中求解线性丢番图方程系统

对于我的研究，我正面临一个线性丢番图方程组。我发现了几个关于这个主题的研究论文，但在我开始自己创建一个求解器之前，我想知道一个人是否知道一个（轻量级的）数学库，它解决了这样一个系统。

2热度

1回答

具有互质系数的多变量线性不定方程的解的计数数

设一般丢番图方程为： a1 * x1 + a2 * x2 + .... + am * xm = n，其中gcd（a1 .. .am）= 1，（a1 .... am）> = 0 我想找到非负数（x1..xm）解的数目。有人可以帮助我吗？详细的数学解释或算法将非常有用。

2热度

1回答

Ruby和丢番图方程 - 哈希问题

我是编程和ruby的新手。我正在研究处理特定Diophantine方程的代码（来自麻省理工学院opencourseware问题），并且只是看我能用它做些什么。该代码针对具有三个变量的特定线性方程生成三个数组和一个散列。下面的代码： def diophantine_solutions(x) #For all x > 1, finds values for a, b, c such th

4热度

3回答

有效的算法产生具有线性不定方程的所有解AI = 1

我试图生成所有对于给定H. 使用H下面的等式= 4的解决方案： 1) ALL solutions for x_1 + x_2 + x_3 + x_4 =4 2) ALL solutions for x_1 + x_2 + x_3 = 4 3) ALL solutions for x_1 + x_2 = 4 4) ALL solutions for x_1 =4 对于我的问题，总是有4个方

3热度

1回答

在python列表中迭代丢番图方程

我自学MIT Open Courseware Introduction to Computer Science and Programming。 Problem Set 2涉及基于计数鸡块盒的总和（6,9或20）的丢番图方程。我想了解建立算法的方法是像创建（在木材店等）的虚拟测量棒，其中测量（值）的尺寸被的棒注意到，然后转移到另一块。如果我想象它被用在一个数字行上，它会指出初始值，在那里我会标

2热度

1回答

解决整数约束优化问题

我是新来的这些问题，数学和编程。如果任何人都可以建议一个C++库来使用，可以解决以下问题，我真的很感激它。鉴于常数： {x_1, ..., x_n}, {y_1, ..., y_n}, {z_1, ..., z_n}, C, & variables {q_1, ..., q_n} 最大化：sum(i = 1..n} q_i*x_i 符合：C - sum(i = 1..n){ sum(j = 1.

0热度

1回答

求解线性丢番图方程

我想在Python中编写算法以求解线性丢番图方程。我认为我的算法是正确的，因为我已经在纸上测试过了，但是当我运行它时，它会返回奇怪的值。我的代码： def solve_Dioph(a,b,c): m1=1 m2=0 n1=0 n2=1 r1=a r2=b while r1%r2!=0: q=r1/r2