贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
首先是CDQ《基于连通性状态压缩的动态规划问题》论文上的题目：URAL 1519
Formula 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn
= 15; 6 const int H...
分类：
其他好文 时间：
2014-05-12 08:14:39
阅读次数：
433
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ...
分类：
其他好文 时间：
2014-05-11 02:35:40
阅读次数：
369
已知
1) 对于数字1 可以表达为
(1)
2) 对于数字2 可以表达为
(1,1) (2)
解释
1 + 1 = 2
3) 对于数字3 可以表达为
(1,1,1) (1, 2) (2, 1) (3)
1 + 1 + 1 = 3
1 + 2 = 3
2 + 1 = 3
求对于数字N 所有表达项...
分类：
其他好文 时间：
2014-05-11 02:27:52
阅读次数：
361
周周结：
本周主要还是听老师讲的一些内容，自己就是针对struts2这门技术来做一个项目：一个人员管理系统，这个系统在做的过程中也遇到了一些麻烦，自己在很多知识上的欠缺，基于此本周重点就看了jsp书籍以弥补自己的一些知识上的漏洞(struts2里面的一些关于jsp的一些知识掌握不是很好)。因为学校马上要运动会了，我们每天闲暇的时间就在练团体操了，没有大把时间来攻技术。对于人员管...
分类：
其他好文 时间：
2014-05-11 01:48:43
阅读次数：
554
命运Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 8600 Accepted
Submission(s): 3032 Problem Desc...
分类：
其他好文 时间：
2014-05-10 19:14:57
阅读次数：
431
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？...
分类：
其他好文 时间：
2014-05-10 04:47:27
阅读次数：
286
题目连接：check here~
题意是说给一个字符串，包含'('，')'，'['，']'四种字符，判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划，设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符（i
有两种情况：
1、dp[i][j] = dp[i+1][j] + 1;
表示：在i到j之间没有与s[i]相匹配的括号，则必须添加一个字符来与之匹配...
分类：
其他好文 时间：
2014-05-09 14:07:36
阅读次数：
230
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。
我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？...
分类：
其他好文 时间：
2014-05-09 09:09:23
阅读次数：
424
uva11137 n3可转化为n2（立方和为n的方法数）/*ID:
neverchanjePROG:LANG: C++11*/#include#include#includetypedef long long ll;using
namespace std;int n;long long d[23][...
分类：
其他好文 时间：
2014-05-09 06:38:39
阅读次数：
382
