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