基础数学课6-排列与组合

对于排列,很简单,就是从n个元素中取出m个元素,按照一定的顺序进行排列。比如田忌赛马,对上等吗,下等吗,中等吗,这三者来说,就具有3*2*1= 6 种排列方式

那么如何计算排列的方式,简单来说,还是可以使用递归的方式及性能实现

只不过,我们需要在递归过程中,维护当前的结果和剩余的数组。

在计算机领域中,排列的思想常见于列举出随机变量取值的可能性,最常见的就是密码的暴力破解。通过不断的排列,并进行尝试,从而尝试破解密码。

不过无需担心,如果是字母加数字的组合往往是62个数,这时候6位的密码就是

62的6次方56800235584种了。无需担心破解。

之后是组合,组合其实是在排列的时候。往往就是从n个元素中取出m个不同的元素。

比如从10支球队中,取出3支不同的球队,看有多少种组合,以及有哪些组合。

对于计算机来说,其实现也可以利用递归来实现,但最好的方式是,先对参与组合的数组进行排序,然后进行递归

那么组合的作用常见于在自然语言处理中,比如我们有一些无序的文字,需要通过组合的方式来查看是否具有有意义的单词的时候,就可以使用组合的方式。

发表评论

邮箱地址不会被公开。 必填项已用*标注