- 博客(15)
- 收藏
- 关注
原创 n个元素排成一圈的算法
n个元素排成一圈的问题简称为队列环排。因为一个环形的队列没有首尾之分,故不能直接采用队列直排的办法。有因为环排没有首尾元素之分,即首元素在第1个位置、第2个位置...只要元素之间相对位置关系不变,都是同一个组合。故n个元素环排的算法为。
2023-12-13 09:35:10 173
原创 关于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 316
空空如也
python数字输入鲁棒性
2022-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人