n个数取m个数据库

❶ 请教一下，在excel里，在n个数字中取m个（<n，指定数），使得该m个数字

用公式组成阵列 m*m大小，作和，再用一个m*m大小的阵列作前一个阵列-指定数，取最小值的位置

❷ 从n个数中取出m个最大的最好的算法是什么

有很多算法，复杂度也不尽相同。以下简单举几个例子：
1. n×m遍扫描
【算法基本描述】n×m遍扫描
【算法思想】每次都扫描一遍数组，取出最大元素，这样扫描m遍就能得到m个最大的数
【算法复杂度】O(nm)

2.排序后取最大m个数
【算法基本描述】对n个数排序，对拍完序后的序列取m个最大的数
【算法复杂度】视排序的复杂度，一般为O(nlogn)或O(n^2)

3.最小堆
【算法基本描述】一遍扫描+最小堆
【算法伪代码】
00-建立一个最小堆（优先队列），最小堆的大小控制在m之内
01-for 每个数：
02-----if 这个数比最小堆的堆顶元素大：
03---------弹出最小堆的最小元素
04---------把这个数插入到最小堆
05-最小堆中的m个元素就是所要求的元素
06-其中最小堆的作用就是保持里面始终有m个最大元素，且m个元素中最小的元素在堆顶。
【算法复杂度】O(nlogm) 遍历O(n) 最小堆O(logm)
【其他】如果要求n个数中取最小的m个，只要把算法反一下即可

总结：当n与m差不多大时，采用复杂度较低的排序是比较可取的，因为简单。当m<<n时，排序是很浪费时间的，因为我们不需要后(n-m)个数，所以可以采用最小堆的方法。
我不敢说我的算法是最好的，但是它一定是一个复杂度较低的算法。

❸ N个数中取M个数,有几种不同的取法,只能取一次 刚不完整

n!/m!=n(n-1)(n-2)……1/m(m-1)(m-2)1
即n乘到1除以m乘到1

❹ 从n个元素中取m个（可重复取）的组合个数为多少

1、考虑取的顺序，则组合数为n^m。考虑顺序，每次取都有n种可能，所以组合个数是n的m次方。

2、不考虑取的顺序，则组合数为C(n+m-1,m) =(n+m-1)!/m!(n-1)!，不考虑取的顺序相当于从n+m-1个不同元素中不可重复取m个，所以组合数是

以上计算认为n个元素无重复的（有重复的话，需要提供重复元素的数量方可计算）。

(4)n个数取m个数据库扩展阅读：

排列组合的计算原理和方法：

1、加法原理和分类计数法

a、加法原理，做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+m3+…+mn种不同方法。

b、第一类办法的方法属于集合A1，第二类办法的方法属于集合A2，……，第n类办法的方法属于集合An，那么完成这件事的方法属于集合A1UA2U…UAn。

c、分类的要求 ：每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同（即分类不重）；完成此任务的任何一种方法，都属于某一类（即分类不漏）。

2、乘法原理和分步计数法

a、乘法原理，做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×m3×…×mn种不同的方法。

b、合理分步的要求

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。

❺ 从n个数中取出m个数字的所有情况，用什么算法解决，哪种效率比较高呢

从n中选m个数，以下两种方法：
(1)递归
a.
首先从n个数中选取编号最大的数，然后在剩下的n-1个数里面选取m-1个数，直到从n-(m-1)个数中选取1个数为止。
b.
从n个数中选取编号次小的一个数，继续执行1步，直到当前可选编号最大的数为m。
下面是递归方法的实现：
///
求从数组a[1..n]中任选m个元素的所有组合。
///
a[1..n]表示候选集，n为候选集大小，n>=m>0。
///
b[1..M]用来存储当前组合中的元素(这里存储的是元素下标)，
///
常量M表示满足条件的一个组合中元素的个数，M=m，这两个参数仅用来输出结果。
void
combine(
int
a[],
int
n,
int
m,
int
b[],
const
int
M
)
{
for(int
i=n;
i>=m;
i--)
//
注意这里的循环范围
{
b[m-1]
=
i
-
1;
if
(m
>
1)
combine(a,i-1,m-1,b,M);
else
//
m
==
1,
输出一个组合
{
for(int
j=M-1;
j>=0;
j--)
cout
<<
a[b[j]]
<<
"
";
cout
<<
endl;
}
}
}
(2)01转换法
本程序的思路是开一个数组，其下标表示1到n个数，数组元素的值为1表示其代表的数被选中，为0则没选中。
首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。
然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合，同时将其左边的所有“1”全部移动到数组的最左端。
当第一个“1”移动到数组的n-m的位置，即n个“1”全部移动到最右端时，就得到了最后一个组合。
例如求5中选3的组合：
1
1
1
0
0
//1,2,3
1
1
0
1
0
//1,2,4
1
0
1
1
0
//1,3,4
0
1
1
1
0
//2,3,4
1
1
0
0
1
//1,2,5
1
0
1
0
1
//1,3,5
0
1
1
0
1
//2,3,5
1
0
0
1
1
//1,4,5
0
1
0
1
1
//2,4,5
0
0
1
1
1
//3,4,5

❻ 急!N个数中取M个数,请问有几种不同的取法

这是个组合问题~cm(右上角一个n)。（不好意思，不好打）。
即：[m*(m-1)*(m-2)...*(m-n+1)]/n!。
n！表示n的阶乘，即为n*(n-1)*(n-2)...*1.

❼ 求指导！用C语言从N个数中任意取出M个的组合的个数,只求个数！！！

#include<stdio.h>
void main()
{
long i,j=1,m,n,a,b,c,t; //首先j在最开始赋初值，如果在for中，那每次循环都会赋值为1，这里错了
scanf("m=%d,n=%d",&m,&n);
for(i=1;i<=n;i++)
{
j=j*i;
if (i==m)
a=j;
if(i==n-m) //因为n-m可能与m相等，所以不能用else
b=j;
else t=j;
}
c=t/(a*b);
printf("从n中选m个数的方法有%d个\n",c);
}
这个算法是没错，但是容纳的数据太大就会爆掉，可以用大数乘法，但是这样就会很麻烦了

❽ 从1—n个数中取m个数，打印所有情况的源代码（c语言）

典型的组合问题，解法有递归、回溯等等
递归法较简单，代码如下：

void combine(int a[], int n, int m, int b[], int M);

参数：
a 存放候选数字
n 总项数
m 取出项数
b 存放选出结果
M = m

#include "stdio.h"
#define MAX 100

void combine(int a[], int n, int m, int b[], int M);

int main(void)
{
int i;
int a[MAX], b[MAX];

for (i = 1; i < 100; i++)
a[i - 1] = i;

combine(a, 5, 4, b, 4);
}

void combine(int a[], int n, int m, int b[], int M)
{
int i, j;

for (i = n; i >= m; i--)
{
b[m - 1] = i - 1;
if (m > 1)
combine(a, i - 1, m - 1, b, M);
else
{
for (j = M - 1; j >= 0; j--)
printf("%d ", a[b[j]]);
printf("\n");
}
}
}

❾ N个数中取M个有序数（可重复）的组合数

首先 从N中取M个数 如果是非减的 那么也就只有一种情况

因此 组合数就是 Cmn