涵盖数字组合

时间:2011-02-16 02:56:02

标签: algorithm language-agnostic

我知道这是一个骗局,但无法正确描述搜索。

当你可以通过顺序输入数字来覆盖一组的所有组合时,它叫什么?

例如,考虑集合{1,2,3,4,5},我想用最小数量移动覆盖所有3位数组合。

1,2,3,4,5,1,3,2 ......将覆盖{1,2,3},{2,3,4},{3,4,5},{4, 5,1},{5,1,3},{1,3,2}等

3 个答案:

答案 0 :(得分:7)

它被称为De Bruijn sequence

答案 1 :(得分:0)

答案 2 :(得分:0)

我称之为(5,3) gray code