全排列应用
来源:互联网 发布:淘宝卖家怎么用返利网 编辑:程序博客网 时间:2024/05/16 14:58
题目:对于1到n的一个全排列,可以根据中间的大小关系插入合适的大于小于符号即‘>’和‘<’, 使其成为一个合法的不等式数列,但是只有k个小于号和n-k-1个大于号,请问1-n的任意排列情况中总共有多少种排列可以实现合法不等式数列?例:n=3,k=1输出为4:1<3>2, 3>1<2, 2>1<3, 2<3>1
public class FullPermutation {static int num = 0;static boolean check(int[] an,int n,int k){int less = 0;for (int i = 0;i<n-1;i++){if(an[i]<an[i+1])less++;}if (less==k)return true;else return false;}static void Permutation(int[] an,int k,int start,int end){if(start==end){for(int i=0;i<=end;i++){System.out.print(an[i]);}System.out.println("");if(check(an,end+1,k)) num++;}else{for(int cur=start;cur<=end;cur++){int temp = an[cur];an[cur] = an[start];an[start] = temp;Permutation(an,k,start+1,end);temp = an[cur];an[cur] = an[start];an[start] = temp;}}}public static void main(String[] args) {// TODO Auto-generated method stubint n = 3;int[] an = new int[3];for(int i = 0;i<n;i++){an[i] = i+1;}Permutation(an,1,0,n-1);System.out.print(num);}}
阅读全文
0 0
- 递归应用-全排列
- 全排列应用
- 全排列的应用算法
- 字符串应用之全排列
- STL应用之随机化全排列
- STl全排列应用 HDU 2464
- poj2718Smallest Difference【全排列函数应用】
- 啊哈算法DFS应用之全排列
- HDU 1716 排列2(全排列函数的应用)
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 编程应用实现
- 2-13redhat启动过程
- 公众号微信支付直播室送礼物
- 浅谈Java的Fork/Join并发框架
- C语言版:仿射加密
- 全排列应用
- HTML&CSS进阶
- String s = new String("xyz");创建了几个String Object? 二者之间有什么区别?
- DHCP服务器
- idea报错:BeanFactory not initialized or already closed
- 四大湖问题
- php下 mysql实现拼接insert和update语句
- 插入排序:直接插入排序-Direct insertion sort
- Kali normal tools