题意：给出一些电脑的二维坐标，连接两个电脑所用网线长为它们之间的直线距离再加上16 feet。要求把所有电脑连成一个串，怎样连，使得所用网线最短，并且按从一端到另一端的顺序输出连接的两个电脑间的距离。
思路：很容易想到的就是暴力枚举，将所有电脑做一个全排列，求得总长最小值的那个。这里用的递归枚举、即回溯法，进行了剪枝优化。
第一次交WA了，重读题目、看别人题解，都没找到原因。看到别人的freo...
分类：
其他好文 时间：
2015-03-02 16:59:18
阅读次数：
160
1 package sfbc; 2 /** 3 * 一个整数，大于0，不用循环和本地变量，按照 n， 2n， 4n， 8n 的顺序递增，当值大于5000 4 时，把值按照指定顺序输出来。 5 例： n=1237 6 则输出为： 7 1237， 8 2474...
分类：
其他好文 时间：
2015-03-01 23:41:04
阅读次数：
349
基础练习 01字串
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入...
分类：
其他好文 时间：
2015-03-01 00:23:57
阅读次数：
128
分数拆分时间限制：3000ms | 内存限制：65535KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输...
分类：
其他好文 时间：
2015-02-28 15:53:33
阅读次数：
134
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737
/***
Uva 796 求桥
题目要求：输出题目中所有的桥，按其所连接的点从小到大的顺序输出
解题思路：tarjan算法，所有树枝边都是桥（dfn[u]<low[v]）,利用vector存储一下就可...
分类：
其他好文 时间：
2015-02-27 18:24:57
阅读次数：
122
输入正数n，按字典序从小到大的顺序输出n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。
一、生成1~n的排列
思路：
void print_permutation(序列A，集合S)
{
if ( S 为空 ) 输出序列 A；
else 按照从小到大的顺序依次考虑 S 的每个元素 v
{
prin...
分类：
其他好文 时间：
2015-02-27 00:21:19
阅读次数：
174
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-02-25 14:19:01
阅读次数：
151
Description
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
Input
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。
Output
包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序...
分类：
其他好文 时间：
2015-02-22 11:07:58
阅读次数：
170
本题要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照“a1 b1 a2 b2”的格式给出2个复数C1=a1+b1*i和C2=a2+b2*i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照“(a1+b1i) 运算符 (a2+b2i) = 结果”的格式顺序输出2个复数的...
分类：
其他好文 时间：
2015-02-20 20:50:13
阅读次数：
190
本题就是使用Floyd算法求全部路径的最短路径，并且须要保存路径，并且更进一步须要依照字典顺序输出结果。还是有一定难度的。Floyd有一种非常巧妙的记录数据的方法，大多都是使用这种方法记录数据的。只是事实上本题数据不是非常大，一般太大的数据也无法使用Floyd，由于效率是O(N^3)。所以事实上也能...
分类：
其他好文 时间：
2015-02-19 11:49:19
阅读次数：
187
