麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > C > 正文

基于排列與組合輸出多少中情況詳解

2020-01-26 16:15:54
字體:
來源:轉載
供稿:網友

排列

復制代碼 代碼如下:

#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));
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 极品xxxx欧美一区二区 | 激情在线观看视频 | 久久艳片| 成人毛片视频在线观看 | av免费在线播放 | 双性精h调教灌尿打屁股的文案 | av在线直播观看 | 激情视频免费看 | 在线成人一区二区 | 精品国产一区二区三区在线观看 | 中国国语毛片免费观看视频 | 国产91精品一区二区麻豆亚洲 | 九九热在线免费观看视频 | 国产黄色一区二区 | 日本高清黄色片 | 中文字幕 在线观看 | 欧美精品网址 | 国产一国产一级毛片视频 | 欧美日韩视频第一页 | 在线看免费观看日本 | 黄色大片在线免费看 | 国产黄色网页 | 蜜桃传媒视频麻豆第一区免费观看 | 哪里可以看免费的av | 大学生一级毛片在线视频 | 精品一区二区三区毛片 | 国产色视频在线观看免费 | 免费激情网站 | av免播放 | 国产一精品久久99无吗一高潮 | 欧产日产国产精品99 | 中文字幕 在线观看 | chinese中国真实乱对白 | 亚洲一区二区三区四区精品 | 亚洲最大的成人网 | av成人免费观看 | 91超视频 | 日韩中文字幕一区二区三区 | 手机视频在线播放 | 亚洲第一激情网 | 亚洲一级电影在线观看 |