文件名称：5-8无分隔符字典问题 算法分析
文件大小：7KB
文件格式：RAR
更新时间：2016-07-23 15:08:20
无分隔符字典
问题描述： 设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的最大无分隔符字典的元素个数。
【文件预览】：
5-8无分隔符字典问题
----input.txt(3B)
----无分隔符字典问题.plg(933B)
----无分隔符字典问题.ncb(41KB)
----字典.cpp(2KB)
----output.txt(4B)
----无分隔符字典问题.dsp(4KB)
----无分隔符字典问题.opt(48KB)