排列组合总结:将结果进行输出的实现方法
全排列输出:
解法一:
<SPAN style="COLOR: #333333">#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;
}</SPAN>
解法二:
<SPAN style="COLOR: #333333">#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;
}
</SPAN>
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;
}
结果实例:
相关文章
- 这篇文章主要介绍了C#实现生成所有不重复的组合功能,涉及C#数学运算中组合数运算的相关原理应用操作技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#查找字符串所有排列组合的方法,涉及C#字符串操作的相关技巧,非常具有实用价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#实现排列组合算法的完整实例,文中实例主要展示了排列循环方法和排列堆栈方法,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了js实现简单排列组合的方法,可实现数学上排列组合算法功能,涉及JavaScript数组与字符串操作技巧,需要的朋友可以参考下...2016-01-29
- 这篇文章主要介绍了C语言实现的阶乘,排列和组合的方法,涉及C语言数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇排列和组合算法的实现方法_C语言经典案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了字符串的组合算法问题的C语言实现攻略,是根据ACM总结的经典算法问题,需要的朋友可以参考下...2020-04-25
- 本文详细介绍了C#中的排列组合以及具体实现代码,如下所示,希望对大家有所帮助...2020-06-25
PHP字符串逆序排列实现方法小结【strrev函数,二分法,循环法,递归法】
这篇文章主要介绍了PHP字符串逆序排列实现方法,结合实例形式总结分析了strrev函数,二分法,循环法,递归法等常用的字符串逆序排列操作实现技巧,需要的朋友可以参考下...2017-01-25- 这篇文章主要介绍了cmd组合和管道命令的使用方法(命令组合),需要的朋友可以参考下...2020-06-30
- 本文主要说明对象创建时构造函数的执行顺序,对象成员的初始化顺序;对象销毁时析构函数的执行顺序,对象成员的销毁顺序。...2020-04-25
- 这篇文章主要介绍了C#深度优先遍历实现全排列,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 本篇文章关于排列组合的总结,对结果进行输出做了介绍。需要的朋友参考下...2020-04-25
- 下面小编就为大家带来一篇c语言实现输入一组数自动从大到小排列的实例代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 本篇文章是对全排列算法的非递归实现与递归实现的方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,是数学中非常实用的排列算法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#求数组中元素全排列的方法,较为详细的分析了数组全排列算法的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了python3 简单实现组合设计模式的方法,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...2020-07-02
- 这篇文章主要介绍了C++简单实现的全排列算法,结合实例形式分析了C++排序操作的实现技巧,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#通过yield实现数组全排列的方法,以实例形式较为详细的分析了全排列的概念及C#的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25