2016-2017-2 程序设计与数据结构 (北京电子科技学院)

  • 图的广度优先遍历补分

    要求 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程 从某个顶点例如从A出发,访问该顶点的所有邻接点BDE 从邻接点出发,再访问他们各自的所有邻接点 重复上述步骤,直到访问所有点。 广度优先搜索在搜索访问一层时,需要记住已被访问的顶
    DeforeSya   2017-12-09 11:31   0   54
  • 实验三-查找与排序-5(选做,加分) 补做

    题目 编写Android程序对各种查找与排序算法进行测试 提交运行结果截图 推送代码到码云 解答
    20162308马平川   2017-12-09 09:56   0   76
  • 20162314补分博客汇总

    20162314补分博客汇总 课堂测试 1.Dijkstra Dijkstra算法,求解附图顶点A的单源最短路径 S为已经找到的从v出发的最短路径的终点集合,它的初始状态为空集,那么从v出发到图中其余各顶点(终点)vi(vi∈V S)可能达到的最短路径长度的初值为: d[i] = arcs[Loca
    王译潇ANONYMOUS   2017-12-09 00:25   0   118
  • 图的深度优先遍历课后补分博客

    图的深度优先遍历 题目要求:对给出的附图进行分析,写出附从每个顶点出发的一次深度优先搜索遍历序列。 附图: 题目解析 首先需要了解图的深度优先遍历,简单介绍深度优先遍历的定义和实现方法,首先是定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义
    邢天岳   2017-12-08 13:45   0   188
  • 图的广度优先遍历课下补分博客

    实践题目:图的广度优先遍历 题目要求:由课上在班课资源里得到的图进行广度优先遍历,从每一个顶点出发得到结果。 附图: 首先需要学习广度优先遍历的定义及方法 概念:广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,则称为广度优先遍历。其基本思想为:
    邢天岳   2017-12-08 13:02   0   157
  • 对于分支界限法的理解(补出门门票-week13,结对伙伴对我提的问题的答案)

    首先我的结对伙伴给我提出了一个这样的问题: 使用分支界限法求解“背包问题”的步骤。 当时我是这样回答他的: ub=v+(W w)x(v(i+1)/w(i+1)) 这个问题我在课上也没有理解清楚,因为我不知道ub是怎么算出来的。。。(虽然公式给了我,但我还是不理解)所以我准备周五去问问小助教这个问题如
    20162319莫礼钟   2017-12-08 00:50   0   141
  • 两个月选一本理想教材

    又到了下学期的排课期,排课就涉用到教材选用问题。 教学中人(老师,学生)无疑是最重要的要素,「老师强烈的教学意愿、学生强烈的学习意愿」是教学有良好的效果最重要的保证。 之后,教学中最重要的就是选一本好教材了。教材是教学和学习所依据的材料,与教学计划和教学大纲构成教学内容的重要部分。教材选择不能随随便
    娄老师   2017-12-06 15:38   0   646
  • K 班前7次作业成绩汇总

    K 班前7次作业成绩汇总 得分榜 千帆竞发 详细 | 短学号 | 名 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | TOTAL | | | | | | | | | | | | | 505 | 基智 | 4.55 | 1 | 2 | 0 | 0 | 10 | 4.37 | 2.08 |
    0x1000   2017-12-05 00:53   1   511
  • 【评分】第七次作业--项目需求分析(团队)

    【评分】第七次作业 项目需求分析(团队) 作业地址: https://edu.cnblogs.com/campus/fzu/Grade2015SE/homework/1022 https://edu.cnblogs.com/campus/fzu/Grade2015SE/homework/1198 总
    0x1000   2017-12-04 01:23   0   116
  • 20162328蔡文琛 大二十三周结对伙伴问题回答

    我的结对伙伴是20162327王旌含 他的问题是如何将scrum更好的运用到团队中 我的理解是他在问scrum有什么用 我的建议是 Scrum是迭代式增量软件开发过程,通常用于敏捷软件开发。Scrum包括了一系列实践和预定义角色的过程骨架。Scrum中的主要角色包括同项目经理类似的Scrum主管角色
    Cai7   2017-12-02 11:45   0   86