摘要：
题目描述：最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。题目解析： 求最 阅读全文
posted @ 2020-02-28 22:40
宝宝的你叔叔
阅读(171)
评论(0)
推荐(0)
摘要：
问题描述：有ABC三个字母，给出每个字母的个数，问能得到多少个固定长度的串。 问题解析：这个问题很简单，使用递归，每一次可以选择ABC三个字母中的任意一个，前提是字母的个数不为0。当总长度为指定长度时，表示得到一中组合方案。 代码如下： #include <iostream>using namesp 阅读全文
posted @ 2020-02-28 22:06
宝宝的你叔叔
阅读(235)
评论(0)
推荐(0)
摘要：
题目描述： 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。问有几种合法的分割方法？？ 如图，这就是一种合法的分割方法： 题目解析：第一次看这个题目，很容易想到是dfs深度优先搜索，但是并没有想到从线条的方面来做dfs，而是从方格的角度来做dfs，浪费了很长的时间。废话不多说。 阅读全文
posted @ 2020-02-28 21:33
宝宝的你叔叔
阅读(292)
评论(0)
推荐(0)
摘要：
使用宽度优先搜索的题目--给你一个初始状态，问到达某一个状态最少需要多少步？ 此时使用宽度优先搜索，利用队列将每一个状态放入队列中，同时需要维护对应状态对应的步数。 废话不多说，关门放题！！ 跳蚱蜢 有9只盘子，排成1个圆圈。 其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 阅读全文
posted @ 2020-02-28 01:54
宝宝的你叔叔
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号