摘要: 每周作业链接汇总 1.http://www.cnblogs.com/Metwox/p/7501901.html第一周作业,简要内容:学习基本的算法分析,了解算法复杂度的基本内容。 2.http://www.cnblogs.com/Metwox/p/7536289.html第二周作业,简要内容:教材第 阅读全文
posted @ 2017-12-23 16:39 邢天岳 阅读(1230846) 评论(0) 推荐(0) 编辑
摘要: 需求规格说明书 团队名称:我爱学java 版本序号:2.0 完成日期:2017.11.5 目录 1.引言 1.1 编写目的 1.2 开发背景 1.3 简介 1.4 游戏特点 2.用户场景及特点 2.1 具体场景 2.2 用户特点 3.类图 4.界面原型 4.1开始界面 4.2说明界面 4.2说明界面 阅读全文
posted @ 2017-12-22 10:32 邢天岳 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 项目开发一 实验要求: 1 git clone 小组项目 2 编译项目,提交编译成功截图(全屏,要有学号信息) 3 提交运行过程中的截图(全屏,要有学号信息) 实验过程: 之前项目小组的组长已经将android游戏开发单独建立了一个项目,小组成员可以直接将项目克隆到Android Studio里,克 阅读全文
posted @ 2017-12-17 20:49 邢天岳 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目名称:Dijkstra算法 题目要求:课上给出相关附图,求解附图顶点A的单源最短路径。 附图: 做题过程 1.了解Dijkstra算法的相关知识,包括定义以及使用方法。 定义:Dijkstra算法是很有代表性的算法。Dijkstra一般的表述通常有两种方式,一种用永久和临时标号方式,一种是用OP 阅读全文
posted @ 2017-12-10 13:21 邢天岳 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 图的深度优先遍历 题目要求:对给出的附图进行分析,写出附从每个顶点出发的一次深度优先搜索遍历序列。 附图: 题目解析 首先需要了解图的深度优先遍历,简单介绍深度优先遍历的定义和实现方法,首先是定义:假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义 阅读全文
posted @ 2017-12-08 13:45 邢天岳 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 实践题目:图的广度优先遍历 题目要求:由课上在班课资源里得到的图进行广度优先遍历,从每一个顶点出发得到结果。 附图: 首先需要学习广度优先遍历的定义及方法 概念:广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,则称为广度优先遍历。其基本思想为: 阅读全文
posted @ 2017-12-08 13:02 邢天岳 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 实验名称:图的实现和应用 实验目的:学习图的相关内容,掌握图的构建方法,实现图结构,初步了解十字链表和邻接矩阵的使用方法,以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法,学习带权图。 实验题目:1.用邻接矩阵实现无向图(边和顶点都要保存),实现在包含添加和删除结点的方法,添加和删除边的方 阅读全文
posted @ 2017-11-26 14:56 邢天岳 阅读(413) 评论(2) 推荐(0) 编辑
摘要: 课堂要求:利用除留余数法为下列关键字集合的存储设计hash函数,并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态(散列因子取0.75)关键字集合:85,75,57,60,65,(你的8位学号相加值),98,74,89,12,5,46,97,13,69,52,92。完成计算并提交计算过程。 实 阅读全文
posted @ 2017-11-24 22:59 邢天岳 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 学号 20162309《程序设计与数据结构》第11周学习总结 教材学习内容总结 关于哈希函数的基本概念: Hash,一般翻译做"散列",也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射, 阅读全文
posted @ 2017-11-19 18:59 邢天岳 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 学号 20162309 《程序设计与数据结构》第10周学习总结 教材学习内容总结 关于堆: 在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储区,主要功能是暂时存 阅读全文
posted @ 2017-11-11 15:50 邢天岳 阅读(259) 评论(0) 推荐(0) 编辑