ACM_递推

代码随想录算法训练营第五十二天|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

最长递增子序列题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/思路：dp数组的含义dp[i]代表以nums[i]结尾的最长递增子序列的长度递推公式如果
kuiisy·2023-03-29 07:16

代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

leetcode.cn/problems/longest-common-subsequence/思路：dp数组的含义dp[i][j]代表以i-1结尾的text1数组和以j-1结尾的text2数组最长的重复子数组大小递推公式本题有两种情况
kuiisy·2023-03-29 07:16

代码随想录算法训练营第四十八天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

LeetCode198打家劫舍题目链接：https://leetcode.cn/problems/house-robber/思路：dp数组的含义dp[i]表示前i个房间（包括第i个房间）所能偷到的最大金额递推公式有两种情况
kuiisy·2023-03-29 07:46

代码随想录算法训练营第四十九天|121. 买卖股票的最佳时机、122.买卖股票的最佳时机II

problems/best-time-to-buy-and-sell-stock/思路：dp数组的含义dp[i][0]代表在第i天持有该股票时的最大现金dp[i][1]代表在第i天不持有该股票时的最大现金递推公式因为本题是只买卖一次第
kuiisy·2023-03-29 07:46

代码随想录训练营第五十五天| LeetCode392.判断子序列、LeetCode115.不同的子序列

第二步，确定递推公式（考虑两种情况）情况一：chs[i-1]==cht[j-1]时，此时相同子序列的长度为dp[i][j]=dp[i−1][j−1]+1dp[i][j]=dp[i-1][j-1]+1dp
WYeong·2023-03-29 07:14

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列

判断子序列题目链接：https://leetcode.cn/problems/is-subsequence/思路：dp数组的含义dp[i][j]代表以i-1结尾的s子串和以j-1结尾的t子串，相同子序列的长度递推公式本题有两种情况
kuiisy·2023-03-29 07:16

常用算法——递推和递归算法

一、递推算法:递推算法是一种顺序递推的数学关系模型算法，好比通项公式。
hz_zhangrl·2023-03-28 22:45

“蓝桥杯”递推和递归（一）——取数位

1.算法简介递推和递归虽然叫法不同，但它们的基本思想是一致的，在很多程序中，这两种算法可以通用，不同的是递推法效率更高，递归法更方便阅读。
编程小鱼六六六·2023-03-28 15:32

.gitignore忽略规则、语法、检查文件详解

忽略规则优先级在.gitingore文件中，每一行指定一个忽略规则，Git检查忽略规则的时候有多个来源，它的优先级如下（由高到低）：从命令行中读取可用的忽略规则当前目录定义的规则父级目录定义的规则，依次递推
秦时明月之君临天下·2023-03-28 13:20

【动态规划】01背包问题（滚动数组 + 手画图解）

目录文章目录前言一、滚动数组的基本理解二、确定dp及其下标含义三、确定递推公式四、确定初始化五、确定遍历顺序1.用物品（正序）遍历背包（正序）实现代码：手写图解：2.用背包（正序）遍历物品（正序）实现代码
我焦虑的编程日记·2023-03-27 06:52

【动态规划】01背包问题（手画图解）

目录文章目录一、01背包问题二、确定dp数组及其下标含义三、确定递推公式四、确定初始化五、确定遍历顺序六、举例推导dp数组总结一、01背包问题有n件物品，每件的价值与重量限制了背包所能装的总价值，每件物品只有一个
我焦虑的编程日记·2023-03-27 06:22

类似斐波那契数列的递归

02-类似斐波那契数列的递归斐波那契数列的递归和线性实现方式//1.递推实现publicstaticintrecurGetFibonaccN(intN){if(N==1||N==2)return1;if
waigo·2023-03-26 22:26

09数据结构之递归

3.基本上，所有的递归问题都可以用递推公式来表示，比如f(n)=f(n-1)+1;f(n)=f(n-1)+f(n-2);f(n)=n*f(n-1);2.为什么使用递归？递归的优缺点？
ssas_·2023-03-26 07:14

《CSDN周赛—第29期》竞赛糖豆问题Python&Matlab代码

（结果保留9位小数）解题思路利用递推关系步骤1.导出递推式设(m,n)情况下小Q获胜的概率为p
阿白啥也不会·2023-03-26 07:02

时间序列-AR、MA、ARMA、ARIMA

时间序列，就是用自己的历史找递推机制，研究自己。暴力找规律，用所有可能想到的办法，把被解释变量在当下的观测值，表示成其历史观测值的函数，有点像做公务员行测数学。VAR把暴力推向了一个顶峰。
凡有言说·2023-03-26 04:10

OJ-2018

后面我直接用递推。
儒将宇·2023-03-24 18:19

第十四届蓝桥杯三月真题刷题训练——第 20 天

目录第1题：纸张尺寸问题描述输入格式输出格式样例输入1样例输出1样例输入2样例输出2运行限制代码：解析：第2题：最大数字第3题：全排列的价值_递推公式问题描述输入格式输出格式样例输入1样例输出1样例输入
小羊不会飞·2023-03-24 16:23

动态规划之背包问题

要求用这个背包装下价值尽可能多的物品定义w[i-1],v[i-1]分别第i个物品的重量和价值，dp[i][j]为容量为j的背包装第i件物品的最大价值，可以得出如下递推公式：dp[0][j]和dp[i][
spraysss·2023-03-24 06:02

一道leetcode的 递推关系的问题（动态规划）

描述：一般字符串s和“模式串p”是否能够匹配的问题请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。解：1.关键：（1）好吧，我承认，思路是借鉴评论区的(2)
诚威_lol_中大努力中·2023-03-24 02:29

第一章 极限、连续与求极限的方法

利用极限的四则运算与幂指数运算法则利用函数的连续性利用变量替换与两个重要极限利用等价无穷小因子替换利用洛必达法则分别求左右极限数列极限转化为函数极限利用适当放大缩小法对递归数列先证明极限存在（常用到单调有界数列有极限的准则，对于无单调性有界数列还要用其他方法），再利用递推关系求出极限利用导数的定义求极限利用
一二三四五_·2023-03-23 18:13

【蓝桥杯-筑基篇】递归-递推

系列专栏:蓝桥杯个人主页:个人主页目录1.求阶乘2.斐波那契数列3.汉诺塔4.递推连分式开根号递归算法的基本思想是：把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。
热爱编程的小白白·2023-03-23 09:58

JS——递归函数

递归函数必须要有的两个要素：结束关系递推关系特点每一级函数调用时都有自己的变量，但是函数代码并不会得到复制；每次调用都会有一次返回；递归函数中，位于递归调用前的语句和各级被调用函数具有相同的执行顺序；递归函数中
甜甜酷盖·2023-03-23 02:26

第一章　整数的可除性(2) 最大公因数

本节涉及最大公因数，辗转相除法求最大公因数，递推法求解线性组合，求解多元一次方程的整数解。
夜话梧桐·2023-03-22 16:24

Java之约瑟夫环问题

Java之约瑟夫环前言一、约瑟夫环1、故事2、例题3、题解A、List模拟删除B、动态规划+递归C、动态规划+循环总结参考文献前言通过学习Java约瑟夫环问题，理解大问题拆解成小问题，然后小问题之间递推求解
REN_林森·2023-03-20 13:45

递归与迭代的区别

（A重复调用B）递归是一个树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。迭代是一个环结构
在彼处·2023-03-19 06:05

蓝桥杯刷题-一步一步实现递归

直接上代码(附有注解)packagechanger.day02;/***1.切蛋糕思维*2.看看有没有递推公式,或等价转换*/publicclass_02_1什么是递归{publicstaticvoidmain
zhou_hao_yan·2023-03-17 20:05

2021-07-28-HDOJ-1087

DP:有段时间没写题了，这道DP居然想了半小时题目：最大上升子序列思路：另开一个数组r保存：以当前值为结尾的最大上升子序列，则递推关系为:r[i+1]=a[i+1]+max(r[0:i])最后输出max
termanary·2023-03-15 09:08

python如何求解微分方程_用Python数值求解偏微分方程

数值求解微分方程的基本思路是先把时间和空间离散化，然后将微分化为差分，建立递推关系，然后利用计算机强
weixin_39953481·2023-03-15 08:26

代码随想录算法训练营 day56 | 动态规划 647. 回文子串 516.最长回文子序列

day56647回文子串1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组516最长回文子序列1.确定dp数组（dptable）以及下标的含义
頔枫·2023-03-15 07:27

代码随想录算法训练营day41 | 动态规划 01背包问题基础 01背包问题之滚动数组

day4101背包问题基础问题描述举个栗子二维dp数组01背包1.确定dp数组以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组01背包问题之滚动数组（二维转化成一维
頔枫·2023-03-15 07:56

代码随想录算法训练营day48 | 动态规划 121 买卖股票的最佳时机 122 买卖股票的最佳时机II

day48121.买卖股票的最佳时机1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组122.买卖股票的最佳时机II121.买卖股票的最佳时机题目链接解题思路
頔枫·2023-03-15 07:56

代码随想录算法训练营day49 | 动态规划 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

day49123.买卖股票的最佳时机III1.确定dp数组以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组188.买卖股票的最佳时机IV1.确定dp数组以及下标的含义
頔枫·2023-03-15 07:56

代码随想录算法训练营day55 | 动态规划 583. 两个字符串的删除操作 72. 编辑距离

day55583.两个字符串的删除操作1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组72.编辑距离1.确定dp数组（dptable
頔枫·2023-03-15 07:56

代码随想录算法训练营day39 | 动态规划 62.不同路径 63. 不同路径 II

2、确定递推公式题目中说只能往下或往右移动，所以的dp[i][j]只能从dp[i][j-1]和dp[i-1][j]两个方向过来。dp[i-1][j]表示从(0,0)的位置到(i-1,j)有
頔枫·2023-03-15 07:26

使用遗忘因子最小二乘法（FFRLS）的锂离子电池二阶RC参数辨识

本节首先介绍最小二乘法的基本原理，并在次基础上推导出递推最小二乘法及其改进算法的基本递推公式。
新能源姥大·2023-03-15 07:31

蓝桥杯集训·每日一题 AcWing 3777.砖块（递推、vector）

题目链接：砖块具体见代码#includeusingnamespacestd;intT,n;stringstr;voidupdate(char&c){if(c=='B')c='W';elsec='B';}boolcheck(charc){vectorv;//存方案strings=str;for(inti=0;i+1>T;while(T--){cin>>n>>str;if(!check('B')&&!
狮院的万事通小姐·2023-03-15 01:15

【蓝桥杯集训·每日一题】AcWing 3777. 砖块

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递推一、题目1、原题链接3777.砖块2、题目描述n个砖块排成一排，从左到右编号依次为1∼n。
-dzk-·2023-03-15 01:37

[基础DP][CF189A]Cut Ribbon

关键在于初始值的设定，可以假定无法裁剪的数值为负无穷大，假定dp[0]=0.那么就可以很好的实现dp的递推了。
沧海无雨·2023-03-14 21:09

acwing蓝桥杯刷题

维生素C吃多了会上火-个人CSDN博文目录2022蓝桥杯目录第一讲递归与递推1.递归实现指数型枚举2.递归实现排列型枚举3.简单斐波那契4.费解的开关5.递归实现组合型枚举6.带分数7.飞行员兄弟8.翻硬币
饕餮梼杌之徒·2023-03-13 20:02

蓝桥杯刷题总结-合集(持续更新)

蓝桥杯刷题总结待办：0.刷题前须知1.递归与递推2.二分3.前缀和4.数学5.枚举6.模拟7.排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17
Crescent_P·2023-03-13 20:54

递归的深度理解

1、递归的理解一个方法在执行的过程中调用自身，就称为“递归”，其中递归要满足有一个趋于终止的条件可以类比于数学上的“数学归纳”，有一个起始条件，还有一个递推公式可以拆分为“递”和“归”这两个过程举个例子
@另维吖·2023-03-13 15:14

2110_积木画

题目描述2110_积木画.1.png2110_积木画.2.pngcode递推。dp[i]存画布尺寸为2*i时，一共有几种方式。1.先考虑只有I型积木。
lzyprime·2023-03-13 04:04

MATLAB数值分析之数值积分（一）

2）复合辛普森算法描述二、龙贝格方法1）基本思路实质上是梯形公式的递推化，是在梯形公式、辛普森公式和柯特斯公式关系的基础上构造出的加速计算的方法，是一种外推算法。
辛辛辛烷·2023-03-11 01:00

1005. 继续(3n+1)猜想

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每⼀个数。
程序媛小y·2023-03-10 19:51

PTA 1005 继续(3n+1)猜想

题目要求：当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
Clyde_刘·2023-03-10 19:20

PAT乙级 1005 继续3n+1猜想

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
‘胶己人’·2023-03-10 19:50

PAT乙级 1005继续3n+1猜想

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
鹤天寻·2023-03-10 18:34

1005继续3n+1猜想（Hash散列）

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、
基金爱好者·2023-03-10 18:30

1005 继续(3n+1)猜想

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
小萨摩！·2023-03-10 18:28

PAT乙等1005 继续3n+1猜想 普通模拟

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
edwardwjz·2023-03-10 18:21
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他