排列组合总结:将结果进行输出
来源:互联网 发布:win10桌面时钟软件 编辑:程序博客网 时间:2024/06/08 01:10
全排列输出:
解法一:
#include <stdio.h>/* 递归思想: 取出数组第一个元素放到最后一个元素 即a[0] 和a[n]交换 然后一次递归a[n] 个元素的全排列 1 如果数组只有一个元素 n=1 a={1} 则全排列就是{1} 2 如果有两个元素 n=2 a={1,2} 则全排列是 {2,1} a[1]与a[2]交换 交换后求a[2-1]={2}的全排列 归结到 1 {1,2} a[2]与a[2]交换 交换后求a[2-1]={1}的全排列 归结到 1 3 如果有三个元素 n=3 a={1,2,3} 则全排列是 {{2,3},1} a[1]和a[3]交换 交换后求a[3-1]={2,3} 的全排列 归结到 2 {{1,3},2} a[2] a[3] 交换 交换后求 a[3-1]={1,3} 的全排列 归结到 2 {1,2},3} a[3] a[3] 交换 交换后求 a[3-1]={1,2} 的全排列 归结到 2*/void swap(int a[],int size){int i,t;if(size==0){for(i=0;i<5;i++){printf("%c ",a[i]);}printf("\n");return;}else{for(i=0;i<=size;i++) //元素 进行全部循环 { //写在swap()之前,进行递归传值 出口点要传入函数t=a[i];a[i]=a[size];a[size]=t; swap(a,size-1);//数组元素还原 开始是什么 现在还是什么 位置改变后 变成原来位置 // 便于从a[1] 到a[n] 和最后一个元素交换位置t=a[i];a[i]=a[size];a[size]=t; }}}int main(){int a[5],i;for(i=0;i<5;i++){a[i]=97+i;}swap(a,4);//printf("\n%d",m);return 0;}
解法二:
#include <stdio.h>//思路 分别求出以1 2 3 4 5 开头 剩下数字的全排列 一直到简化为一个数字void swap(int a[],int k){int i,m,t=0;if(k==5) {for(i=0;i<5;i++){printf("%d ",a[i]);}//k++;printf("\n");}for(i=k;i<5;i++){{m=a[k];a[k]=a[i];a[i]=m;}swap(a,k+1);{m=a[k];a[k]=a[i];a[i]=m;}}}int main(){int a[5]={1,2,3,4,5}; //进行递归运算的数值swap(a,0); //函数调用 return 0;}
m个数中取n个进行排列:
#include <stdio.h>void swap(int a[],int b[],int i,int size){int k,j,temp;if(i==3){for(k=0;k<3;k++){printf("%d ",b[k]);}printf("\n");return;}else{for(j=0;j<size;j++){b[i]=a[j];temp=a[j];a[j]=a[size-1];a[size-1]=temp;swap(a,b,i+1,size-1);temp=a[j];a[j]=a[size-1];a[size-1]=temp;}}}int main(){int a[5]={1,2,3,4,5},b[3];//求5个数中三个数的全排列 swap(a,b,0,5);return 0;}
m个数取n个进行组合:
[10反转置换法]
算法思想:
(1) 初始化一个m个元素的数组(全部由0,1组成),将前n个初始化为1,后面的为0。这时候就可以输出第一个组合序列了。
(2) 从前往后找,找到第一个10组合,将其反转成01,然后将这个10组合前面的所有1,全部往左边推 ,即保证其前面的1都在最左边。这时又可以输出一组组合序列了。
(3) 重复第(2)步,知道找不到10组合位置。这时已经输出了全部的可能序列了。
#include <stdio.h>#include <stdlib.h>void putout(int * num,int m){int i;for(i=0;i<m;i++){if(*(num+i))printf("%d ",i+1);}printf("\n");}int check(int *num,int m,int n){int flag=1,i;//当flag=1时,继续while循环 反之,退出循环 for(i=0;i<m-n;i++){if(*(num+i)){ return 1;}}return 0;}void choseNum(int *num,int m,int n){int i,j; putout(num,m); //输出第一个组合while(1){int count=0; //注意count位置 就他调试了半天//找第一个1 0组合for(i=0;i<m-1;i++){if(*(num+i)==1&&*(num+i+1)==0){*(num+i)=0;*(num+i+1)=1;break;}if(*(num+i)) //统计前面出现出现1的次数count++;}for(j=0;j<i;j++){if(j<count) //将前面几个数全为1{*(num+j)=1;}else //后几个数为0{*(num+j)=0;}}putout(num,m);if(check(num,m,n)!=1)break;}free(num);}int main(){int m,n;//从m个数中找n个求组合printf("从m个数中n个数的组合:");scanf("%d %d",&m,&n); int *num,i;//int count;num=(int *)malloc(sizeof(int)*m);for(i=0;i<m;i++){if(i<n)*(num+i)=1;else*(num+i)=0;}choseNum(num,m,n); return 0;}
结果实例:
- 排列组合总结:将结果进行输出
- linux 将结果输出
- 将结果输出到文档
- 单线程解析文件,根据文件关键词进行统计,并将结果输出(一)
- 单线程解析文件,根据文件关键词进行统计,并将结果输出(二)
- 单线程解析文件,根据文件关键词进行统计,并将结果输出(三)
- 排列组合输出
- 在主方法中创建String变量,使用compareTo()方法将字符变量进行比较,并将比较结果输出
- 在主方法中创建String型变量,并将字符变量进行分割,将分割后的结果输出
- 第七周 OJ总结<2>-输入两个整数,进行四则运算并输出结果
- 将ping结果输出到txt文件
- 将make编译结果输出到文件
- wget 将结果直接输出到终端
- awk 将结果输出到不同文件
- 将ping命令结果输出到文本
- 将 mysql 查询结果输出到文件
- PostgreSQL将查询结果输出到新表
- 将sqlplus查询结果输出为文件
- 表视图与导航的结合
- ITEMIDLIST结构
- Git服务器Gitosis安装设置
- 美妙的模电2013/4/20
- 双口RAM
- 排列组合总结:将结果进行输出
- git服务器搭建
- hdoj_1548A strange lift
- ZOJ 3697 Bad-written Number
- ubuntu 解压7z压缩包
- 2SAT问题解题报告
- RadioButton之一
- hdu 2521
- PHP中魔术方法的用法