导航:首页 > 编程大全 > n个数取m个数据库

n个数取m个数据库

发布时间:2022-01-21 00:42:49

❶ 请教一下,在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

阅读全文

与n个数取m个数据库相关的资料

热点内容
一元云购能微信支付 浏览:869
哪个适配卡可提供数据容错能力 浏览:113
福特全顺仪表怎么编程 浏览:721
安卓缓存文件夹 浏览:769
泸州大数据公司 浏览:258
文件误删除恢复工具 浏览:6
网络的流行词语有哪些 浏览:776
在线压缩pdf文件 浏览:897
大数据业务规划要求 浏览:124
小白系统小白win10系统 浏览:720
dnf升级券1到86 浏览:259
小苹果的说说 浏览:664
今日头条保存的文件在哪里找 浏览:224
eclipde版本 浏览:783
cad文件管理器复制 浏览:609
win8skydrive同步文件夹 浏览:682
卖化妆品取什么微信名 浏览:924
word提示保存到临时文件 浏览:820
数控编程中GOTO是什么意思 浏览:829
文件传阅系统 浏览:260