[其他] TC題 (5) 排列組合

看板Math作者 (肥鵝)時間4年前 (2020/05/15 18:56), 4年前編輯推噓4(4推 0噓 9→)
留言13則, 3人參與, 4年前最新討論串1/1
Problem 5 從 A 點出發，先往 B 點走 然後一筆畫走完所有路徑，最後回到 A 點 請問有多少種不同的路徑？ https://i.imgur.com/zDq9mOm.png
================================= 本題是單純的不好算ow o -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.48.74 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1589540167.A.07B.html
推
05/16 04:01, 4年前 , 1F
3!!
05/16 04:01, 1F
推
05/16 04:04, 4年前 , 2F
改成1440..
05/16 04:04, 2F
→
05/16 04:08, 4年前 , 3F
不過需要對答案XD，如果有7以上的質因數代表思路是
05/16 04:08, 3F
→
05/16 04:08, 4年前 , 4F
錯的XD
05/16 04:08, 4F
答案超過這個數字 而且很不巧的有質因數 7 ow o
推
05/16 18:42, 4年前 , 5F
謝謝，找到bug了，這樣算不行
05/16 18:42, 5F
我原本也使用了一個有 bug 的算法qw q
→
05/16 20:37, 4年前 , 6F
這題看起來有趣 可惜我沒時間 而且獎金太少
05/16 20:37, 6F
獎金本來就是安慰用的(?)
推
05/18 03:40, 4年前 , 7F
算是趕在解答出來之前做完了 (?)
05/18 03:40, 7F
→
05/18 03:40, 4年前 , 8F
05/18 03:40, 8F
→
05/18 03:41, 4年前 , 9F
這題和 Q2 一樣其實用程式算應該都不難
05/18 03:41, 9F
→
05/18 03:42, 4年前 , 10F
但要這樣全部列舉出來卻不容易算清楚是否重覆遺漏
05/18 03:42, 10F
→
05/18 03:45, 4年前 , 11F
然後題目的敘述很容易掉進「我要從給定點出發計數」
05/18 03:45, 11F
→
05/18 03:46, 4年前 , 12F
然後就被這個起始點的不對稱性給嚇跑了
05/18 03:46, 12F
→
05/18 03:46, 4年前 , 13F
把它丟掉之後能夠更容易利用原圖的三方向對稱性
05/18 03:46, 13F
哇這個跟我原本使用的方法差不多暴力wwww 100P (已轉) ※ 編輯: TimcApple (49.216.48.74 臺灣), 05/18/2020 22:17:18
‣ 更多 TimcApple 的文章
文章代碼(AID): #1UldL71x (Math)