摘要:题目 附图列出某工程之间的优先关系和各工程所需时间,要求: 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径,并回答完成该工程需要的最短时间 解答 阅读全文
posted @ 2017-11-29 21:02 20162308马平川 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目 利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75) 关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92 开放寻址法基本思想:在散列表中 阅读全文
posted @ 2017-11-29 20:52 20162308马平川 阅读(68) 评论(0) 推荐(0) 编辑
摘要:题目 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 解答 阅读全文
posted @ 2017-11-29 19:04 20162308马平川 阅读(89) 评论(0) 推荐(0) 编辑
摘要:题目要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 解答 DFS 深度优先搜索算法(Depth First Search),是图论中的经典算法。 深度优先搜索算法是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当结点所有子结点那一 阅读全文
posted @ 2017-11-29 19:01 20162308马平川 阅读(92) 评论(0) 推荐(0) 编辑