说明:本文(含代码),针对生日匹对的概率问题进行了数学分析,使用了两种分析方法得到了相同答案(直接法,与间接法)。 紧接着,试图观察人数增加对成功概率的影响,尤其是曲线变化状况,故编写了R代码的相关函数与绘图程序。但是由于编程语言以及计算机自身的限制,它无法处理阶乘,幂运算过大的情形(MATLA...
说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...