- 博客(0)
- 资源 (10)
- 收藏
- 关注
RSS订阅ACM Gray code
ACM Gray code 能accepted
Description
Gray code is an interesting code sequence and has many applications in computer science.No matter you have known it before or not, here are some introductions about its features:
(1) Gray code has 2^n unique elements;
(2) Each element contains n digits of O or l;
(3) Each pair of adjacent elements has exactly one different digit.
For example, when n = 2, one of the gray code sequences is: 00,01,11,10.
Now, the task is quite simple, given a positive integer n, generate the corresponding Gray code sequence.
Input
Input may contain multiple test cases. Each test case consists of one positive integer n (n≤16), Input is terminated by a case with n = O, which should not be processed.
Output
For eacb test case, output the corresponding Gray code sequence, one element per line.There may be multiple answers, any of them will be accepted. Please output a blank line after each test case.
Sample Input
1
2
O
Sample Output
O
1
00
01
11
10
2009-10-16
ACM 邮局选址问题
ACM 邮局选址问题 能 accepted
Description
问题描述：
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
编程任务：
给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
Input
输入由多组测试数据组成。
每组测试数据输入的第1 行是居民点数n，1≤n≤10000。接下来n 行是居民点的位置，每行2 个整数x 和y，-10000≤x，y≤10000。
Output
对应每组输入，输出的第1 行中的数是n 个居民点到邮局的距离总和的最小值。
Sample Input
5
1 2
2 2
1 3
3 -2
3 3
Sample Output
10
2009-10-16
ACM Integer Factorization
ACM Integer Factorization 能accepted
Description
问题描述：
大于1 的正整数n可以分解为：n=X1*X2*…*Xm。
例如，当n=12 时，共有8 种不同的分解式：
12=12；
12=6*2；
12=4*3；
12=3*4；
12=3*2*2；
12=2*6；
12=2*3*2；
12=2*2*3。
编程任务：
对于给定的正整数n，编程计算n共有多少种不同的分解式。
Input
输入由多组测试数据组成。
每组测试数据输入第一行有1 个正整数n (1≤n≤2000000000)。
Output
对应每组输入，输出计算出的不同的分解式数。
Sample Input
12
Sample Output
8
2009-10-16
ACM 输油管道问题
ACM 输油管道问题 能accepted
Description
问题描述：
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?
编程任务：
给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
Input
输入由多组测试数据组成。
每组测试数据输入的第1 行是油井数n，1≤n≤10000。接下来n 行是油井的位置，每行2个整数x和y，-10000≤x，y≤10000。
Output
对应每组输入，输出的第1 行中的数是油井到主管道之间的输油管道最小长度总和。
Sample Input
5
1 2
2 2
1 3
3 -2
3 3
Sample Output
6
2009-10-16
双色Hanoi塔问题
Description
A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上， 由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：
规则(1)：每次只能移动1个圆盘；
规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
规则(3)：任何时刻都不允许将同色圆盘叠在一起；
规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C 中任一塔座上。
试设计一个算法，用最少的移动次数将塔座A 上的n个圆盘移到塔座B 上，并仍按同样顺序叠置。
编程任务：
对于给定的正整数n，编程计算最优移动方案。
Input
输入由多组测试数据组成。每组测试数据的第1 行是给定的正整数n。
Output
对应每组输入，输出的每一行由一个正整数k和2 个字符c1 和c2 组成，表示将第k 个圆盘从塔座c1 移到塔座c2 上。
Sample Input
3
Sample Output
1 A B
2 A C
1 B C
3 A B
1 C A
2 C B
1 A B
*/
2009-10-13
Permutation with Repetition
Description
R={ r1,r2,… ,rn }是要进行排列的n 个元素。其中元素r1,r2,… ,rn可能相同。试设计一个算法，列出R的所有不同排列。
编程任务：给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。
Input
输入由多组测试数据组成。每组测试数据的第1 行是元素个数n，1 <= n <= 500。接下来的1 行是待排列的n 个元素。
Output
对应每组输入，将计算出的n 个元素的所有不同排列输出，每种排列单独一行。最后1 行中的数是排列总数。
Sample Input
4
aacc
Sample Output
aacc
acac
acca
caac
caca
ccaa
6
2009-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人