算法分析作业
七七七_啾咪
这个作者很懒,什么都没留下…
展开
-
深度优先遍历图的递归代码与非递归代码
深度优先遍历图的递归代码与非递归代码 用的树的后序遍历 访问次序与退栈次序有所记录 图类 package experiment3; import java.util.ArrayList; import java.util.Stack; public class Graph { int size; int[][] edge; ArrayList vtxName; boolean[] visited; int discoveredT = 0; int fini原创 2021-11-25 22:09:41 · 649 阅读 · 0 评论 -
分配问题代码实现
运用全排列实现的分配问题 public class Distribution { static int[][] m = new int[24][5]; static int row = 0; public static void main(String[] args) { int[][] c = {{9, 2, 7, 8}, {6, 4, 3, 7}, {5, 8, 1, 8},原创 2021-11-25 22:05:27 · 328 阅读 · 0 评论 -
全排列实现代码
全排列实现代码 public class Arrange { public static void main(String[] args) { int[] v = {7, 5, 3}; int n = v.length; perm(v, 0, n - 1); System.out.println(count); } static void perm (int[] v, int left, int right) {原创 2021-11-25 22:03:48 · 186 阅读 · 0 评论 -
选择排序的递归实现
// 选择排序的递归实现 public class SelectSort { public static void main(String[] args) { int[] v = {7, 5, 3, 1, 2, 4, 6}; select_sort_res(v, 6, 7); for(int i : v) { System.out.print(i + ","); } } static void原创 2021-11-25 22:02:19 · 206 阅读 · 0 评论 -
插入排序的递归代码与非递归代码
插入排序的递归代码与非递归代码 // 插入排序 public class InsertSort { public static void main(String[] args) { int[] v = {7, 5, 3, 1, 2, 4, 6}; // 非递归 // insert_sort(v, 6); // 递归 insert_sort_rec(v, 6); for(int i : v) {原创 2021-11-25 21:58:34 · 625 阅读 · 0 评论 -
验证哥巴赫猜想
题目:算法时间性能的经验分析(验证哥巴赫猜想) 验证哥德巴赫猜想。统计其关键语句的执行次数。并绘制规模-执行次数散点图。 (Goldbach Conjecture)猜想:即任一大于2的偶数都可写成两个质数之和。请验证这个对于较大的偶数都是成立的。 算法:goldbach(n) 描述∶算法验证对于小于等于n的偶数,歌德巴赫猜想都是成立的。注意,goldbach(200)并非验证200可以拆分成两个质数的和,而是验证对于所有≤n的偶数,都可以拆分成两个质数的和。 输入:整数n 输出:1表示成立;0表示猜想有误原创 2021-11-25 21:53:40 · 351 阅读 · 0 评论