递推（数学题）

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大
欧了111·2025-02-14 02:19

小孩报数问题（约瑟夫环）

文章目录1问题描述2数组模拟法3递推公式法4环形链表法1问题描述有30个小孩，编号从1-30，围成一圈依次报数1、2、3，数到3的小孩退出这个圈，然后下一个小孩重新报数1、2、3，问最后剩下的那个小孩的编号是多少
子非鱼921·2025-02-11 00:25

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自
m0_dawn·2025-02-10 13:30

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])
mazo_command·2025-02-09 12:07

递归求斐波那契数列某一项的值

递归初步理解：方法内部调用方法自身定义是这样的一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1
Distance失落心·2025-02-07 15:21

DeepSeek 最新推理模型 R1-Lite：一场数学题的死胡同之旅

DeepSeek最新推出的R1-Lite模型，在解决一道简单的数学题时，意外地走入了死胡同。这一现象揭示了AI在面对某些类型任务时的局限性，同时也为我们提供了深入思考推理模型改进的机会。
霍格沃兹测试开发学社测试人社区·2025-02-06 15:40

洛谷P1719 最大加权矩形

NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题
怀念无所不能的你·2025-02-06 15:36

【python基础-23】递推和递归

递推与递归（IterationvsRecursion）递推（Iteration）和递归（Recursion）是两种解决问题的方法，主要区别在于实现方式：方式定义特点适用场景递推（Iteration）通过循环计算下一个状态占用内存少
华东算法王（原聪明的小孩子·2025-02-06 14:03

DeepSeek-R1真算得上开源吗？

如你曾为一道棘手数学题绞尽脑汁，就明白多花时间仔细思考多重要。OpenAIo1模型证明，当LLM在推理时，通过增加计算量进行类似训练后，它们在数学、编程和逻辑等推理任务上的表现显著提升。
·2025-02-06 13:37

Java进阶路线

anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推
m0_74823878·2025-02-06 07:17

leetcode——爬楼梯（java）

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题方法：（递推）1.经过分析，这道题本质上是一个斐波那契数列问题。2.所以，我们可以直接使用斐波那契数列的规
gentle_ice·2025-02-05 19:42

Floyd 算法

目录一、基础介绍二、核心思想三、核心例题1、引出为何用动态规划：2、算法：3、确定dp数组（dptable）以及下标的含义：4、确定递推公式：5、dp数组如何初始化：一、基础介绍首相简单的说一下，Floyed
ん贤·2025-02-03 11:03

C++蓝桥杯 入门训练之Fibonacci数列

C++蓝桥杯题目讲解汇总(持续更新)Fibonacci数列资源限制时间限制：1.0s内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F
Lurkerhunter·2025-02-02 02:28

代码随想录算法训练营第四十一天-动态规划-股票-123.买卖股票的最佳时机III

，可能会延续前一天已买入的状态，也可能是当天买入dp[i][2]表示第i天不持有，可能会延续前一天不持有状态，也可能是当天卖出dp[i][3]表示第i天第二次持有dp[i][4]表示第i天第二次不持有递推公式
taoyong001·2025-02-01 23:07

leetcode349. 两个数组的交集

示例： 输入：nums1=[1,2,2,1],nums2=[2,2] 输出：[2]思路：按照我们做数学题时求交集的方法就行了，但注意在求交集前先分别对两个数组的元素进行去重。
2021dragon·2025-02-01 21:58

炸弹 (boom.c)（100分双端递推+分割线优化）

炸弹(boom.c)时间限制:800ms内存限制:256000KiB进度:57/12406=0.5%题目描述出题助教:Sakiyary验题助教:Corax、XiEn、ErinwithBMQ、runz、MacGuffin、Bob维多利亚的腐烂荒野上出现了N个魔物，你和小维需要抓紧时间调配炸弹对付它们。荒野可以视为一张方格图，(x_i,y_i,h_p_i)表示魔物i出现在方格(xi,yi)上，其生命值
qystca·2025-02-01 01:44

7、深入递归，DFS（深度搜索），回溯，剪枝

"逐步生成结果"类问题之数值型自上而下--递归自下而上--递推，数学归纳，动态规划1、先解决简单下的问题2、然后推广到复杂项的问题3、如果递推次数很明确，最好用迭代（即从开始，一步一步往后推）4、如果有封闭形式
zhang309841657·2025-01-31 17:34

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]
taoyong001·2025-01-30 06:08

代码随想录算法训练营day32：动态规划01

套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力
树懒爱沙发·2025-01-30 03:45

c++数据结构面试题

测试题一、C语言部分：1、爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。
c++代码诗人·2025-01-28 15:33

C语言实现Berlekamp-Massey算法

BM算法最初是为了解决线性递推序列的问题而提出的，后来被广泛应用于纠错编码中，特别是用于解码如RS码（Reed-Solomon码）和BCH码等循环纠错码。
belle-de-jour·2025-01-28 12:17

夜深人静写算法（二）- 动态规划入门_夜深人静写算法怎么样

iii为偶数)表示3×i3\timesi3×i的方格铺满骨牌的方案数，f[i]f[i]f[i]的方案数不可能由f[i−1]f[i-1]f[i−1]递推而来。
花开的季节293·2025-01-28 05:28

洛谷P1866 编号

题目链接：P1866编号-洛谷|计算机科学教育新生态题目难度：普及一题目分析：这是一道简单的数学题，设n=5,5个数为：10，13，14，17，15，先将这五个数排序，10，13，14，15，17，第一只兔子有
怀念无所不能的你·2025-01-26 14:19

算法练习——函数、递归和递推

在此记录一些有关函数、递归和递推的问题。
SharkWeek.·2025-01-25 20:24

2013年蓝桥杯第四届C&C++大学B组真题及代码

目录1A：高斯日记（日期计算）2B：马虎的算式（暴力模拟）3C：第39级台阶（dfs或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（
GR鲸鱼·2025-01-25 13:06

数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分）

1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution
shanshandeisu·2025-01-23 18:36

C++爬楼梯——dfs、递归、动态规划、递推

什么是动态规划：给定一个问题，我们把他拆成一个个子问题，直到子问题可以直接解决。然后把子问题的答案保存起来，以减少重复计算。再根据子问题的答案反推，得出原问题解的一种方法递归的过程："递"的过程是分解子问题的过程；（dfs是第归的一种）“归”的过程是产生答案的过程。“递”的过程是自顶向下。“归”的过程是自底向上，“底”代表的是已知最小子问题的答案递归适用于以下情况：1.问题具有递归结构：问题可以自
*TQK*·2025-01-22 07:05

代码随想录训练营第三十八天| 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结篇

代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲1定义dp方程我们假设用了dp[j]个硬币去凑j容量的背包要求dp[j]最小2推导递推公式首先最少用
chengooooooo·2025-01-20 18:03

【前端】自学基础算法 -- 24.动态规划-变态青蛙蛙跳台阶

动态规划-变态青蛙跳台阶变态青蛙跳台阶一只青蛙，一次只能跳1级台阶、2级台阶、3级台阶、…、n级台阶问：这只青蛙跳上n级台阶，有多少种跳法递推公式：f(n)=f(n-1)+f(n-2)+f(n-3)+…
粘锅土豆·2025-01-17 05:21

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+
哆来咪咪咪·2024-09-15 23:09

洛谷P1719 最大加权矩形

NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题
0hang·2024-09-15 18:49

递推(c++)

与递归相反递归是将一个问题分成若干个子问题而递推是先求出若干个子问题再去推出那个问题1、斐波那契额数列以下数列01123581321...被称为斐波纳契数列。
少年负剑去·2024-09-14 08:54

枫叶的成长计划

和鹰说清楚昨天的事，遥感复习到五十页，和白杨聊了聊昨天发生的事，买苹果未毕：c++未写，电影还没看1.找到给桌子的那个人2.早上七点起床做好标语准备买苹果啦3.遥感图分类问问黎霞小姐妹4.遥感背书二十五页5.做五道数学题嘻嘻嘻
小婷说·2024-09-14 06:17

D67-自证预言|心想事成的秘诀

今天文章开始之前，我们一起来做一道幼儿园数学题吧！8+0=3，6+9=2，8+8=42+8=？
奚晓乔·2024-09-14 02:57

晨间日记 2022 10 8 算法逻辑笼中钗，《武林三绝》第七回之七十

这都在做因式分解数学题了。他们都是家族企业，家族企业最大的特点就是规模不容易壮大，而且内部其实很脆弱，但是有问题不容易解决，会缠绵很久的。
微丹湜意·2024-09-14 02:39

自学Python:计算斐波纳契数列

·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义
小强聊成长·2024-09-13 13:19

2019.5.6感赏85春风浩荡

对数学题更是思路清晰，运算正确，有勇有谋，从容应对。今天的风好大，感赏先生将儿子送到学校，顺便买回了桑葚，希望能缓解孩子眼睛疲劳。降温了，我又穿上了毛衣，乖乖地系上丝巾，我的脖子可不能再受凉了。
苇絮轻扬·2024-09-13 06:33

我最喜欢的一本书

比如数学题吧，花了我不知道
林老树·2024-09-12 10:57

力扣494-目标和（Java详细题解）

2.确定递推公式。3.dp初始化。
Calebcode.·2024-09-12 09:21

绘本训练营【48期】12/21阅读原创《那只深蓝色的鸟是我爸爸》

爸爸每天每次不厌其烦的变做大鸟在飞，原来是在教自己的孩子做数学题。这样写关于辅导孩子作业的故事的想法真的太有创意了。故事中的爸爸辅导孩子，没有大喊大叫，而是细声细语。
吉林48013·2024-09-11 14:35

社团打算

在这样期待的氛围中我们开始研究起第一道趣味数学题。涉及的是关于推理方面的。孩子们在意犹未尽中结束了第一堂课。一天
清饮时光·2024-09-11 13:07

学做蛋炒饭。

过了大约十多分钟，我把数学题做完了，我终于可以开始学做蛋炒饭了。这个蛋炒饭很简单，首先需要准备材料。准备的材料有:小油菜、鸡蛋、肠、葱、胡萝卜、肉丁……只需要把这些东西切成块块就可以了。
元气雨蕉·2024-09-11 04:34

莫言经典语录4

人，总会有智力、运气的差别;总会受环境、现实的约束;总会有人在你切一盘水果时，秒杀一道数学题;总会有人在你熟睡时，回想一天的得失;总会有人比你跑的快……参差不齐，才构成了这世界上一道道亮丽的风景。
蘇蘇的神秘小屋·2024-09-10 20:05

代码随想录27期|Python|Day49|动态规划| 300. 最长递增子序列｜674. 最长连续递增序列｜718. 最长重复子数组

2、确定初始化每一个数字都可以独立构成一个子序列，所以数组初始化全部为1.3、确定递推公式在本题的遍历过程中，由于序列构成子序列是不连续删除构成的，所以递推公式不能确定为由之前某一个状态直接推到而来，所以在递推的公式中
Lily_Mei·2024-09-10 09:19

第一次玩密室逃脱：有惊险有挑战有收获

说玩就玩，我们真的去了一个密室逃脱，而且顺利玩到了，我们是跟这三个初一的小姐姐一起玩，第1次玩密室逃脱，我和亦腾也是挺忐忑的，好在三个姐姐以前玩过，虽然只是上初一的小姐姐，但是她非常机智，有一条非常难的数学题
麻麻爸爸·2024-09-10 04:27

（十二）基础算法

文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数
小蛋编程·2024-09-09 15:08

【Hot100】LeetCode—118. 杨辉三角

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路
山脚ice·2024-09-09 13:51

【代码随想录算法训练Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III

Day45动态规划第七天LeetCode198.打家劫舍dp数组含义：考虑偷前i家后的最大钱币为dp[i]递推公式：dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化：dp[0]
Frostnova丶·2024-09-09 08:45

自控力

20分钟后，研究者请两组被试者分别去做很难的数学题。他们解不出来又没有成就感，要完全靠意志力坚持做下去。那么哪一组
cherry_1296·2024-09-07 14:18

第十五届蓝桥杯大赛青少组——赛前解析（算法）

算法：进制转换、模拟算法，枚举算法，冒泡排序，插入排序，选择排序，递推算法，递归算法，贪心算法。
小芋头的初码农·2024-09-06 02:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他