C++之

2024-07-09 22:10| 来源: 网络整理| 查看: 265

当涉足算法领域，排列组合应该是最基础的。最近遇到了，作个记录，小白看看，大神绕路

一、补充公式

排列的定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示，公式如下：

A（n,m） = n!/(n-m)!

组合的定义：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示：

C（n,m） = n!/(m!*(n-m)!) (n>=m) 二、代码实现 2.1 c++代码实现排列

话不多说，直接上代码：

#include using namespace std; //交换函数 void swap(int& a, int& b ) { int temp = a; a = b; b = temp; } /*入参： begin 要排列的起始位置 end 要排列的结束位置 a[] 要排列的数组 */ void permutate(int begin, int end, int a[]) { if(begin == end)//已经到了最后一个位置，进行输出 { for(int i=0; i < end;i++) { cout

【本文地址】

C++之

C++之

今日新闻

推荐新闻