摘要:
1.n^2的,蛮烂的时间复杂度(本来就想不出正解了还这么浪费时间 cpp for(int i=2;i4=2 2 如上例,noprime[4]=1是由2算出的,那么noprime[4 j]一定也被2 j算过了,直接跳过就行。 因为数据范围越大,质数率越小(我在颅内证明了一下,应该是对的吧 吧),所以挺 阅读全文
摘要:
[八数码][1] [1]: https://www.luogu.org/problem/show?pid=1379 其实除了搜索恶心一点,好像也没什么提高+的 bfs搜的是状态。 双向bfs同时从起点(初始状态)和终点(最终状态)开始搜。当两边搜到同样的状态说明出结果了。因为bfs是一层层搜的,所以 阅读全文