递推
文章平均质量分 73
递推
jpphy0
算法是存在的
展开
-
HDU 5673 Robot(默慈金数)
链接Robot - http://acm.hdu.edu.cn/showproblem.php?pid=5673分析从原点出发回到原点,且不会出现在原点左侧从开始到任意时刻,向右步数不少于向左步数,且最终向右、向左步数相等;若共nnn步,向右和向左各mmm步,则不动有n−2mn-2mn−2m步,因此,Cnn−2m×Cm,m∈{0,1,2,…,⌊n2⌋}C_n^{n-2m} \times C_m,m\in\{0,1,2,…,\lfloor\frac{n}{2}\rfloor\}Cnn−2m×Cm原创 2021-05-18 13:22:01 · 140 阅读 · 0 评论 -
HDU4165 Pills
链接Pills - http://acm.hdu.edu.cn/showproblem.php?pid=4165分析共N片,每一片都会被取到,因此取到完整的一片的次数是N每一次取到完整的一片,都会有半片放回,故共有N个半片每一个半片都会被取到取到完整的一片次数一定不少于取到半片的次数结论:符合 ±1\pm1±1 模型,因此判定是卡特兰数代码从哪里来?【0MS】#include <bits/stdc++.h>using namespace std;#define MXN原创 2021-05-18 10:20:40 · 112 阅读 · 0 评论 -
HDU 2067 小兔的棋盘
链接小兔的棋盘 - http://acm.hdu.edu.cn/showproblem.php?pid=2067分析代码递推#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[40][40];int main(){ for(int i=1;i<=35;i++) { ans[i][0]=1; for(int j=1;j<i;j++){原创 2021-05-16 18:32:07 · 273 阅读 · 2 评论 -
HDU 2190 重建小学
链接铺地砖问题分析#mermaid-svg-wSaKJHEhDTiNhdPS .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-wSaKJHEhDTiNhdPS .label text{fill:#333}#mermaid-svg-wSaKJHEhDTiNhdPS .node rect,#mermaid-sv原创 2021-05-15 21:21:30 · 153 阅读 · 1 评论 -
卡特兰数问题
例题一个足够大的栈的进栈序列为1,2,3,…,n时有多少个不同的出栈序列?圆周上有2n个点,以这些点为端点连互不相交的n条弦,求不同的连法总数.有n个结点,问总共能构成几种不同的二叉树.如中序遍历,根结点第k个被访问到,则根结点的左子树有k-1个点、根结点的右子树有n-k个点。k的取值范围为1到n。【2015年腾讯实习生在线笔试题】一个凸的n边形,用直线连接它的两个顶点使之分成多个三角形,每条直线不能相交,问一共有多少种划分方案。有n+1个叶子的满二叉树的个数?向左记为原创 2021-05-15 17:26:35 · 540 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
链接阿牛的EOF牛肉串 - http://acm.hdu.edu.cn/showproblem.php?pid=2047分析#mermaid-svg-iWkpLaqScaqNtXks .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-iWkpLaqScaqNtXks .label text{fill:#333原创 2021-05-15 16:16:54 · 128 阅读 · 0 评论 -
HDU 2501 Tiling_easy version
链接Tiling_easy version - http://acm.hdu.edu.cn/showproblem.php?pid=2501分析整体转换图#mermaid-svg-pOVgq4OOxCkTRn4B .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-pOVgq4OOxCkTRn4B .la原创 2021-05-15 13:49:01 · 132 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
链接骨牌铺方格 - http://acm.hdu.edu.cn/showproblem.php?pid=2046分析#mermaid-svg-dWTovmiJdgY9xIDL .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-dWTovmiJdgY9xIDL .label text{fill:#333}#m原创 2021-05-15 10:45:55 · 150 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂
链接一只小蜜蜂 - http://acm.hdu.edu.cn/showproblem.php?pid=2044分析【超级楼梯】- https://blog.csdn.net/jpphy0/article/details/116832315斐波那契数列 - 百科链接代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[55];int t; int main(){ ans[1原创 2021-05-15 09:32:35 · 151 阅读 · 0 评论 -
HDU 2041 超级楼梯
链接超级楼梯 - http://acm.hdu.edu.cn/showproblem.php?pid=2041分析代码#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans[50];int t; int main(){ ans[1]=ans[2]=1; for(int i=3;i<=40;i++){ ans[i]=ans[i-1]+ans[i-2]; } scanf(原创 2021-05-15 09:18:45 · 222 阅读 · 0 评论 -
hdu 2045 不容易系列之(3)—— LELE的RPG难题——递推
题目http://acm.hdu.edu.cn/showproblem.php?pid=2045分析代码在这里插入代码片原创 2021-03-15 19:37:22 · 151 阅读 · 0 评论 -
hdu 1297 Children‘s Queue
Children’s Queue - http://acm.hdu.edu.cn/showproblem.php?pid=1297分析一般递推式向量递推式状态转换转移方程S0 = S0 + S2S1 = S0S2 = S1 + S2转移矩阵{{1 0 1},{1 0 0},{0 1 1}}初始状态{1 1 0}原创 2021-04-08 08:16:48 · 136 阅读 · 0 评论