搜索资源列表
findError
- 查错问题 文件名：check.* 输入文件：check.in（文本文件，选手按规定格式自行创建） 输出文件：check.out（文本文件） 问题描述： 很多英文文本编辑软件都具有辅助查错功能。现在有一个标准的词库，请根据该标准词库编制程序实现查错功能。 输入格式： 从文本文件check.in中读入数据。 第一行一个整数N（N≤10000），表示标准词库中单词的个数。 第2--N+1行，每行一个标
monkey
- 猴子选大王 任务： 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 功能要求： 1. 输入数据：输入m,n m,n 为整数，n<m 2. 输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能。 -err
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 shou
qpl
- n个数的全排列的非递归算法，cpp文件可编译运行-n the number of full-order non-recursive algorithm, cpp files can be compiled to run
sort.tar
- 此程序改自算法课的一个作业，用四种不同的算法，对随机生成的n个数排序(n取值500至5000），并重复n遍，最后统计平均比较次数。本在xp下用vc6编写，现在修改为Ubuntu下gcc编译。 sortArchieve.c内为各个排序算法的实现-Since the algorithm for this process to a class operation, with four different algorithms, to ra
1154
- 这是一个简单的排序。给你一个有N个值的数组，每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时，第一行输入一个整数T，T代表一个有多少个数组要排序。然后就有T组数，每组数的第一行就是数组的大小N。紧跟着就有N行数，第N行就是数组的第N个数。每个数组的输出就有N行。-Given you an array with N non-negative integers which are smaller than 10,
migong
- 【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N
ACTSP
- 实现了蚁群算法求解TSP问题。注释详细 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符号说明 C n个城市的坐标，n
paixu
- 单链表排序输入n个数，用单链表（任意算法）对其进行排序并按从小到大顺序输出。 -Single-linked list to sort n the number of input, using a single list (any algorithm) and sort them from small to large order of output.
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
chess
- 在N*N的棋盘上(1<=N<=10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.输出满足条件的最小序列的方案。 最小序列即将每一行连接起来组成一行，然后使前面的尽可能小，当第一个数字相同时则比较下面一个，依次类推。 比如当Ｎ＝２时，序列为1 2 4 3，当无满足条件的方案时输出"NO"。 -In the N* N chessboard (1 < = N < = 10) fi
chess
- 在N*N的棋盘上(1<=N<=10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数. -In the N* N chessboard (1 < = N < = 10) filled 1,2, ... N* N total number of N* N so that any two adjacent numbers and prime numbers.
Multiplicativefunction
- 这个文件主要介绍了3算法 1线性时间筛素数 2线性时间求前n个数的欧拉函数值 3线性时间求前n个数的约数个数 并附有实现的C++代码 -This paper introduces a linear time algorithm for three sieve prime number 2 for linear time ago n the number of Euler function value of 3 for
WorkAssignment
- acm算法设计 设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入：第一行有1 个正整数n (1≤n≤30)。接下来的n行，每行n个数，表示工作费用。 输出：最小总费用。 例输入： 3 10 2 3 2 3 4 3 4 5
1
- 任意一个字符串(字母和数字），在其中插一、题目：阶乘 源程序名 fact.??? (pas,c,cpp) 可执行文件名 fact.exe 输入文件名 fact.in 输出文件名 fact.out 阶乘的定义如下： N! = 1 * 2 * 3 * ... * N-1 * N 例如， 12! = 1*2*3*4*5*6*7*8*9*10*11*12 = 479001600 最右的非0位是6，
0
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3
03
- 子集和问题的一个实例为〈S,t〉。其中，S={x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素 如:
04
- 圆形操场的四周摆放着n堆石子，现在要将石子有次序地合并成一堆，规定每次只能将相邻的两堆合并成新的一堆，并将新的一堆石子数计为该次合并的得分。编写程序求出将n堆石子合并成一堆的最小得分和最大得分。 输入：第一行一个整数，表示石子堆数，第二行n个数，表示每堆石子的个数。 输出：第一行中的数是最小得分，第二行中的数是最大得分 -Placed around a circular playground with n stack sto
03
- 给定n个大小不等的圆c1,c2,c3,...,cn,现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。编程任务：对于给定的n个圆，设计算法，计算n个圆的最佳排列方案，使其长度达到最小。 输入:第一行有1个正整数n (圆的个数1≤n≤20) 接下来的1行有n个数，表示n个圆的半径 输出:将计算出的最小圆排列的长度(保留2位小数) 例如: 输入:
tonecombine
- Problem F:石子合并 Time Limit:1000MS Memory Limit:65536K Total Submit:1180 Accepted:386 Language: not limited Descr iption 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得