算法
imissyoualways
这个作者很懒,什么都没留下…
展开
-
n皇后问题
先阐述一下n皇后问题,在一个n行n列的棋盘上放置n个皇后,任两个皇后都不能处于同一条横行、纵行或斜线上。 此问题可以转换为全排列问题,对于下图,可将下图皇后的位置记录为一维数组{4,2,8,5,7,1,3,6},4代表的意思是第一列第4行有一个皇后,这样求1~n的全排列,得到的方案是不在同一行也不在同一列的,再去除对角线上的不合理方案即可。#include "iostream"...原创 2019-04-01 11:12:48 · 169 阅读 · 0 评论 -
全排列的递归实现
全排列的递归实现#include <iostream>using namespace std;const int maxn = 11;int n, P[maxn];void generateP(int index);bool hashTable[maxn] = { false };//作用是是检查当前的数是否以及在全排列中出现过//全排列int main(){ n ...原创 2019-03-28 11:16:42 · 111 阅读 · 0 评论