博客作业06--图

1.学习总结(2分)

1.1图的思维导图

图的存储结构--图的遍历---最小生成树--最短路径---拓扑排序、关键路径,这些知识点需要都梳理。

1.2 图结构学习体会

谈谈你对图结构中的几个经典算法学习体会。具体有:

深度遍历算法
广度遍历算法
Prim和Kruscal算法
Dijkstra算法
拓扑排序算法
2.PTA实验作业(4分)

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求:

不能选6-1,6-2,6-3
具体书写内容及格式如下:

2.1 题目1:题目名称

2.2 设计思路(伪代码或流程图)

伪代码尽量文字描述,请用下面markdown符号渲染。

伪代码不要翻译代码,用文字简洁描述代码思路。
不需要写每个函数,主功能函数的伪代码设计即可
伪代码若是过于复杂如对代码翻译等,扣分。
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

请贴主要函数代码,一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2,3同题目1
PTA提交列表中问题请务必详细说明问题原因及如何解决,否则一题没写扣2分

3.截图本周题目集的PTA最后排名(3分)

本次题目集总分:310分

3.1 PTA排名(截图带自己名字的排名)

3.2 我的总分:

本题评分规则:

(1)PTA总分310分:3分(全部题目都做)
(2)PTA总分在250分--310分:2.5分(大部分做完1)
(3)PTA总分在200--250分:2分(大部分做完2)
(4)PTA总分在150--200分:1.5分
(5)PTA总分在60分-150分:1分
(6)PTA总分在60分以下:0分
4. 阅读代码(必做,1分)

本次为必做

找一篇图结构应用代码
详细说明代码思想,学习地方。
5.评分说明

每题都是必做题,都需要按照要求去独立写及完成,有任何一题没做,总分最高5分。
做作业是一种态度,我们更看重你对作业及课程的学习态度。你可以有不会或不懂,但请你详细说明不会不懂地方在哪,PTA列表错误怎么解决不了,不要给我们一片空白。
希望你认真对待,我们也会认真去批改。

posted @ 2018-06-17 22:05  烦呢,还要起名字  阅读(122)  评论(0编辑  收藏  举报