- 博客(15)
- 收藏
- 关注
RSS订阅原创 n个元素排成一圈的算法
n个元素排成一圈的问题简称为队列环排。因为一个环形的队列没有首尾之分，故不能直接采用队列直排的办法。有因为环排没有首尾元素之分，即首元素在第1个位置、第2个位置...只要元素之间相对位置关系不变，都是同一个组合。故n个元素环排的算法为。
2023-12-13 09:35:10
161
原创 关于n个相同元素分为k类，最直观的算法。
非空分配等价于将n个相同的小球分成k堆，每一堆都至少有一个元素。n个小球有n+1个可插入的空位，但因为有非空要求，故n个小球的首、尾位置不能设置隔板，所以k个隔板有n-1个位置可选，那么因此分类的方法有。同时，因为这个问题可以等价于多维线性方程的解的个数问题，这个方法也可以应用于多维线性方程解的个数的计算。最后，这个解法还有更加高级的应用，即n个相同元素分为k类且每个类中元素的个数还有要求的情况。因此，和为n的可空分配等价于和为n+k的非空分配，等价于将n+k个相同的小球分成k堆，每一堆都至少有一个元素。
2023-12-13 09:24:01
302
1
空空如也
python数字输入鲁棒性
2022-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人