摘要:
每周作业链接汇总 "第一周作业" 内容: 了解问题解决的一般方法 了解软件工程基本过程 掌握算法分析的方法 理解渐进复杂度,增长函数 "第二周作业" 内容: 开设团队项目博客 下载Java Collection API源代码,下载工具 掌握Java中泛型类,泛型方法的设计 "第三周作业" 内容: 初 阅读全文
摘要:
项目一 要求: 分析: 首先将远程仓库上的代码克隆到本地,使用AndroidStudio上的功能即可(需要一个好网速,最后用手机热点才克隆成功的) 编译AndroidStudio会自动完成 运行截图如下 截图: 项目二 要求: 分析: 这个游戏只有一个主界面有布局文件,我把按钮加在了菜单类中 截图: 阅读全文
摘要:
要求: 写出附图从每个顶点出发的一次广度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程: 1.先访问完当前顶点的所有邻接点。 2.先访问顶点的邻接点先于后访问顶点的邻接点被访问。 阅读全文
摘要:
要求: 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。 过程: 从图中某个顶点发A 出发,访问此顶点,然后依次从A 的未被访问的邻接点出发,直至图中所有和A 有路径相通的顶点都被访问到; 若此时图中尚有顶点未被访问,则另选图中一个未曾被访问 阅读全文
摘要:
解决同伴问题 要求: 查看同组同学的课堂笔记,尝试解决同伴的问题,格式如下: 我的同组同学是XXXX学号XXXX同学 同组同学的问题是XXXX 我理解他的意思是XXXX 他的问题我有一个小建议是XXXXX 其他(可选) 解答: 我的同组同学是20162324学号春旺同学 同组同学的问题是 :回溯法与 阅读全文
摘要:
图的实现与应用 1 题目要求: 实验内容: 邻接矩阵:假设图G=(V,E)有n个结点,即V={v0,v1,…,vn 1},E可用如下形式的矩阵A描述,对于A中的每一个元素aij,满足:aij=1表示i和j节点有边相连,aij=0表示i和j没有边相连。 由于矩阵A中的元素aij表示了结点vi和结点vj 阅读全文
摘要:
题目要求: 开放地址法: 概念: 所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入。 它的公式为: 解题过程(在下图中): 拉链法: 拉链法概念:拉链法将链表和数组相结合。也就是说创建一个链表数组,数组中每一格就是一个链表。若遇到冲 阅读全文
摘要:
题目要求: 1 用JDB或IDEA单步跟踪在下列数据中(3 8 12 34 54 84 91 110)查找45和54的过程,对比使用顺序查找和二分查找的执行过程 2提交测试找到或找不到那一步的截图,要全屏,包含自己的学号信息 3课下把代码推送到代码托管平台 实验过程: 调用Searching中的bi 阅读全文
摘要:
题目要求: 设 n 为正整数, 给出下列 3 个算法关于问题规模 n 的时间复杂度。 (1) 算法 1 void fun1(int n) { i=1,k=100; while (ib[j]) k=j; x=b[i];b[i]=b[k];b[k]=x; } } (3) 算法 3 void fun3(i 阅读全文
摘要:
教材学习内容总结 遍历 深度优先遍历: 深度优先遍历,从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访问完当前结点后首先访问当前结点的第一个邻接结 阅读全文