随笔分类 - 其它：递归

[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的

摘要：相信提到斐波那契数列，大家都不陌生，这个是在我们学习 C/C++ 的过程中必然会接触到的一个问题，而作为一个经典的求解模型，我们怎么能少的了去研究这个模型呢？笔者在不断地学习和思考过程中，发现了这类经典模型竟然有如此多的有意思的求解算法，能让这个经典问题的时间复杂度降低到

O (1)

$O(1)$ ，下面我想对阅读全文

posted @ 2019-07-16 08:58 Angel_Kitty 阅读(3782) 评论(4) 推荐(6) 编辑

洛谷 P1028 数的计算【递推】

摘要：P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然阅读全文

posted @ 2017-10-27 19:25 Angel_Kitty 阅读(4199) 评论(0) 推荐(3) 编辑

2017"百度之星"程序设计大赛 - 复赛1003&&HDU 6146 Pokémon GO【数学，递推，dp】

摘要：Pokémon GO Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 104 Proble 阅读全文

posted @ 2017-08-18 21:15 Angel_Kitty 阅读(310) 评论(0) 推荐(0) 编辑

BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】

摘要：1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足阅读全文

posted @ 2017-08-08 09:29 Angel_Kitty 阅读(316) 评论(0) 推荐(0) 编辑

POJ 1163 The Triangle【dp+杨辉三角加强版(递归)】

摘要：The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49955 Accepted: 30177 Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 阅读全文

posted @ 2017-07-17 09:32 Angel_Kitty 阅读(308) 评论(0) 推荐(0) 编辑

51Nod 1632 B君的连通(递归，快速幂)

摘要：1632 B君的连通基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸阅读全文

posted @ 2017-07-02 09:38 Angel_Kitty 阅读(288) 评论(0) 推荐(0) 编辑

BZOJ 1411&&Vijos 1544 : [ZJOI2009]硬币游戏【递推，快速幂】

摘要：1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿阅读全文

posted @ 2017-07-01 15:28 Angel_Kitty 阅读(379) 评论(0) 推荐(0) 编辑

查找第k小的元素(O(n)递归解法)

摘要：今天分享一个小技巧，虽然是小技巧但是还是很有价值的，曾经是微软的面试题。题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通。很多人阅读全文

posted @ 2017-04-28 21:11 Angel_Kitty 阅读(4998) 评论(1) 推荐(0) 编辑

HDU 2563 统计问题(递归,思维题)

摘要：统计问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8705 Accepted Submission(s): 5157 Problem D 阅读全文

posted @ 2017-04-08 23:38 Angel_Kitty 阅读(511) 评论(0) 推荐(0) 编辑

Uva 11300 Spreading the Wealth(递推，中位数)

摘要：Spreading the Wealth Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circula 阅读全文

posted @ 2017-03-13 16:41 Angel_Kitty 阅读(341) 评论(0) 推荐(0) 编辑

HDU 1021 Fibonacci Again

摘要：Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58267 Accepted Submission(s): 272 阅读全文

posted @ 2017-02-16 10:22 Angel_Kitty 阅读(424) 评论(0) 推荐(1) 编辑