2015年9月28日
二叉树的建立和遍历
摘要： 可学习的博客：http://blog.chinaunix.net/uid-28639221-id-4678881.htmlhttp://blog.csdn.net/cqnuztq/article/details/8896953http://blog.csdn.net/u010187139/artic... 阅读全文
posted @ 2015-09-28 16:51 Vmetrio 阅读(318) 评论(0) 推荐(0)
NYoj 部分和问题(深搜经典)
摘要： 题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 1 #include 2 int n, k, ok, arr[22], vis[22], count; 3 4 void DFS(int pos){ 5 ... 阅读全文
posted @ 2015-09-28 10:44 Vmetrio 阅读(585) 评论(2) 推荐(0)
NYoj 素数环（深搜入门）
摘要： 题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记... 阅读全文
posted @ 2015-09-28 10:05 Vmetrio 阅读(297) 评论(0) 推荐(0)
深搜和广搜
摘要： 一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）.像搜索最短路径这些的很显... 阅读全文
posted @ 2015-09-28 08:45 Vmetrio 阅读(560) 评论(0) 推荐(1)