
回溯法
Alcoholsong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
回溯法 解决堡垒问题
描述:城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。输入: 每个测例以一个整数n(1<=n<=4)开始,表示城堡的大小。接下来是n行字符每行n个,‘X’表示该位原创 2015-04-18 15:17:31 · 647 阅读 · 0 评论 -
回溯算法之n皇后问题
n皇后问题输出8皇后问题所有结果。输入 n:棋盘的行列 输出 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。输入样例 8 输出样例 输出的前几行: No 1: A……. ….A… …….A …..原创 2015-04-20 21:56:06 · 506 阅读 · 0 评论 -
回溯法之素数环问题
把1到20这重新排列,使得排列后的序列A满足: a. 任意相邻两个数之和是素数 b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。#include <iostream> #include <cmath> /* 1-20 20个元素排成一个环,要求相邻的两个元素的和都为素数 */using namespace std;in原创 2015-04-20 21:57:44 · 1273 阅读 · 0 评论