frontierq的博客

算法分析与设计实验5动态规划姓名：邱日煌学号：6130116217专业班级：计算机科学与技术165班一、高斯八皇后问题1、分析此题为课本中6.2.1节的最长非降子序列问题。我用递推的dtgh（dp）完成该程序。思路是：随机生成n个1000以内的数，并用数组int a[]记录，dp[i]表示已a[i]结尾的最长非降子序列长度。当①：a[i]之前存在a[j]，使a[j]<...

实验9搜索问题姓名：邱日煌学号：6130116217专业班级：计算机科学与技术165班一、全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。1、分析此题为为典型的搜索问题，可以采用dfs或者bfs，这里用dfs。思路：n表示像素宽度，char[][] map存储淹没前岛屿，char[...

实验6贪心法实验姓名：邱日煌学号：6130116217专业班级：计算机科学与技术165班一、构造哈夫曼树1、分析此题为课本中7.6.1节的哈夫曼树问题。思路是:(1)根据给定的n个权值{w1 ,o…,w,}构成η棵二叉树的森林F=(T+,T2…,T.)。其中每棵二叉树中只有一个带权为Wh的根结点,其左右子树为空。(2)在F中选取两棵结点的权值最小的树作为左右子树构造一棵新...

实验8算法的综合实验姓名：邱日煌学号：6130116217专业班级：计算机科学与技术165班一、高斯八皇后问题1、分析此题为课本中9.1.1节的高斯八皇后问题。课本中使用的是枚举法，我用带回溯的dfs(深度优先搜索)重写了一遍，并将两者进行对比。思路是：用一个数组int b[]记录每行皇后所在列数，boolean vis[]记录某一列是否已存在皇后。选定某一个皇后前都检查是否...

实验4 回溯法姓名：邱日煌学号：6130116217专业班级：计算机科学与技术165班一、贝努力装错信封问题1、分析此题为课本中5.6节的贝努力装错信封问题。课本中使用的是回溯法，我用带回溯的递归形式dfs重写了一遍，虽然写法略有不同，但思路大致一样。思路是：用数组int a[]记录每个信封所装信的编号，boolean vis[]记录某一封信是否装入信封。count记录所有信...