计算机编码问题总结——排列组合

计算机编码问题总结——排列组合_第1张图片

我是荔园微风,作为一名在IT界整整25年的老兵,今天总结一下计算机中的编码问题,来看第一部分,排列组合。

1。计数原理

(1)加法原理。完成一件事有M种不同方案,其中,第1类方案有m1种不同方法,第2类方案有m2种不同方法,...... 第n类方案有mn种不同方法。

那么完成这件事的方案数M=m1+m2+......+mn。

(2)乘法原理。完成一件事有n个步骤,完成第1步有m1种不同方法,完成第2步有m2种不同方法 ,......完成第n步有mn种不同方法。

那么完成这件事的方案数M=m1*m2*......*mn。

2。排列

从n个不同元素中取出m(m<=n)个元素排成一列,称为n个不同元素的一个m排列。这种排列总数记为(A,右上角m,右下角n)。

排列公式为:(A,右上角m,右下角n)= n!/(n-m)!

3。组合

从n个不同元素中任取m(m<=n)个元素,且不考虑顺序,称为n个不同元素取出m个元素的一个排列数。这种排列总数记为(C,右上角m,右下角n)。

排列公式为:(C,右上角m,右下角n)= n!/(m!(n-m)!)

作者简介:荔园微风,1981年生,高级工程师,浙大工学硕士,软件工程项目主管,做过程序员、软件设计师、系统架构师,早期的Windows程序员,Visual Studio忠实用户,C/C++使用者,是一位在计算机界学习、拼搏、奋斗了25年的老将,经历了UNIX时代、桌面WIN32时代、Web应用时代、云计算时代、手机安卓时代、大数据时代、ICT时代、AI深度学习时代、智能机器时代,我不知道未来还会有什么时代,只记得这一路走来,充满着艰辛与收获,愿同大家一起走下去,充满希望的走下去。

 

你可能感兴趣的:(windows,microsoft,软件工程)