
递归
俺叫西西弗斯
找份前端开发工作
都柏林理工大学博士拟录取(没钱读)
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[算法课] 小偷问题
文章目录算法标签 递归题目来源 算法课题目简介思路代码需要注意的问题算法标签 递归题目来源 算法课题目简介思路很明白的思路一个小偷从N个数列当中获取值,但是必须从左往右固定顺序精简一下,就是一个数值序列,从左往右,获取任意长度下的最小和我们可以使用NXN暴力比对,当然这里我们使用递归也差不多,N个数字,也就是可能存在的和的数字数量实际不定,我们对N个数字都递归,直到获取到第N个数字位置,过程比对代码更新之前理解错了题目的思路,以为是强制从左往右如果是随便在中间插入的话,背包思路似乎原创 2020-06-12 22:44:35 · 2309 阅读 · 0 评论 -
[模板题]汉诺塔(hanoi)问题
题目来源 网络算法标签 递归,模拟故事背景汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世...原创 2020-04-14 01:08:24 · 823 阅读 · 0 评论 -
[计蒜客][递归]阿克曼函数
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int check(int m,int n){ if(!m)return n+1; else if(m&&!n)check(m-1,1); else if(m&&n)...原创 2020-05-04 13:06:19 · 601 阅读 · 0 评论 -
[计蒜客][递归]递归函数|||
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int check(int x){ if(x<=0)return 0; else if(x==1)return 1; else if(x>1&&x%2)return 3*...原创 2020-05-04 13:00:30 · 236 阅读 · 0 评论 -
[计蒜客][递归]斐波拉契数列?
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 递归题目描述思路AC代码#include<iostream>using namespace std;int f[110]={0,1,1};int main(){ int n,a,b,p; cin>>n>>a>>b>>p; for(int i...原创 2020-05-04 12:48:37 · 183 阅读 · 0 评论