随笔分类 - ACM——回溯算法

回溯例题（计算机算法设计与分析）

摘要：P153：子集和问题 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n,s; 6 bool vis[100]; 7 int a[100]; 8 bool calc(int cur) { 9 if(cur==s) { 10 fo 阅读全文

posted @ 2017-04-24 22:23 小草的大树梦阅读(413) 评论(0) 推荐(0) 编辑

简单回溯，最少步数

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 阅读全文

posted @ 2016-03-24 18:17 小草的大树梦阅读(349) 评论(0) 推荐(0) 编辑

模拟栈的回溯，完全二叉树搜索，(ZOJ1004)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004 解题报告： ①方法：完全二叉树的搜索方式，回溯法。 ②代码解释： 1、可以一直入栈，当不能入栈的时候，就只能出栈了。 2、先入栈，再出栈。保证堆栈弹出的时候不阅读全文

posted @ 2016-03-22 22:12 小草的大树梦阅读(918) 评论(0) 推荐(0) 编辑