Re: [新聞] 超狂數學教授活用演算法 高鐵分段買票竟較便宜消失

看板Gossiping作者時間6年前 (2017/08/15 12:10), 編輯推噓7(706)
留言13則, 10人參與, 最新討論串3/12 (看更多)
八卦是原文就是在分享數學應用而已,又是記者給人家亂吹 節錄: 筆者利用最短路徑演算法中的「無圈戴克斯特拉演算法(Acyclic Dijkstra’s Algorithm)」,經過一些改進,並利用電腦計算出所有最便宜的票要如何購買,結果如下 表: https://sites.google.com/a/g2.nctu.edu.tw/unimath/2017-01/HSR ※ 引述《wavelet (0)》之銘言: : http://news.ltn.com.tw/news/life/breakingnews/2163090 〔即時新聞/綜合報導〕 又是沒署名的新聞 : 自由 超狂數學教授活用演算法 高鐵分段買票竟較便宜 : 高鐵票分段買較便宜?台師大數學系助理教授郭君逸日前在數學科普網站「UniMath」, : 發表「高鐵票分段買比較便宜?」文章,用演算法發現高鐵分段買票較便宜,例如台北到 : 左營自由座1445元,若分段買僅1425元,搭一趟省20元。 : 台師大數學系助理教授郭君逸建議,若要嘗試分段買票,可以用自動售票機才不會造成麻 : 煩。 (資料照,記者吳亮儀攝) : 文中舉例,彰化到左營票價原為670元,但「彰化到嘉義250元」加上「嘉義到左營410元 : 」卻是660元,分開買可省10元;不過並非所有路段拆開買都比較便宜,例如「嘉義到左 : 營」是410元,但改成「嘉義到台南,加台南到左營」兩段票的話,會變成420元,反而變 : 貴了。 : 他解釋,分段購票會出現價差,主因是高鐵依基本費率、里程核算標準車廂票價後,最後 : 是以四捨五入到十位數訂價,因此會出現價差。郭君逸接受《蘋果》訪問時表示,票價差 : 在自由座會更明顯,因為自由座票價的計算規則,是把正常票價打95折,再取較接近5的 : 倍數,有點類似四捨五入,因為「誤差一再疊加」,所以差價更大。 : 他也強調,高鐵票分段拆買並不違法,會用精算出分段購票價差,主要用意是讓民眾了解 : ,數學雖然讓不少人在求學過程吃足苦頭,但其實數學在生活中絕對可以活用。 : 備註: : 多坐幾十分鐘省20元... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.249.149.66 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1502770244.A.BBC.html

08/15 12:11, , 1F
我剛才就猜是Dijkstra演算法一種
08/15 12:11, 1F

08/15 12:12, , 2F
我朋友還用最短路徑法計算跟女生在遊樂園約會怎麼走最快
08/15 12:12, 2F

08/15 12:15, , 3F
高鐵車上不會驗票 買南港->台北 + 台南->左營 到高雄省更多
08/15 12:15, 3F

08/15 12:19, , 4F
時間複雜度
08/15 12:19, 4F

08/15 12:22, , 5F
Dijkstra's Algorithm我還可以接受
08/15 12:22, 5F

08/15 12:27, , 6F
就是最短路徑問題阿 價錢當長度
08/15 12:27, 6F

08/15 12:28, , 7F
重點不是省多少錢 而是推廣演算法和數學
08/15 12:28, 7F

08/15 12:32, , 8F
有沒有跟女生約會最短路徑到旅館.
08/15 12:32, 8F

08/15 12:46, , 9F
高鐵長途沒算好打折還要乘客自己算
08/15 12:46, 9F

08/15 12:47, , 10F
就跟套餐比單點貴一樣白癡
08/15 12:47, 10F

08/15 12:51, , 11F
08/15 12:51, 11F

08/15 13:00, , 12F
推 一堆不看內文的人,水準越來越差,這種記者就是這
08/15 13:00, 12F

08/15 13:00, , 13F
些人養出來的
08/15 13:00, 13F
文章代碼(AID): #1PadH4ky (Gossiping)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 12 篇):
文章代碼(AID): #1PadH4ky (Gossiping)