Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
Output
对于...
分类：
其他好文 时间：
2016-05-13 01:18:07
阅读次数：
165
#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
Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：<br><br>有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？<br><img src=../data/images/2084-1.jpg> ...
分类：
其他好文 时间：
2016-05-11 23:25:03
阅读次数：
200
汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在 ...
分类：
其他好文 时间：
2016-05-07 12:52:34
阅读次数：
153
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
Output
对于...
分类：
其他好文 时间：
2016-05-07 09:53:21
阅读次数：
218
http://acm.zznu.edu.cn/problem.php?id=1271 1271: 数塔 题目描述 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 在讲述DP算法的 ...
分类：
其他好文 时间：
2016-04-30 10:08:37
阅读次数：
213
目录
目录
一概述
二汉诺塔Hanoi Tower
将汉诺塔变为算法问题化描述
分析
a 当n 1的时候
b 当n 2的时候
c 当n 3的时候
d 当n N的时候
实现
三迷宫
迷宫的表示方式
手动版迷宫
AI版迷宫
一、概述前面分别讲述了数组和递归，他们在c语言程序设计与编程当中是非常有用的，出现的频率也比较高，
下面就用两个经典的小游戏（汉诺塔，迷宫）来说明一下数组和递归的具体应用。...
分类：
编程语言 时间：
2016-04-29 16:34:08
阅读次数：
247
#include<stdio.h>//递归函数，汉诺塔void hanoi(int n,char c1,char c2,char c3);void move(char x,char y);int main(){ int i; printf("move n dishes for A to C,n=") ...
分类：
其他好文 时间：
2016-04-27 18:56:20
阅读次数：
199
