在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际向其的规则,皇后可以攻击同一行、同一列、同一斜线上的棋子。
2019-12-21 19:58:37 858B n皇后问题
1
南邮算法回溯法实验,求解8皇后的可行解以及独立解;以及用递归和迭代实现轮船装载问题
2019-12-21 19:56:19 416KB 南邮回溯法
1
这是一个采用C++编写的、采用回溯法编写的骑士周游(马周游)遍历棋盘(8*8)的程序。本软件采用MFC编写,用户可看到骑士动态遍历棋盘的过程。
2019-12-21 19:48:26 49KB 马周游 回溯法 遍历 C++
1
1) 动态规划法求解问题的一般思路,动态规划法求解本问题的思路及其C/C++程序实现与算法的效率分析。 2) 贪心算法在0-1背包问题求解中的应用 3) 回溯法求解问题的一般思路,回溯法求解本问题的思路及其C/C++程序实现与算法的效率分析。 4) 分支限界法求解问题的一般思路,分支限界法求解本问题的思路及其C/C++程序实现与算法的效率分析。 有代码!!
2019-12-21 19:43:22 58KB 动态规划法 贪心算法 回溯法
1
1. 分别使用管道-过滤器风格、调用/返回风格、回溯法和黑板风格(JavaSpace, TSpace或自定义黑板结构)四种架构风格实现N皇后问题; 2. 比较4者性能(运行时间)。输入规模可稍大,多运行几次取平均运行时间; 3.内容包括源文件、文档、参考网址
1
算法分析与设计回溯法完整实验报告(包含java代码)
2019-12-21 19:39:51 75KB 算法分析
1
给定N种物品和一个背包。物品i的重量是wi,其价值为vi,背包的容量为c。应该如何选择装入背包的物品,使装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包,不能将物品i装入背包多次,也不能只装入部分的物品i
2019-12-21 19:36:00 2KB 回溯法 C++
1
N皇后的实现方法,回溯法,非递归法,黑板风格,管道风格。等等吧。
1
哈工程本科算法实验-0-1背包(动态规划-分支限界-回溯法)【数据+代码+说明+流程图+测试用例】
2019-12-21 19:31:43 961KB C/C++
1
N皇后C++源代码(回溯法、遗传算法、CSP最小冲突法)采用面向对象的设计思想设计
2019-12-21 18:56:01 6KB N皇后 C++源代码
1