[問題]哀...沒頭緒的一個禮拜... 有關於題目思路
題目網址:http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10067.htm
這種有無限多種排列組合的題目真的是我想到死都想不出來
想了好幾種方式去掃但是好像都會有Bug
目前想到的方法是:
2
8 0 5 6
6 5 0 8
5
8 0 5 7
8 0 4 7
5 5 0 8
7 5 0 8
6 4 0 8
掃出禁止數目裡 個位數 十位數 百位數 千位數 裡沒有的數字 然後找出最短可以到達的
例如 個位數禁止數字裡 沒有 1 2 3 4 5 6 9
6往上調7就不行 所以往下調到五 只要調到五 其他的就可以直接調上去
但是我這樣一次只有考慮一個位數 不曉得這樣會不會有bug..
還是這是有牽扯到資料路徑問題.....
還有另外一題 給你 ax+by=d d為a跟b的最大公約數 找出|x|+|y|的最小值
.... 上網看是歐基里德擴展演算法 .... 看都看不懂~ . ~
不曉得有沒有解釋較清楚的網站.. 麻煩各位嚕
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.216.83
推
08/12 13:11, , 1F
08/12 13:11, 1F
→
08/12 13:11, , 2F
08/12 13:11, 2F
推
08/12 13:13, , 3F
08/12 13:13, 3F
→
08/12 13:13, , 4F
08/12 13:13, 4F
→
08/12 13:14, , 5F
08/12 13:14, 5F
推
08/12 14:07, , 6F
08/12 14:07, 6F
→
08/12 14:09, , 7F
08/12 14:09, 7F
推
08/12 14:24, , 8F
08/12 14:24, 8F
推
08/12 15:21, , 9F
08/12 15:21, 9F
→
08/12 15:22, , 10F
08/12 15:22, 10F
→
08/12 15:27, , 11F
08/12 15:27, 11F
→
08/12 15:31, , 12F
08/12 15:31, 12F
→
08/12 15:33, , 13F
08/12 15:33, 13F
→
08/12 16:34, , 14F
08/12 16:34, 14F
→
08/12 16:35, , 15F
08/12 16:35, 15F
→
08/12 16:36, , 16F
08/12 16:36, 16F
→
08/12 16:52, , 17F
08/12 16:52, 17F
推
08/13 17:48, , 18F
08/13 17:48, 18F
→
08/13 17:49, , 19F
08/13 17:49, 19F
推
08/13 19:01, , 20F
08/13 19:01, 20F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
