这是一个 用 穷举法 解 迷宫问题 的一个示例，但在 效率 和 解的 最短路径上 就稍显不足了。
这 两个问题，留在 以后 空闲 时刻 解答。
欢迎指出代码不足
下面上代码：
// Maze.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
struct Postion
{
int x;
int y;
};
...
分类：
其他好文 时间：
2015-03-04 11:08:21
阅读次数：
183
线段上格点的个数给定平面上的两个格点P1(x1,y1)P_1(x_1,y_1)和P2(x2,y2)P_2(x_2,y_2),线段上P1P2P_1P_2上，除P1P_1和P2P_2以外一共有多少格点虽然可以用穷举法，遍历min(x1,x2)≤x≤max(x1,x2)且min(y1,y2)≤y≤max(y1,y2)min(x_1,x_2)\le x \le max(x_1,x_2) 且 min(y_1,...
分类：
其他好文 时间：
2015-02-09 16:09:12
阅读次数：
292
子序列要求元素顺序一致就可以了，而字串必须是连续的。如ABCBDAB与BDCABA两个字符串，最长公共子序列有BCBA、BDAB和BCAB, 而最长公共字串只有AB和BD。
最长公共子序列
法一：穷举法
检查字符串x所有字序列，共有2^m个，检查它是否在y字符串中出现，每个需要O(n),时间复杂度为指数级的。
法二：动态规划(DP)
将两个字符串x[1…m]和...
分类：
编程语言 时间：
2015-02-06 11:23:02
阅读次数：
206
今天最终把昨天下午没写出来的迷宫求是否有通路的cpp写出来了使用递归实现的，只是算法的质量不怎么样，使用穷举法实现的。在网上搜了一下，发现还有非常多的更优的算法，哈哈，只是怎么说都是自己一个个地代码敲出来的。特点是发如今linux以下调试真的有时候自己会崩溃，还好终于还是搞出来了。哈哈，发上来给类似...
分类：
其他好文 时间：
2015-02-04 12:30:43
阅读次数：
183
You are climbing a stair case. It takes n steps to reachto the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways canyou climb to the top?
HideTags
Dynamic Programming
...
分类：
其他好文 时间：
2015-02-02 23:15:59
阅读次数：
283
迭代//兔子生兔子class Class5 {static void Main(string[] args) { int tu1 = 1, tu2 = 1; //tu1是倒数第一个月的兔子数，tu2是倒数第二个月的兔子数 int tu=0;//要求的这个月的兔子数。 for (int i = ...
for()循环。四要素：初始条件，循环条件，状态改变，循环体。 执行过程：初始条件--循环条件--循环体--状态改变--循环条件....注意：for的小括号里面分号隔开，for的小括号后不要加分号。 for的嵌套。 应用：迭代法，穷举法。一、迭代法：有一定规律。 每次循环都是从上次运算结果中获得数据...
for()循环。四要素：初始条件，循环条件，状态改变，循环体。执行过程：初始条件--循环条件--循环体--状态改变--循环条件....注意：for的小括号里面分号隔开，for的小括号后不要加分号。for的嵌套。应用：迭代法，穷举法。一、迭代法：有一定规律。 每次循环都是从上次运算结果中获得数据，本次...
分类：
其他好文 时间：
2014-12-26 22:52:30
阅读次数：
486
1）如果 a^b = c 那么就有 c^b = a 以及 c^a = b （穷举法证明）此规律可以用来进行最简单的加密及解密2）另外异或运算还能实现不通过临时变量，就能交换两个变量的值（且无溢出风险） a = a ^ b; b = b ^ a; a = a ^ b;
分类：
编程语言 时间：
2014-12-25 22:04:33
阅读次数：
170
for循环的应用：迭代法，穷举法。一、迭代法：（有一定规律）每次循环都是从上次运算结果中获得数据，本次运算的结果都是要为下次运算做准备。例：1.100以内所有数的和。int sum = 0;for (int i = 1; i =1 ;i-- ){age = age - 2;}Console.Writ...
分类：
其他好文 时间：
2014-12-25 18:07:07
阅读次数：
184
