看板 CS_TEACHER 關於我們 聯絡資訊
是一個想考資優班的國小生跑來問我的 https://imgur.com/a/eNzqSX1 我是先把次數1的先搭起來 目前找到兩個方式然後改變18次 但總感覺有更低的方式 有沒有高手可以幫忙解一下 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.187.135.113 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/CS_TEACHER/M.1611912498.A.64F.html
pupu: 4170895632這樣是15次01/29 22:02
你漏了2回到4的那次 2到4改變發光體5次 所以你的算法應該是20次喔 ※ 編輯: sonyz700 (218.187.135.113 臺灣), 01/30/2021 09:37:44
nsns3627: 1495608237,16次,不確定還有沒有更少~ 01/31 00:48
newstudemt: 82371495608,16 01/31 02:14
謝謝 其實這兩種算是同一種..... 各位有快速的計算方式嗎? ※ 編輯: sonyz700 (218.187.128.104 臺灣), 02/03/2021 14:11:35
newstudemt: 不同種喔,起點不同,步數不一樣,上面那個人的不是16 02/03 18:56
我是說你跟nsns3627 01234567890 跟12345678901是一樣的 ※ 編輯: sonyz700 (218.187.135.147 臺灣), 02/05/2021 17:22:03
tyz: 剛畫表出來 因每數均需與兩個數字做一次變換 02/05 23:02
tyz: 所以我把每個數字各自變換最少的兩數列出後 02/05 23:03
tyz: 原認為改變最少的情況下是15次(5689要連續) 02/05 23:05
tyz: 但後來發現與0的改變次數最少的是689 與上列四數衝突 02/05 23:06
tyz: 故至少要16次了~ 02/05 23:06