Re: [問題] 捷運路線選擇有趣~

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者arthurduh1 (arthurduh1)時間1年前 (2023/11/22 09:04)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《DreamYeh (天使)》之銘言： : 北橋─橋頭─民西─中小─松機 : 　│　　│　　│　　│　　│ : 三重─北門─中山─松江─南復 : 　│　　│　　│　　│　　│ : 先宮─西門─台北─忠新─忠復 : 　│　　│　　│　　│　　│ : 頭前─新埔─中正─東門─大安 : 　│　　│　　│　　│　　│ : 新莊─中和─景安─古亭─台大 : 整理一下： : 1.捷運只看你從那個站入、路線怎麼走、出站才收錢 : 2.計價方式為： : 往東走一站+100 : 往西走一站-55 : 往北走一站/2 : 往南走一站*2 : （規則即使車資負數也適用） : 3.你身上沒錢，請找出一條路線使得最後車資為負數。 : 即捷運反而要退你錢。 : 4.你已經從北橋坐到橋頭站 : 5.重複路線不能走、允許經過同一站 : 請問你要怎麼搭乘捷運，才能順利抵達終點台大站呢？ : 挑戰題：一開始沒有往東一站、那怎麼樣能有最大收益？根據乘除法對加減法的分配律可以把乘除的影響全部納到東西向的加減中北橋─橋頭─民西─中小─松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重─北門─中山─松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北─忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前─新埔─中正─東門─大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊─中和─景安─古亭─台大 → +100 ← -55 基本上就是盡量在北邊西行，南邊東行，以賺取差值 ● 北橋─橋頭開始：北橋→橋頭─民西←中小←松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重←北門←中山←松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北→忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前─新埔→中正→東門→大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊→中和→景安→古亭→台大 → +100 ← -55 具體的走法不影響結果，只要在綠線西行，紅線東行即可會變成有向圖的一筆劃問題不過這裡走法就只有一種賺 80 元作結 ● 第一步無限制：北橋─橋頭←民西←中小←松機 → +1600 ← -880 　│　　│　　│　　│　　│ 三重─北門─中山─松江─南復 → +800 ← -440 　│　　│　　│　　│　　│ 先宮─西門─台北─忠新─忠復 → +400 ← -220 　│　　│　　│　　│　　│ 頭前→新埔→中正→東門→大安 → +200 ← -110 　│　　│　　│　　│　　│ 新莊─中和→景安→古亭→台大 → +100 ← -55 賺 1540 元作結紅線必定會比綠線恰好多四條以上兩種情況紅線都已經無法再往南塞綠線都無法再往北塞要改進只能讓兩種線的數量再增加不過我沒有找到比較有系統性的方法來處理這部分就是了北橋─橋頭開始的情況添加的線只能在正中央第三橫路無法靠綠線較北邊來賺取差值故已為最佳解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.109.73.249 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1700615063.A.AD0.html ※ 編輯: arthurduh1 (140.109.73.249 臺灣), 11/22/2023 21:57:17

Re: [問題] 捷運路線選擇 有趣~

Re: [問題] 捷運路線選擇有趣~