c语言全排列

一、c语言全排列

这个说起来太麻烦了,我找了一个,你看看行不,不可以的话,私聊吧.

算法这东西重在理解。具体代码并不那么重要。

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为

例说明如何编写全排列的递归算法。

1、首先看最后两个数4, 5。它们的全排列为4 5和5 4,即以4开头的5的全排列和以5开头的4的全排列。

由于一个数的全排列就是其本身，从而得到以上结果。

2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3六组数。

即以3开头的和4,5的全排列的组合、以4开头的和3,5的全排列的组合和以5开头的和3,4的全排列的组合.

从而可以推断，设一组数p={r1, r2, r3,...,rn},全排列为perm(p)，pn= p-{rn}。

因此perm(p)= r1perm(p1), r2perm(p2), r3perm(p3),..., rnperm(pn)。当n= 1时perm(p}= r1。

为了更容易理解，将整组数中的所有的数分别与第一个数交换，这样就总是在处理后n-1个数的全排列。

void perm(int list[], int k, int m)

链接:

二、c语言排列组合公式

n!可以写成nx(n-1)x(n-2)!，所以上面的式子可以写成

从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m)表示。计算公式：

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

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

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

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

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

三、C语言数组题

1、给整型二维数组 b[3][4]输入12个数据，计算并输出数组中所有正数之和、所有负数之和。

2、青年歌手参加歌曲大奖赛，有10个评委进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。

分析：这道题的核心是排序。将评委所打的10个分数利用数组按增序（或降序）排列，计算数组中除第一个和最后一个分数以外的数的平均分。

3、设二维数组 b[5][4]中有鞍点，即b[i][j]元素值在第i行中最小，且在第j列中最大，试编写一程序找出所有的鞍点，并输出其下标值。也可能没有。

4、从键盘输入一数，然后在一个整型一维数组a[20]中，用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印”No found”。

6、有一电文，已按下列规律译成译码：

即第一个字母变成第26个字母，第i个字母变成第(26-i+1)个字母。非字母字符不变。编写一个程序将密码译成原文，并输出密码和原文。