算法设计实验
文章平均质量分 58
记录算法分析课上的实验内容
Judee_
这个作者很懒,什么都没留下…
展开
-
动态规划---加密与解密
这里写自定义目录标题欢迎使用Markdown编辑器示例:步骤1:确认状态最后一步子问题状态:步骤2:转移方程步骤3:初始化和边界步骤4:执行顺序欢迎使用Markdown编辑器有一段有A—Z组成的字母串信息被加密成数字串加密方式为:A—> 1 , B----> 2, … Z ----> 26给定加密后的数字串为 S[0,1,2…n-1]问能有多少种方式将 加密后的数字串 解密成字符串示例:输入: 加密的数字串 : 12输出: 解密方式: 2(AB/L)步骤1:确认状态解密原创 2021-06-24 09:47:45 · 260 阅读 · 0 评论 -
暴力求解字符串匹配
暴力求解字符串匹配题目原理:基本思想代码总结题目给定一个n个字符组成的串(称为文本),一个m(m<.n)个字符组成的串(称为模式),从文本中寻找匹配模式的子串。建模:给定两个字符串text和pattern,长度分别为n和m(n>m),判断pattern是否在text中出现,如果出现则返回出现的位置,否则返回-1。原理:将模式对准文本的前m个字符从左往右进行比对,如果其中有一个字符不匹配,模式往右移动一位继续下一个m个字符的比对。最坏的情形是模式须移动n-m+1次,每次移动模式之前,转载 2021-05-06 22:50:25 · 147 阅读 · 0 评论