题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
1、系统预定义异常no_data_foundcase_not_foundcursor_already_openinvalid_number--no_data_found异常set
serveroutput on;--&NO表示从控制台输入参数DECLARE v_ename varchar2(30)....
分类：
数据库 时间：
2014-05-05 23:45:21
阅读次数：
427
Number是数字值对应的引用类型var numberObject=new
Number(10);Number也重写了valueof()、toLocaleString()、和toString()方法，valueOf()方法返回对象表示的基本类型数值，另外两个方法则返回字符串形式的数值，除了继承的为t...
分类：
编程语言 时间：
2014-05-05 23:11:37
阅读次数：
377
1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-05-04 12:42:36
阅读次数：
330
Poj-3922 A simple stone game
博弈，k倍动态减法详解...
分类：
其他好文 时间：
2014-05-04 00:21:34
阅读次数：
296
Input
t – the number of numbers in list, then t lines follow [t
Each line contains one integer: N [0 N
Output
Output given numbers in non decreasing order.
Example
Input:
5
5
3
...
分类：
其他好文 时间：
2014-05-04 00:04:09
阅读次数：
376
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类：
其他好文 时间：
2014-05-03 17:32:22
阅读次数：
284
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
poj 2249 Binomial Showdown 组合数公式优化...
分类：
其他好文 时间：
2014-05-03 17:24:41
阅读次数：
329
