HighLight: 1. 函数定义 2. 函数返回值 3. 函数参数 4. 数组做参数传递 5. const 形式参数 6. 递归和汉诺塔1. 函数定义和声明 ---- 定义 返回值的数据类型 函数名 (参数列表) ---- 声明 隐士声明 int ...
分类：
其他好文 时间：
2014-08-11 14:53:32
阅读次数：
304
汉诺塔问题求解
问题描述：A，B，C三个柱子，其中A插着n个盘子从上到下按照小到大放，尝试以B盘子为中介，每次移一次，将A中的盘子从上到下按照小到大插；
算法：n个盘子全放在A上面，分为两步走：将前面（n-1）个盘子全部放到B上面，然后将第n个盘子放到C中；
这样子B中就有（n-1）个盘子，再以A为中介，...
分类：
其他好文 时间：
2014-08-07 23:09:45
阅读次数：
237
A Different TaskThe (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg...
分类：
其他好文 时间：
2014-08-05 00:31:38
阅读次数：
295
C语言学习宝典(4)指针：可以有效的表示复杂的数据结构，能动态的分配动态空间，方便的使用字符串，有效的使用数组，能直接处理内存单元不掌握指针就没有掌握C语言的精华地址：系统为每一个变量分配一个内存单元，内存区的每一个字节有一个编号，这就是“地址”指针的定义; 基类型 * 指针变量名例如 int *p...
分类：
其他好文 时间：
2014-08-05 00:10:58
阅读次数：
279
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4799 Accepted Submission(s): 2362
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例...
分类：
其他好文 时间：
2014-07-27 11:15:52
阅读次数：
209
汉诺塔V
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2404 Accepted Submission(s): 1419
Problem Description
用1,2,...,n表示n个盘子，称为1号...
分类：
其他好文 时间：
2014-07-27 11:14:32
阅读次数：
288
汉诺塔VI
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1374 Accepted Submission(s): 984
Problem Description
n个盘子的汉诺塔问题的最少移动次数是2^n...
分类：
其他好文 时间：
2014-07-27 11:13:12
阅读次数：
185
汉诺塔III
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9235 Accepted Submission(s): 4125
Problem Description
约19世纪末，在欧州的商店中出售一种智...
分类：
其他好文 时间：
2014-07-26 02:03:16
阅读次数：
250
题目链接：uva 279 - Spin
题目大意：进行一个游戏，给出初始状态，要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路：一开始以为是隐式图搜索，写完TLE了。后来发现这道题和汉诺塔是一个思路，都是采取最优策略，并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数，第i个为v，其他均为h的步数（由全h变换至）。
模拟最优过程有dp[i]=dp[i?...
分类：
其他好文 时间：
2014-07-23 13:04:56
阅读次数：
268
