[問題] 有關於歐基里德擴展演算法
看板Prob_Solve (計算數學 Problem Solving)作者linkone (小豆豆)時間14年前 (2010/08/12 12:48)推噓0(0推 0噓 3→)留言3則, 2人參與討論串1/2 (看更多)
給定一個方程式 ax+by=d 其中 d為 a,b 的最大公因數
要求出 |x|+|y| 的最小值...
上網看了很多的推導過程都看不太懂.....
只知道要用歐基里德求公因數的遞回觀念
不知道有無較簡潔的解釋方法?
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
→
08/12 13:40, , 1F
08/12 13:40, 1F
→
08/12 13:40, , 2F
08/12 13:40, 2F
→
08/12 14:05, , 3F
08/12 14:05, 3F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
