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

  • DS博客作业06--图

    1.本周学习总结(0 2分) 1.1思维导图 1.2.谈谈你对图结构的认识及学习体会。 2.PTA实验作业(6分) 要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 2.1.题目1:7 1 图着色问题 (25 分) 2.1.1设计思路(伪代码) 2.1.2代码截图 2.1.3
    Miracly   2019-06-02 21:17   0   139
  • DS博客作业06--图

    #1.本周学习总结 ##1.1思维导图 ##1.2谈谈你对图结构的认识及学习体会。 图是个多对多的结构,可以用邻接矩阵或者邻接表来储存 图的遍历分为深度优先遍历和广度优先遍历,它们分别适合不同的问题,例如着色问题适合用深度优先遍历,六度空间适合广度优先遍历 求图的最小生成树可以用普里姆算法或者克鲁斯
    Hyjjing   2019-06-02 21:12   0   176
  • DS博客作业06--图

    1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会。 本章学习了图的相关知识,图和树的区别,表面上是:树的关系是一对多,图的关系是多对多,但是图用到递归的地方是少于树的,而图的结构体要比树复杂很多。图的存储结构有两种,邻接矩阵和邻接表,邻接矩阵的本质是二维数组,所以操作起来相
    曲水流觞S   2019-06-02 21:10   0   190
  • DS博客作业06--图

    1.本周学习总结 1.1.思维导图 1.2.谈谈你对图结构的认识及学习体会 + 本章学习了图结构的相关知识,图形结构属于复杂的非线性数据结构,在实际应用中很多问题可以用图来描述。在图结构中,每个元素可以有零个或多个前驱元素,也可以有零个或多个后继元素,也就是说元素之间的关系是多对多的。无论多么复杂的
    不凉々少年   2019-06-02 20:43   0   469
  • DS博客作业06--图

    1.本周学习总结 1.1思维导图 1.2谈谈你对图结构的认识及学习体会 对于图结构的认识,图结构的存储分为临邻接矩阵和邻接表,邻接表的遍历时间复杂度会比较小为O(n+e),邻接矩阵为O(N^2),但是我还是比较喜欢使用邻接矩阵,感觉在运用上会比较熟练容易一点,在PTA的7 1图着色问题,六度空间问题
    曦子1762   2019-06-02 20:25   0   310
  • DS博客作业06--图

    1.本周学习总结 ================================================= 1.思维导图 2.谈谈你对图结构的认识及学习体会 ~~~ 对图结构的学习,发现容器超好用,他大大减少了代码量,库函数的调用非常方便。下面是总结的一些常用库函数 ~~~ 1. vect
    haiqingz   2019-06-02 20:24   0   289
  • DS博客作业06—图

    1.本周学习总结 1.1思维导图 1.2学习体会 2.PTA实验作业 2.1 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,
    KISAMKO   2019-06-02 20:24   0   330
  • DS博客作业06--图

    DS博客作业06 图 ============== 1.本周学习总结 + 本周学习了有关图的知识,图和前面的树还是有很大的联系,图可以转化为对应的生成树,但图和树又有一些本质上的不同,在数的结构中元素之间有明显的层次关系,每一层上的数据元素能和下一层中多个元素相关,但只能和上一层中一个元素相关,而在
    NOH8   2019-06-02 20:04   0   185
  • DS博客作业06-图

    1.本周学习总结 1.1 思维导图 1.2 谈谈你对图结构的认识及学习体会。 ~~~ 在图这一章中,我学到的内容有: 1.在对应关系上,图不同于线性表和树。线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,而图中的元素是“多对多”的关系。 2.图是一种复杂的非线性结构,在图结构中,每个
    18网络李金妲   2019-06-02 20:01   0   292
  • DS博客作业06--图

    1.本周学习总结 1.思维导图 2.谈谈你对图结构的认识及学习体会。 图结构相比树更好理解一些。在数据结构的学习当中,我们需要清楚地知道路径的走向。少用到了递归对代码也更容易吸收了解。 在图的学习当中,需要熟练掌握几个算法。emmm因为没上课所以体会会少一些。 Dljkstra算法 本质上是贪心算法
    Salcious   2019-06-02 20:01   0   416