Jason_TJ 2016-05-25 08:00 采纳率: 100%
浏览 1308
已采纳

问一个关于字符串分类的问题,也可以说是二进制数

我有n个m位的字符串,每一位都是0或1,现在要求的是指少需要几位我能把他们分辨出来
比如说有2个,011和100,我只需要一位就能分辨出来了。再比如说有4个,111,110,101,011,我就需要3位才能分辨
n最多6,m最多100,求个思路啊
补充一下诶,我可以单独选其中的某几位来分辨的,比如0001和0000我只需要1位就可以分辨了不是4位

  • 写回答

5条回答 默认 最新

  • ZSGG_ACM 2016-05-25 08:15
    关注

    把n个字符串,建一棵字母树。树上的每个节点有两个儿子,一个是代表0节点,一个代表1节点,其实你可以把它当成是二叉树,然后建完树后,
    遍历二叉树,找二叉树的最大深度,就是答案,时间复杂度为nm

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?