10 2019 档案

摘要:PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数 阅读全文
posted @ 2019-10-16 17:11 57one 阅读(408) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-42整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射到长度为P的散 阅读全文
posted @ 2019-10-16 16:18 57one 阅读(800) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-41PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分) 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在 阅读全文
posted @ 2019-10-15 17:46 57one 阅读(1187) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-40奥运排行榜 (25 分) 7-40 奥运排行榜 (25 分) 7-40 奥运排行榜 (25 分) 7-40 奥运排行榜 (25 分) 每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体 阅读全文
posted @ 2019-10-15 16:26 57one 阅读(1315) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-39魔法优惠券 (25 分) 7-39 魔法优惠券 (25 分) 7-39 魔法优惠券 (25 分) 7-39 魔法优惠券 (25 分) 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该 阅读全文
posted @ 2019-10-14 20:33 57one 阅读(617) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-38寻找大富翁 (25 分) 7-38 寻找大富翁 (25 分) 7-38 寻找大富翁 (25 分) 7-38 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找 阅读全文
posted @ 2019-10-14 18:45 57one 阅读(743) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的 阅读全文
posted @ 2019-10-14 17:36 57one 阅读(1359) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中,个人或单位(结点) 阅读全文
posted @ 2019-10-13 14:29 57one 阅读(417) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任 阅读全文
posted @ 2019-10-13 12:22 57one 阅读(815) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成,子 阅读全文
posted @ 2019-10-11 19:58 57one 阅读(236) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-33 7-33 地下迷宫探索 (30 分) 7-33 地下迷宫探索 (30 分) 7-33 地下迷宫探索 (30 分) 地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在 阅读全文
posted @ 2019-10-11 17:21 57one 阅读(351) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且 阅读全文
posted @ 2019-10-10 18:26 57one 阅读(312) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-31 7-31 笛卡尔树 (25 分) 7-31 笛卡尔树 (25 分) 7-31 笛卡尔树 (25 分) 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大 阅读全文
posted @ 2019-10-10 16:39 57one 阅读(265) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-29 7-29 修理牧场 (25 分) 7-29 修理牧场 (25 分) 7-29 修理牧场 (25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长 阅读全文
posted @ 2019-10-09 21:55 57one 阅读(388) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-28 7-28 搜索树判断 (25 分) 7-28 搜索树判断 (25 分) 7-28 搜索树判断 (25 分) 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得 阅读全文
posted @ 2019-10-09 16:16 57one 阅读(387) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-27 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为 阅读全文
posted @ 2019-10-08 22:31 57one 阅读(426) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-26 7-26 Windows消息队列 (25 分) 7-26 Windows消息队列 (25 分) 7-26 Windows消息队列 (25 分) 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标 阅读全文
posted @ 2019-10-07 21:47 57one 阅读(310) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-25 7-25 朋友圈 (25 分) 7-25 朋友圈 (25 分) 7-25 朋友圈 (25 分) 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我 阅读全文
posted @ 2019-10-07 17:37 57one 阅读(402) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-24 7-24 树种统计 (25 分) 7-24 树种统计 (25 分) 7-24 树种统计 (25 分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先 阅读全文
posted @ 2019-10-07 16:19 57one 阅读(352) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-23 7-23 还原二叉树 (25 分) 7-23 还原二叉树 (25 分) 7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出 阅读全文
posted @ 2019-10-07 15:04 57one 阅读(353) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-20 7-20 表达式转换 (25 分) 7-20 表达式转换 (25 分) 7-20 表达式转换 (25 分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式 阅读全文
posted @ 2019-10-06 22:57 57one 阅读(669) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-19 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 7-19 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个 阅读全文
posted @ 2019-10-06 11:43 57one 阅读(540) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-18 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 7-18 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个 阅读全文
posted @ 2019-10-06 10:55 57one 阅读(308) 评论(0) 推荐(0) 编辑
摘要:PTA数据结构与算法题目集(中文) 7-16 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 7-16 一元多项式求导 (20 分) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔 阅读全文
posted @ 2019-10-04 17:28 57one 阅读(296) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示