题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3667
思路：平方关系，直接建图每次增广并不是最优。。。。
1^2=1，2^2=1+3，3^2=1+3+5，4^2=1+3+5+7.......
所以，对于每条边，若流量为c，则在x与y之间连c条边，流量均为1，费用分别为a[i]，3*a[i]，5*a[i].........由于每次增广时流量相同...
分类：
其他好文 时间：
2016-08-16 20:22:26
阅读次数：
179
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下： ...
分类：
其他好文 时间：
2016-08-16 19:56:30
阅读次数：
87
bzoj2101[Usaco2010 Dec]Treasure Chest 藏宝箱 题意： 给个序列，A与B轮流取数，谁取的数总和大谁赢。每次只能取序列两端，问A能取的数总和最大是多少。假设两人都用最优策略。序列大小≤5000 题解： dp。f[i][j][0]=max(f[i+1][j][1]+a ...
分类：
其他好文 时间：
2016-08-15 22:23:25
阅读次数：
137
java的线程优先级分为1-10 这10个等级 1为最强，最优先 10为最弱 如果大于10或者小于1则会抛异常 源代码为： 其中： ...
分类：
编程语言 时间：
2016-08-15 22:16:14
阅读次数：
143
题目：给定一个数组arr,该数组无序，但每个值均为正数，再给定一个正数k。求arr得所有子数组中所有元素相加和为k的最长子数组长度。 解答：最优解可以做到时间复杂度为o(n),额外空间复杂度为o(1).首先用两个位置来标记子数组的左右两头，记为left和right，开始时都在数组的最左边（left= ...
分类：
编程语言 时间：
2016-08-14 23:47:39
阅读次数：
391
题目大意：一个n(n<=1000)行，20列的棋盘上有一些棋子，两个人下棋，每回合可以把任意一个棋子向右移动到这一行的离这个棋子最近的空格上（注意这里不一定是移动最后一个棋子），不能移动到棋盘外，不能移动了就算输，两个人都用最优策略，问先手是否有必胜策略。 这题显然就是SG函数了吧。行与行之间互不影 ...
分类：
其他好文 时间：
2016-08-14 17:30:42
阅读次数：
112
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意： T组数据，n个数（n<=100000），求最长上升子序列长度（0可以替代任何数） 题目思路： 【动态规划】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度的最优解。 ...
分类：
其他好文 时间：
2016-08-14 10:17:05
阅读次数：
118
首先，我们需要了解一下我们平时的文件是如何保存的。不难理解；不管是什么类型的文件都是以字节的形式存储在我们的各种储存器中的，以二进制的方式将数据储存起来。而我们需要找到一种能够占用内存更少的方式将我们的数据储存。下面我将以压缩字符串为例仔细探讨如何利用哈夫曼二叉树(最优二叉树)压缩文件。 首先需要一 ...
分类：
其他好文 时间：
2016-08-13 21:04:53
阅读次数：
262
最早 JS 通过 setTimeout() 或者 setInterval() 方法设置一个时间，来控制帧与帧之间的时间间隔。 然而，这两个方法是有弊端的：效果不够流畅且占用额外资源。 后来，有了一个 requestAnimationFrame()，让浏览器决定最优帧速率、选择绘制下一帧的最佳时机。 ...
分类：
Web程序 时间：
2016-08-12 16:35:51
阅读次数：
140
在数学中的最优化问题中，拉格朗日乘数法（以数学家约瑟夫·拉格朗日命名）是一种寻找多元函数在其变量受到一个或多个条件的约束时的极值的方法。这种方法可以将一个有n个变量与k个约束条件的最优化问题转换为一个解有n + k个变量的方程组的解的问题。这种方法中引入了一个或一组新的未知数，即拉格朗日乘数，又称拉 ...
分类：
其他好文 时间：
2016-08-12 11:45:36
阅读次数：
140
