算法分析之 五大常用算法 算法的复杂度 算法分析之 五大常用算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题 · 最长公共子串问题的实现 · 用动态规划实现导弹拦 ...
分类：
编程语言 时间：
2016-05-30 13:00:38
阅读次数：
165
Description You all must know the puzzle named "The Towers of Hanoi". The puzzle has three pegs and N discs of different radii, initially all disks ar ...
分类：
其他好文 时间：
2016-05-29 15:04:20
阅读次数：
211
1233: [Usaco2009Open]干草堆tower Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度 ...
分类：
其他好文 时间：
2016-05-29 12:18:11
阅读次数：
283
描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378 n种方块,给出每一种的长宽高,现在要落起来,上面的方块的长和宽要严格小于下面的方块,问最多落多 ...
分类：
其他好文 时间：
2016-05-25 16:31:11
阅读次数：
146
汉诺塔(Tower of Hanoi)问题的求解——利用栈与递归
1. 汉诺塔问题的提法
汉诺塔问题是使用递归解决问题的经典范例。
传说婆罗门庙里有一个塔台，台上有3根标号为A、B、C的用钻石做成的柱子，在A柱上放着64个金盘，每一个都比下面的略小一点。把A柱上的金盘全部移到C柱上的那一天就是世界末日。
移动的条件是：一次只能移动一个金盘，移动过程中大金盘不能放在小金盘上面。庙里的僧人一直在移个不停，移动的最少总...
分类：
其他好文 时间：
2016-05-23 15:18:17
阅读次数：
178
#include
#include
#include
#include
#include
#define maxn 2000
#define base 10000
using namespace std;
int n;
struct Bign
{
int c[maxn],len,sign;
//初始化
Bign(){memset(c,0,sizeof(c)),len = 1,sign = ...
分类：
其他好文 时间：
2016-05-12 21:25:07
阅读次数：
138
程序的来源是参考尹成老师的教学视频，并实践得到结果。
Hanoi的源程序：
#include
#include
#define N 20
int a[N][3] = { 0 };
int count = 0;//计数器
void show(int a[N][3]);//显示作用
void Hanoi(int n, char A, char B, char C);//移动过程，控制
...
分类：
其他好文 时间：
2016-05-12 14:36:04
阅读次数：
209
由于团队项目需求，我们开始使用远程线上工具Tower，界面如下： 这个只是初步的分类，319就是我们团队名，项目暂时只分为客户端和服务端。其它模块如美工、数据库等会陆续分类上传。 这样能够在线修改文档的工具，使我们即使在家也能一起编程了。 ...
分类：
其他好文 时间：
2016-05-05 12:57:21
阅读次数：
112
目录
目录
一概述
二汉诺塔Hanoi Tower
将汉诺塔变为算法问题化描述
分析
a 当n 1的时候
b 当n 2的时候
c 当n 3的时候
d 当n N的时候
实现
三迷宫
迷宫的表示方式
手动版迷宫
AI版迷宫
一、概述前面分别讲述了数组和递归，他们在c语言程序设计与编程当中是非常有用的，出现的频率也比较高，
下面就用两个经典的小游戏（汉诺塔，迷宫）来说明一下数组和递归的具体应用。...
分类：
编程语言 时间：
2016-04-29 16:34:08
阅读次数：
247
