摘要: 题目描述: 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法 阅读全文
posted @ 2018-03-06 19:01 xianbeigg 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 方格填数 如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | # | +–+–+–+–+ #:不能填数字;?:需要填写数字的空格 填入0~9的数字。要求:连续的两个数字不能相 阅读全文
posted @ 2018-03-06 18:39 xianbeigg 阅读(153) 评论(0) 推荐(0) 编辑