找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 2677|回复: 7
打印 上一主题 下一主题
收起左侧

编码比赛,谁能给出最短字码串: m.n编码问题

[复制链接]
跳转到指定楼层
楼主
发表于 2012-9-20 09:03:15 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

受学生哥汽车门锁问题的启发,构造一类编码问题。www.ddhw.com

已知密码是一个从m个不同的字码中可重复地选取n个作成的字码串。现要求构造一个最短的字码串,使得它必定有一片段与密码完全重合。这一问题就简称为m.n编码问题吧。学生哥的汽车门锁问题就是一个5.5编码问题,它有点难。而3.3编码问题,Hu大哥已在那里给出了结果。www.ddhw.com

现就既不太难又不太容易的4.3编码问题,来个比赛,谁能给出最短的字码串?



 www.ddhw.com

 

  本贴由[冷眼看戏的Lili]最后编辑于:2012-9-20 1:14:27  


 

  本贴由[冷眼看戏的Lili]最后编辑于:2012-9-20 1:21:51  
www.ddhw.com

 

  本贴由[冷眼看戏的Lili]最后编辑于:2012-9-20 10:56:36  

回复

使用道具 举报

!!!!! 该用户已被删除
沙发
发表于 2012-9-20 21:26:32 | 只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

0

主题

2

帖子

12

积分

板凳
发表于 2012-9-22 06:16:44 | 只看该作者

你还是先上去当斑竹吧


  你还是先上去当斑竹吧




回复 支持 反对

使用道具 举报

地板
 楼主| 发表于 2012-9-22 07:36:34 | 只看该作者

也许Hu大哥这两天比较忙


只要他一上坛,就会把上面那个杂帖删掉的。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

0

主题

2

帖子

12

积分

5#
发表于 2012-9-22 07:42:31 | 只看该作者

他还当斑竹吗?


  他还当斑竹吗?




回复 支持 反对

使用道具 举报

210

主题

3101

帖子

8万

积分

6#
发表于 2012-9-22 21:57:10 | 只看该作者

我2012-9-4请辞(见告别贴), 大前天正式退下. 顶顶的版主更换都有好多天的滞后


  我2012-9-4请辞(见告别贴), 大前天正式退下. 顶顶的版主更换都有好多天的滞后




回复 支持 反对

使用道具 举报

7#
 楼主| 发表于 2012-9-30 12:18:20 | 只看该作者

回复:我2012-9-4请辞(见告别贴), 大前天正式退下. 顶顶的版主更换都有好多天的滞后


”。Hu大哥对斑竹更换还挺有经验。

言归正传,Hu大哥有时间就做做俺出的这个题吧。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved