全排列 123 132 213 231 312 321
来源:互联网 发布:java图形小程序代码 编辑:程序博客网 时间:2024/06/05 09:08
#include<stdio.h>const int maxn=11;//p为当前排列,hashTable记录整数x是否已经在P中int n,p[maxn],hashTable[maxn]={false};//当前处理排列的第index号位void generateP(int index){if(index==n+1){for(int i=1;i<=n;i++){printf("%d",p[i]);}printf("\n");return ;}for(int x=1;x<=n;x++) //枚举1~n 试图将x填入 p[index] {if(hashTable[x] == false)//如果x不在p[0]~p[index-1]中 {p[index]=x; //令P的第index位为x,即把x加入当前排列 hashTable[x]=true;//记x已在P中 generateP(index+1); //处理排列的第index+1号位 hashTable[x]=false; //已处理完p[index]为x的子问题,还原状态 }}}int main(){n=3;//欲输出1-3的全排列generateP(1);//从p[1]开始填return 0; }
阅读全文
0 0
- 全排列 123 132 213 231 312 321
- 将123、132、213、231、312、321全排列输出为1,2,3
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- linux下安装mysql数据库
- java 23种设计模式(转)
- 算法的一些小栗子7(贪心算法)
- const int *p与int *const p
- leetcode453_Minimum_moves_to_Equal_array
- 全排列 123 132 213 231 312 321
- 算法的一些小栗子8(分治算法)
- POJ 3468 A Simple Problem with Integers
- 自顶向下,逐步求精
- Vue.js 请求后台数据
- 吴恩达 神经网络和深度学习 第一部分课程 第二章课后习题 Logistic Regression with a Neural Network mindset
- Android四大组件之Broadcast
- python科学计算库Sympy指南
- 调用FFmpeg 静态库出错