Levena_的博客

判断从V出发是否能走到终点：//判断从V出发是否能走到终点，如果能，要记录路径Node path[MAX_LEN]; //MAX_LEN取节点总数即可int depth;bool Dfs(v) { if(v是终点) { path[depth] = v; return true; } if(v为旧点) return false; 将v标记为旧点； //在此之间...

//在图上寻找最优（步数最少）路径Node bestPath[MAX_LEN];int minSteps = INFINITE; //最优路径步数（定了一个无限大）Node psth[MAX_LEN]; //MAX_LEN取节点总数即可int depth;void Dfs(V) { if(v为终点) { path[depth] = v; if(depth < ...

//遍历图上所有节点Dfs(v) { if(v是旧点) return; 将v标记为旧点; 对和V相邻的每个点U { Dfs(U); } } int main() { 将所有点都标记为新点； while(在图中能找到新点k) Dfs(k); }...

//有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：//a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；//b. 走过的格子立即塌陷无法再走第二次；//c. 只能向北、东、西三个方向走；//请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2//种走法只要有一步不一样，即被认为是不同的方案。/*思路：递归从 (i,j) 出发，走n步的方...

Step(int xx,int s):x(xx),steps(s) { }等价于：Step(int xx, int s) { x = xx; step = s; }

现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘...

#include<iostream>#include<cmath>using namespace std;int a[11]; //代表第一个方格，第二个方格int visit[11]; int count; int DFS(int x) { if(x > 10) { //所有的方格已经填完后 if(abs(a[1]-a[2])>1 &am...