-
0 votesanswersviews
使用递归和DP的最长公共子串
我正在尝试使用递归和DP找到两个字符串的最长公共子串 . 请注意，我不是指最长的连续子序列 . 所以，如果这两个字符串是 String s1 = "abcdf"; String s2 = "bzcdf" Longest Common Substring == "cdf" (not "bcdf"). Basically... -
10 votesanswersviews
prolog深度第一次迭代加深
我试图实现深度优先深度搜索状态空间图 . 我有一个带有三个顶点的图形，它们是两个激活边和两个禁止边 . 每个节点都有一个二进制值，统称这是图的状态 . 通过查看其中一个节点是高于阈值还是低于阈值（通过对所有传入节点求和计算），图形可以转换到新状态 . 每个转换最多只有一个节点会发生变化 . 由于它们是三个节点，它们是三个状态转换边缘，在状态转换图中留下每个状态 . 我认为我的state_chan... -
1 votesanswersviews
在C中回溯迷宫求解器
我正在为迷宫编写查找路径解决方案[30] [30]我在路径查找功能中使用了回溯;这是伪代码： bool find_path(myMap,myVisited,myPath,v,h) 找到起点 [v,h] 然后为该点运行 find_path 函数 将房间标记为已访问 终止条件1：如果 h=29 ，则在路径上标记然后返回true 递归部分：搜索8个邻居：西，西北，北，东北，东，东南，南，...