Re: [問題] 有關於歐基里德擴展演算法
看板Prob_Solve (計算數學 Problem Solving)作者netsphere時間14年前 (2010/08/14 13:05)推噓3(3推 0噓 3→)留言6則, 4人參與討論串2/2 (看更多)
※ 引述《linkone (小豆豆)》之銘言：
: 給定一個方程式 ax+by=d 其中 d為 a,b 的最大公因數
: 要求出 |x|+|y| 的最小值...
: 上網看了很多的推導過程都看不太懂.....
: 只知道要用歐基里德求公因數的遞回觀念
: 不知道有無較簡潔的解釋方法?
: 麻煩各位了
我也有一個類似的問題想問
給定一個方程式 ax+by=d a,b,d為任意整數
要求出 |x|+|y| 的最小值 或 顯示無解
看起來沒辦法用擴充歐基里德的方式
有什麼比較好得方式來解呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.205.55.104
※ 編輯: netsphere 來自: 123.205.55.104 (08/14 13:05)
推
08/15 05:23, , 1F
08/15 05:23, 1F
推
08/15 14:27, , 2F
08/15 14:27, 2F
→
08/15 14:27, , 3F
08/15 14:27, 3F
→
08/15 18:31, , 4F
08/15 18:31, 4F
→
08/15 18:42, , 5F
08/15 18:42, 5F
推
08/15 19:10, , 6F
08/15 19:10, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
