看板 [ Prob_Solve ]
討論串[問題] 有關於歐基里德擴展演算法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 有關於歐基里德擴展演算法
推噓0(0推 0噓 3→)留言3則，0人參與, 最新作者linkone (小豆豆)時間14年前 (2010/08/12 12:48), 編輯資訊
1
0
0
內容預覽:
給定一個方程式 ax+by=d 其中 d為 a,b 的最大公因數. 要求出 |x|+|y| 的最小值.... 上網看了很多的推導過程都看不太懂...... 只知道要用歐基里德求公因數的遞回觀念. 不知道有無較簡潔的解釋方法?. 麻煩各位了. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
#2
Re: [問題] 有關於歐基里德擴展演算法
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者netsphere時間14年前 (2010/08/14 13:05), 編輯資訊
0
0
0
內容預覽:
我也有一個類似的問題想問. 給定一個方程式 ax+by=d a,b,d為任意整數. 要求出 |x|+|y| 的最小值 或 顯示無解. 看起來沒辦法用擴充歐基里德的方式. 有什麼比較好得方式來解呢？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 123.205.55.104.
首頁
上一頁
1
下一頁
尾頁