搜索资源列表
用c编写的N*N的螺旋矩阵源代码
- /* 实现效果: 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25 */ #include <stdio.h> #define N 5 //阶数,即N*N的螺旋矩阵 void main() { int i, j, num=1, a[N][N]; for(i=0; i<=N/2; i++) &nb
03.rar
- 给定n个大小不等的圆c1,c2,c3,...,cn,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。编程任务:对于给定的n个圆,设计算法,计算n个圆的最佳排列方案,使其长度达到最小。 输入:第一行有1个正整数n (圆的个数1≤n≤20) 接下来的1行有n个数,表示n个圆的半径 输出:将计算出的最小圆排列的长度(保留2位小数) 例如: 输入: 3 1 1 2 输出: 7.66 ,Given n-si
bucket
- 桶排序:A[1...n]是一个在合理的范围内的n个数的序列,例如1...m中所有的数,这里m是一个与n相比 不太大的数,这些数被放到k个桶中,第一个桶放1到[m/k]间的数,第2个桶放[m/k]+1到[2m/k]间的数,如此等等。之后将每个桶里的数用insertsort排序即可得到排好序的数组。-Bucket sort: A [1 ... n] is a reasonable range of the sequence of n numbers, for example, 1 ... m all
findError
- 查错问题 文件名:check.* 输入文件:check.in(文本文件,选手按规定格式自行创建) 输出文件:check.out(文本文件) 问题描述: 很多英文文本编辑软件都具有辅助查错功能。现在有一个标准的词库,请根据该标准词库编制程序实现查错功能。 输入格式: 从文本文件check.in中读入数据。 第一行一个整数N(N≤10000),表示标准词库中单词的个数。 第2--N+1行,每行一个标准单词,单词的长度不超过10。 第N+2行开始为待查文
data
- 将N(1<= N <= 200000)个整数小到大连续编号,相同的数应具有相同的编号。并按这N个数输入时的顺序输出它们的编号序列。例如,设输入数据为 5 3 4 7 3 5 6,则输出数据为3 1 2 5 1 3 4。-The N (1 < = N < = 200000) months consecutive integer number of small to large, the same number should have the same number. N num
SM
- 任务:一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 功能:输入数据:输入m,n(m,n 为整数且n<m) 输出形式:中文提示按照m个猴子,数n 个数的方法,输出为大王的猴子是几号 ,建立一个函数来实现此功能-Tasks: a bunch of monkeys have a number, number is 1,2,3 ... m,
03
- 子集和问题的一个实例为〈S,t〉。其中,S={x1 ,x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素 如: 输入: 5 10 2 2 6 5 4 输出
04
- 圆形操场的四周摆放着n堆石子,现在要将石子有次序地合并成一堆,规定每次只能将相邻的两堆合并成新的一堆,并将新的一堆石子数计为该次合并的得分。编写程序求出将n堆石子合并成一堆的最小得分和最大得分。 输入:第一行一个整数,表示石子堆数,第二行n个数,表示每堆石子的个数。 输出:第一行中的数是最小得分,第二行中的数是最大得分 -Placed around a circular playground with n stack stone, stone is now to have the o
test
- 编写猜数游戏,计算机产生4个互不相同的个位数,让用户猜,用户每猜一次后,计算机给出猜测的结果:nAmB,其中n表示有n个数即猜对了数字也猜对了位置,m表示有m个数只猜对了数字,没猜对位置-The preparation of a number guessing game, computer-generated four separate one from the single digits, allowing users to guess, the user once every guess,
Gallery
- 陈列馆问题: 1.问题描述 世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗,需要在陈列室设置警卫机器人哨位,每算法个警卫机器人除了监视它所在的陈列室之外,还可以监视与它所在的陈列室相邻的上,下,左,右4个陈列室。 2.要求 试要求,设计一个安排警卫机器人哨位的算法,使得名画陈列馆的每个陈列室都在警卫机器人监视之下,切所用的警卫机器人数目最少。 3.结果输出 将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt。文件的第1行是警卫机器人数;接下来的m行中
9gong
- n阶方阵,即n*n个空格,填入n*n个数, 要求: 所有的行和列上,还有对角线上 的数字和相等(n>=3). 例: 8 1 6 3 5 7 4 9 2 -What other ways can be put forward.. 9 Palace solution to the problem. If there is something wrong with the situation being.thank you very
Orderedtree
- 输入整数n,输出n个数组成的排列树的组合。-Enter integer n, output n number of trees formed a combination arrangement.
Ktongfa
- 著名的大数量的排序算法--K桶排序法~在数据文本式的大数据排序时,K桶法会是一个不错的选择! k桶法:k桶法有两个主要步骤:分桶,整合。 分桶:把n个数依次放入k个桶中,除了第k个桶外,放入前k 1个桶中的数都要求后一个大于 前一个。分桶的具体规则如下: 第1个数放入第一个桶内,第2个数若大于第一个桶中的数(即第一个数)则放入第一个桶内, 否则放入第二桶内,以此类推。设现要将第j个数放入某桶中,先从第一个桶试起,若第j个 数大于当前第一个桶中最
3
- 自行输入n个数,然后将后n个数中的后m个数换到前m个。-Enter their own number n, then the number of post-post-n m m a number of change to the front.
1038
- 输入数(整数或实数)的个数,再输入n个数,求它们的和.当输入的数的个数为0时终止程序.-The input consists of one or more test cases. The first line of each test case is an integer N(N>0), indicating the amount of numbers you will add up to. The next N lines each consists of a number. You s
Compare
- 北邮复试上机题目: Descr iption 比较奇偶数的个数。 Input 第一行是一个正整数n,表示一共有n个数。 第二行为n个整数。 Output n个整数中奇数多则输出YES,否则输出NO。 Sample Input 5 1 2 3 4 5 Sample Output YES- Descr iption Compare number of odd and even numbers. Input The first line
n
- 求一个集合的第N个元素!一个集合S中的第一个元素是1,如果a ∈ S 则有 2 * a + 1∈ S , 3 * a + 1 ∈ S 在集合中所有元素由你到大排列,求第n个数是多少。-Seek a set of N elements
Magic-square
- 魔方阵 (1).设n是奇数,请编写程序构造n*n阶魔方阵,即行、列、两对角线上n个数之和相等的方阵。 (2).构造3*3素数魔方阵,即找出9个不大于500的素数并排成魔方阵。 -Magic square (1) n is an odd number, please write a program to construct n* n-order magic square that line, column the two diagonal n numbers equal to the
prog
- 最大间隙问题:给定n 个实数x , x , , xn 1 2 ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。-The maximum gap problem: given n real numbers x, x, xn 1 2 , seeking the n numbers adjacent to the maximum difference between the two num
data19
- 一个在n个数中求m个数的组合问题,题中给出了运行时间-M n numbers and number combinations, the running time is given in the title