搜索资源列表
stacks
- Ex3.6 车皮编序问题 .问题描述： 在一个列车调度站中，1 条轨道连接到1 条侧轨处，形成1 个铁路转轨栈，如下图所示。 其中左边轨道为车皮入口，右边轨道为出口，编号为1，2，…，n 的n 个车皮从入口依次进 入转轨栈，由调度室安排车皮进出栈次序，并对车皮按其出栈次序重新编序a1, a2,., an 。 .编程任务： 给定正整数n，编程计算左边轨道车皮编号依次为1，2，…，n 时，在右边轨道最多可 以得到多少个不同的车皮编序方案
EULER1
- Euler 回路问题 .问题描述： 对于给定的图G 和G 中的2 个顶点v 和w，连接顶点v 和w 且经过图中每条边恰好1 次 的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。 .编程任务： 对于给定的图G，编程计算图G 的一条Euler 回路。 .数据输入： 由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个 顶点和m 条边，顶点编号为
sta
- 设当前系统中有多个栈在工作，多栈模拟问题要求模拟当前系统中各栈的工作状态。 由文件input.txt给出输入数据。第1行是正整数n，表示有n个栈操作。接下来的n行， 每行给出一个栈操作指令。栈操作指令“PUSH A B”表示将正整数B加入编号为A的栈顶； 栈操作指令“POP A”表示输出编号为A的栈顶元素输入文件示例 输出文件示例 input.txt output.txt 7 PUSH 1 100 PUSH 1 200 PUSH 2 300 PUSH 2 40
POST
- 算法实现题2-3 邮局选址问题 « 问题描述： 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的 街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。 « 编程任务： 给定n 个居民点的位置,编程计算n
aknight
- 算法实现题7-60 战马问题 « 问题描述： 按照国际象棋的规则，在位置（0，0）处的马可以跳到位置（1，2），（1 ，-2），（-1，2）， （-1，-2），（2，1），（2，-1），（-2，1），（-2，-1）处。战马问题中的战马具有更一般的跳跃 能力。位置（0，0）处的战马每次可以跳到k 个位置x y i k i i ( , ),1 £ £ ，中的一个位置。战 马问题要求确定给定的战马能否跳遍无限大的棋盘上的每个位置。 « 编
class
- ′问题描述： 给定m个n维向量a , ?,a ，向量分类问题要求将相同的向量划分为同一类。试用 1 2 m 抽象数据类型表设计解向量分类问题的有效算法。 ′实验任务： 给定m个n维向量，计算这m个n维向量可分为多少个类。 ′数据输入： 由文件input.txt给出输入数据。第1行有2个正整数m和n，分别表示给定的向量个数和每 个向量的维数。接下来的m行中，每行有n个整数，表示相应的n维向量。 ′结果输出: 将计算出的向量的等价类数输出到文件o
030300726[1]
- 1-2 实系数复变多项式问题« 编程任务：给定阶数分别为n和m的实系数复变多项式f(x) 和g(x)，以及复数z，计算f (z) / g(z)的值。« 数据输入：由文件input.txt 给出输入数据。第一行有2 个正整数g(x) 的阶数。接下来的2行，每行分别有n和m个实数数。最后一行的2 个实数分别表示复数z 的实部和虚部。« 结果输出:将计算出的f (z) / g(z)的值输出到文件output.txt。文件的第一行是计算得到的复数，保留6 位有效数字。
tlmaze
- 小鼠迷宫问题« 问题描述：小鼠a 与小鼠b身处一个m×m的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b 所在的(r，s)方格的路。请帮助小鼠a找出一条通向小鼠b的道路。« 编程任务：对于给定的小鼠的迷宫，编程计算小鼠a 通向小鼠b的道路。« 数据输入：由文件input.txt 给出输
image-4
- ex4.14 图元识别问题« 问题描述：在数字化图像处理中常将一幅图像表示为一个m´ m 的像素矩阵。其中每个像素的值为0或1。值为0的像素表示图像的背景，而值为1 的像素表示图像中某个图元上的一个点，通常称其为图元像素。当一个像素在另一个像素的上方、下方、左侧或右侧时，称这2个像素为相邻像素。一幅图像中的相邻像素属于同一图元，而不相邻的像素属于不同图元。图元识别问题就是对给定图像的图元像素进行标记，使得同一图元的图元像素有相同的标记，而不同图元的图元像素其标记也不同。试
作业调度模拟
- 在一个多道程序设计系统中，实现“作业调度”的模拟。模拟程序的要求如下： 1．输入： 作业流文件，其中存储的是一系列待执行的作业信息，每个作业包括五个数据项：作业号，优先级，进入输入井时间（用一个整数表示，如10：10表示为1010），作业估计运行时间（单位：分钟），内存需求量。各数据项用空格隔开。 2．输出： 按照作业调度次序输出每一个作业流文件：“作业号”、“进入内存时间”、“作业完成时间”、“周转时间”；每行输出一个作业的信息。 计算出平均周转时间并输出。 3．作业调度算法： 短作业优先（作
C++程序设计语言实验三
- 实验三：C++编程入门 一、实验内容 1. 类模版。 2. 运算符重载。 3. 友元。 4. 继承。 二、实验题目 1， 设计一个类SavingsAccount，定义一个静态数据成员记录存款的年利率（rate），该类的每个成员都包含一个私有的数据成员balance，表示该成员当前的存款数额。提供一个成员函数CalMonthlyInterest()，用以计算月利息（用balance乘以rate再除以12），并将这个月利息加入balance中。提供一个静态成员函数ModifyRate(
jinbi
- 有m*n(m<=100,n<=100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可任选2 列，交换这2 列金币的位置。 编程任务：给定金币阵列的初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。 Input 输入数据
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行开始为待查文
ball
- 【输入】 输入定义了一序列的小球时钟。每个时钟都按照前面描述的那样运作。所有时钟的区别仅在于它们在1：00时钟启动时刻小球初始个数的不同。在输入的每行上给出一个时钟的小球数，它并不包括那个在小时轨道上的固定的小球。合法的数据应在33～250之间。0表明输入的结束。 【输出】 输出中每一行只有一个数，表示对应的输入情形中给出的小球数量的时钟在经过多少天的运行可以回到它的初始小球序列。 -【Input】 enter the definition of a clock sequence
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表示纬度，纬度为负表示在南半球。
1-1
- 描述 教练员 A、B 和 C 将要从编号为1到n的队员中挑选自己的队员。为公平起见，每个教练都根据自己的喜好程度将队员排序；你负责根据以下规则为他们分配队员。 你拿到的数据是 a、b、c 三个数组，表示三个教练对队员的喜好程度排序，每个数组都是数字 1 到 n 的一个排列，下标越小表示教练越喜欢该队员（例如教练 A 最喜欢编号为 a[0] 的队员，其次是编号为 a[1] 的队员）。你的分组规则是，从还未被分配的队员中找一个教练A最喜欢的队员分到 A 组；然后，在未分配的队员中分配