摘要： 刚看到题目时，觉得题目不难，感觉就一个bfs，只不过多了guard这个判断结果WA了无数次， 想不出原因，后来查看别人解题报告，才发现自己处理那个guard时候出错了，尽管写程序我已经留意这个问题，主要原因是自己思路错了。刚开始思路是，在坐标改变时判断遇到guard就直接step 再加个1， 再插入队列。这个是致命错误。原因会抢占原属于最短路径的某些地格，导致计算出来最小值偏大。看了别人解题报告后... 阅读全文

摘要： 这两题典型是用dfs , bfs的迷宫题，两题都大同小异这两题两种方法都可以做出来，随便熟练一下刚学的bfs , dfs算法POJ 3752走迷宫POJ 2790 迷宫 阅读全文

摘要： bfsJugs 阅读全文

摘要： 这几天学，BFS和DFS算法，参照网上找的程序，对照着写的。所有的排列组合问题，基本是基于DFS算法的思路而来的Sum It Up 阅读全文

摘要： 组合问题Lotto 阅读全文

摘要： 简单题Skew Binary 阅读全文

摘要： 这题想了很久才想出一个做法在纸上乱写着写着，就出来了自己也不知道为什么对2^x mod n = 1之后在网上找找别人是如何做的，受到启发，重写了一个主要用到一个公式 (m*n)%d =( m%d * n%d ) %d2^x mod n = 1 阅读全文

摘要： 简单题，不说注意输出后面有. WA了好几次，细节啊细节Blowing Fuses 阅读全文

摘要： 第一次写DFS，这题不难，基本照着今早找到那个程序的思路敲出来的，但是搞了好久才AC掉， 一开始就超时， 到后来就WA，纳闷了很久DFS主要就是有个flag数组，储存所有可能状态，标记是否查找过设定好操作集，对数据进行的操作一般思路就是开始有一个Queue, 对现在的每一个状态的所有可能不断地push进队列， 再检查， 直到找到答案经验：C++里面那个string对象作为参数传入时，不是引用的，而... 阅读全文

摘要： 昨晚自己写了一个递归回溯算法，结果爆栈了， 今早参考了书本的单源最短路径算法，过了~~感觉过的有些勉强，那个每个点都记录自己的路径信息，感觉太费空间，费劲不讨好昨晚写代码时，一些错误：定义一个struct里面不能包含自己的struct，即不能自己包含自己，只能用指向自己指针，再动态分配把一个二维数组当参数传入函数时， 函数的参数不能是 **指针的指针，受一维数组的影响（一维数组传入，函数函数可以是... 阅读全文