题目描述：
Rotate an array of n elements to the right by k steps.
For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is
rotated to [5,6,7,1,2,3,4].
思路分析：将数组分为左右两部分，先将左右两部分各自翻转，最后再将整个...
分类：
其他好文 时间：
2015-05-14 18:50:06
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1427思路分析:题目要求判断是否存在一种运算组合使得4个数的计算结果为24，因为搜索的层次为3层，不需要选择出最短的路径，采用dfs更有效；拓展状态时，从当前状态拥有的数中选取两个进行某种运算(因为两个数...
分类：
其他好文 时间：
2015-05-13 00:35:59
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043思路分析： 搜索算法： A*算法，Heuristic函数：曼哈顿距离 剪枝技巧： 如果8数码问题中的初始状态的逆序数为奇数(除了’x’)，则不存在解；否则，存在解；代码如下：#include #in...
分类：
其他好文 时间：
2015-05-12 18:37:50
阅读次数：
143
题目： 编写一个函数reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。
思路分析：以ABCDEFGH为例，每次将字符串的首字符和尾字符进行交换。
1、将A与I交换，此时字符串变为IBCDEFGA,而递归的字符串变成了BCDEFG;
2、将B和G交换，此时字符串变成IGCDEFBA，而递归...
分类：
其他好文 时间：
2015-05-12 11:32:08
阅读次数：
162
题目描述：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
思路分析：在链表头节点...
分类：
其他好文 时间：
2015-05-11 18:06:30
阅读次数：
93
题目链接：http://poj.org/problem?id=1077思路分析：题目要求在找出最短的移动路径，使得从给定的状态到达最终状态。搜索算法选择：由于需要找出最短的移动路径，所以选择bfs搜索判重方法：将空格视为数字9，则可以将状态的集合视为1-9的排列组合的集合，根据康托展开，将每一个状态...
分类：
其他好文 时间：
2015-05-07 00:44:09
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102思路分析：搜索方法分析：由于需要寻找最短的找到公主的路径，所以采用bfs搜索需要注意的地方：1）如果当前状态为'#'字符，需要传送到另外一层，但是从该层到另外一层的时间是不会计算；2）如果当前状态为...
分类：
其他好文 时间：
2015-05-04 20:09:03
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1226思路分析：题目要求寻找一串长度不大于500的C进制的密码，且该密码需要为十进制数N的整数倍。搜索方式选择：由于密码的长度未知(题目限制最大为500)，所以状态树的深度比较深，采用dfs搜索效率比较低...
分类：
其他好文 时间：
2015-05-03 23:25:29
阅读次数：
194
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253思路分析：因为问题需要寻找到达终点的最短的距离(最短的步数)，即在状态转换图上需要找出层次最浅的的状态(A-1, B-1, C-1)，所以采用bfs更快能找出答案；另外，若采用dfs则比较困难，需要...
分类：
其他好文 时间：
2015-04-30 21:46:58
阅读次数：
200
题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=2213思路分析：该问题与约瑟夫问题相似；每次将前n张牌放到队列的最后，可以将整个队列看做一个环，每次向前移动n步，则下一张牌的号码即被编号为n，并在该环中除去该牌，在继续...
分类：
其他好文 时间：
2015-04-26 22:44:32
阅读次数：
192
