dzcixy

摘要： 一：八数码输出最短路径长度： 第一次做用的暴力做法，用一个变量保存状态，用$bfs$去扩展。但是这样会超时，暴力的话没有优化过不去。最后将$map$改成$unordered\_map$过了。ps:用逆序对判错能快一倍。代码： 1 #include <iostream> 2 #include <str 阅读全文

摘要： 一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i 阅读全文