- 博客(3)
- 收藏
- 关注
RSS订阅原创 深搜和广搜--原理彼此的优缺点
转自http://www.cnblogs.com/A-FM/p/5240887.html 一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）. 像搜索最短路径这些的
2017-11-16 19:02:33
553
原创 NYOJ 488 素数环
素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。 输入有多组测试数据，每组输入一个n(0 输出每组第一行输出对应的Case序号
2017-11-14 18:00:11
283
原创 XYNUOJ 1273: 【搜索基础】全排列问题
1273: 【搜索基础】全排列问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 12 [提交][状态][讨论版] 题目描述 全排列问题 form.pas/c/cpp 输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复数字。 [输入格式] 1 [输出格式] 由1~n组成的
2017-11-07 11:35:24
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人