Re: [問題] 有關於歐基里德擴展演算法

看板Prob_Solve作者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)

推

scwg

08/15 05:23, , 1^F

08/15 05:23, 1^F

推

yzugsr

08/15 14:27, , 2^F

08/15 14:27, 2^F

→

yzugsr

08/15 14:27, , 3^F

08/15 14:27, 3^F