DS--网络18131814 (集美大学)

  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图在内容上对于树来说有很多相似的地方,这也是学习层层递进的好处,树需要一遍遍的递归,而图就不需要他需要你考虑到很多算法(在最短生成树用到两种算法,最短路径叶有两种截然不同的算法,包扩遍历都分为深度和广度遍历),所以算起来我觉得图比
    ASINGS   2019-06-03 21:56   0   215
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 本次对图结构以及图结构的应用进行了学习。首先是图的一些基本知识,包含了图的概念、图的基本术语、图的存储方式以及图的遍历方式。其中图的存储方法有两种,一种是邻接矩阵存储方法,另一种是邻接表存储方法。邻接矩阵存储方法,本质上就是二维数
    super饭团君   2019-06-03 20:01   0   446
  • 第五次作业——05图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构类似于数,只不过各个节点在空间上相关联。在算法上思路非常多样,虽然可以在逻辑上明确,想要用代码去实现挺难的。 2.PTA实验作业(6分) 2.1.题目1:7 3 六度空间 2.1.1设计思路 2.1.2代码截图 2.1.3本
    Cosmosss   2019-06-03 19:51   0   163
  • DS博客作业06--图

    1.本周学习总结 1.1 思维导图 1.2 对图结构的认识及学习体会 2.PTA实验作业 2.1题目1 2.1.1设计思路(伪代码) 2.1.2代码截图 2.1.3本题PTA提交列表说明 2.2题目1 2.2.1设计思路(伪代码) 2.2.2代码截图 2.2.3本题PTA提交列表说明 2.3题目1
    blame   2019-06-03 19:51   0   164
  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.1思维导图 1.2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 2.1.题目1:题目名称 7 1 图着色问题 2.1.1设计思路(伪代码) 2.1.2代码截图(注意,截图,截图,截图。不要粘贴博客上。) 2.1.3本题PTA提交列表说明。 Q1:要
    jellysheep   2019-06-02 22:45   0   292
  • DS博客作业06--图

    明微   2019-06-02 22:32   0   151
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业 2.1.题目1:7 1 图着色问题 (25 分) 2.1.1设计思路(伪代码) 整体思路:创建临边矩阵,将边信息存入后判断着色情况;先判断颜色数量是否满足要求,若不满足则直接输出no并退出函数;若满足,则再判断
    vanish丶   2019-06-02 22:19   0   495
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.学习体会 2.PTA实验作业 2.1.题目1: 2.1.1设计思路 2.1.2代码截图 2.1.3本题PTA提交列表说明 2.2.题目2: 2.2.1设计思路 2.2.2代码截图 2.2.3本题PTA提交列表说明 2.3.题目1: 2.3.1设计思路 2.3.2代
    啦啦啦。   2019-06-02 21:55   0   154
  • DS博客作业06——图

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 ~~~ 这章学习了图,学习了图的两种存储结构:邻接矩阵和邻接表。这两种存储结构都用到了之前学c时学到的结构体,将结构体充分运用。知道了图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS)。深度优先遍历是一个
    Lay-颖   2019-06-02 21:42   0   648
  • 图 作业

    1.本周学习总结(0 2分) 1.思维导图 2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.1设计思路(伪代码) 2.1.题目1:图着色问题 2.1.2代码截图 2.1.3提交说明 PTA提交列表中的
    书写诗般代码   2019-06-02 21:25   0   237