网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
纯组合数学吧 关注：189贴子：379
  • 19回复贴，共1页

15 萌新拜吧

只看楼主收藏回复

n个有限长01序列满足其中任何一个不是另一个的前缀.求这n个序列长度和最小值.
来自Android客户端1楼2018-12-30 23:47回复
    这不是二叉树的经典问题嘛来玩编程吗
    IP属地:北京来自Android客户端2楼2018-12-31 00:09
    回复
      萌新....
      IP属地:山东来自iPhone客户端3楼2018-12-31 11:17
      回复
        若计第i个序列长度为ai，最长的序列长度为k。有∑2^(k-ai)<=2^k。即∑0.5^ai<=1。之后是容易的。
        4楼2019-01-01 11:14
        回复
          改一个版本n个有限长12序列满足任何一个不是另一个的前缀，求所有序列各项和之和最小值
          来自Android客户端6楼2019-01-01 12:58
          收起回复
            萌新。。。。
            IP属地:湖南7楼2019-01-02 22:43
            回复
              您这样好吗
              IP属地:北京来自iPhone客户端9楼2019-01-06 12:18
              回复
                能给个答案吗
                来自Android客户端10楼2019-03-16 22:56
                收起回复
                  imosl？ 没记错的话答案是偏组合的想法 对短的序列长进行调整？
                  IP属地:浙江11楼2019-11-22 18:34
                  回复

                    扫二维码下载贴吧客户端

                    下载贴吧APP
                    看高清直播、视频！
                    • 19回复贴，共1页
                    发表回复
                    发贴请遵守贴吧协议及“七条底线”贴吧投诉
                    内  容:
                      查看全部
                    发 表
                    保存至快速回贴

                    发布成功
                    去贴吧APP订阅抽奖结果通知
                    扫码进入贴吧APP
                    ···········
                    开奖后第一时间站内信通知
                    ···········
                    中奖结果全员公示