just4test
V2EX  ›  问与答

以数组和切片的形式表达 1-9 的所有集合,最少使用几个数组?

  •  
  •   just4test · Aug 14, 2016 · 2084 views
    This topic created in 3585 days ago, the information mentioned may be changed or developed.
    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 个集合。
    Supplement 1  ·  Aug 14, 2016
    更改一下问题,求令数组长度之和最短的方案。
    单个数组可以像二楼那样有重复元素。
    4 replies    2016-08-14 17:22:35 +08:00
    herozhang
        1
    herozhang  
       Aug 14, 2016
    不加其他限定条件的话就是用 1 个数组就行
    herozhang
        2
    herozhang  
       Aug 14, 2016
    A=[
    1,
    1,2,
    1,2,3
    1,2,3,4
    ...
    ]
    herozhang
        3
    herozhang  
       Aug 14, 2016
    在这个数据量下,这种方法容易看懂,且占用内存也很小,检索速度极快
    just4test
        4
    just4test  
    OP
       Aug 14, 2016
    @herozhang 趋势目的是节省空间。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3389 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 10:47 · PVG 18:47 · LAX 03:47 · JFK 06:47
    ♥ Do have faith in what you're doing.