----------------解决方案--------------------------------------------------------
竞赛半小时结束~
有点郁闷,一个多小时写的bfs最终挂了
----------------解决方案--------------------------------------------------------
孔明你说的哪一题？
----------------解决方案--------------------------------------------------------
[bo]以下是引用 [un]雨中飞燕[/un] 在 2008-4-11 23:36 的发言：[/bo]
孔明你说的哪一题？
http://blog.programfan.com/upfile/200804/2008040611237.gif
孔明你说的哪一题？
http://blog.programfan.com/upfile/200804/2008040611237.gif
最后一题,一开始没有去重,结果队列满了,崩溃了
后来加上去重,超时了.因为在加去重前我对搜索的扩展加了一定的优化,而加了去重后导致了这种优化不但不节省时间,反而浪费时间.
不过我的搜索优化水平确实很低,除了记忆化类的问题还可以说过去,其余的都还很欠火候
----------------解决方案--------------------------------------------------------
偶咋觉得队列不应该满呢。。。。队列不用很大的空间啊。。。
----------------解决方案--------------------------------------------------------