bfs,hash,康托展开(UESTC 485,Game)
一开始时间复杂度算错了。。。当时想一共9!个状态,1000组数据,那么总运算量为3.62880e8,只要数据稍微水一点,那不就过了嘛~~
然而我又搞错了,不但没有考虑编码解码的时间复杂度,更没有考虑状态转移的时间复杂度。
当时觉得编码解码,状态转移都是常数嘛,直接无视不就好啦。
而且前面几题暴力做,结果时间才一点点,所以以为这题也一样。(好吧其实还是自己一直都没算对时间复杂度)
事实上状态
原创
2017-05-03 13:12:41 ·
278 阅读 ·
0 评论