2018年3月11日
摘要：
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比 阅读全文
posted @ 2018-03-11 15:51
蔡军帅
阅读(1242)
评论(0)
推荐(0)
摘要：
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和... 阅读全文
posted @ 2018-03-11 15:51
蔡军帅
阅读(205)
评论(0)
推荐(0)
摘要：
银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾... 阅读全文
posted @ 2018-03-11 15:47
蔡军帅
阅读(287)
评论(0)
推荐(0)
摘要：
银行排队问题之单队列多窗口服务（25 分） 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后 阅读全文
posted @ 2018-03-11 15:47
蔡军帅
阅读(6900)
评论(0)
推荐(2)
摘要：
畅通工程之最低成本建设问题（30 分） 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道 阅读全文
posted @ 2018-03-11 15:41
蔡军帅
阅读(932)
评论(0)
推荐(0)
摘要：
畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，... 阅读全文
posted @ 2018-03-11 15:41
蔡军帅
阅读(257)
评论(0)
推荐(0)
摘要：
最大子列和问题（10 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j... 阅读全文
posted @ 2018-03-11 15:39
蔡军帅
阅读(249)
评论(0)
推荐(0)
摘要：
是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的... 阅读全文
posted @ 2018-03-11 15:39
蔡军帅
阅读(130)
评论(0)
推荐(0)
摘要：
最大子列和问题（10 分） 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, - 阅读全文
posted @ 2018-03-11 15:39
蔡军帅
阅读(1549)
评论(0)
推荐(0)
摘要：
是否同一棵二叉搜索树（25 分） 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜 阅读全文
posted @ 2018-03-11 15:39
蔡军帅
阅读(453)
评论(0)
推荐(0)
摘要：
PAT排名汇总（25 分） 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn 阅读全文
posted @ 2018-03-11 15:35
蔡军帅
阅读(2120)
评论(0)
推荐(0)
摘要：
PAT排名汇总（25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机... 阅读全文
posted @ 2018-03-11 15:35
蔡军帅
阅读(240)
评论(0)
推荐(0)
摘要：
说反话-加强版（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其... 阅读全文
posted @ 2018-03-11 15:33
蔡军帅
阅读(156)
评论(0)
推荐(0)
摘要：
说反话-加强版（20 分） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每 阅读全文
posted @ 2018-03-11 15:33
蔡军帅
阅读(1260)
评论(0)
推荐(0)
浙公网安备 33010602011771号