首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。...
分类：
其他好文 时间：
2014-09-19 23:57:56
阅读次数：
480
1. Installing the Java Development kit (JDK)2. Choosing a Develpment Environment3. Using the Command-Line Tools4. Using an Integrated Development Envi...
分类：
编程语言 时间：
2014-09-19 21:02:36
阅读次数：
277
题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
题目：求由A，B，C构成的有序传中长度为n，且每个B前面的A的个数不少于当前B，每个C前面的B的个数不少于当前C的个数。
分析：dp，求排列组合数。
考虑二维的状况：
如果 A>=B 则在 F（A-1，B）后面放上A，在F（A，B-1）后面放上B；
F（A，B）= F（A，B-1）+ F（A-1，...
分类：
其他好文 时间：
2014-09-19 11:58:15
阅读次数：
165
给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。...
分类：
其他好文 时间：
2014-09-19 01:13:04
阅读次数：
283
求最小生成树中的最长边的值，然后输出所选择的边。Kruskal算法。...
分类：
Web程序 时间：
2014-09-19 01:12:07
阅读次数：
236
Description
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the invited comers. You have a knife to cut. The t...
分类：
其他好文 时间：
2014-09-18 23:48:44
阅读次数：
314
