摘要：数独破解c++代码#include #include #include #include using namespace std;int grup_start[9][2] = {{0,0} ,{0,3}, {0,6} ,{3,0} ,{3,3}, {3,6} ,{6,0} ,{6,3}, {6,6}... 阅读全文

摘要：题目：http://www.wikioi.com/problem/1501/给你一颗二叉树，求该数的宽和高，首先求出树的高，直接进行二叉树遍历，能够得到二叉树的高然后是得到宽，本人采用的是一层一层的遍历，求出每一层节点的个数，最大的则是该树的宽了，代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define L 1 10 #define R 2 11 class tree{ 12 private: 13 int a[20][3... 阅读全文

摘要：题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=58就是一道简单的BFS 练习练习搜索，一次AC#include #include #include #include using namespace std;int a[9][9] = { 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,... 阅读全文

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21思想： 看了一下搜索就来写了这题（BFS 找出最短路径 所以用此来进行搜索） 这题在加上栈的操作就能找到最后的路径（就是总共需要倒几次水）；操作： 首先：将水杯初始化（A 0 0）进栈 当前倒水0次 然后进行搜索，取出栈顶，判断是否是目标结果，不是则把这个状态进行转移（就是进行这个状态进行在一次倒水操作，） 直到找到目标状态或是不能得到目标状态为止这题感觉就是那个到倒水的时候处理不好处理 我是直接一步一步倒的例如 A B C 三个水杯首先进行A向 BC倒再进行B 向 AC倒最后... 阅读全文