- 博客(2)
- 收藏
- 关注
原创 跳跃 最短路径
问题描述 给定两个整数a, b。当处于a时,下一次可以到达的位置有a+1, a-1和2a三种选择,求a到b的最短路径,并输出每一步的值。 问题分析: 每一个可以选择的路径有三种,则a可以到达的位置类似于一个三叉树。如果把相同的值当成同一个节点,则相当于一个有向图。 算法思路1: 有向图的最短路径可以采用BFS算法。 1、使用一个哈希表存储当前已经访问故的节点。 2、从a开始进
2016-10-01 10:49:34 554
原创 最长公共子序列(LCS)
最长公共子序列(LCS)递归实现int lcs(char *T, char *P, int n, int m) { if (n < 1 || m < 1) return 0; else if (T[n] == T[m]) return lcs(T, P, n - 1, m - 1) + 1; else { int lef
2016-08-31 17:06:23 202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人