蔡军帅 - 博客园

2018年3月12日

家谱处理（30 分）（字符串的处理substr）

摘要：家谱处理（30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John ... 阅读全文

posted @ 2018-03-12 22:43 蔡军帅阅读(175) 评论(0) 推荐(0)

新浪微博热门话题（30 分）(字符串）

摘要：新浪微博热门话题（30 分）新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话... 阅读全文

posted @ 2018-03-12 22:41 蔡军帅阅读(164) 评论(0) 推荐(0)

新浪微博热门话题（30 分）(字符串）

摘要：新浪微博热门话题（30 分）新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能阅读全文

posted @ 2018-03-12 22:41 蔡军帅阅读(2192) 评论(0) 推荐(0)

2018年3月11日

任务调度的合理性（25）拓扑排序

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

posted @ 2018-03-11 15:51 蔡军帅阅读(1242) 评论(0) 推荐(0)

任务调度的合理性（25）拓扑排序

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

posted @ 2018-03-11 15:51 蔡军帅阅读(205) 评论(0) 推荐(0)

PTA 银行排队问题之单队列多窗口服务（25 分）

摘要：银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾... 阅读全文

posted @ 2018-03-11 15:47 蔡军帅阅读(287) 评论(0) 推荐(0)

PTA 银行排队问题之单队列多窗口服务（25 分）

摘要：银行排队问题之单队列多窗口服务（25 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后阅读全文

posted @ 2018-03-11 15:47 蔡军帅阅读(6900) 评论(0) 推荐(2)

PTA 畅通工程之最低成本建设问题（30 分）（最小生成树 krusal)

摘要：畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道阅读全文

posted @ 2018-03-11 15:41 蔡军帅阅读(932) 评论(0) 推荐(0)

PTA 畅通工程之最低成本建设问题（30 分）（最小生成树 krusal)

摘要：畅通工程之最低成本建设问题（30 分）某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，... 阅读全文

posted @ 2018-03-11 15:41 蔡军帅阅读(257) 评论(0) 推荐(0)

PTA 最大子列和问题（10 分）

摘要：最大子列和问题（10 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, - 阅读全文

posted @ 2018-03-11 15:39 蔡军帅阅读(1549) 评论(0) 推荐(0)