动态规划-概率期望DP

从零构建大语言模型全栈开发指南：第二部分：模型架构设计与实现-2.2.2文本生成逻辑：Top-k采样与温度控制

`Top-k`采样原理与工程实现2.1数学定义与算法流程2.2PyTorch实现优化3.温度控制的数学本质与参数调优3.1温度系数对概率分布的影响3.2温度控制实现方案4.组合策略与高级优化4.1`Top-k
言析数智·2025-03-27 07:33

python 动态规划_DP动态规划（Python实现）

前言_我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。
weixin_39720807·2025-03-27 02:54

python 经典算法之--动态规划算法(Dynamic Programming Algorithm)

动态规划（DynamicProgramming，简称DP）是一种算法思想，它是求解一类最优化问题的有效工具。它通过将原问题分解为若干子问题，逐个求解子问题的最优解，从而得到原问题的最优解。
魔都霸王东·2025-03-27 02:52

洛谷 B3636：硬币问题 ← 动态规划

【题目来源】https://www.luogu.com.cn/problem/B3635/【题目描述】今有面值为1、5、11元的硬币各无限枚。要凑出n元，问需要的最少硬币数量。【输入格式】仅一行，一个正整数n。【输出格式】仅一行，一个正整数，表示需要的硬币个数。【数据范围】对于100%的数据，保证n≤10^6。【输入样例1】15【输出样例1】3【输入样例2】12【输出样例2】2【算法分析】●最少硬
hnjzsyjyj·2025-03-27 00:38

用C/C++实现针对整数的BoomFilter

整数布隆过滤器(BloomFilterforIntegers)实现布隆过滤器是一种空间效率高的概率型数据结构，用于判断一个元素是否在集合中。
东北豆子哥·2025-03-26 21:47

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1
托塔1·2025-03-26 17:47

数组中某个元素相同的去重_JavaScript数组去重（12种方法，史上最全）

虽然日常项目用到的概率比较低，但还是需要了解一下，以防面试的时候可能回被问到。注：写的匆忙，加上这几天有点忙，还没有非常认真核对过，不过思路是没有问题，可能一些小细
weixin_39545310·2025-03-26 17:16

7.1-7.2考研408数据结构查找算法核心知识点深度解析

难点：理解平均查找长度（ASL）的计算公式：[ASL=\sum_{i=1}^{n}P_i\timesC_i]其中(P_i)为查找概率，(C_i)为比较次数。考生常忽略概率不等
竹木有心·2025-03-26 16:07

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star
g-zh·2025-03-26 11:05

软件设计师之动态规划与贪心算法：原理及应用详解

软件设计师之动态规划与贪心算法：原理及应用详解大家好！在软件开发的学习和实践中，算法设计是非常重要的环节。
一杯年华@编程空间·2025-03-26 09:21

PP-PLL：基于概率传播的部分标签学习

以下是对论文《PP-PLL:ProbabilityPropagationforPartialLabelLearning》的总结，按照假设、创新点、技术路线、技术实现细节、具体的数学公式、实验结果分析和结论的结构进行。假设流形假设：论文假设特征空间中的样本遵循流形结构，即相邻样本的标签分布相似。这一假设认为，样本在特征空间中的拓扑关系可以用来推断其标签分布。候选标签的互斥性：每个样本的真实标签隐藏在
阳光明媚大男孩·2025-03-25 23:37

动态规划合理设计例题(自言自语)

动态规划：小
【 】423·2025-03-25 22:23

最大连续子序列和（动态规划 -- 经典Kadane算法）

如果采用暴力枚举，面对大规模数据会暴雷！推荐使用经典Kadane算法：大致思想：1、用nums[0]初始化current_max和global_max2、用max（nums[i],nums[i]+current_max]）进行判断是否要更换连续序列的开头（理解关键）举个例子：#最开始我们从nums[0]开始寻找，假设nums[1]>nums[0]+1：#那么我们从nums[1]开始重新寻找最长连续
Vaiey22·2025-03-25 20:42

分位数回归+共形预测：Conformalized Quantile Regression实现更可靠的预测区间

无论是评估医疗干预的风险概率还是预测金融市场的价格波动范围，我们常需要构建预测区间——即以特定置信度包含目标真值的概率区间。
·2025-03-25 18:03

贪吃的猴子（滑动窗口和动态规划—Java&Python&C++&JS实现）

文章目录一.题目-贪吃的猴子二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)Python题解代码解析JAVA题解代码解析C/C++题解代码解析JS题解代码解析一.题目-贪吃的猴子一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴
一键难忘·2025-03-25 15:33

Dijkstra算法，动态规划和滑动窗口

一：最小花费题目链接：1928.规定时间内到达终点的最小花费-力扣（LeetCode）（1）Dijkstra算法理解问题：首先，我们需要理解问题的核心是找到一条从城市0到城市n-1的路径，这条路径在不超过给定时间maxTime的前提下，通行费之和最小。图的表示：由于城市之间是通过双向道路连接的，我们可以将这个问题抽象为一个图问题，其中城市是节点，道路是边。边的权重是通行时间。算法选择：由于我们需要
12abxd·2025-03-25 14:56

[动态规划 & 滑动窗口]

1.定义DP状态（核心思路）问题分析：将word1转换为word2，每个操作对应状态转移。定义dp[i][j]表示将word1[0..i-1]转换为word2[0..j-1]的最小操作数。2.初始化DP表目的：处理空字符串的边界情况。3.填充DP表（状态转移方程）状态转移逻辑：若word1[i-1]==word2[j-1]：无需操作，直接继承左上方值→dp[i][j]=dp[i-1][j-1]否则
大法师安东尼ds·2025-03-25 14:55

Mac文件编码格式转换

这大概率是因为windows默认使用GBK编码，而Mac使用UTF-8编码所致。Mac下如何将转换文件编码格式呢？
悄然林静·2025-03-25 11:03

基础算法篇(2)(蓝桥杯常考点)

文章内容概要本次文章将会讲算法中的搜索，数据结构(进阶)和动态规划。这几个内容在蓝桥杯中非常的常考，建议大家认真阅读。
刃神太酷啦·2025-03-25 08:12

### 解决《下降路径最小和》问题详解

####方法思路**动态规划**：从倒数第二行开始逐层向上计算每个位置的最小路径和。每个位置的最小和等于当前值加上下一行相邻三个元素的最小值。最终，第一行的最小值即为答案。
小学仔·2025-03-25 06:26

# 动态规划解决最小路径和问题：从错误中学习正确解法

##解题思路动态规划是解决此类问题的经典方法。核心思路是：1.**定义状态**：`dp[i][j]`表示从左上角到`(i,j)`位置的最小路径和。2.
小学仔·2025-03-25 06:56

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

【机器学习】什么是逻辑回归

首先介绍了逻辑回归在机器学习领域的重要地位，然后解释了其名称的由来和如何利用样本特征和概率之间的关系进行分类。通过与线性回归的对比，解释了概率值的概念和如何进行分类。
若兰幽竹·2025-03-25 01:20

《 C++ 点滴漫谈： 三十一 》写好递归不踩坑：C++ 递归函数的精髓与实战

同时，针对递归的性能问题，我们探讨了优化策略，包括尾递归优化、记忆化搜索和动态规划等。
Lenyiin·2025-03-25 00:43

机器学习之条件概率

1.引言概率模型在机器学习中广泛应用于数据分析、模式识别和推理任务。
贾斯汀玛尔斯·2025-03-24 21:49

蓝桥杯备赛（7）：ST表

但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

Java实现生日悖论的算法，计算至少有两个人生日相同的概率

importjava.util.Random;publicclassBirthdayParadox{publicstaticvoidmain(String[]args){intn=23;//邀请的人数inttrials=1000000;//实验次数intcount=0;//至少有两个人生日相同的实验次数Randomrand=newRandom();for(inti=0;i
YiWait·2025-03-24 19:58

Python 学习 第五册 深度学习 第1章 什么是深度学习

人工智能、机器学习与深度学习1.1.1人工智能1.1.2机器学习1.1.3从数据中学习表示1.1.4深度学习之“深度”1.1.5用三张图理解深度学习的工作原理1.2深度学习之前：机器学习简史1.2.1概率建模
weixin_38135241·2025-03-24 18:25

群体智能优化算法-模拟退火优化算法（Simulated Annealing, SA，含Matlab源代码）

SA算法利用Metropolis准则来决定接受新的解，以一定概率接受劣解，从而避免陷入局部最优。
HR Zhou·2025-03-24 17:17

LLM大模型提示工程Prompt Engineering

提示是影响词汇分布最简单的方法，通过给LLM输入提示文本（有时会包含指令和示例）使得词汇的分布概率发生变化。
Langchain·2025-03-24 16:08

深度学习--概率

1基本概率论1.1假设我们掷骰子，想知道1而不是看到另一个数字的概率，如果骰子是公司，那么所有6个结果(1..6),都有相同的可能发生，因此，我们可以说1发生的概率为1/6.然而现实生活中，对于我们从工厂收到的真实骰子
fantasy_arch·2025-03-24 13:44

字节跳动算法高频题：动态规划最优模板

本文系统梳理字节跳动近三年算法面试中的动态规划（DP）高频题型，提炼出适用于80%场景的通用解题模板。
知识产权13937636601·2025-03-24 11:56

macOS 使用 enca 识别 文件编码类型（比 file 命令准确）

上安装enca基本使用起因-iconv关于enca安装Encaenca&enconv其它用法macOS上安装encabrewinstallenca基本使用encafilepath.txt示例$enca动态规划算法
知识搬运bot·2025-03-24 11:25

Java高频面试之集合-13

哈希函数通过以下核心机制有效降低碰撞概率，确保不同输入尽可能映射到不同的哈希值：一、设计原理与数学基础均匀分布（UniformDistribution）目标：使任意输入经过哈希计算后，结果在输出空间中均匀分布
牛马baby·2025-03-24 03:42

动态规划-01背包

看过动态规划-基础的读者，大概都清楚。动态规划是将大问题，分解成子问题。并将子问题的解储存下来，避免重复计算。而背包问题，就是动态规划延申出来的一个大类。而01背包，就隶属于背包问题。
ん贤·2025-03-23 22:01

matlab近似计算联合密度分布

在Matlab中，当A和B是两个序列数据时，可以通过以下步骤来近似求出A大于B的概率分布：数据准备：确保序列A和B具有相同的长度。如果长度不同，需要进行相应的处理（例如截取或插值）。
小蜗笔记·2025-03-23 22:28

Description of a Poisson Imagery Super Resolution Algorithm 论文阅读

DescriptionofaPoissonImagerySuperResolutionAlgorithm1.研究目标与意义1.1研究目标1.2实际意义2.创新方法与模型2.1核心思路2.2关键公式与推导2.2.1贝叶斯框架与概率模型
青铜锁00·2025-03-23 17:50

蓝桥杯备赛计划

1-2小时的蓝桥杯PythonB组冲刺日程表（持续1个月，聚焦高频考点）：第一周：核心算法突破Day1（周一）学习重点：动态规划（01背包问题）学习资源：AcWing《蓝桥杯辅导课》第8讲（背包问题模板
laitywgx·2025-03-23 17:47

蓝桥杯备赛Day12 动态规划1基础

动态规划动态规划基础动态规划将复杂问题分解成很多重叠的子问题，再通过子问题的解得到整个问题的解分析步骤:确定状态:dp[i][j]=val,“到第i个为止，xx为j的方案数/最小代价/最大价值”状态转移方程
爱coding的橙子·2025-03-23 17:45

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

我们应该用尼古拉特斯拉的振动和频率的角度去观察整个世界包括电机万物的旋转呢？

我不能去否定任何科学，也不能说谁的定义不准确，但是我坚信而我想的是是否粒子之间的自旋会扰动时空产生概率性的量子涨落现象呢？
热爱电气·2025-03-23 10:25

一文读懂Python之random模块（31）

二、random模块相关概念随机数：是指在一定范围内随机产生的数，每个数被选中的概率相等。随机数最重要的特性是其后产生的数与前面的数毫无关系，即随机性、不可预测性和不可重现性。
跟着杰哥学Python·2025-03-23 09:49

强化学习中策略网络模型设计与优化技巧

策略网络（PolicyNetwork）是强化学习中一种重要的模型，它直接输出动作的概率分布或具体的动作。本篇博客将深入探讨策略网络的设计原则、优化技巧，并结合具体实例展示其应用。
数字扫地僧·2025-03-23 07:57

使用PyInstaller打包Python程序时，如何避免生成的可执行文件（exe）过大的解决方法

使用PyInstaller打包出来的exe等可执行文件过大（比如我的一个小项目，打包之后超过了600M），大概率是使用的python解释器（PythonInterpreter）中安装了许多当前项目没有使用的库
ta叫我小白·2025-03-23 02:39

动态规划算法--找零方式

一、问题介绍给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim，代表要找的钱数，求所有的找零方法有多少种。二、算法思路枚举法，列出使用某张钞票n次的所有可能。1、暴力递归intprocess1(intn,intarr[],intindex,intrest){if(index==n)returnrest==0?1:0;int
大王算法·2025-03-23 00:24

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

小白零基础学数学建模系列-引言与课程目录

课程目录第1周：数学建模基础与工具第1天：数学建模入门介绍第2天：数学建模工具介绍第3天：线性回归与曲线拟合第4天：线性规划第5天：动态规划第2周：高级数学
川川菜鸟·2025-03-22 23:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他