这是一个创建于 2820 天前的主题,其中的信息可能已经有所发展或是发生改变。
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 个集合。
第 1 条附言 · 2016-08-14 17:22:19 +08:00
更改一下问题,求令数组长度之和最短的方案。
单个数组可以像二楼那样有重复元素。
4 条回复 • 2016-08-14 17:22:35 +08:00
|
|
1
herozhang 2016-08-14 13:11:53 +08:00
不加其他限定条件的话就是用 1 个数组就行
|
|
|
2
herozhang 2016-08-14 13:13:27 +08:00
A=[ 1, 1,2, 1,2,3 1,2,3,4 ... ]
|
|
|
3
herozhang 2016-08-14 13:14:10 +08:00
在这个数据量下,这种方法容易看懂,且占用内存也很小,检索速度极快
|