一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负...
分类：
其他好文 时间：
2014-07-25 02:16:04
阅读次数：
195
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
似然函数：似然函数在形式上就概率密度函数。 似然函数用来估计某个参数。最大似然函数：就是求似然函数的最大值。 最大似然函数用于估计最好的参数。最小二乘法：它通过最小化误差的平方和寻找数据的最佳函数匹配。就是求 y=a1+a2x的系数。通过最小化误差的平方，然后求系数的偏导数，令导数为0，求...
分类：
其他好文 时间：
2014-07-24 22:50:53
阅读次数：
261
1 PROC MEANS OPTIONS; /*默认输出：非缺省数目、均值、标准差、最小值、最大值*/2 BY variable-list;/*必须要预先排序*/3 CLASS variable-list;/*功能与BY语句相同，不需要预先排序*/4 VAR variabl...
分类：
其他好文 时间：
2014-07-24 22:37:43
阅读次数：
186
排序DP(相当于最长不下降子序列)如果把一块砖块的所有6种摆放方式转化为6种不同的砖块；即相当于有6n种砖块，然后按照一个方向从大到小排序；再依次检查每一块与其下面的所有砖块是否满足摆放条件；将每一块砖块放到塔中能够获得的最大高度记录到数组height[N]中；则该数组中的最大值就是该题的解了； #...
分类：
其他好文 时间：
2014-07-24 21:55:12
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
题意：给你一个集合，问你集合里面删多少个数字才满足最大值小于等于最小值的两倍解题思路：hs+dp解题代码： 1 // File Name: 253b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 16时24分14秒 4 ....
分类：
其他好文 时间：
2014-07-24 21:39:22
阅读次数：
200
Java堆用于存储对象实例，我们只要不断地创建对象，并且保证GCRoots到对象之间有可达路径来避免垃圾回收机制清楚这些对象，就会在对象数量到达最大堆的容量限制后产生内存溢出异常。代码清单中限制Java堆的大小为20MB，不可扩展(将堆的最小值-Xms参数与最大值-Xmx参数设置为一..
分类：
编程语言 时间：
2014-07-24 17:56:32
阅读次数：
264
今天遇到list的倒序问题,以前是自己写for循环来手动倒序,其实JAVA 已经为我们提供了类似的功能,Collections类是一个java的工具类,在JAVA.UTIL包下面,提供了集合的复制和倒序,求集合元素的最大值,最小值等专门针对集合操作的功能,list也属于java集合框架中的重要的一员...
分类：
其他好文 时间：
2014-07-24 17:00:36
阅读次数：
199
本文介绍从无序数组中选择最大值和最小值的最优算法。进而介绍采用快速排序思想的 RANDOMIZED-SELECT 选择算法来查找给定位置 i 的值，或获取中位数（median）。快速排序会递归地处理划分的两边，而 RANDOMIZED-SELECT 则只处理一边。所以快速排序的期望运行时间是 Θ(n...
分类：
其他好文 时间：
2014-07-24 04:58:28
阅读次数：
355
