基于排列与组合输出多少中情况详解
排列
#include <stdio.h>
// 主要是找到当前要排的 和后面要排数的关系
int swap(int m,int n)
{
if(n==1)
return m-n+1;
return m*swap(m-1,n-1);
}
int main()
{
int m=5,n=4;
printf("%d",swap(5,4));
}
组合
计算3个A,2个B可以组成多少种排列的问题
思路一:
#include <stdio.h>
/*
3个A,2个B 根据排列 第一个位置
可以是A也可以是B 如A_ _ _ _ 或着 B_ _ _ _ 由于第一个位置
确定了 一个字母 所以 如果确定的是A 则在剩下的四个位置中
就只能有 2个A ,2个B了 所以总的情况就是 A_ _ _ _ +B_ _ _ _ 两个排列总数之和
*/
int f(int m, int n)
{
if(m==0 || n==0) return 1;
return f(m,n-1)+f(m-1,n);
}
void main ()
{
printf("%d ",f(3,2));
}
思路二:
#include <stdio.h>
#include <math.h>
/*
对于(m+n)!种排列方法是针对所有元素都不重复的情况下计算出的,
如果存在重复,则需要筛选出这些重复的排列情况。
于是我们可以采用捆绑法,将相同的元素绑在一起,由于是组合,所以内部元素的排列问题不予考虑,
这些排列数总共有m!和n!,因此去掉这些重复情况后就得到(m+n)!/(m!*n!)中排法。
m个A n个B的排列一共有(m+n)!/(m!*n!)
而m-1个A n-1个B的排列一共有(m+n-2)!/((m-1)!*(n-1)!)
所以m个A n个B的排列数=m-1个A n-1个B的排列数*(m+n)*(m+n-1)/(m*n)
关键是找到(m个A和n个B的排列)和(m-1个A和n-1个B)之间关系
*/
int f(int m, int n)
{
if(m==0 || n==0) return 1;
return f(m-1,n-1)*(m+n-1)*(m+n)/m/n;
}
void main ()
{
printf("%d ",f(3,2));
}
相关文章
- 这篇文章主要介绍了C#实现生成所有不重复的组合功能,涉及C#数学运算中组合数运算的相关原理应用操作技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#查找字符串所有排列组合的方法,涉及C#字符串操作的相关技巧,非常具有实用价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了js实现简单排列组合的方法,可实现数学上排列组合算法功能,涉及JavaScript数组与字符串操作技巧,需要的朋友可以参考下...2016-01-29
- 这篇文章主要介绍了C#实现排列组合算法的完整实例,文中实例主要展示了排列循环方法和排列堆栈方法,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了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
- 这篇文章主要介绍了python3 简单实现组合设计模式的方法,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下...2020-07-02
- 下面小编就为大家带来一篇c语言实现输入一组数自动从大到小排列的实例代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 本篇文章是对全排列算法的非递归实现与递归实现的方法进行了详细的分析介绍,需要的朋友参考下...2020-04-25
- 这篇文章主要介绍了C语言实现输入一个字符串后打印出该字符串中字符的所有排列的方法,是数学中非常实用的排列算法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#求数组中元素全排列的方法,较为详细的分析了数组全排列算法的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C++简单实现的全排列算法,结合实例形式分析了C++排序操作的实现技巧,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#通过yield实现数组全排列的方法,以实例形式较为详细的分析了全排列的概念及C#的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25