
递推&&递归
文章平均质量分 87
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1537 分解 【类斐波那契数列的矩阵求法】
1537 分解基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行,一个数n。(nOutput原创 2016-09-28 21:03:52 · 788 阅读 · 0 评论 -
河南多校大一训练赛 <思维--DP--背包--最短路--最大生成树>
每次比赛开始的状态都好差----开始的思路还不对--无奈--被虐成皮了----A - F是签到题Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1198 uDebugDescript原创 2016-07-30 18:46:35 · 1026 阅读 · 0 评论 -
<《模板》扩展欧几里德--求二元一次方程-及中国剩余定理>
HDU 1573 HDU 1576 HDU 2669 HDU 3579 POJ 1006 POJ 1061 POJ 2115 POJ 2891 扩展欧几里得--求二元一次方程-及中国剩余定理1> AX+BY=c;2> Bx+(A-A/B*B)y=c;3> 化开-- Ay+Bx+A/B*By=c即: Ay+B(x-A/B*y)=c;递归到 1 式 : X=y , Y = x-A/B*y .推理结束---代码:#include原创 2016-07-27 17:38:50 · 401 阅读 · 0 评论 -
hdoj 1398 Square Coins <递归+状态记录优化----母函数????>
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11095 Accepted Submission(s): 7596Problem DescriptionPeople in Si原创 2016-07-21 23:51:55 · 374 阅读 · 0 评论 -
hdoj 1028 Ignatius 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): 18588 Accepted Submission(s): 13021Problem Descripti原创 2016-07-21 23:19:21 · 355 阅读 · 0 评论 -
hdoj 1997 汉诺塔VII 《递归》
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1520 Accepted Submission(s): 996Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^原创 2016-07-20 20:07:12 · 350 阅读 · 0 评论 -
【zzulioj】河南多校训练(985专场)<位运算--DP---思维--扩展欧几里德---回溯---字典树---状态优化>
Problem B: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 13SubmitStatusWeb BoardDescription985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i,原创 2016-08-03 19:19:43 · 1285 阅读 · 0 评论 -
hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42590 Accepted Submission(s): 17026Problem Description人称“AC原创 2016-03-22 14:19:16 · 530 阅读 · 2 评论 -
nyoj 252 01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这原创 2016-04-15 07:12:18 · 343 阅读 · 0 评论 -
poj 2506 Tiling 《大数加法+递推》
TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8689 Accepted: 4183 DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tili原创 2016-03-24 20:18:51 · 312 阅读 · 0 评论 -
汉诺塔的递归实现与非递归实现
汉诺塔递归实现:#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;void dfs(int n,int now,int to,int user){ if (n==1) { c...原创 2017-03-04 22:30:16 · 1079 阅读 · 0 评论