随笔分类 -  递归

Dwarves （有向图判环）
摘要：Dwarves 时间限制: 1 Sec 内存限制: 64 MB提交: 14 解决: 4[提交][状态][讨论版] 题目描述 Once upon a time, there arose a huge discussion among the dwarves in Dwarfland. The gover 阅读全文
posted @ 2016-10-08 20:40 贱人方 阅读(559) 评论(0) 推荐(0)
URAL 1242 Werewolf（DFS）
摘要：Werewolf Time limit: 1.0 secondMemory limit: 64 MB Knife. Moonlit night. Rotten stump with a short black-handled knife in it. Those who know will unde 阅读全文
posted @ 2016-09-15 18:39 贱人方 阅读(344) 评论(0) 推荐(0)
URAL 1208 Legendary Teams Contest（DFS）
摘要：Legendary Teams Contest Time limit: 1.0 secondMemory limit: 64 MB Nothing makes as old as years. A lot of cool contests are gone, a lot of programmers 阅读全文
posted @ 2016-09-14 18:21 贱人方 阅读(286) 评论(0) 推荐(0)
偷懒的桐桐（递归）
摘要：偷懒的桐桐 时间限制: 1 Sec 内存限制: 64 MB提交: 26 解决: 9[提交][状态][讨论版] 题目描述 桐桐的老师布置桐桐写一个小根堆，但是桐桐不会堆的操作，所以想了一个偷懒的办法：堆 是一棵完全二叉树，每个结点有一个权。小根堆的根的权最小，且根的两个子树也是一个堆。可以用一个数组a 阅读全文
posted @ 2016-08-06 13:32 贱人方 阅读(320) 评论(0) 推荐(0)
POJ1128 （TopSort）（递归）（回溯）
摘要：Frame Stacking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5220 Accepted: 1809 Description Consider the following 5 picture frames plac 阅读全文
posted @ 2016-08-01 17:06 贱人方 阅读(261) 评论(0) 推荐(0)
水流(water)（BFS）（DFS）
摘要：水流(water) 时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 2[提交][状态][讨论版] 题目描述 全球气候变暖，小镇A面临水灾，于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。 小镇可以认为是N×M的矩阵， 阅读全文
posted @ 2016-07-31 10:54 贱人方 阅读(1428) 评论(0) 推荐(0)
【递归】分形
摘要：题目描述 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。 盒型分形定义如下： 度数为1的分形为： X 度数为2的分形为： X X X X X 如果用B（n-1）代表度数为n-1 阅读全文
posted @ 2016-07-21 14:40 贱人方 阅读(355) 评论(0) 推荐(0)
【递归】普通递归关系（矩阵快速幂）
摘要：题目描述 考虑以下定义在非负整数n上的递归关系： 其中a、b是满足以下两个条件的常数： 给定f0, f1, a, b和 n，请你写一个程序计算F(n)，可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数，f0 ,f1,a,b和n,f0,f1是绝对值不超过109 阅读全文
posted @ 2016-07-21 14:26 贱人方 阅读(724) 评论(0) 推荐(0)