http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。树的带权路径长度(weighted path
length of tree,wpl)结点的权值：在一些应用中，赋予树中结点的一个有某种意义的实数、结点的带权路径长度：结点到树根之间的路径...
分类：
其他好文 时间：
2014-05-21 19:02:14
阅读次数：
305
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
//====================================================决策树的构造：构造决策树时，需要解决的第一个问题是，当前数据集上那个特征在划分数据是起决定性作用。为了找到决定性特征，我们必须使用某种度量来评估每个特征。完成评估之后，找到决定性特征，使用该特...
分类：
其他好文 时间：
2014-05-21 18:05:53
阅读次数：
343
算法导论读书笔记（13）目录红黑树旋转插入情况1 ： z 的叔父结点 y 是红色的情况2 ：
z 的叔父结点 y 是黑色的，而且 z 是右孩子情况3 ： z 的叔父结点 y 是黑色的，而且 z 是左孩子删除情况1 ： x 的兄弟 w 是红色的情况2 ：
x 的兄弟 w 是黑色的，且 w 的两个孩子都...
分类：
其他好文 时间：
2014-05-21 17:22:47
阅读次数：
451
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类：
其他好文 时间：
2014-05-21 17:02:00
阅读次数：
160
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他好文 时间：
2014-05-21 16:29:01
阅读次数：
350
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
野火烧不尽，春风吹又生。众里寻他千百度，蓦然回首，那人却在灯火阑珊处。天作孽，犹可违，自作孽，不可活。山高月小，水落石出。晴川历历汉阳树，芳草萋萋鹦鹉洲。 package test.des2.tt;
/**
*
* 这个是真正实用的。修正了以前方法的只加密了前8位正确的bug。
*/
import java.security.*;
import javax...
分类：
编程语言 时间：
2014-05-21 14:31:16
阅读次数：
337
