分别用蛮力法、分治法、减治法求a的n次方,并比较运行时间
2022-04-25 20:22:18 1KB 减治法 a的n次方
1
C++的课程作业,一个简单的最近点对程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
2022-04-24 13:51:49 1KB C++ 最近点对
1
实现了控制台输入的平面最接近点对问题,本系统是采用C++实现的。
2022-04-24 10:56:16 271KB 分治法 平面最接近点对 c++
1
二维最近点对-分治法
2022-04-24 10:43:34 133KB 二维最近点对 分治法
1
n皇后问题(递归) procedure search(k: integer); var i: integer; begin if k > n then // 是否前n个皇后都已经放下 inc(count) else // 还有皇后没放 for i := 1 to n do // 从第1列开始逐列尝试 begin x[k] := i; // 把第k个皇后放在第i列 if check(k) then // 第k个皇后是否可以放在第i列 search(k + 1); // 可以放,继续处理第k+1个皇后 end; end;
2022-04-23 11:06:35 619KB 回溯 算法
1
在平时的算法的题目中,时常会遇到组合数相关的问题,暴力枚举。在N个数中挑选M个数出来。利用for循环也可以处理,但是可拓展性不强,于是写这个模板供以后参考
2022-04-18 19:34:26 44KB C语言回溯法
1
在一个8*8的棋盘上,一个放在棋盘上某个位置的马是否可以恰好访问每个方格一次,并且回到起始位置上?
2022-04-14 15:37:49 100KB 马周游回溯法
1
用回溯法解决八皇后问题,包含算法+代码+论文,最新的论文,标准模式的论文
1
回溯搜索算法(BSA)是一种新颖的全局优化算法,用于解决实值数值优化问题。 本文提出并比较了几种基于反对派的BSA。 它的关键特征是同时考虑候选解决方案及其对应的相反解决方案,以实现最佳逼近。 对58个广泛使用的基准问题的仿真结果表明,基于对立的学习方法可以显着提高原始BSA的性能。 另外,所提出的算法性能与对等点的利用率有明显的正相关性。
2022-04-13 16:53:39 344KB 研究论文
1
该程序由C++实现,主要分为三个函数,分别是init函数、track函数、show_result函数。代码很容易懂的!
2022-04-13 10:14:54 2KB 回溯法 01背包
1