spfLinux的博客

最近老师让用程序解决八数码问题，当时注意到可以从中抽取出来的简单模型——三数码，就是4个格子三个数，然后用C++写了一个求解可达不可达且可达的话求出最少步长的简单算法： /* 三数码问题求解 */ /* 找出数据结构和算法 */ /* 结合测试生成的测试用例方法以及代码优化方法 */ /* 注释 */ /* 证明程序的正确性 写测试代码 */ /* 比较复杂的话，会用到记忆结点 */ #inc

原来我一直觉得这两个算法好难理解，最近再看时，发现不是难理解，是理解的方式不对。         之前我都是按步骤来记得，丝毫没有考虑到其他。         现在发现，并不需要把两个算法的步骤记得有多清楚，只需要搞清楚队列和堆栈的特性就好了。         队列：先进先出      堆栈：先进后出         BFS采用的是队列，从根节点开始，让先进的先出，所以根节点先进，再是其叶

#include #include #include #define SIZE 100000000 #define MAX 100000000 int dom[SIZE],i; int cmp(const void *a,const void *b){ return(*(int *)a-*(int *)b); } int main(){ clock_t start,end1,end2;

算法思想：     （1）先将若干个数中的第一个赋给max；    （2）然后从第二个数开始，与max做比较，若大于max，则将该数的值赋给max。