PAT习题
文章平均质量分 77
Asura319
这个作者很懒,什么都没留下…
展开
-
有关堆存取的习题两例:寻找大富翁、Windows消息队列
7-38 寻找大富翁(25 分) 和 7-26 Windows消息队列(25 分)两例关于堆的习题原创 2018-01-13 17:26:11 · 364 阅读 · 0 评论 -
1040. 有几个PAT(25)_枚举和在线处理
题面长这样: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过10^5,只包含P、A、T三种字母。 输出格式: 在一行中输出给定字原创 2017-12-27 14:58:56 · 293 阅读 · 0 评论 -
7-34 任务调度的合理性(25 分)_对图“入度为零”的简单判断方式
原题目见于PTA数据结构与算法题目集(中文)。题目如下:'''假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它原创 2018-01-30 13:58:19 · 908 阅读 · 0 评论 -
图和两种遍历,Saving James Bond
图可以作为表示指定环境内所有对象的关系的形式。树可以认为是图的子集,图中节点的联系可能是成环的。图的元素包括边和点,按照不同的需要可能侧重表达点之间的关系或者点本身的信息。int graph[100][100] = {0};...void InsertEdge(int ver_a, int ver_b, int weight){ graph[ver_a][ver_b] = weig...原创 2018-02-07 17:51:20 · 433 阅读 · 0 评论 -
Dijkstra 算法,“旅游规划”,另一种方式拯救詹姆斯邦德
“旅游规划”的题面如下:有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S...原创 2018-02-28 16:15:49 · 511 阅读 · 0 评论 -
Floyd 算法,“哈利波特的考试”
Floyd 算法:Floyd 算法利用一个三重循环计算一个存储边长度的图中任意两点间最短的路径,其逻辑可以简单地被表示为:def floyd(weight_list, vertex_num): for k in range(vertex_num): for i in range(vertex_num): for j in range(vertex_n...原创 2018-02-20 17:10:20 · 564 阅读 · 0 评论