Re: [問題] facebook模擬城市(My City)的問題
看板Prob_Solve (計算數學 Problem Solving)作者yoco315 (眠月)時間15年前 (2009/09/13 18:12)推噓2(2推 0噓 3→)留言5則, 2人參與討論串2/2 (看更多)
我一開始想的也是 linear programming
但是後來想一想如果要把順序 encoding 進去模型
最後算起的成本其實跟暴力法沒兩樣
後來想一想這本質還是 searching problem
使用 A-star algorithm 找最短路徑解應該是比較正確的方向
但是 h() 要怎麼定還沒想...
喔好想到了！
h() 就用不考慮順序的 linear programming 去找最小可能解，
因為實際解必須考慮順序，一定會大於等於不考慮順序的解，
我們用不考慮順序的 linear programming 找出來的解就滿足 h() 的的要求 O_O
--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.113.23
※ 編輯: yoco315 來自: 118.160.113.23 (09/13 18:24)
→
09/13 23:42, , 1F
09/13 23:42, 1F
推
10/13 06:27, , 2F
10/13 06:27, 2F
→
10/13 21:50, , 3F
10/13 21:50, 3F
推
10/14 02:16, , 4F
10/14 02:16, 4F
→
10/16 23:29, , 5F
10/16 23:29, 5F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
