
算法
最爱人间这四月天
你若喜欢怪人,其实我很美
展开
-
数组元素全排列(递归版本)
#include<iostream> using namespace std;void Perm(int *arr,int k,int m) { if(arr == NULL) return; else if( k == m) { for(int i=0;i<=m,++i) { cout<<arr[i]<<" "; }原创 2016-08-10 19:25:41 · 362 阅读 · 0 评论 -
N皇后问题---回溯法
//n皇后 回溯法 这里是将以为数组x模拟为二维数组,这里的列不会重复,只需要判定行和对角线是否会重复 class Queen { friend int Nqueen(int n);//该类的友元函数 private: bool Place(int k)//x[m]=n表示从第m列的从上往下数第n个元素,这个很重要,将一维的变为二维 { for (in原创 2016-08-11 16:59:36 · 685 阅读 · 0 评论