05 2019 档案

7-51 两个有序链表序列的合并 (20 分)
摘要：7-51 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空... 阅读全文
posted @ 2019-05-31 23:08 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
7-35 城市间紧急救援 (25 分)
摘要：7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你... 阅读全文
posted @ 2019-05-31 22:46 Hu_YaYa 阅读(77) 评论(0) 推荐(0)
7-33 地下迷宫探索 (30 分)
摘要：7-33 地下迷宫探索 (30 分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代... 阅读全文
posted @ 2019-05-31 21:35 Hu_YaYa 阅读(51) 评论(0) 推荐(0)
7-9 旅游规划 (25 分)
摘要：7-9 旅游规划 (25 分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: ... 阅读全文
posted @ 2019-05-31 21:03 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
7-50 畅通工程之局部最小花费问题 (35 分)
摘要：7-50 畅通工程之局部最小花费问题 (35 分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城... 阅读全文
posted @ 2019-05-31 17:22 Hu_YaYa 阅读(51) 评论(0) 推荐(0)
7-2 一元多项式的乘法与加法运算 (20 分)
摘要：7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格... 阅读全文
posted @ 2019-05-31 16:39 Hu_YaYa 阅读(31) 评论(0) 推荐(0)
7-45 航空公司VIP客户查询 (25 分)
摘要：7-45 航空公司VIP客户查询 (25 分) 不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能... 阅读全文
posted @ 2019-05-31 15:41 Hu_YaYa 阅读(112) 评论(0) 推荐(0)
7-42 整型关键字的散列映射 (25 分)
摘要：7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字... 阅读全文
posted @ 2019-05-30 21:34 Hu_YaYa 阅读(113) 评论(0) 推荐(0)
7-41 PAT排名汇总 (25 分)
摘要：7-41 PAT排名汇总 (25 分) 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参... 阅读全文
posted @ 2019-05-30 20:58 Hu_YaYa 阅读(32) 评论(0) 推荐(0)
7-40 奥运排行榜 (25 分)
摘要：7-40 奥运排行榜 (25 分) 每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人... 阅读全文
posted @ 2019-05-30 20:15 Hu_YaYa 阅读(46) 评论(0) 推荐(0)
7-39 魔法优惠券 (25 分)
摘要：7-39 魔法优惠券 (25 分) 在火星上有个魔法商店，提供魔法优惠券。每个优惠劵上印有一个整数面值K，表示若你在购买某商品时使用这张优惠劵，可以得到K倍该商品价值的回报！该商店还免费赠送一些有价值的商品，但是如果你在领取免费赠品的时候使用面值为正的优惠劵，... 阅读全文
posted @ 2019-05-30 19:15 Hu_YaYa 阅读(63) 评论(0) 推荐(0)
7-38 寻找大富翁 (25 分)
摘要：7-38 寻找大富翁 (25 分) 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N... 阅读全文
posted @ 2019-05-30 18:53 Hu_YaYa 阅读(35) 评论(0) 推荐(0)
7-32 哥尼斯堡的“七桥问题” (25 分)
摘要：7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题... 阅读全文
posted @ 2019-05-30 11:43 Hu_YaYa 阅读(54) 评论(0) 推荐(0)
7-27 家谱处理 (30 分)
摘要：7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank A... 阅读全文
posted @ 2019-05-30 08:55 Hu_YaYa 阅读(167) 评论(0) 推荐(0)
7-29 修理牧场 (25 分)
摘要：7-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长... 阅读全文
posted @ 2019-05-29 11:06 Hu_YaYa 阅读(44) 评论(0) 推荐(0)
7-26 Windows消息队列 (25 分)
摘要：7-26 Windows消息队列 (25 分) 消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优... 阅读全文
posted @ 2019-05-29 09:12 Hu_YaYa 阅读(57) 评论(0) 推荐(0)
7-25 朋友圈 (25 分)
摘要：7-25 朋友圈 (25 分) 某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也... 阅读全文
posted @ 2019-05-29 08:55 Hu_YaYa 阅读(43) 评论(0) 推荐(0)
7-37 模拟EXCEL排序 (25 分)
摘要：7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N(≤10​5​​) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。... 阅读全文
posted @ 2019-05-28 22:07 Hu_YaYa 阅读(52) 评论(0) 推荐(0)
7-24 树种统计 (25 分)
摘要：7-24 树种统计 (25 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（≤10​5​​），随后N行，每行给出卫星观测到的一棵树的种类... 阅读全文
posted @ 2019-05-28 22:00 Hu_YaYa 阅读(29) 评论(0) 推荐(0)
7-22 堆栈模拟队列 (25 分)
摘要：7-22 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (S... 阅读全文
posted @ 2019-05-28 21:18 Hu_YaYa 阅读(33) 评论(0) 推荐(0)
7-19 求链式线性表的倒数第K项 (20 分)
摘要：7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输... 阅读全文
posted @ 2019-05-28 19:57 Hu_YaYa 阅读(47) 评论(0) 推荐(0)
7-18 银行业务队列简单模拟 (25 分)
摘要：7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的... 阅读全文
posted @ 2019-05-28 17:57 Hu_YaYa 阅读(52) 评论(0) 推荐(0)
7-16 一元多项式求导 (20 分)
摘要：7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对... 阅读全文
posted @ 2019-05-28 17:22 Hu_YaYa 阅读(22) 评论(0) 推荐(0)
7-15 QQ帐户的申请与登陆 (25 分)
摘要：7-15 QQ帐户的申请与登陆 (25 分) 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有1... 阅读全文
posted @ 2019-05-28 16:53 Hu_YaYa 阅读(35) 评论(0) 推荐(0)
1003 Emergency (25 分)【Dijkstra】
摘要：1003 Emergency (25 分) As an emergency rescue team leader of a ci... 阅读全文
posted @ 2019-05-23 09:26 Hu_YaYa 阅读(16) 评论(0) 推荐(0)
7-12 排序 (25 分)
摘要：7-12 排序 (25 分) 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各... 阅读全文
posted @ 2019-05-22 09:51 Hu_YaYa 阅读(99) 评论(0) 推荐(0)
6-1 单链表逆转 (20 分)
摘要：6-1 单链表逆转 (20 分) 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List ... 阅读全文
posted @ 2019-05-22 09:27 Hu_YaYa 阅读(22) 评论(0) 推荐(0)
7-10 公路村村通 (30 分)
摘要：7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有... 阅读全文
posted @ 2019-05-21 23:16 Hu_YaYa 阅读(54) 评论(0) 推荐(0)
7-8 哈利·波特的考试 (25 分)
摘要：7-8 哈利·波特的考试 (25 分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例... 阅读全文
posted @ 2019-05-21 19:51 Hu_YaYa 阅读(29) 评论(0) 推荐(0)
7-7 六度空间 (30 分)
摘要：7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这... 阅读全文
posted @ 2019-05-21 17:53 Hu_YaYa 阅读(63) 评论(0) 推荐(0)
7-6 列出连通集 (25 分)
摘要：7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N... 阅读全文
posted @ 2019-05-21 17:40 Hu_YaYa 阅读(35) 评论(0) 推荐(0)
7-3 树的同构 (25 分)
摘要：7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。... 阅读全文
posted @ 2019-05-21 17:36 Hu_YaYa 阅读(31) 评论(0) 推荐(0)
7-5 堆中的路径 (25 分)
摘要：7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点... 阅读全文
posted @ 2019-05-10 15:12 Hu_YaYa 阅读(37) 评论(0) 推荐(0)
1009 Product of Polynomials (25 分)【模拟多项式乘法】
摘要：1009 Product of Polynomials (25 分) This time, you are supposed t... 阅读全文
posted @ 2019-05-10 11:17 Hu_YaYa 阅读(17) 评论(0) 推荐(0)
1007 Maximum Subsequence Sum (25 分)【动态规划】
摘要：1007 Maximum Subsequence Sum (25 分) Given a sequence of K intege... 阅读全文
posted @ 2019-05-08 11:00 Hu_YaYa 阅读(24) 评论(0) 推荐(0)