ACM 递归分治
lanximu
这个作者很懒,什么都没留下…
展开
-
toj3474 The Big Dance
题目链接:http://acm.tju.edu.cn/toj/showp3474.html题目大意:见原题图示。思路:(1)简单递归:这个容易;(2) DFS(待理解) 转自:http://www.cppblog.com/zhunki/archive/2010/07/30/121659.html代码:(1)递归:#includeusing namespace std;原创 2013-09-18 11:45:56 · 734 阅读 · 0 评论 -
toj2893 Decompression
题目链接:http://acm.tju.edu.cn/toj/showp2893.html题目大意:给定一个压缩的字符串 将其展开 数字是倍数 括号以内的看做整体。思路:因为有嵌套,展开时, 当然递归..ps:不用直接判断左括号, 因为左括号一定是在数字后面的 - -!代码:#include #include using namespace std;int原创 2013-09-14 14:55:16 · 617 阅读 · 0 评论 -
toj2218 Super Square
题目链接:http://acm.tju.edu.cn/toj/showp.php?pid=2218题目大意:给一个正整数N,输出N个N相乘对2006取余思路:直接code 超时,所以 得上分治法:一半一半乘 并且!!若要求乘积是取余的结果 则因子和积都要取余代码://分治法 #include using namespace std;int n,sum;int cal原创 2013-09-22 14:29:33 · 1045 阅读 · 0 评论 -
用递归算法计算一个字符串中最大的连续字符个数
题目大意:用递归算法计算一个字符串中最大的连续字符个数,比如aabbcc输出3,aabbcc输出2,abc输出1思路:递归:当前和一个比较,相同就count+1,并更新max的值,不同就把count置1。调用本身:当前位置+1。代码:#include #include using namespace std;int JJ(string str, int cur, i原创 2013-10-20 18:47:43 · 1998 阅读 · 0 评论 -
n皇后问题总结
N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。一、 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 在现实中,有很多问题往往需要我们把其所有转载 2014-01-14 23:06:19 · 4224 阅读 · 0 评论