[閒聊] 理工科的約會行程安排應用: 最佳化問題

[Jetstream (Sammuel)]

問題: 一個遊樂園裡面共有22個遊樂設施，今天你和你的男/女朋友想要以

      最有效率的方式玩完全部設施，請問應該要如何安排行程才行?

      請詳述你的方法。(100%)


解答: 我沒有女朋友，所以命題錯誤，沒有正確解答。#






http://i.imgur.com/fjHjJJs.jpg

                                                       (約會)
為了要理解陷入戀愛的人們會怎樣行動，於是兩人決定對此做 實  驗



http://i.imgur.com/1K2cblQ.jpg

學妹: 首先請學長好好的邀請冰室學姊!

雪村: 這行為有甚麼意義嗎? 反正都是要做的事, 對吧冰室?

冰室: ......



http://i.imgur.com/SaMFPTX.jpg

雪村: ...那個, 冰室, 要不要...跟我...一起約會?

冰室: ...你在說甚麼? 反正都是要做的事啊<3

(...wow 這女孩也太可愛了吧XDDDDDD)



http://i.imgur.com/vhWdEjU.jpg

冰室: 那麼就趕快來訂定約會計畫吧!!!!!

學妹: ......



http://i.imgur.com/payZQyA.jpg

冰室: 遊樂園總共有22個設施, 順序要怎樣安排才會最快呢?

雪村: 這是你的研究領域對吧, 奏學妹?

學妹:   ......這是甚麼最佳化問題啊!!!!



http://i.imgur.com/dk5npHu.jpg

雪村: 最確實的解法就是列舉所有所有可能並找出最短的路徑, 但這會有 22! 種結果

      (也就是所謂的"蠻力法")



http://i.imgur.com/BOuQaYF.jpg

學妹: 這個...說真的, 有必要弄得這麼有效率嗎?



http://i.imgur.com/6ymVXJs.jpg

                          (約會)
雪村&冰室: 這樣才能做很多 實  驗 阿!!!!!!




學妹, 那就是那兩人特有的調情方式啊XDDDDDDD



不過若真要考慮行程最佳化的話不是還要考慮:

　1.約會日期(平日或六日人數多寡差異)

  2.設施受歡迎程度(要排隊的時間)

這樣考慮下去的話，這最佳化問題的難度也太高了吧XDDDDDD


來源: http://www.pixiv.net/whitecube/user/468068/illust/60288900




--
千晶：…春希，你昨晚睡覺時叫了雪菜這個名字九十八次。
春希：雪菜是…我女朋友
千晶：還有一個名字叫冬馬的你叫了七百八十四次！
春希：啊？！
千晶：七百八十四次……這個冬馬一定欠你很多錢。
                                               《White Album2 ~幸せの向こう側~》

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.198.230
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1481382799.A.260.html
推 GOBS: 有女友一起約會已經是最佳化了阿
推 agreerga: 用BFS
推 YHank: 我和我老婆去年去東京自助決定去disney之後我真的有找一天
推 js850604: 一次實驗做不完，你可以額外補做啊
→ YHank: 好好收集每個時刻每個設施要排隊多久，怎麼拿fast pass可以
→ YHank: 玩得多又順......
推 justwe5566: 這跟TSP問題有8.7成像
推 f222051618: 我覺得你們還是去研究如何最佳化簡協運動吧
→ Jetstream: 所以是真的實際去排隊計算時間嗎XDDD
推 doyouknowhow: 優先考慮最重要的變因：排隊時間並優化
推 gncn: 嘖嘖  上演算法的時候不乖乖上課  裝不懂在這邊研究
→ gncn: 這樣對嗎?
→ MikiSayaka: 看來Master已經某種程度遠離理科腦了(不總是想最佳化)
→ Jetstream: 裝不懂才能有實際演練(約會)的藉口啊XDDD
推 YHank: disney園區已經夠大了但是主要考慮因素還是排隊時間
→ MikiSayaka: 或者是想最佳化的概念並非全由自己決定 (X)
→ YHank: 說真的步行距離真的不大需要計算
→ Jetstream: 要預估排隊時間的話可能就是概算一定時間消化多少遊客
→ Jetstream: 來估算吧?
推 YHank: 不用這麼麻煩，找一天預估入園人數和你要去的那天預估入園
推 doyouknowhow: 每個設施都拿fast pass就好 不過如果要把金錢也
推 brightwish: 把效率的標準定為 在最短時間內得到最大的滿足
→ YHank: 人數差不多的，然後每30/60min紀錄官網(或app)上預估排隊
→ YHank: 時間就好
→ doyouknowhow: 算進去最佳化的話那（我頭好痛
→ brightwish: 結論 別去遊樂園
→ YHank: fp拿一張隔兩個小時，而且會被拿完。要考慮一些優先。
→ Jetstream: 原來是這樣 幸好不用實地去勘察XD
→ Jetstream: 若要考慮fast pass的話又要再多考慮條件了Orz
推 YHank: 不考慮100分完美，要規劃到90分就照我講的方法去規劃就好
推 doyouknowhow: 不過如果只考慮設施距離的話 螺旋狀會是最佳化吧
推 chewie: 神煩XD 可是變因真的太多...
推 fragmentwing: 可是即使順序最佳化，反而少體會了手牽手排隊的樂趣
推 emptie: 你們兩個……
推 ccoos: 演...演算法 我頭又再痛了
→ daihsiaoyuan: 很可愛哈哈哈哈哈
推 swahusky4NI: 我頭好痛...
推 twosheep0603: 用模擬退火演算法不曉得可不可行
推 iris486: 這對明明就很閃，可是卻閃得很奇怪實在是wwww
推 st9540808: 我豆頁痛...
→ indiroia: 先寫出linear program
推 Amagiyome: 若P則Q的話，若P錯則Q不管怎樣都正確，所以沒有女朋友
→ Amagiyome: 的話怎麼寫都是100分
推 ss1h2a3tw: 該轉problemsolv 版了w