好像带点博弈，又好像没有。 设dp[i][j] 为[i,j]区间内先手得分的最大值(这里的先手不一定是指player A!) 这时候只需要枚举出现在的先手会取哪几个，然后现在的最优状态就可以由以前的状态推出来 那么dp[i][j] = sum[i,j]-min(dp[i+1][j...
分类：
其他好文 时间：
2015-01-26 13:36:08
阅读次数：
183
延迟调度算法的实现是在TaskSetManager类中的，它通过将task存放在四个不同级别的hash表里，当有可用的资源时，resourceOffer函数的参数之一（maxLocality）就是这些资源的最大（或者最优）locality级别，如果存在task满足资源的locality，那从最优级别...
分类：
其他好文 时间：
2015-01-25 23:58:15
阅读次数：
489
题目链接：BZOJ - 2463题目分析这道题的题解是，由于两人都采取最优策略，所以最后一定所有格子都会被走到。（Why..表示不懂..哪位神犇可以给我讲一下QAQ）于是..就变成了判断 n*n 的奇偶性，也就是判断 n 的奇偶性..代码#include using namespace std;in...
分类：
其他好文 时间：
2015-01-25 22:32:48
阅读次数：
147
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-01-25 16:31:04
阅读次数：
140
写在前面
寒假闲来无事，突发奇想，想A俩题玩玩，许久没A过题了，想想那手指暴力敲击键盘的感觉就是一阵酸爽啊。
做的前几个题还挺顺溜，大概半个小时一个题吧，A了三四个，谁知道到第五个卡这了。
一个看上去很简单的题楞是卡了我俩小时，不过结果还算不错。
打破了个记录，竟然一不小心成为了这个题的最优解。。。。。。。
详细描述点击此处参见...
分类：
编程语言 时间：
2015-01-25 15:21:04
阅读次数：
263
项目开发模式：1.瀑布式： 设计好你能想到的最好的算法，然后開始实现 比如：做一辆摩托车，開始的时候就整合想着摩托车怎么做 弊病：开发周期太长，没有想好最优的算法不開始运行代码2.迭代式： 迭代这两个字我见的也少，字面没法理解，举例吧，做摩托车，先做出一辆自行车，然后开发时间到了，能够先交出一个半成...
分类：
其他好文 时间：
2015-01-25 15:00:11
阅读次数：
146
/*表示刚刚接触dp。这是我接触到的第3道dp题，刚开始以为是要用dfs+dp，后来栈溢出。。。仔细想想，其实这道题和数塔差不多，只要每步都得到最优子结构，最后结果一定是最优的。题目的初始化要做好，这样可以避免很多的麻烦*/#include"iostream"#include"stdio.h"#in...
分类：
其他好文 时间：
2015-01-24 17:08:35
阅读次数：
163
知识点：
有向图，博弈论，动态规划。
题目大意：
Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。
还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。
两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图中没有自环和重边。
解题思路：
根据博弈论的性质，一个局面是必胜态的充...
分类：
移动开发 时间：
2015-01-24 15:56:27
阅读次数：
429
题意：最少需要多少个拦截系统才能将所有的导弹拦截下来。思路：第1枚导弹一定需要第一个拦截系统，第2枚导弹如果比第1个高度高，则需要第二个拦截系统。考虑第i枚导弹，如果前i-1枚导弹的高度都比它小，则需要新的一个拦截系统，否则一定只需要之前的某个拦截系统，不需要新开一个拦截系统。原因是：假设最优方案中...
分类：
其他好文 时间：
2015-01-24 00:18:47
阅读次数：
205
