很繁琐。给个思路吧。
还是以10选5为例。
10选5有252种组合。
这252种组合是有一定的产生规则的,依据这个产生规则,让它们从1~252进行编号。
第1步,从上面的252种组合中取出第1个组合,有5个元素。从5个元素中再选出包括4个元素的子组合,又有5个。
第2步,取出前面的第2个组合。它的元素与第1个组合有所不同。考虑它的5个包括4个元素的子组合,与第1步中的5个组合之间的关系。
第3步,以次类推。
………
直到能够覆盖所有的4个元素的组合。
【 在 RaiderYi 的大作中提到: 】:
给定一个 n 元集合(包含 n 个元素的集合)需要至少选取多少组 k 元子集,
可以使每个 (k-1) 元子集都包含在至
※ 修改:·Hihere 于 Aug 11 19:41:51 2020 修改本文·[FROM: 139.209.150.*]
※ 来源:·
https://exp.newsmth.net·[FROM: 139.209.150.*]
修改:Hihere FROM 139.209.150.*
FROM 139.209.150.*