搜索资源列表
作业调度模拟
- 在一个多道程序设计系统中,实现“作业调度”的模拟。模拟程序的要求如下: 1.输入: 作业流文件,其中存储的是一系列待执行的作业信息,每个作业包括五个数据项:作业号,优先级,进入输入井时间(用一个整数表示,如10:10表示为1010),作业估计运行时间(单位:分钟),内存需求量。各数据项用空格隔开。 2.输出: 按照作业调度次序输出每一个作业流文件:“作业号”、“进入内存时间”、“作业完成时间”、“周转时间”;每行输出一个作业的信息。 计算出平均周转时间并输出。 3.作业调度算法: 短作业优先(作
画图问题
- ★实验任务 图图很喜欢画图,但他只会画直线。图图在一张纸上画了很多的线条,图图爸爸看到 了很无奈,于是就想了一个问题来开导图图“图图,你画的那么多直线有几对直线是可以形 成‘十’这个图形的?”。可怜的图图只有十个手指头,怎么也算不出来。你能算出来吗? 给你n 条直线,要求求出共有多少对的直线是相互垂直的。 ★数据输入 第一行有一个正整数n(1<n<500),表示图图画的直线数,接下来n 行,每行四个数: x1,y1,x2,y2 表示某一条直线上的两个点(-10000&l
C++程序设计语言实验三
- 实验三:C++编程入门 一、实验内容 1. 类模版。 2. 运算符重载。 3. 友元。 4. 继承。 二、实验题目 1, 设计一个类SavingsAccount,定义一个静态数据成员记录存款的年利率(rate),该类的每个成员都包含一个私有的数据成员balance,表示该成员当前的存款数额。提供一个成员函数CalMonthlyInterest(),用以计算月利息(用balance乘以rate再除以12),并将这个月利息加入balance中。提供一个静态成员函数ModifyRate(
描述:把M个同样的苹果放在N个同样的盘子里
- 描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入:第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出:对输入的每组数据M和N,用一行输出相应的K。 输入实例: 1 7 3 输出实例:8 -Descr iption: The same apples to the
tianpingwenti.rar
- 输入: 多组测试数据,每行只有一个正整数n,表示要称的物体质量, n在32bit有符号整数所能表示的数的范围内, 最后请使用EOF结束本程序 输出: 怎么称质量n出来 ,Input: multiple sets of test data, each line there is only one positive integer n, said that the quality of the object, n in 32bit signed integer
用分治法求第k小元素
- 用分治法求第k小元素 输入:程序从标准输入读入数据,第一行是一个整数n (1=<n<=100000)表示元素的个数,接下来的n行中每行有一个整数。最后一行是k,就是我们要找的第k小元素。 输出:针对每一组输入,输出一个结果,每个结果占一行。 例如: 输入 5↵ 123↵ 12↵ 1↵ 3↵ 4↵ 4↵ 输出: 12 ,Separation method using the first k elements in small
jinbi
- 有m*n(m<=100,n<=100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可任选2 列,交换这2 列金币的位置。 编程任务:给定金币阵列的初始状态和目标状态,编程计算按金币游戏规则,将金币阵列从初始状态变换到目标状态所需的最少变换次数。 Input 输入数据
Apple_Set
- Problem A:放苹果 Time Limit:1000MS Memory Limit:65536K Total Submit:1094 Accepted:441 Language: not limited Descr iption 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t
00
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。-Assume it to be enough room in the arrangements in a number of activities and want to use the venu
cut_branch
- “裁枝剪叶”问题 文件名:cut.* 输入文件:cut.in(文本文件,选手按规定格式自行创建) 输出文件:cut.out(文本文件) 问题描述: 一个无向连通图中有N个节点,N-1条边,则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”,就是去掉无根树中的一条边,这样一棵无根树就被分成了两棵无根树,丢掉其中的一棵,还剩一棵;对剩下的一棵再进行“裁枝剪叶”。经过一系列这样的“裁枝剪叶”后,最后剩下一棵无根树。 若开始时
findError
- 查错问题 文件名:check.* 输入文件:check.in(文本文件,选手按规定格式自行创建) 输出文件:check.out(文本文件) 问题描述: 很多英文文本编辑软件都具有辅助查错功能。现在有一个标准的词库,请根据该标准词库编制程序实现查错功能。 输入格式: 从文本文件check.in中读入数据。 第一行一个整数N(N≤10000),表示标准词库中单词的个数。 第2--N+1行,每行一个标准单词,单词的长度不超过10。 第N+2行开始为待查文
BPprediction
- BP神经网络预测程序 第一行的第二个数据表示train_flowoutput第一行的第二个数据对应预测日前一天2点的时用水量,第二行的第二个数据表示train_flowoutput第一行的第二个数据对应预测日前一周2点的时用水量,其余的数据与train_flowoutput相对应,每一行有288个数据。-BP neural network prediction program
ball
- 【输入】 输入定义了一序列的小球时钟。每个时钟都按照前面描述的那样运作。所有时钟的区别仅在于它们在1:00时钟启动时刻小球初始个数的不同。在输入的每行上给出一个时钟的小球数,它并不包括那个在小时轨道上的固定的小球。合法的数据应在33~250之间。0表明输入的结束。 【输出】 输出中每一行只有一个数,表示对应的输入情形中给出的小球数量的时钟在经过多少天的运行可以回到它的初始小球序列。 -【Input】 enter the definition of a clock sequence
box
- 由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m(1<=n,m<=100), 表示仓库是n×m个格子的矩形阵列。接下来有n行,每行有m个字符,表示格子的状态。 S 表示格子上放了不可移动的沉重货物; w 表示格子空闲; M 表示仓库管理员的初始位置; P 表示箱子的初始位置; K 表示箱子的目标位置。 -Provided by the input data file input.txt. Line 1 input file ther
1402
- Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣起来,你想通过Andy建造猪圈的过程,知道Andy家至少养了多少头猪。 输入 输入包
trees
- 树的和 ★问题描述 LISP是一种高级语言,可以用它来表示其它的数据结构,例如二叉树。二叉树由LISP的S 表达式来表示,其规则如下: 空树=() 树= (整数 左子树 右子树) 叶节点=(整数 () ()) ★编程任务 问题是给定一棵由LISP的S表达式决定的二叉树,问是否存在一条从根到叶节点的路径 P,使这条路径上所有节点的和等于一个给定的整数I。 ★数据输入 由文件input.txt给出输入数据。每个输入数据包含多组数据,每组数据包含一个整数I和
ad
- 宣传栏清理问题 问题描述: 在学校的学生公寓楼内,每栋楼大厅内的宣传栏上每天都有大量的海报。 为了使用一种特殊的方法清理宣传栏而不留下难看的痕迹,事先需要知道宣传栏上张贴 海报的位置信息。 为了简化问题我们规定: 1. 宣传栏用一个区间[0, 1000000]来表示。 2. 假设海报的高度均与宣传栏的高度相同,各海报用两个整数left 和 right(right>left)来表示,表示海报占据区间[left,right]。 3. 两张海报是可以部分或者全
huanqiulvxing
- 我们假设地球是一个标准的球体,孩子们的旅行只能沿着地表进行,而地球赤道的周长是40,000公里。 输入 有多组测试数据。第一行是一个正整数T(1<=T<=1000),表示有多少组测试数据。 以下有T行,每行四个用空格隔开的整数A,B,C,D,<A,B>表示出发地点的经纬度,<C,D>表示目的地点的经纬度。其中0<=A,C<360表示经度,-90<=B,D<=90表示纬度,纬度为负表示在南半球。
postOfficeSelection
- « 问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 « 编程任务:给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。 « 数据输入:由文件in
jiafaa
- 题目描述: 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供给程序。 输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数