算法—实现排列 A（n,m）


/* 实现排列A（n,m）*/
#include "stdio.h"
int m,n,a[30];
long s=0;
int main()
{int p(int k);printf("input n(n<10):"); scanf("%d",&n);printf("input m(<1m<=n):"); scanf("%d",&m);p(1);                          //从第1个数开始            printf("\n总数为：%ld\n",s);   //输出A（n,m）的值return 0;
}
//排列递归函数p(k)
int p(int k)
{int i,j,u;if(k<=m){for(i=1;i<=n;i++){a[k]=i;       //探索第K个数赋值ifor(u=0,j=1;j<=k-1;j++)if(a[k]==a[j])  //若出现重复数字u=1;      //若第K个数不可置，u=1if(u==0)        //若第k个数可置，则检查是否到m个数{if(k==m)   //若以到m个数，则打印出一个解{s++;printf(" ");for(j=1;j<=m;j++)printf("%d",a[j]);if(s%10==0) printf("\n");}else p(k+1); //若没到m个数，则探索下一个P(K+1)               }   }}return s;
}

算法—实现排列 A（n,m）相关推荐

C语言编写Johnson-Trotter算法生成排列
//Johnson-Trotter算法生成排列#include<stdio.h>int list[99];在这里插入代码片 int num[99]; int dir[99];int cha ...
算法之排列与组合算法
1. 前言本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等. 2. 排列算法常见的排列算法有: (A)字典序法 (B)递增进位制数法 (C)递减进位制数法 (D)邻 ...
[算法] 求排列组合: 从n个数中任选m个数组成一个新数
#include <iostream> #include <vector>using namespace std;// 求排列组合算法: C(n, m): 从n个数中任选m个数 ...
算法题-排列组合问题
27.Algorithm Gossip: 排列组合说明将一组数字.字母或符号进行排列,以得到不同的组合顺序,例如1 2 3这三个数的排列组合有:1 2 3.1 3 2.2 1 3.2 3 1.3 ...
Johnson-Trotter算法求全排列
下面我将贴出Johnson-Trotter算法的JAVA代码 package JT;import java.util.Scanner;public class Johnson_Trotter {//求 ...
用Johnson-Trotter算法生成排列！
package decreaseAndConquer; /* * 实现用来生成排列的Johnson-Trotter算法 * 输入:一个正整数n * 输出:{1,...,n}的所有排列的列表 */ im ...
程序员必备算法，排列组合
还记得排列组合吗? 在高中的时候最常接触的莫过于排列组合了,毕竟高考必考的嘛.我们先来回忆下这两个的公式是啥: 排列组合公式如果看到这个还有一丢丢的印象,说明大家的基础都还不错.那么问题来了,大家都 ...
回溯算法：排列树(全排列)
排列树理论: 排列树就是给你个序列,如123,得出他的全排列,如下 123: 132: 213: 231: 321: 312: 整个算法步骤画出来就是一个树形结构,需要我们深度遍历,层向思考.什么意思 ...
DFS算法模板-排列组合-python
DFS算法模板: def dfs(array or root, cur_layer, path, result):if cur_layer == len(array) or not root:resu ...
java 实现蓝桥杯算法提高排列数
问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入 ...

算法—实现排列 A（n,m）

算法—实现排列 A（n,m）相关推荐

最新文章

热门文章