0-1 背包问题描述：设背包空间为V，有n个物品 x1,x2,...,xn。第i个物品的重量为C[i],价值为W[i]，1<= i <= n。求背包能装下的物品的最大价值。动态规划解决0-1背包分为4个步骤，1.最优子结构2.递归方程3.略4.略1.最优子结构分析：设解空间为X（x1,...,xj）...
分类：
其他好文 时间：
2014-11-25 09:10:04
阅读次数：
153
今天初次学习差分约束系统，很神奇的东西定义：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi=t（建一条从b到e的长度为t的边权），在题目中还有一个隐含条件，就是0=，进而用最长路求最小值。#include#include#includeusing namespace std...
分类：
其他好文 时间：
2014-11-14 22:41:45
阅读次数：
310
题目链接
题意：有n对夫妻参加一个婚宴。所有人都坐在一个长长的餐桌的左边或者右边，所有夫妻都只能面对面坐，包括新娘和新郎。新娘只能看到坐在她不同侧的人。有m对人超过架，新娘不希望看到他们坐在同一侧。问有没有分配方案满足新娘的要求。
思路：2-SAT问题。假设每对夫妇为一个变量xi。假设xi为true时，妻子与新娘坐同一侧；xi为false时，丈夫与新娘坐同一侧。当xi和xj...
分类：
其他好文 时间：
2014-10-05 16:18:14
阅读次数：
129
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
1、分区关键字段不能更新 alter table t_xj_hd enable row movement;2、数据库解锁 alter user srdh account unlock（SYS登陆）3、增加分区 alter table TDM_IN_CCR_TRMNL_PREFER_M add par...
分类：
数据库 时间：
2014-09-11 08:46:51
阅读次数：
262
问题
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:35
阅读次数：
197
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大的。
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。
下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:05
阅读次数：
262
百科是这样说的：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi i， 1、由xj - xi >=w得到xj >= xi + w,建立一条从xi->xj的边权为w的边。然后用最长路算法。 2、由xj - xi >=w得到xi xi的边权为-w的边。然后用最短路算法。 ...
分类：
其他好文 时间：
2014-09-07 01:03:14
阅读次数：
275
zoj2539:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2539题意：公式第一项只要当xi=0时才会有作用，第二项只有当xi=1时才会有作用，第三项只有当xi和xj不相等时才会有作用题解：对于每个点i,xi要么等于0，...
分类：
其他好文 时间：
2014-09-05 14:14:31
阅读次数：
232
UVA 1146 - Now or later
题目链接
题意：n个飞机，每个飞机有一个早到时间和一个晚到时间，问怎么安排飞机，使得飞机到的间隔的最小值最大
思路：二分答案，然后利用2-set去判断，如果两个飞机的两个时刻间隔比这个时刻小，那么就是表示不能同时满足这两个条件，就加一条xi^xj的边进去，然后利用2-SET判定一下
代码：
#include
#includ...
分类：
其他好文 时间：
2014-08-30 16:29:39
阅读次数：
209
