摘要:
适用范围 深度优先搜索适合解决必须走到最深处(例如对于树,须走到它的叶子节点)才能得到一个解的问题。通常利用递归实现,所以每次递归开始的时候要判断是否达到收敛条件,若达到了则得到一个可行解,若没达到,则对当前状态进行扩展(扩展的时候通常会根据实际情况过滤掉一些非法的状态,这个过程叫剪枝,适当的剪枝有 阅读全文
摘要:
适用范围 给定初始状态跟目标状态,要求从初始状态到目标状态的最短路径。 图结构的层次搜索——如寻找迷宫出口 对某一对象,寻找与其相似特征的其他对象,最终推演出结果 迭代方式固定,求初始状态经过多少次迭代可以到达目标状态 广度优先搜索的层序遍历 原始题目 /** * Definition for a 阅读全文
摘要:
添加数据 vector<int> myvector; for (int i = 0; i < 10; i++) { myvector.push_back(i);//压入 } 循环读取输入数据 int n; vector<int> myvector; while (cin >> n) { childN 阅读全文