王清河

2019年5月29日

摘要： The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. 阅读全文

posted @ 2019-05-29 21:10 王清河阅读(376) 评论(0) 推荐(0)

10-排序5 PAT Judge (25 分)

摘要： The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist 阅读全文

posted @ 2019-05-29 21:03 王清河阅读(246) 评论(0) 推荐(0)

10-排序6 Sort with Swap(0, i) (25 分)

摘要： Given any permutation of the numbers {0, 1, 2,..., N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation tha 阅读全文

posted @ 2019-05-29 21:03 王清河阅读(326) 评论(0) 推荐(0)

10-排序4 统计工龄 (20 分)

摘要：给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式: 输入首先给出正整数N（≤），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入阅读全文

posted @ 2019-05-29 21:02 王清河阅读(423) 评论(0) 推荐(0)

2019年5月25日

09-排序3 Insertion or Heap Sort (25 分)

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文

posted @ 2019-05-25 21:36 王清河阅读(455) 评论(0) 推荐(0)

09-排序2 Insert or Merge (25 分)

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文

posted @ 2019-05-25 21:23 王清河阅读(395) 评论(0) 推荐(0)

2019年5月21日

08-图9 关键活动 (30 分)

摘要：假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比阅读全文

posted @ 2019-05-21 19:30 王清河阅读(811) 评论(0) 推荐(0)

2019年5月14日

08-图8 How Long Does It Take (25 分)

摘要： Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac 阅读全文

posted @ 2019-05-14 13:42 王清河阅读(235) 评论(0) 推荐(0)

2019年5月12日

08-图7 公路村村通 (30 分)

摘要：现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤）和候选道路数目M（≤）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为阅读全文

posted @ 2019-05-12 11:02 王清河阅读(664) 评论(0) 推荐(0)

2019年5月9日

07-图6 旅游规划 (25 分)

摘要：有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2）是城阅读全文

posted @ 2019-05-09 19:27 王清河阅读(252) 评论(0) 推荐(0)

公告