这是一个创建于 3437 天前的主题，其中的信息可能已经有所发展或是发生改变。
1-9 这 9 个数字的所有集合总数是 2^9 = 512 个。
设数组 A = [1, 2, 3, 4, 5, 6, 7, 8, 9]
则 A 是 512 个所求集合之一。
切片 B = A[0 , -1] = [1, 2, 3, 4, 5, 6, 7, 8] 称 B 为 A 的一个切片， B 也是所求集合之一。
请问最少使用几个数组，就可以表达所有 512 个集合？
我能想到的是，取 2-8 的集合，共 64 个，然后两边加上 1 和 9 ；这样 64 个数组可以表达 512 个集合。
设数组 A = [1, 2, 3, 4, 5, 6, 7, 8, 9]
则 A 是 512 个所求集合之一。
切片 B = A[0 , -1] = [1, 2, 3, 4, 5, 6, 7, 8] 称 B 为 A 的一个切片， B 也是所求集合之一。
请问最少使用几个数组，就可以表达所有 512 个集合？
我能想到的是，取 2-8 的集合，共 64 个，然后两边加上 1 和 9 ；这样 64 个数组可以表达 512 个集合。
第 1 条附言 · 2016 年 8 月 14 日
更改一下问题，求令数组长度之和最短的方案。
单个数组可以像二楼那样有重复元素。
单个数组可以像二楼那样有重复元素。
 |
1
herozhang 2016 年 8 月 14 日
不加其他限定条件的话就是用 1 个数组就行
|
|
2
herozhang 2016 年 8 月 14 日
A=[
1, 1,2, 1,2,3 1,2,3,4 ... ] |
|
3
herozhang 2016 年 8 月 14 日
在这个数据量下，这种方法容易看懂，且占用内存也很小，检索速度极快
|
Select Language