2012年09月_「已注销」

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Picnic Planning 最小度限制生成树

http://poj.org/problem?id=1639 题意：给你一个N个点的图，限制其中一个点的度数必须要小于等于K，求满足条件的最小生成树。思路：对于那个限制点因为比较特殊，我们可以先求出不包括限制点的最小生成森林，这样除了限制点之外，整个图就会形成一个生成森林，假设森林的个数是v0个，那么由生成树的性质可以得出，限制点的度数应该至少为v0，接下去每次添加一条边（增加限制点

2012-09-28 13:46:55 746

原创 HDU_4126 Genghis Khan the Conqueror 最小生成树

http://acm.hdu.edu.cn/showproblem.php?pid=4126 题意：一个N个点的无向图，先生成一棵最小生成树，然后给你Q次询问，每次询问都是a,b,c的形式，表示的意思是在原图中将a,b之间的边增大到c时，此时最小生成数的值是多少。最后求Q次询问最小生成树的平均值。 N=10000 思路：对于每次询问，都是将a，b之间的边增加到c，如果边权增加的那条

2012-09-05 15:23:22 941

原创 HDU_4125 Moles 线段树

http://acm.hdu.edu.cn/showproblem.php?pid=4125 题意：给你N个数字，先按照给数的顺序建一棵二叉查找树，然后按中序遍历树的结点，并记录访问结点的奇偶顺序，这样就会得到一个序列，再给你一个0,1序列，现在要你求给出的序列在遍历出来的序列中出现的次数，序列允许相互覆盖。思路：暴力建树如果二叉树退化成一个树链的话，时间复杂度就会变成O(N^2)，

2012-09-04 21:39:54 986

数字图像处理实验报告

数字图像处理实验报告，编写快速傅里叶变换算法程序，验证二维傅里叶变换的平移性和旋转不变，实现图像频域滤波。

2011-12-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人