标签: 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}等
答案 0 :(得分:7)
它被称为De Bruijn sequence。
答案 1 :(得分:0)
不重复的排列
http://en.wikipedia.org/wiki/Permutation
答案 2 :(得分:0)
我称之为(5,3) gray code。