[閒聊] 理工科的約會行程安排應用: 最佳化問題
作者: Jetstream (Sammuel) 2016-12-10 23:13:11
問題: 一個遊樂園裡面共有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
最有效率的方式玩完全部設施，請問應該要如何安排行程才行?
請詳述你的方法。(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
作者: GOBS (GodOfBullShit) 2016-12-10 23:14:00
有女友一起約會已經是最佳化了阿
作者: agreerga (鴨毛) 2016-12-10 23:15:00
用BFS
作者: YHank (Hank--since 2002/10) 2016-12-10 23:16:00
我和我老婆去年去東京自助決定去disney之後我真的有找一天
作者: js850604 (jack0604) 2016-12-10 23:17:00
一次實驗做不完，你可以額外補做啊
作者: YHank (Hank--since 2002/10) 2016-12-10 23:17:00
好好收集每個時刻每個設施要排隊多久，怎麼拿fast pass可以玩得多又順......
作者: justwe5566 (傑士塔威56) 2016-12-10 23:19:00
這跟TSP問題有8.7成像
作者: f222051618 ( 珍 珠 奶 茶 ) 2016-12-10 23:19:00
我覺得你們還是去研究如何最佳化簡協運動吧
作者: Jetstream (Sammuel) 2016-12-10 23:19:00
所以是真的實際去排隊計算時間嗎XDDD
作者: doyouknowhow (hi) 2016-12-10 23:20:00
優先考慮最重要的變因：排隊時間並優化
作者: gncn (生而為人我很抱歉) 2016-12-10 23:22:00
嘖嘖 上演算法的時候不乖乖上課 裝不懂在這邊研究這樣對嗎?
作者: MikiSayaka (美樹さやか) 2016-12-10 23:22:00
看來Master已經某種程度遠離理科腦了(不總是想最佳化)
作者: Jetstream (Sammuel) 2016-12-10 23:22:00
裝不懂才能有實際演練(約會)的藉口啊XDDD
作者: YHank (Hank--since 2002/10) 2016-12-10 23:23:00
disney園區已經夠大了但是主要考慮因素還是排隊時間
作者: MikiSayaka (美樹さやか) 2016-12-10 23:23:00
或者是想最佳化的概念並非全由自己決定 (X)
作者: YHank (Hank--since 2002/10) 2016-12-10 23:24:00
說真的步行距離真的不大需要計算
作者: Jetstream (Sammuel) 2016-12-10 23:26:00
要預估排隊時間的話可能就是概算一定時間消化多少遊客來估算吧?
作者: YHank (Hank--since 2002/10) 2016-12-10 23:27:00
不用這麼麻煩，找一天預估入園人數和你要去的那天預估入園
作者: doyouknowhow (hi) 2016-12-10 23:27:00
每個設施都拿fast pass就好 不過如果要把金錢也
作者: brightwish (密碼同帳號) 2016-12-10 23:27:00
把效率的標準定為 在最短時間內得到最大的滿足
作者: YHank (Hank--since 2002/10) 2016-12-10 23:28:00
fp拿一張隔兩個小時，而且會被拿完。要考慮一些優先。
作者: Jetstream (Sammuel) 2016-12-10 23:29:00
原來是這樣 幸好不用實地去勘察XD若要考慮fast pass的話又要再多考慮條件了Orz
作者: YHank (Hank--since 2002/10) 2016-12-10 23:31:00
不考慮100分完美，要規劃到90分就照我講的方法去規劃就好
作者: doyouknowhow (hi) 2016-12-10 23:31:00
不過如果只考慮設施距離的話 螺旋狀會是最佳化吧
作者: chewie (北極熊) 2016-12-10 23:34:00
神煩XD 可是變因真的太多...
作者: fragmentwing (片翼碎夢) 2016-12-10 23:38:00
可是即使順序最佳化，反而少體會了手牽手排隊的樂趣
作者: emptie ([ ]) 2016-12-11 00:03:00
你們兩個……
作者: ccoos (c_cay) 2016-12-11 00:07:00
演...演算法 我頭又再痛了
作者: daihsiaoyuan (松松松松松松) 2016-12-11 00:11:00
很可愛哈哈哈哈哈
作者: swahusky4NI (swahusky4NI) 2016-12-11 00:52:00
我頭好痛...
作者: twosheep0603 (兩羊) 2016-12-11 01:41:00
用模擬退火演算法不曉得可不可行
作者: iris486 (i醬) 2016-12-11 01:43:00
這對明明就很閃，可是卻閃得很奇怪實在是wwww
作者: st9540808 (st9540808) 2016-12-11 06:41:00
我豆頁痛...
作者: indiroia (姊就是宰輔) 2016-12-11 07:25:00
先寫出linear program
作者: Amagiyome (_(:3」∠)_) 2016-12-11 09:36:00
若P則Q的話，若P錯則Q不管怎樣都正確，所以沒有女朋友的話怎麼寫都是100分
