zoukankan      html  css  js  c++  java
  • 数据结构--图

    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列表错误怎么解决不了,不要给我们一片空白。
    希望你认真对待,我们也会认真去批改。

  • 相关阅读:
    如何通过Restful API的方式读取SAP Commerce Cloud的Product图片
    Permute Digits
    Browser
    Jamie and Alarm Snooze
    Perfect Squares
    Color the ball
    Stars
    1086. Tree Traversals Again (25)
    1085. Perfect Sequence (25)
    1083. List Grades (25)
  • 原文地址:https://www.cnblogs.com/nongxianqing/p/9193901.html
Copyright © 2011-2022 走看看