5-8无分隔符字典问题 算法分析下载

weixin_39821746 2019-08-24 08:30:22
问题描述:
设S={a1, a2,…, an}是n个互不相同的符号组成的符号集。Lk={b1b2…bn | biÎS,1£i£k}是S中字符组成的长度为k 的全体字符串。SÍLk是Lk 的无分隔符字典是指对任意a1a2…akÎS和b1b2…bkÎS,{a2a3…akb1,a3a4…akb1b2,akb1b2…bk-1}ÇS=Æ
无分隔符字典问题要求对给定的n和S以及正整数k,计算Lk的最大无分隔符字典。

输入:
有多组测试数据,每组一行,其上有2个正整数n和k,n£50,k£10。

输出:
输出每组的Lk的最大无分隔符字典的元素个数。
相关下载链接://download.csdn.net/download/bitray123/5695707?utm_source=bbsseo
...全文
124 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

13,656

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧