- 博客(0)
- 资源 (36)
- 收藏
- 关注
RSS订阅hutc-Search Number 参考代码
hutc-Search Number 参考代码hutc-Search Number 参考代码hutc-Search Number 参考代码
2010-01-05
hutc-Permutation with Repetition参考代码
hutc-Permutation with Repetition参考代码hutc-Permutation with Repetition参考代码hutc-Permutation with Repetition参考代码
2010-01-05
hutc-Factorial Problem 参考代码
hutc-Factorial Problem 参考代码hutc-Factorial Problem 参考代码hutc-Factorial Problem 参考代码
2010-01-05
hutc-Vertical Histogram 代码参考
hutc-Vertical Histogram 代码参考hutc-Vertical Histogram 代码参考hutc-Vertical Histogram 代码参考
2010-01-05
网上购物系统需求规格说明书
hutc的软件工程作业。
这个需求我想了好久，写了好久，用rose画了几个系统流程图，用例图，活动图。应该还不是特别完善的一份需求，希望可以供大家作为参考。共15页。
2009-11-05
Gray code-参考代码
Gray code
Time Limit:2000MS Memory Limit:65536K
Total Submit:242 Accepted:121
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
邮局选址问题-参考代码
邮局选址问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:386 Accepted:232
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
Integer Factorization-参考代码
Integer Factorization
Time Limit:3000MS Memory Limit:65536K
Total Submit:359 Accepted:222
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
输油管道问题-参考代码
输油管道问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:392 Accepted:242
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塔问题-参考代码
再次Hanoi塔问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:72 Accepted:29
Description
古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从l号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。
现在再加上一个条件：不允许直接把盘从l号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。
把盘按半径从小到大用1～N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为
(1,1)≥(2,1)≥(3,1)≥(3,2)≥(2,2)≥(1,2)≥(1,3)≥(2,3)≥(3,3)
初始状态为第O步，编程求在某步数时的状态。
Input
输入的第1行为整数T（1≤T≤50000），表示输入数据的组数。接下来的丁行，每行有两个整数N，M(1≤N≤19,O≤M ≤移动N个圆盘所需的步数)。
Output
输出共有T行。
对于每组输入数据，输出N个整数表示移动N个盘在M步时的状态，每两个数之间用一个空格隔开，行首和行末不要有多余的空格。
Sample Input
4
2 0
2 5
3 0
3 1
Sample Output
1 1
1 2
1 1 1
2 1 1
2009-10-16
Search Number参考代码
Search Number
Time Limit:3000MS Memory Limit:65536K
Total Submit:311 Accepted:169
Description
科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要在其中查找某个自然数，如找到则输出并统计这个自然数出现的次数，如没找到则输出NO。
Input
输入由多组测试数据组成。
每组测试数据输入包含n+1行；
第一行是两个整数n和x，n表示自然数的个数,x表示要查找的自然数，两者之间用空格隔开；
第2至n+1每行一个自然数。
Output
对应每组输入，如果查找到x，则每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开；如果没有查找到x，则每行输出NO.
Sample Input
8 100
2
4
2
4
5
100
2
100
8 3
2
4
2
4
5
100
2
100
Sample Output
100 2
NO
Hint
注意：必须使用递归与分治策略编程
2009-10-14
Counting代码参考
Counting
Time Limit:1000MS Memory Limit:65536K
Total Submit:631 Accepted:256
Description
问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。
编程任务：
给定表示书的总页码的10 进制整数n (1≤n≤10^9) 。使用递归与分治策略编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。
Input
输入由多组测试数据组成。
每组测试数据输入只有1 行，给出表示书的总页码的整数n。
Output
对应每组输入，输出共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。
Sample Input
11
Sample Output
1
4
1
1
1
1
1
1
1
1
Hint
注意：必须使用递归与分治策略编程
2009-10-14
整数划分问题参考代码
整数划分问题
Time Limit:1000MS Memory Limit:65536K
Total Submit:359 Accepted:179
Description
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。
例如正整数6有如下11种不同的划分：
6；
5+1；
4+2，4+1+1；
3+3，3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1。
Input
输入包含n+1行；
第一行是一个整数n，表示有n个测试用例；
第2至n+1每行一个正整数。
Output
对应每组输入，输出正整数n的不同划分个数。
Sample Input
2
5
6
Sample Output
7
11
2009-10-14
双色Hanoi塔问题参考代码
双色Hanoi塔问题
Time Limit:3000MS Memory Limit:65536K
Total Submit:320 Accepted:163
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-14
Permutation with Repetition参考代码
Permutation with Repetition
Time Limit:3000MS Memory Limit:65536K
Total Submit:270 Accepted:148
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-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人