今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
链接一直理解的最小覆盖圆就是外接圆。。原来还要分钝角和锐角。。。钝角的话就为最长边的中点，对于这题分别枚举一下外接圆以及中点的圆，判一下是不是在园外。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2014-07-06 16:38:31
阅读次数：
231
这个题目蛮有新意的，一度导致我没看透他是区间DP给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。当时下意识就想到类似花瓶插花问题，即dp[i][j],表示第i个事物放在第...
分类：
其他好文 时间：
2014-07-06 16:34:02
阅读次数：
161
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
1. 使用Random类的nextInt方法：Random rand = new Random();rand.nextInt(max);, 此时输出[0,max),注意右边是开区间，如果需要设定最小值可通过 rand.nextInt(max-min+1)+min方式，此时的范围为[min,max]i...
分类：
编程语言 时间：
2014-07-06 14:14:11
阅读次数：
257
判断一颗树是不是二分查找树，非常经典基础的一个算法。我很久之前第一次做的时候，是先求出来了树的前序遍历的结果，然后判断这个数组排序后是否和排序前相同，还要判断重复虾米的，很纠结的一种做法。后来思考了一下怎么用递归的思路做，觉得应该根据定义返回两个子树的最大值和最小值，写了一会代码，发现好麻烦，不太对...
分类：
其他好文 时间：
2014-07-06 13:14:30
阅读次数：
178
/****************************************************************** find the biggest x number in a sequence* the basic method is the same as the Quic....
分类：
其他好文 时间：
2014-07-06 13:12:01
阅读次数：
176
题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc...
分类：
其他好文 时间：
2014-07-06 12:53:10
阅读次数：
125
题意：p(m)的值为m的正因数个数（包括1和m本身）。 求满足p(x)=n的x的最小值。对于任意正整数n，有n=p1^a1 * p2^a2 * p3^a3 * …… * pn^an;（pi为质数)n的因数个数(a1+1)*(a2+1)*(a3+1)*……*(an+1);举个例子，8=2*2*2；.....
分类：
其他好文 时间：
2014-07-05 21:41:06
阅读次数：
341
滚动栏的范围是一对整数，默认情况下，滚动栏的范围是0~100。SetScrollRange（hwnd，iBar，iMin，iMax，bRedraw）这里的iBar參数要么是SB_VERT,要么是SB_HORZ,iMin和iMax分别相应滚动栏范围的最小值和最大值，须要Windows依据新的范围来重绘...
分类：
其他好文 时间：
2014-07-05 21:17:17
阅读次数：
207
