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

看板Gossiping作者時間6年前 (2017/08/15 12:11), 6年前編輯推噓1(4312)
留言19則, 16人參與, 最新討論串4/12 (看更多)
n = 高鐵共有幾站; for (int i = 0;i < n; i++) { for(int j = 0;j < i;j++) { if 高鐵票錢(i,j+1)<高鐵票錢(i,j) min(i) = 高鐵票錢(i,j+1); } } 各位鄉民不用謝我了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.39.47 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1502770297.A.651.html

08/15 12:13, , 1F
演算法就是在簡化你這個迴圈
08/15 12:13, 1F
※ 編輯: coastq22889 (163.22.87.254), 08/15/2017 12:15:17

08/15 12:16, , 2F
樓下跳針語法錯誤 幹你娘 這是pseudo code啦
08/15 12:16, 2F

08/15 12:19, , 3F
時間複雜度呢?
08/15 12:19, 3F

08/15 12:20, , 4F
n^2
08/15 12:20, 4F

08/15 12:20, , 5F
n^2
08/15 12:20, 5F

08/15 12:22, , 6F
用Dijkstra's Algorithm算一次R
08/15 12:22, 6F

08/15 12:22, , 7F
你這過程到底能求出什麼東西我怎麼一頭霧水
08/15 12:22, 7F

08/15 12:22, , 8F
你確定你這東西可以求出原文的解嗎
08/15 12:22, 8F

08/15 12:23, , 9F
這啥...
08/15 12:23, 9F

08/15 12:25, , 10F
語法錯誤就算了 這根本就不知道在算啥鬼
08/15 12:25, 10F

08/15 12:27, , 11F
未滿30個中文字 不用謝我了
08/15 12:27, 11F

08/15 12:28, , 12F
超狂鄉民活用演算法,工程師也傻眼
08/15 12:28, 12F

08/15 12:44, , 13F
27嘻嘻
08/15 12:44, 13F

08/15 12:46, , 14F
暑假到了 廢文特多
08/15 12:46, 14F

08/15 13:59, , 15F
欸欸欸
08/15 13:59, 15F

08/15 13:59, , 16F
臭。
08/15 13:59, 16F

08/15 13:59, , 17F
你這個算法在八卦版compile不會過哦
08/15 13:59, 17F

08/15 14:01, , 18F

08/16 00:42, , 19F
原po這個比較像Bellman-Ford吧
08/16 00:42, 19F
文章代碼(AID): #1PadHvPH (Gossiping)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 12 篇):
文章代碼(AID): #1PadHvPH (Gossiping)