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

看板C_Chat作者 (Sammuel)時間9年前 (2016/12/10 23:13), 編輯推噓24(24020)
留言44則, 23人參與, 最新討論串1/1
問題: 一個遊樂園裡面共有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

12/10 23:14, , 1F
有女友一起約會已經是最佳化了阿
12/10 23:14, 1F

12/10 23:15, , 2F
用BFS
12/10 23:15, 2F

12/10 23:16, , 3F
我和我老婆去年去東京自助決定去disney之後我真的有找一天
12/10 23:16, 3F

12/10 23:17, , 4F
一次實驗做不完,你可以額外補做啊
12/10 23:17, 4F

12/10 23:17, , 5F
好好收集每個時刻每個設施要排隊多久,怎麼拿fast pass可以
12/10 23:17, 5F

12/10 23:18, , 6F
玩得多又順......
12/10 23:18, 6F

12/10 23:19, , 7F
這跟TSP問題有8.7成像
12/10 23:19, 7F

12/10 23:19, , 8F
我覺得你們還是去研究如何最佳化簡協運動吧
12/10 23:19, 8F

12/10 23:19, , 9F
所以是真的實際去排隊計算時間嗎XDDD
12/10 23:19, 9F

12/10 23:20, , 10F
優先考慮最重要的變因:排隊時間並優化
12/10 23:20, 10F

12/10 23:22, , 11F
嘖嘖 上演算法的時候不乖乖上課 裝不懂在這邊研究
12/10 23:22, 11F

12/10 23:22, , 12F
這樣對嗎?
12/10 23:22, 12F

12/10 23:22, , 13F
看來Master已經某種程度遠離理科腦了(不總是想最佳化)
12/10 23:22, 13F

12/10 23:22, , 14F
裝不懂才能有實際演練(約會)的藉口啊XDDD
12/10 23:22, 14F

12/10 23:23, , 15F
disney園區已經夠大了但是主要考慮因素還是排隊時間
12/10 23:23, 15F

12/10 23:23, , 16F
或者是想最佳化的概念並非全由自己決定 (X)
12/10 23:23, 16F

12/10 23:24, , 17F
說真的步行距離真的不大需要計算
12/10 23:24, 17F

12/10 23:26, , 18F
要預估排隊時間的話可能就是概算一定時間消化多少遊客
12/10 23:26, 18F

12/10 23:26, , 19F
來估算吧?
12/10 23:26, 19F

12/10 23:27, , 20F
不用這麼麻煩,找一天預估入園人數和你要去的那天預估入園
12/10 23:27, 20F

12/10 23:27, , 21F
每個設施都拿fast pass就好 不過如果要把金錢也
12/10 23:27, 21F

12/10 23:27, , 22F
把效率的標準定為 在最短時間內得到最大的滿足
12/10 23:27, 22F

12/10 23:27, , 23F
人數差不多的,然後每30/60min紀錄官網(或app)上預估排隊
12/10 23:27, 23F

12/10 23:27, , 24F
時間就好
12/10 23:27, 24F

12/10 23:27, , 25F
算進去最佳化的話那(我頭好痛
12/10 23:27, 25F

12/10 23:27, , 26F
結論 別去遊樂園
12/10 23:27, 26F

12/10 23:28, , 27F
fp拿一張隔兩個小時,而且會被拿完。要考慮一些優先。
12/10 23:28, 27F

12/10 23:29, , 28F
原來是這樣 幸好不用實地去勘察XD
12/10 23:29, 28F

12/10 23:30, , 29F
若要考慮fast pass的話又要再多考慮條件了Orz
12/10 23:30, 29F

12/10 23:31, , 30F
不考慮100分完美,要規劃到90分就照我講的方法去規劃就好
12/10 23:31, 30F

12/10 23:31, , 31F
不過如果只考慮設施距離的話 螺旋狀會是最佳化吧
12/10 23:31, 31F

12/10 23:34, , 32F
神煩XD 可是變因真的太多...
12/10 23:34, 32F

12/10 23:38, , 33F
可是即使順序最佳化,反而少體會了手牽手排隊的樂趣
12/10 23:38, 33F

12/11 00:03, , 34F
你們兩個……
12/11 00:03, 34F

12/11 00:07, , 35F
演...演算法 我頭又再痛了
12/11 00:07, 35F

12/11 00:11, , 36F
很可愛哈哈哈哈哈
12/11 00:11, 36F

12/11 00:52, , 37F
我頭好痛...
12/11 00:52, 37F

12/11 01:41, , 38F
用模擬退火演算法不曉得可不可行
12/11 01:41, 38F

12/11 01:43, , 39F
這對明明就很閃,可是卻閃得很奇怪實在是wwww
12/11 01:43, 39F

12/11 06:41, , 40F
我豆頁痛...
12/11 06:41, 40F

12/11 07:25, , 41F
先寫出linear program
12/11 07:25, 41F

12/11 09:36, , 42F
若P則Q的話,若P錯則Q不管怎樣都正確,所以沒有女朋友
12/11 09:36, 42F

12/11 09:36, , 43F
的話怎麼寫都是100分
12/11 09:36, 43F

12/11 19:13, , 44F
該轉problemsolv 版了w
12/11 19:13, 44F
文章代碼(AID): #1OJ1kF9W (C_Chat)