- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 差分约束系统
差分约束系统一、何为差分约束系统:差分约束系统(system of difference constraints),是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi通俗一点地说,差分约束系统就是一些不等式的组,而我们的目标是通过给定的约束不等式组求出最大值或者最小值或者差分约束系统是否有解。比如:
2016-12-22 21:42:43 26494 12
原创 Poj 1011-Sticks
Poj 1011-Sticks 题意:有n根木棍(n分析:这题不愧是经典中的经典,很早之前就写过,先后2次都没写出来,然后就放了一段时间,这是第三次了,终于写出来了。基本思路是我们计算出出所有的木棍长度的长度和sum,从小到大枚举它的约数,找到第一个可行解就行了。具体实现的话:首先,木棍有64根,搜索树是非常巨大的,如果不加任何剪枝,程序根本运行不出来,所以必须进行剪枝。之
2016-12-15 21:13:15 897
原创 Poj2479-Maximum sum
Poj2479-Maximum sum题意:给定一个数组,求两个不相交的连续子序列,使得其和最大。分析:首先,对于一个序列,要求得一个连续子序列使其和最大的话,方法是多种的,即使预处理区间和,枚举区间的平方算法也显然不可行,效率十分低下,可以使用分治以O(nlogn)的复杂度来实现最大值的求解,但是存在O(n)的高效算法,那就是使用尺取法的思想不断地更新连续和的最大值。具体实现
2016-12-12 20:26:20 600
原创 Poj 3421-X-factor Chains
Poj 3421-X-factor Chains题意:给定数x,求一条最长的因子链,1 = X0, X1, X2, …, Xm = X,链中xi因为前段时间要进行考试的预习,每天在自习室呆着,很久没写代码了,好不容易考试完,继续我的刷题之旅,结果一写就gg了…..虽说是个简单题,但是太弱,所以卡了很久,决定纪念一下我谜一般的思路过程…..1、 刚开始做的时候一眼看上去像个图论题
2016-12-01 15:51:28 492
空空如也
冒泡排序可以这样写吗,我只对结构体数组中某一个元素进行排序,然后交换
2016-01-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人