题目链接：uva 1559 - Nim
题目大意：有n个人，奇数的为一队，偶数的为一对，两队分别从一堆石子个数为S的石子堆中取石子，取到最后一个石子一方则视为失败。给出各个队员每次可取石子的上限值，然后按照顺序操作。
解题思路：dp[i][s]表示第i个选手操作时剩s个石子时为必胜还是必败。因为是取到最后一个石子的为输，所以最后递归结束的条件和不同的略有不同。
还尝试过可以将石子数减...
分类：
其他好文 时间：
2014-08-07 13:15:10
阅读次数：
179
橱窗布置
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 27 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Pr...
分类：
其他好文 时间：
2014-08-07 13:14:22
阅读次数：
201
借着前面的 白话背包之01背包 的基础，来结合图看看完全背包是个什么东东，希望以后自己看能一目了然，能对刚接触的童鞋有帮助是最好不过滴
一：关于完全背包
有N个物品，每个物品（有无限多个） i 对应有重量w[i]、价值va[i]。有一个背包可以放M重的物品，现在让你从N钟物品中选择一些物品，在不超过背包上限情况使得背包装的价值最大。
二：初步了解完全背包算法
那么这里看看状态转移方程...
分类：
其他好文 时间：
2014-08-07 13:07:40
阅读次数：
235
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
其实这题是水题，DP随便搞一下就能求，但是第一次写母函数，所以找了道水题做好理解些~_~#include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-07 12:31:29
阅读次数：
175
“AnyChat游戏视频系统”采用增强的H.264视频编码算法和G.729语音编码算法，具有高画质、语音清晰、流畅的特点，采用P2P技术进行网络传输，服务器采用完成端口模型的重叠IO，具有极高的并发处理能力。视频技术视频制式：PAL-B分辨率：176×144帧率：8视频编码器：H.264视频流码率：...
分类：
其他好文 时间：
2014-08-07 12:27:29
阅读次数：
247
就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-07 12:19:59
阅读次数：
220
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dp[100][1...
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
产生碎片化的原因：1、屏幕尺寸smallnormallargexlargexxlarge2、屏幕分辨率3、横纵屏幕4、系统版本碎片的解决：1、dp/sp系统未我们提供了可以规避部分碎片化的单位2、针对不同的版本系统提供android-support-v4包，可以让低版本的系统实现高版本的功能引用外部的开源项目3、解..
分类：
移动开发 时间：
2014-08-07 07:25:49
阅读次数：
263
