http://acm.timus.ru/problem.aspx?space=1&num=1152
有n个阳台围城一圈，每个阳台都有若干个怪兽，一次可以打三个相邻的阳台上的怪兽，它们就会全部死去，但攻击者会受到没有死去怪兽的攻击，每个怪兽的攻击是1unit，问最后攻击者受到的最小伤害。
n
1次WA，1次TLE。
WA是没看透题意，我判断的递归终止的条件是怪兽数目小于等于...
分类：
其他好文 时间：
2014-08-25 21:12:24
阅读次数：
259
rcp1.作用rcp代表远程文件拷贝，用于计算机之间文件拷贝，使用权限是所有用户。2.格式rcp[-px][-krealm]file1file2rcp[-px][-r][-krealm]file3.主要参数-r：递归地把源目录中的所有内容拷贝到目的目录中。要使用这个选项，目的必须是一个目录。-p：试图保留源文件的修改时间和..
分类：
系统相关 时间：
2014-08-25 19:34:15
阅读次数：
231
1 // 树结点定义2 typedef struct TNode3 {4 int value;5 TNode *left;6 TNode *right;7 }*PTNode;1. 前序遍历的非递归实现（借鉴递归思想实现）思想：访问到一结点时，先将其入栈，假设入栈节点为P。访问...
分类：
其他好文 时间：
2014-08-25 19:06:54
阅读次数：
212
正则表达式30分钟入门教程版本：v2.31 (2009-4-11) 作者：deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么...
分类：
其他好文 时间：
2014-08-25 19:01:34
阅读次数：
327
df1.作用df命令用来检查文件系统的磁盘空间占用情况，使用权限是所有用户。2.格式df[options]3.主要参数－s：对每个Names参数只给出占用的数据块总数。－a：递归地显示指定目录中各文件及子目录中各文件占用的数据块数。若既不指定－s，也不指定－a，则只显示Names中的每一个目..
分类：
系统相关 时间：
2014-08-25 17:15:15
阅读次数：
254
15. 存储过程可以调用自己么, 或者说可能有递归的存储过程么? SP nesting最多可以到多少层? 答: 可以的. 因为Transact-SQL 支持递归, 你可以编写可以调用自己的存储过程. 敌对可以被定义为一种解决问题的方法, 其中问题的解决是通过不断的对问题的子集调用自己而达成的. 当一...
分类：
数据库 时间：
2014-08-25 14:56:34
阅读次数：
171
这种深层递归的题还是要多多体会，只看一遍是不够的题意:有一个森林，在若干个节点处放一盏灯，灯能照亮与节点邻接的边。要求：符合要求的放置的灯最少为多少，在灯数最少的前提下，一条边同时被两盏灯照亮的边数最多是多少。因为边数为m，所以被两盏灯照亮的边数最多就等价于被一盏灯照亮的边数最少因为题目中要求两个最...
分类：
其他好文 时间：
2014-08-25 14:36:54
阅读次数：
176
List与Tuple
Python内置2种有序列表。List是可变数组，Tuple是不可变数组。
List范例：
Girls =['LiuJingjing','ZhangHuixin','YeFei']
-用len()函数获得list元素个数。
-索引位置从0开始，最后一个元素的索引是-1
Girls[-1]...
分类：
编程语言 时间：
2014-08-25 11:56:54
阅读次数：
241
汉诺塔：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，应该怎么移动？
汉诺塔是个非常经典的问题，讲递归时应该都会讲到它。如果我们没有递归的先验知识， 直接去解答这道题，常常会觉得不知道如何下手。用递归却可以非常优美地解决这个问题。
使用递归的一个关键就是，...
分类：
其他好文 时间：
2014-08-25 01:12:43
阅读次数：
218
题目：最大上升子序列，输出一组解。
分析：dp，LIS。数据较小 O（n^2）算法即可。
设以第i个数字作为最大上升子序列中的最后一个数的长度为 f（i），则有转移方程：
f（i）= max（f（j）） { 0=
用一个数组记录前驱，递归输出即可。
说明：注意输出格式有点纠结。
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:55:53
阅读次数：
417
