递归
关注
分享
扫一扫
文章平均质量分 75
林下的码路
华中科技大学研究生，热爱算法，喜欢编程。
展开
-
分酒问题（BFS或DFS）
已知有三个容量分别为1斤、7两和3两的并且是没有刻度的酒瓶，1斤的瓶子装满了酒，而7两和三两的瓶子为空。现要求将这些酒分出5两出来。BFS：#include #include #include #include #include #include #include #include #include #include #define MA原创 2017-09-29 22:23:52 · 2210 阅读 · 0 评论 -
hdu 5044 树链剖分（点更新、边更新的更优美姿势才能过）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5044TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2673 Accepted Submission(s)原创 2015-09-02 14:18:18 · 651 阅读 · 0 评论 -
Friends（DFS+剪枝）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5305FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 713 Accepted Submissi原创 2015-07-24 11:41:26 · 661 阅读 · 0 评论 -
Rikka with Tree（DFS+树的性质）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5423Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 212 Accepted Subm原创 2015-08-30 09:43:34 · 1063 阅读 · 0 评论 -
Strange Country II（暴力DFS判有向图的哈密顿通路）
Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3757Strange Country IITime Limit: 1 Second Memory Limit: 32768 KB Special JudgeYou want to visit a strange c原创 2015-08-30 12:19:23 · 3368 阅读 · 0 评论 -
hdu5424 Rikka with Graph II（n个点n条边的图判哈密顿通路）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5424Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 547 Accep原创 2015-08-30 11:57:32 · 2155 阅读 · 0 评论 -
1415: [Noi2005]聪聪和可可（BFS+SPFA+概率DP）
Link：http://www.lydsy.com/JudgeOnline/problem.php?id=14151415: [Noi2005]聪聪和可可Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 957 Solved: 568[Submit][Status][Discuss]Description转载 2015-07-31 17:03:07 · 728 阅读 · 0 评论 -
Kindergarten（求二分图最大团转化为求补图的最大独立集（再转化为匈牙利算法求最大匹配））
Link：http://poj.org/problem?id=3692KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5866 Accepted: 2861DescriptionIn a kind原创 2015-08-27 09:05:03 · 1060 阅读 · 0 评论 -
hdu1530 Maximum Clique（求最大团模板题）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1530Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3142 Accepted Su原创 2015-08-27 00:28:14 · 1238 阅读 · 0 评论 -
Graph Coloring（ DP优化的求最大团模板题：求原图的最大独立集和输出集合元素可转化为求补图的最大团顶点数+输出最大团元素）
link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4508 Accepted: 2063 Special JudgeDesc原创 2015-08-27 00:20:16 · 1362 阅读 · 0 评论 -
计蒜客课程系列：统计三角形（DFS+哈希状态存储标记）
Link：http://www.jisuanke.com/course/8/348给N根不同长度的木棍，求这些木棍一共能拼出多少个不同的不等边三角形。注意在拼三角形的时候一定要用上所有的N根木棍。不同的定义是至少有一条边的长度不相同；不等边的定义是三条边都不相等。输入格式： 第一行为数据组数T，（1接下来每行数据占两行，第一行为木棍的数量N（1第二行有N个正原创 2015-07-18 10:10:06 · 1660 阅读 · 0 评论 -
图的点着色、区间着色问题及其应用（基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题）
Link：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc原创 2015-08-26 17:40:15 · 4228 阅读 · 0 评论 -
XMUT acdream DP专场
A - 小彭玉的扫荡食堂计划Problem Description哗啦啦村的食堂很奇怪，就是如果这个饭卡所剩金额低于5元的话，这个饭卡就不能刷了。也就是说，只要这个饭卡金额大于等于5元，就可以随便刷～ 有一天，小彭玉看了看哗啦啦食堂的饭，“哇，好好吃！我要全部都买下来！”但是小彭玉并没有那么多钱，于是他准备充分利用自己的钱，去买这些食物！请问最后原创 2015-07-29 23:05:40 · 627 阅读 · 0 评论 -
hdu3966 Aragorn's Story（基于点权的树链剖分模板题（模板是基于已完善的边权树剖模板修改的，模板较较完善））
Link：http://acm.hdu.edu.cn/showproblem.php?pid=3966Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5531 Accepte原创 2015-09-01 17:56:33 · 1011 阅读 · 0 评论 -
FZU 2082 过路费（边剖分模板题）
Link：http://acm.fzu.edu.cn/problem.php?pid=2082Problem 2082 过路费Accept: 402 Submit: 1336Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有n座城市，由n-1条路相连通，使得原创 2015-09-01 16:03:54 · 961 阅读 · 0 评论 -
杨辉三角形（记忆化递归）
链接：https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8?tpId=40&tqId=21535&tPage=10&rp=10&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking来源：牛客网题目描述输入n值，使用递归函数，求杨辉三角形中各个位置上的值。 输原创 2017-02-24 21:13:04 · 1493 阅读 · 0 评论 -
二叉树遍历（已知前中序，求后序）
Problem Link：点击打开链接题目描述二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历原创 2017-01-18 11:37:14 · 610 阅读 · 0 评论 -
算法训练 s01串 （简单递归）
Link：http://lx.lanqiao.org/problem.page?gpid=T366 算法训练 s01串 时间限制：1.0s 内存限制：256.0MB问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次原创 2016-03-13 19:27:45 · 3621 阅读 · 2 评论 -
算法训练 幂方分解（递归）
Link：http://lx.lanqiao.org/problem.page?gpid=T72算法训练 幂方分解 时间限制：1.0s 内存限制：256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20 同时约定方次用括号来表示，即ab 可表示为a（b）。 由此可知，137原创 2016-03-15 18:59:22 · 1993 阅读 · 0 评论 -
蓝桥杯--账目清单对账（简单递归）
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某一笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪一笔或几笔吗？如果有种可能，则输出所有可能的情况。我们规定，用户输入的第一行是：有错的总金额。接下来是一个整数n，表示下面将要输入的明细账目的条数。再接下来是n行整数，分别表示每笔账目的金额。要求程序输出：所有可能漏掉的金额组合。每个情况一行。金额按照从小到大排列，中间用空格分开。比原创 2016-01-27 20:40:42 · 1424 阅读 · 0 评论 -
递归求解整数的分划问题
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都涉及到。 所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+m3+....+mi;（其中mi为正整数，并且1}为n的一个划分。 如果{m1,m2,m3,....,mi}中的最大值不超过m，即max{m1,m2,m3,....,mi} 例如当n=4原创 2016-01-26 13:19:44 · 1027 阅读 · 0 评论 -
算法训练 2的次幂表示 （递归）
Link：点击打开链接 算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定原创 2015-03-06 00:16:13 · 2981 阅读 · 0 评论 -
POJ1141 Brackets Sequence （最小括号匹配升级版：区间DP+打印路径）
Link：http://poj.org/problem?id=1141Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27937 Accepted: 7918 Special Judge原创 2015-10-11 14:01:14 · 1128 阅读 · 0 评论 -
Network（特殊的输入格式+tarjan求割点模板题）
Link：http://poj.org/problem?id=1144NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11006 Accepted: 5088DescriptionA Telepho原创 2015-10-08 12:28:27 · 957 阅读 · 0 评论 -
XMUT acdream数据结构专场E题
E - 爱爬山的小ZProblem Description从前有一座ACdream王国，这个王国被群山环绕，因此外面的人很少有人知道它的存在。这个王国里，有一位很喜欢爬山的小伙子，小Z，他觉得在爬山的过程中，能够有一种征服自然的感觉。小Z定义一条登山路径的困难程度，为整个路径中经过的山的高度的最大值。然而ACdream王国是一个很神奇的王国，山的高度经常会改变，因此小Z原创 2015-08-22 20:48:57 · 785 阅读 · 0 评论 -
[ZJOI2008]树的统计Count（点权树链剖分（模板已完善））
Link：http://www.lydsy.com/JudgeOnline/problem.php?id=10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 8605 Solved: 3519[Submit][Status][Discuss]Description原创 2015-09-01 20:18:37 · 516 阅读 · 0 评论 -
CSU 1607: Do You Have The Template?（基于边权的树链剖分的完善模板）
1607: Do You Have The Template?Time Limit: 7 Sec Memory Limit: 128 MBSubmit: 112 Solved: 8[Submit][Status][Web Board]DescriptionThere is a tree with N vertices, each edges have a p转载 2015-09-01 15:57:29 · 702 阅读 · 0 评论 -
Solve this interesting problem（线段树逆二分模拟的DFS递归操作）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5323Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1原创 2015-07-29 19:42:35 · 722 阅读 · 0 评论 -
计蒜客课程系列：蒜头学算术（DFS）
Link：http://www.jisuanke.com/course/8/349蒜头的数学实在是太差了，于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸，上面一排写着1, 2, 3...N这N个数，中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0，并输出所有的方案。比如N=7时，1 2 3 4 5 6 7排成一原创 2015-07-18 11:30:15 · 1980 阅读 · 0 评论 -
青蛙的约会（扩展欧几里得模板题（模板已升级））
Link：http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98118 Accepted: 18589Description两只青蛙在网上相识了，它们聊原创 2015-08-24 20:06:19 · 596 阅读 · 0 评论 -
趣写算法系列之--匈牙利算法
【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通转载 2015-03-01 10:49:08 · 559 阅读 · 0 评论 -
二分图一•二分图判定+异或运算
Link：http://hihocoder.com/problemset/problem/1121?sid=254176时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲原创 2015-03-01 17:52:46 · 1166 阅读 · 0 评论 -
A Simple Problem with Integers（线段树成段更新）
Link：http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 68421 Accepted: 21091Case Ti原创 2015-03-02 19:36:14 · 604 阅读 · 0 评论 -
Billboard（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12315 Accepted Sub原创 2015-02-28 14:21:25 · 667 阅读 · 0 评论 -
I Hate It（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42696 Accepted Subm原创 2015-02-27 12:00:25 · 664 阅读 · 0 评论 -
Stealing Harry Potter's Precious(DFS+BFS）
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2015-02-20 23:46:02 · 786 阅读 · 0 评论 -
递归较难题——分苹果问题
第四届程序设计大赛 苹果Time Limit:1000MS Memory Limit:65536KTotal Submit:90 Accepted:48Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入原创 2014-12-10 22:18:31 · 5450 阅读 · 4 评论 -
归并排序求逆序对
转自：http://blog.csdn.net/acdreamers/article/details/16849761我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？我们可以这样考虑：归并排序是将数列a[l,h]分成两转载 2014-12-22 23:41:50 · 705 阅读 · 0 评论 -
湖南工业大学第一届ACM程序设计大赛
分糖果时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:14 测试通过:11描述 肖恩和帕特里克是兄弟，他们从他们的父母那里得到了很多糖果。每一块糖具有一个的正整数的价值，孩子们希望分他们得到的糖果。首先，肖恩将这些糖果分成两堆，并选择一堆给帕特里克。然后，帕特里克将尝试计算每堆转载 2014-11-26 15:57:57 · 2238 阅读 · 0 评论 -
2013年福建省赛ACM题目
Link：http://acm.fzu.edu.cn/problem.php?pid=2146原创 2014-11-15 11:28:43 · 1844 阅读 · 0 评论