(1)利用分治算法,编程实现循环赛日程表安排问题,并进行时间复杂性分析; (注:想最后成绩比较高的同学必须做:当N2k 的情况,有能力的同学也可做) (2)利用分治算法、蛮力法,编程实现最近点对问题,并进行时间复杂性分析。注:要求针对计算机随机生成的100点对数据,分别用蛮力法和分治法求解最近点对,对比其复杂性。
15个典型的递归算法的JAVA实现,求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题(回溯、递归)、棋盘覆盖(分治,递归)、Strassen矩阵乘法(分治)、最近点对问题(分治+递归)、循环赛日程表、凸包问题求解
2021-05-25 15:33:34 39KB 递归总结 递归算法 胖虎 分治思想
1
包括回溯策略,图搜索策略,无信息图搜索过程,启发式图搜索
2021-05-25 10:15:34 555KB 人工智能 算法
1
前向预测与回溯策略结合的重构算法(LABOMP)
2021-05-25 09:07:06 5KB 压缩感知
一个O(n log n)的算法,适用于低买高卖问题
2021-05-24 14:11:53 11KB 低买高卖 分治
1
博客里提到的测试用例,方便大家检查自己代码的健壮性,无需积分
2021-05-24 12:04:06 132KB 算法 回溯与分支界限法
1
分治法-中位数 第一行: n,为x和y数组的元素个数 第二行: x数组的n个数,用空格分隔 第三行: y数组的n个数,用空格分隔
2021-05-24 11:17:49 2KB 分治法 中位数
1
用回溯法求解一般哈密尔顿回路问题的课程设计,内含源代码,课程设计说明书,任务书,很齐全的!自己做的,累死了,网上找不到
2021-05-23 21:32:03 1.75MB 回溯法 哈密尔顿
1
数据结构.-n皇后问题-回溯算法设计
2021-05-23 20:01:53 29KB 数据结构 n皇后问题 回溯算法
1
实验_邮局选址问题-分治算法
1