Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

想想，觉得DFS也是浪费时间，为什么不到过来推？一次BFS爽了

Posted by frkstyc at 2005-08-01 01:36:53 on Problem 2518
In Reply To:先把每种状态到达目标需要的步数算出来,然后沿步数减小的路径DFS Posted by:xfxyjwf at 2005-07-31 23:35:39

Followed by:

xf写一个看看，不搞了 (0) frkstyc 2005-08-01 01:37:38
- 一次BFS好像不行吧? (0) xfxyjwf 2005-08-01 01:43:26
  - 从win的位置往回推出其他位置，顺道就把方法数什么的都算好了吧？ (0) frkstyc 2005-08-01 01:44:18
    - 好像可以,我试试 (0) xfxyjwf 2005-08-01 01:50:40
  - 不过你较真的话，算9次好了，9个win position (0) frkstyc 2005-08-01 01:44:58
- 果然一次BFS就全部搞定了 (0) c0500448242 2005-08-01 01:55:34
  - 两个笨蛋…… (0) frkstyc 2005-08-01 01:57:54
    - ... (0) xfxyjwf 2005-08-01 01:58:30
      - 你不算，只算我一个好了 (0) frkstyc 2005-08-01 02:00:25
        考试的时候想不出来也是没办法的事. (0) xfxyjwf 2005-08-01 02:02:30

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator