作者linkone (小豆豆)
站內Prob_Solve
標題[問題] 有關於歐基里德擴展演算法
時間Thu Aug 12 12:48:01 2010
給定一個方程式 ax+by=d 其中 d為 a,b 的最大公因數
要求出 |x|+|y| 的最小值...
上網看了很多的推導過程都看不太懂.....
只知道要用歐基里德求公因數的遞回觀念
不知道有無較簡潔的解釋方法?
麻煩各位了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
2F：→ tkcn:離散課本也會有，只要多看幾次會看懂的。 08/12 13:40
3F：→ linkone:收到 謝謝你 吸收中 08/12 14:05