数学
【C++动态规划】1105. 填充书架|2104
本文涉及知识点下载及打开打包代码的方法兼述单元测试 C++动态规划
LeetCode1105. 填充书架给定一个数组 books ,其中 books[i] = [thicknessi, heighti] 表示第 i 本书的厚度和高度。你也会得到一个整数 shelfWidth 。 按顺序 将这些书摆放到总宽度为 shelfWidth 的书架上。 先选几本书放在
动态规划在斐波那契数列中的应用与优化
文章目录
前言
🌞一、1137. 第 N 个泰波那契数
🌜1. 题目解析
🌜2. 讲解算法原理
状态表示
状态转移方程
初始化
填表顺序
返回值
🌜3. 编写代码
🌜4. 空间优化
🌞二、面试题 08.01. 三步问题
🌜1. 题目解析
&#
Dijkstra算法求解最短路径—— 从零开始的图论讲解(2)
目录前言什么是最短路径问题什么是Dijkstra 算法Dijkstra 算法的特点:Dijkstra 算法的核心思想 :初始状态:第一轮:距离源点最近的点且i] = false 的节点 : 1第二轮: 距离源点最近的点且i] = false 的节点 : 2第三轮: 距离源点最近的点且i] = false 的节点 : 3第四轮:选出未访问且距离最小
剑指offer第2版:动态规划+记忆化搜索
前三题是同一种模型,所以我分别用递推、记忆化、动归来做一、p74-JZ10 斐波那契数列斐波那契数列_牛客题霸_牛客网class Solution {
public:
int Fibonacci(int n) {
// write code here
if(n==1||n==2) return 1;
【逆境中绽放:万字回顾2024我在挑战中突破自我】
🌈个人主页: Aileen_0v0 🔥热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 💫个人格言:“没有罗马,那就自己创造罗马~”
文章目录
一、引言
二、个人成长与盘点
情感与心理成长
学习与技能提升
其它荣誉
三、年度创作历程回顾
创作内容概览——流水不争先争的是滔滔不绝
创作过程中的收货与挑战
模糊综合评价方法的Python实现--数学建模学习日志
第一节 模糊综合评价方法 模糊综合评价方法是一种基于模糊数学理论的多因素决策技术,用于处理评价对象具有模糊性或不明确性的情况。它通过引入隶属度函数来量化模糊概念(如“优秀”、“良好”等),并结合权重进行综合评估,适用于管理、工程、经济等领域。同样此处,我就不纠结于模糊评价分析方法的介绍,大家可以详
拓扑学导论第2版JamesMunkres:开启拓扑学之旅
拓扑学导论第2版JamesMunkres:开启拓扑学之旅 【下载地址】拓扑学导论第2版JamesMunkres 《拓扑学导论(第2版)》由James Munkres撰写,是一本全面且深入的拓扑学入门教材。本书内容涵盖一般拓扑学与代数拓扑学两大领域,结构清晰,讲解细致。从集合论、拓扑空间到连通性、紧致性等基础概念
第十三篇:图论与最短路径(上)
前言 图论是研究“节点与边”结构的数学工具,在计算机科学中广泛用于网络、路径规划、社交关系、依赖管理等场景。本篇将全面讲解图的表示、遍历、拓扑排序以及最短路径算法和最小生成树,涵盖核心原理、Java 实现、复杂度分析与应用案例。一、图的基本表示图由顶点集合 V 和 边集合 E 构成,可表示为有向图或无向图、带权图或无权图。1.1 邻接矩阵
概率论常用的分布公式
01 常见离散型分布及其概率分布、期望和方差公式
伯努利分布
概率分布:
期望: E(X)=p
方差:D(X)=p(1−p)
二项分布
概率分布:
期望:E(X)=np
方差: D(X)=np(1−p)
表示方法:X∼B(n,
