数据库版本都为 Oracle10G 在A数据库服务器操作： 将需要转移的数据库A冷备份，冷备份，我很简单。 开始->运行: sqlplus /as sysdba //使用DBA权限登陆到数据库
sqlplus>shutdown immediate //关闭数据库实例 在提示后ORACLE 例程已经关...
分类：
数据库 时间：
2014-09-12 11:29:23
阅读次数：
264
给出n个物品 最多能拿k个 选取的物品的总重量不能超过w
因为每个物品只有一个 转移顺序为
for(int i=0; i
for(int j=w; j>=b[i]; j--)
for(int l=1; l
保证了一个物品只放进一次
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-11 21:02:12
阅读次数：
114
双调欧几里得问题，复习一下。。把所有的点按照x排序，设计状态f(i,j)表示走在前面的那个走到了i点，后面那个在j点，所需的最小，那么转移显而易见。f(i,j) = min(f(i - 1,j) + dist(i,i - 1), f(i,i - 1) + dist(i,j))直接顺着推过去可能好理解...
分类：
其他好文 时间：
2014-09-11 20:55:02
阅读次数：
234
这道题就题意来说其实就是一道简单的记录路径的0,1背包，告诉你n个物品，每种物品只能取一次，再有q个询问，问你是否能在满足选出物品的w之和为m的情况下，满足t之和为s的情况，若可以则任意输出一种方案。
因此我们可以设计状态，dp[i][j][k]为前i个物品选出部分，当t之和为j时，w之和为k的情况能否满足，若存在方案则为1，不存在则为0。而状态的转移方程也是很简单。
dp[i][j+t[i]...
分类：
其他好文 时间：
2014-09-11 19:23:52
阅读次数：
173
我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]...
分类：
其他好文 时间：
2014-09-11 11:05:41
阅读次数：
193
ZOJ 3812 We Need Medicine
题目链接
思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下
首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k] = s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录...
分类：
其他好文 时间：
2014-09-10 22:33:31
阅读次数：
261
参考了 http://blog.csdn.net/keshuai19940722/article/details/24723417 他的开头的一点小分析，当然还有题意啦，难得看到CF的题目有点长，看了好久加YY才弄出题意，
但是还是没有推出来状态转移方程，因为题目说向开头移动，我倒着推没有推出来，于是 正着尝试了一把 记忆化搜索，一路搜索过来遇到的只有0，2，4而已，扫到当前一格 还得考虑当...
分类：
其他好文 时间：
2014-09-10 19:32:31
阅读次数：
270
题目链接：zoj 3812 We Need Medicine
题目大意：有n中化学成分，每种成分要么选取重量Wi，获得Ti的TEV值，要么不取，获得0的TEV值。现在对于每种病
毒，要求配置质量为Mi的药物，并且TEV值为Si，求化学成分组成。
解题思路：看了别人的题解，以前居然不知道背包转移可以用二进制。
因为质量总共才50，所以用一个long long的二进制数表示说哪...
分类：
其他好文 时间：
2014-09-10 17:46:10
阅读次数：
171
宏，我们有时会定义一些预处理宏，如#defineCOMP(x) ((x)>0?(x):0) 就定义了一个宏。使用宏的原因是——函数调用有一定的时间和空间开销（在函数调用的使用程序跳到函数所在内存中的地址，执行完之后再跳回原来的位置继续执行。这种转移需要保存现场并记忆当前内存位置，执行完函数之后再恢复...
分类：
其他好文 时间：
2014-09-10 17:08:00
阅读次数：
215
子序列不一定是连续的状态转移运算过程#include #include #define MAXLEN 100void LCSLength(char *x, char *y, int m, int n, int c[][MAXLEN], int b[][MAXLEN]){ int i, j; ...
分类：
其他好文 时间：
2014-09-10 15:46:20
阅读次数：
224
