动态规划就是寻找最优解的过程 最重要的是找到关系式 hdu 1003 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意：求最大字序列和,其实就是分成 以0结尾的序列 以1结尾的序列 以2结尾的序列 ... 以n结尾的序列 所以以n结尾的 ...
分类：
其他好文 时间：
2016-09-28 01:55:40
阅读次数：
139
题目：http://www.rqnoj.cn/problem/123 不得不说，RQNOJ 的机子跑得好慢呀，5*107 的数据范围本地跑 0.2s，服务器上愣是把我卡掉了，最后只好写了一份 Pascal 交上去 本地跑 OJ上跑 咳咳，言归正传 普通的背包是求出最优的那一钟方案，方程转移是 f[i ...
分类：
编程语言 时间：
2016-09-27 20:11:08
阅读次数：
210
今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 方法其实很简单： 假设我们对“6,1,2,7,9,3,4,5,10,8”这10个数进行排序 首先在这个序列里随便找一个基准数，为了方便就让第一个数“6”作为基准数。 然后分别从序列两 ...
分类：
编程语言 时间：
2016-09-26 21:33:56
阅读次数：
115
运筹学:依照给定的条件和目标,从众多方案中选择最佳方案!动态规划是运筹学的重要分支之一,是解决多阶段决策过程最优化的一种方法. 动态规划简单地说就是:采用分治的策略,把求最优解问题分解为求若干个子问题的最优解,子问题也递归地分解为子问题的组合,通过递归递推等方法,把原问题最优解与局部子问题最优解联系 ...
分类：
编程语言 时间：
2016-09-26 08:35:23
阅读次数：
136
题意：n个数每次选三个数删除，取其中两个数将gcd放回去两次，问最后剩的数可能是多少 分析：考虑最优情况： 先拿出三个数，留下两个x,x 再来一个y，（x,x,y)我们可以删去一个x，留下两个gcd(x,y)，这两个gcd(x,y)等价于刚才的两个x,x 也就是每次操作我们都可以有一个额外的数让我们 ...
分类：
其他好文 时间：
2016-09-25 17:18:46
阅读次数：
115
【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是一个回路。小明来到这里旅游，希望尽量少走一些路，请你帮他求出最优路线长度。 【题目描述】 旅游区里有N个景点。两个景点之间可能存在长度为A的双向道路。 旅游区规定，每个游客的旅游线路只能是 ...
分类：
其他好文 时间：
2016-09-25 11:54:53
阅读次数：
137
题意：给定一个序列，让你用最少的操作把它变成交替的，操作有两种，任意交换两种，再就是把一种变成另一种。 析：贪心，策略是分别从br开始和rb开始然后取最优，先交换，交换是最优的，不行再变色。 代码如下： ...
分类：
其他好文 时间：
2016-09-24 23:29:20
阅读次数：
189
【题目大意】 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得。 【思路】 设 dp[i][j] 表示第 i 到第 j 堆石子合并的最优值 ...
分类：
其他好文 时间：
2016-09-24 23:11:08
阅读次数：
130
真难，真的 虽然有暴力，但我看了题目连暴力都不想写 这次考试特别亏，明明就在眼前的暴力分我没有拿，可能是被题目吓到了吧 第一题糖果我是在纸上算出了2种情况，但是不是最优的，只拿了30分。但是如果我动笔算前4组的话本来是可以拿到40分的。 这道题100分的题解我没有看懂，只看懂了70分的二分题解，二分 ...
分类：
其他好文 时间：
2016-09-24 16:12:41
阅读次数：
113
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2016-09-24 10:36:15
阅读次数：
166
