- 博客(26)
- 收藏
- 关注
RSS订阅原创 Java的简单输入输出
最近正在学Java，了解了一些Java的输入输出的基本语法。。。1.在Java中如何输入以空格隔开的数字呢？由于一开始输入的数据都是被当成字符串来处理的，所以我们就相当于处理一个字符串，来获得所需要的数据。可以用scanner（）方法来进行输入，具体如下：import java.util.Scanner;//导入Scanner类public class Main {pub...
2018-09-03 23:30:29
392
原创 7-2 列车调度（25 分）
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式： 输入第一行给出一个...
2018-02-23 09:51:10
3445
原创 7-1 银行排队问题之单队列多窗口服务（25 分）
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式: 输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的...
2018-02-23 09:26:29
9161
原创 7-1 银行业务队列简单模拟（25 分）
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为...
2018-02-23 09:23:03
14051
3
原创 7-1 表达式转换（25 分）
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格...
2018-02-23 09:20:25
9461
2
原创 7-2 符号配对（20 分）
请编写程序检查C语言源程序中下列符号是否配对：/* 与 */、(与)、[与]、{与}。输入格式: 输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式: 首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号...
2018-02-23 09:17:34
13118
原创 7-2 堆栈操作合法性（20 分）
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长...
2018-02-23 09:10:35
8402
原创 7-1 一元多项式求导（20 分）
设计函数求一元多项式的导数。输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码如下：#include &l...
2018-02-22 23:45:10
4300
原创 7-2 两个有序链表序列的交集（20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1...
2018-02-22 23:42:20
13593
原创 7-1 两个有序链表序列的合并（20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -...
2018-02-22 23:39:24
9601
1
原创 7-3 jmu-ds-单链表的基本运算（15 分）
实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。 （1）初始化单链表L，输出L->next的值； （2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。 （3）输出单链表L； （4）输出单链表L的长度； （5）判断单链表L是否为空； （6）输出单链表L的第3个元素； （7）输出元素a的位置； （8）...
2018-02-22 23:36:50
974
原创 4-2 jmu-ds-顺序表区间元素删除（15 分）
若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式: 三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。输入样例: 10 5 1 9 10 67 12 8 33 6 2 3...
2018-02-22 23:34:23
5573
2
原创 7-4 冒泡法排序（20 分）
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（6 22 3 5 1 6 4输出样例：2 1 3 4 5 6代码如下：...
2018-02-22 23:32:14
9878
原创 7-3 奥运排行榜（25 分）
每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式: 输入的第一行给出两个正整数N和M（≤2...
2018-02-22 23:29:39
3806
原创 7-2 寻找大富翁（25 分）
2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式: 输入首先给出两个正整数N（≤10 6 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式: 在...
2018-02-22 23:27:04
3674
原创 7-1 排序（25 分）
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数...
2018-02-22 23:24:27
7779
原创 7-3 是否完全二叉搜索树（30 分）
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式： 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多...
2018-02-22 23:19:32
2501
原创 7-2 是否同一棵二叉搜索树（25 分）
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检...
2018-02-22 23:14:57
3035
原创 7-1 两个有序序列的中位数（25 分）
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式: 输入分三行。第一行给出序列的公共长度N（051 3 5 7 92 3 4 5 6输出样例1:4输入样例2:6-100 -10 1 1 1 1-50...
2018-02-22 23:09:56
7809
原创 7-1 关键活动（30 分）
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系...
2018-02-22 20:41:43
2107
2
原创 7-2 畅通工程之最低成本建设问题（30 分）
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。输入格式: 输入的第一行给出城镇数目N (16 151 2 51 3 31 4 71 ...
2018-02-22 20:36:42
1957
原创 7-1 畅通工程之局部最小花费问题（35 分）
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式: 输入的第一行给出村庄数目N (1≤N≤1...
2018-02-22 20:27:34
937
原创 修理牧场（哈夫曼树）
7-1 修理牧场（25 分） 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L i 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L i 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头...
2018-02-22 20:11:42
2890
原创 家族谱
人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的...
2018-02-22 19:51:13
607
原创 树的同构
树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2现给定两棵树，请你判断它们是否是同构...
2018-02-22 13:41:16
217
原创 Java的简单输入输出问题
最近正在学Java，了解了一些Java的输入输出的基本语法。。。1.在Java中如何输入以空格隔开的数字呢？ 由于一开始输入的数据都是被当成字符串来处理的，所以我们就相当于处理一个字符串，来获得所需要的数据。 可以用scanner（）方法来进行输入，具体如下：import java.util.Scanner;//导入Scanner类public class Main
2017-10-18 10:57:16
2196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人