qq_36626022的博客

原创 python安装记录

原创 A* 八数码

一、open表用vector加<algorithm>中的heap实现的建立堆make_heap(nums.begin(), nums.end()); //或 make_heap(nums.begin(), nums.end(), compare);//compare是自己写的函数，最大堆用less，最小堆用greater添加元素push_heap()用法是，vector先push_ba...

转载 【数学】求最大公约数与最小公倍数

最大公约数辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①int greatestCommonDivisor(i...