递推
文章平均质量分 70
「已注销」
复杂网络
展开
-
hdu 2077汉诺塔IV
汉诺塔IVTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4476 Accepted Submission(s): 3282Problem Description还记得汉诺塔III吗?他的规则是这样的:原创 2015-01-29 22:26:46 · 2401 阅读 · 1 评论 -
贪心、递归、递推以及动态规划算法的分析与对比(转:By: 夏天の冰块的BLOG)
贪心、递归、递推以及动态规划算法的分析与对比王喆 天津市第五十五中学【关键字】动态规划 贪心 递归 递推 分析 说明 NOIP【摘要】本文通过典型例题分析出贪心算法、递归算法、递推算法以及动态规划算法的区别和相似处。以及对这几种算法的思考方法,编程方法以及“递归节省时间浪费空间,递推滚动节省空间浪费时间”的解释和举例论证。【正文】一、各算法的介绍1.1贪心算法贪原创 2015-01-04 14:32:30 · 915 阅读 · 0 评论 -
P1027 木瓜地
描述 DescriptionBessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C列的网格(1 Y轴平行的直线走到邻接的令一个格。Bessie发现一开始她自己在木瓜林的(1,1),也就是第一行第一列慢悠悠地咀嚼著木瓜。Bessie总是用她最信赖地双筒望远镜去数每一个原创 2015-01-05 12:59:41 · 1024 阅读 · 0 评论 -
第二章:数学基础(组合计数+递推)
第二章:数学基础介绍: 算法竞赛鄙视数学竞赛,但它是一门离不开数学的竞赛。它涉及组合数学,数论,概率论,抽象代数,线性代数,微积分,游戏论等领域,要求选手有较为全面的数学基础。本章通过介绍算法竞赛中常用的数学知识点与思考方法,并通过题目和代码加深读者对其的理解。2.1基本计数方法:(计数题目,要注意防止中间溢出的情况,理论基础就是下方3个理论!)理论: 加法原理:做一件原创 2015-01-04 14:32:23 · 734 阅读 · 0 评论 -
第一篇 递推思想
今天主要讲的是“递推思想”。一: 概念 通过已知条件,利用特定关系逐步递推,最终得到结果为止,核心就是不断的利用现有信息推导出新的东西。 二:分类 当然递推中有两种,“顺推”和“逆推“ 顺推:从条件推出结果。 逆推:从结果推出条件。呵呵,是不是觉的有一种policeman破案的感觉。 三: 举例 顺推的例子原创 2015-01-05 12:59:59 · 720 阅读 · 0 评论 -
hdu---1028Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11046 Accepted Submission(s): 7821Problem Description"Well原创 2015-01-04 14:30:04 · 364 阅读 · 0 评论 -
bjfuOJ 1073传球游戏(递推)
传球游戏时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:28 测试通过:19描述寒假培训的时候,Teacher Gao经常带着众ACMers一起做游戏。这次,Teacher Gao带着大家一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当Teach原创 2015-01-23 10:38:52 · 702 阅读 · 0 评论 -
P1008 传球游戏
背景 BackgroundNOIP2008复赛普及组第三题描述 Description上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同原创 2015-01-05 12:59:12 · 571 阅读 · 0 评论 -
1678:A lot of dream [300分]
A lot of dream [300分]Time Limit: 1000 ms Memory Limit: 65536 KB Total Submit: 44 Accepted: 22 DescriptionGive you a string , calculate how many dream in it. Rules: 不能换顺序(如:drema计为0次) 可以不原创 2015-01-04 14:29:23 · 587 阅读 · 0 评论 -
hdu---1290献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6502 Accepted Submission(s): 3474Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近原创 2015-01-04 14:30:10 · 505 阅读 · 0 评论 -
hdu---2154跳舞毯
跳舞毯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2859 Accepted Submission(s): 1346Problem Description由于长期缺乏运动,小黑发现自己的身材臃肿了许多,于是他想健身,更原创 2015-01-04 14:29:41 · 1150 阅读 · 0 评论 -
动态规划与递推——动态规划是最优化算法 ( 转自2004chen)
动态规划与递推——动态规划是最优化算法 2008-02-10 17:07:19| 分类: 默认分类 |举报|字号 订阅动态规划的实质是分治和解决冗余,因此动态规划也是递归思想的应用之一。但是,动态规划和递归法还是有区别的。一般我们在实际应用中遇到的问题主要分为四类:判定性问题、构造性问题、计数问题和最优化问题。动态规划是解决最优化问题的有效途径,而递推法在处理判定性问题和计数问题方面是一把原创 2015-01-04 14:32:28 · 3993 阅读 · 0 评论