作者yoco315 (眠月)
站内Prob_Solve
标题Re: [问题] facebook模拟城市(My City)的问题
时间Sun Sep 13 18:12:20 2009
我一开始想的也是 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)
1F：→ yoco315:还是用 DP = =???? 09/13 23:42
2F：推 KanoLoa:@_@ 不考虑顺序好像缩得不够小 10/13 06:27
3F：→ yoco315:什麽意思 O_O? 10/13 21:50
4F：推 KanoLoa:意思是要搜寻的范围好像还是很大 h参数不够逼近 10/14 02:16
5F：→ yoco315:帮我想一个更好ㄉ qq 10/16 23:29