算法分析与设计实验
frontierq
这个作者很懒,什么都没留下…
展开
-
算法分析与设计 实验2 动态规划
算法分析与设计实验5动态规划 姓名:邱日煌 学号:6130116217 专业班级:计算机科学与技术165班 一、高斯八皇后问题 1、分析 此题为课本中6.2.1节的最长非降子序列问题。 我用递推的dtgh(dp)完成该程序。 思路是:随机生成n个1000以内的数,并用数组int a[]记录,dp[i]表示已a[i]结尾的最长非降子序列长度。 当①:a[i]之前存在a[j],使a[j]<...原创 2019-06-05 20:30:19 · 144 阅读 · 0 评论 -
算法分析与设计 实验4 搜索
实验9搜索问题 姓名:邱日煌 学号:6130116217 专业班级:计算机科学与技术165班 一、全球变暖 你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示: 请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。 1、分析 此题为为典型的搜索问题,可以采用dfs或者bfs,这里用dfs。 思路:n表示像素宽度,char[][] map存储淹没前岛屿,char[...原创 2019-06-05 20:25:38 · 63 阅读 · 0 评论 -
算法分析与设计 实验3 贪心法
实验6贪心法实验 姓名:邱日煌 学号:6130116217 专业班级:计算机科学与技术165班 一、构造哈夫曼树 1、分析 此题为课本中7.6.1节的哈夫曼树问题。 思路是: (1)根据给定的n个权值{w1 ,o…,w,}构成η棵二叉树的森林F=(T+,T2…,T.)。其中每棵二叉树中只有一个带权为Wh的根结点,其左右子树为空。 (2)在F中选取两棵结点的权值最小的树作为左右子树构造一棵新...原创 2019-06-05 20:22:38 · 148 阅读 · 0 评论 -
算法分析与设计 实验5 算法的综合实验
实验8算法的综合实验 姓名:邱日煌 学号:6130116217 专业班级:计算机科学与技术165班 一、高斯八皇后问题 1、分析 此题为课本中9.1.1节的高斯八皇后问题。 课本中使用的是枚举法,我用带回溯的dfs(深度优先搜索)重写了一遍,并将两者进行对比。 思路是:用一个数组int b[]记录每行皇后所在列数,boolean vis[]记录某一列是否已存在皇后。选定某一个皇后前都检查是否...原创 2019-06-05 20:42:58 · 155 阅读 · 0 评论 -
算法分析与设计 实验1 回溯法
实验4 回溯法 姓名:邱日煌 学号:6130116217 专业班级:计算机科学与技术165班 一、贝努力装错信封问题 1、分析 此题为课本中5.6节的贝努力装错信封问题。 课本中使用的是回溯法,我用带回溯的递归形式dfs重写了一遍,虽然写法略有不同,但思路大致一样。 思路是:用数组int a[]记录每个信封所装信的编号,boolean vis[]记录某一封信是否装入信封。count记录所有信...原创 2019-06-05 20:30:24 · 110 阅读 · 0 评论