定积分求解

算法设计与分析复习笔记第四章贪心算法

目录贪心算法的概念最小生成树Prim算法Kruskal算法0-1背包问题单源最短路径Dijkstra（迪杰斯特拉）算法活动安排问题最优装载问题旅行商问题贪心算法的概念贪心算法的适用情形设待求解问题有N个输入
三角恐龙·2023-12-29 16:57

75 BFS和DFS解二叉树的层序遍历II

bfs求解：一层一层的遍历很适合用于bfs遍历；publicList>layer(TreeNoderoot){List>res=new List>();Queuequeue=newLinkedListlist
布林组-？·2023-12-29 16:32

74 BFS和动态规划解完全平方数

DFS求解：定义动态数组dp[i]表示找到若干完全平方数的，其和等于n的最小数量，可基于sqrt(n)+1这个范围内遍历完全平方数publi
布林组-？·2023-12-29 16:02

在Java中使用堆排序求解TopK问题

在Java中使用堆排序求解TopK问题1.问题描述给定一个很大的数组，长度100w，求第k大的数是多少？
lyx7762·2023-12-29 16:59

Topk问题的三种求解方法

Topk问题的三种求解方法什么是Topk问题方法一：堆排序法方法二：把N个数建堆，取出前k个方法三：建一个k个数的堆什么是Topk问题其实顾名思义，这个问题也就是在N个数中找出前k个最值。
一个数学不怎么好的程序员·2023-12-29 16:53

72 DFS解决目标和问题

dfs求解：每次选择可以有选或不选两种，最多进行nums.length长度次遍历，并在最后一次过程中判断结果是否为0.intcount=0;publicvoiddfs(int[]nums,intindex
布林组-？·2023-12-29 16:52

蓝桥杯宝藏排序2题目(快速，归并，桶排序)

把列表分成三部分:小于等于x的数字，x,大于x的数字左半部分和右半部分递归使用该策略例:a=【3,5,8,1,2,9,4,7,6】找到基准值3,【1,2】3【5,8,9,4,7,6】左半部分【1,2】作为一个子问题求解
小森( ﹡ˆoˆ﹡ )·2023-12-29 15:56

Python练习实例21 | 猴子吃桃问题。

比较简单的解法，是可以采用逆向思维的方法来进行求解，具体如下图所示：#将最后一天的剩余桃子数1赋值给m，第一天猴子采的总数为nm=1#将最后一天桃子的数量赋值
暮光微晓破倾城·2023-12-29 13:30

匈牙利法

1955年，库恩(W．W．Kuhn)利用匈牙利数学家康尼格(D．Konig)的关于矩阵中独立“0”元素的定理，提出了求解指派问题的一种方法，习惯上称之为匈牙利法。
oo水桶oo·2023-12-29 12:34

2020-04-03

迭代法无需存储系数矩阵的零元素，因此特别适合求解零元素较多的系数矩阵所表示的
亻令仃忝鉂·2023-12-29 11:52

分布式技术之分布式计算MR模式

顾名思义，分治法就是将一个复杂的、难以直接解决的大问题，分割成一些规模较小的、可以比较简单的或直接求解的子问题，这些子问题之间相互独立且与原问题形式相同，递归地求解这些子问题，然后将子问题的解合并得到原问题的解
carroll18·2023-12-29 11:02

一阶梯度$二阶梯度$高斯牛顿算法

，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、梯度1.1丶方向1.1.1丶平面上的方向平面向量u⃗≠0平面向量\vec{u}≠0平面向量u=01.2梯度的几何意义1.2方向导数二、求解非线性最小二乘
OwnResponsibility·2023-12-29 09:43

OpenCV-Python(21):凸缺陷检测及点到多边形最短的距离求解

学习目标凸缺陷的查找求某一点到一个多边形的最短距离不同形状的匹配凸缺陷前面我们已经学习了轮廓的凸包，对象上的任何凹陷都被成为凸缺陷。OpenCV中有一个函数cv2.convexityDefect()可以帮助我们找到凸缺。函数使用如下：hull=cv2.convexHull(cnt,returnPoints=False)defects=cv2.convexityDefects(cnt,hull)注意
图灵追慕者·2023-12-29 09:02

算法每日一题：不浪费原料的汉堡制作方案 | 二元一次方程

大家好，我是星恒今天的每日一题是求解二元一次方程的一道题目，比较简单，不过大家可以将这题作为求解二元一次方程的模版好，话不多说，我们直接来看题题目：圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。
星恒star·2023-12-29 09:31

算法中的最优化方法与实现（第4课 二次型规划的有效集法）

一、学习目标1.学习有效集法如何求解二次型规划问题二、问题描述三、算法思想1.在每次迭代中，我们都以已知的可行点为起点，把在该点起作用约束作为等式约束，在此约束下极小化目标函数f（x），其余的约束暂且不管
komjay·2023-12-29 09:44

算法中的最优化方法与实现 (第5 6课 无约束的非线性规划)

一、学习目标1.了解非线性问题的标准形式和各种求解方法2.学习牛顿法和拟牛顿法3.学习方向测定-线性最小方法4.学习各种搜索法二、非线性问题1.非线性问题的规范式相比于前两种问题，会显得十分简单：需要注意
komjay·2023-12-29 09:44

算法中的最优化方法和实现 (第7课 有约束的非线性规划)

学习对于不同的问题，使用不同的方法进行求解。统一的思想都是消解法，即消去约束条件，将有约束的问题转化为无约束的问题，再进行求解。
komjay·2023-12-29 09:44

机器人中的数值优化之线性共轭梯度法

-哔哩哔哩视频(bilibili.com)本文ppt来自深蓝学院《机器人中的数值优化》目录1.无约束优化方法对比2.Hessian-vecproduct3.线性共轭梯度方法的步长编辑4.共轭梯度方向的求解
无意2121·2023-12-29 07:58

组合总和

示例：输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]java代码：classSo
windUtterance·2023-12-29 07:34

八数码问题

要求解决的问题是:给出一个初始状态和一个目标状态，找出一一种从初始转变成目标状态的移动棋子步数最少的移动步骤。下图展示了其中一种可能的初始及目标状态(仅作示例)。
星尘库·2023-12-29 07:01

计算结构体成员距起始地址的偏移量

#include#includestructS{charc1;inta;charc2;};intmain()//求解结构体成员距起始地址的偏移量{structSs;printf("%d\n",offsetof
天天@写代码·2023-12-29 06:47

单纯型法在求逆矩阵时的数值问题

求解线性规划的一个经典且成熟的算法是单纯形法，这也是很多线性规划求解器的一个核心算法。
Lins号丹·2023-12-29 06:00

LeetCode 84柱状图中最大的矩形 | 代码随想录25期训练营day60 完结撒花！

单调栈3LeetCode84柱状图中最大的矩形2023.12.23题目链接代码随想录讲解[链接]intlargestRectangleArea(vector&heights){/*//双指针法，也是暴力求解的
精彩文帅。·2023-12-29 05:18

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head){/*暴力求解
精彩文帅。·2023-12-29 05:13

最优化方法Python计算：信赖域算法

作为求解目标函数f(x)f(\boldsymbol{x})f(x)无约束优化问题的策略之一的信赖域方法，与前讨论的线性搜索策略略有不同。
戌崂石·2023-12-29 05:55

算法导论复习纲要

函数1.上界下界，紧确界的定义2.求解递推式，代入法，递归树法，主方法分治算法动态规划1.切割钢条：递归方法，动态的自上而下，2.矩阵乘法：最优子结构性的证明，如何写出m和s
wniuniu_·2023-12-29 04:17

算法导论复习（七） 动态规划

动态规划一般用来求解最优化问题设计一个动态规划算法一般有以下四步：描述一个最优解的结构特征。递归地定义最优解的值。计算最优解的值，通常采用自底向上的方法。利用计算出的信息构造出一个最优解。
wniuniu_·2023-12-29 04:15

动态规划（一）什么是动态规划？

官方的解释是：动态规划（DynamicProgramming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。
庄园特聘拆椅狂魔·2023-12-29 00:42

Java——类和对象超详细总结

方法5.构造方法5.1基本语法5.2this关键字6.认识代码块6.1什么是代码块6.2普通代码块6.3构造代码块6.4静态代码块类和对象1.类与对象的初步认识c语言是面向过程的，关注的是过程，分析出求解
地火轰雷·2023-12-29 00:05

每周一算法：最大连续子序列

下面继续来看如何求解方案，也就是求最大子序列的开始和结束位置。
少儿编程乔老师·2023-12-29 00:33

几种常见的矩阵分解综合程序_matlab

矩阵分析与应用–矩阵分解参数输入：待分解矩阵：AAA求解方法：methodmethodmethodLU分解（‘LU’）QR分解-古典施密特正交法（‘QR-古典型施密特’）QR分解-改进施密特正交法（‘QR
William国学·2023-12-29 00:01

李保滨矩阵分析大作业2022：LU、QR、URV分解、Householder、Givens变换的程序实现

正交规约(Householderreduction和Givensreduction)和URV程序实现，要求如下：1、一个综合程序，根据选择参数的不同，实现不同的矩阵分解；在此基础上，实现Ax=b方程组的求解
果壳寄蒜叽·2023-12-29 00:27

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-28 23:16

【LeetCode:61. 旋转链表 | 链表】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-28 23:16

【LeetCode:2660. 保龄球游戏的获胜者 | 模拟】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-28 23:44

算法第五天-解码异或后的数组

解码异或后的数组题目要求解题思路来自[宫水三叶]这是道模拟（重拳出击）题。
alstonlou·2023-12-28 23:14

算法第五天-合并K个升序链表

合并K个升序链表题目要求解题思路方法一：最小堆来自【灵茶山艾府】合并后的第一个节点first，一定是某个链表的头节点（因为链表已按升序排列）。
alstonlou·2023-12-28 23:14

算法刷题第四天-制作m束花所需的最少天数

制作m束花所需的最少天数题目要求解题思路二分法读完题目发现：制作花朵最少的时间必然是bloomDay数组中开花所用的天数最少的那朵花min(bloomDay)制作花朵最多的时间必然是max(bloomDay
alstonlou·2023-12-28 23:43

算法刷题第三天 叶子相似的树

叶子相似的树题目要求解题思路递归&迭代代码迭代#Definitionforabinarytreenode.
alstonlou·2023-12-28 23:43

木材加工（二分答案）

由于需要得到满足切割数量的最大长度，所以需要在答案中往右二分，只要check得到的数大于等于所需要满足的切割数量，就继续往右二分，直到找到最后一个满足条件的切割长度，即为所求解。
谳情·2023-12-28 22:03

MATLAB一维非线性方程 插值迭代方法

一般而言，方程没有能够普遍求解的silverbullet，但是有几类方程的求解方法已经非常清晰确凿了，比如线性方程、二次方程或一次分式。
lingllllove·2023-12-28 22:37

线性代数基础 | 线性方程组和矩阵求逆

在实际应用中，我们通常使用计算机来求解线性方程组和矩阵求逆的问题，这些问题的解决对于实际应用的成功非常关键。因此，深入了解线性
数字探索者·2023-12-28 19:18

线性代数学习笔记4-4：求解非齐次线性方程组Ax=b，从行秩和列秩分析解的结构

Ax=b\mathbfA\boldsymbolx=\boldsymbolbAx=b与Ax=0\mathbfA\boldsymbolx=\boldsymbol0Ax=0的区别在于：对于齐次线性方程组Ax=0\mathbfA\boldsymbolx=\boldsymbol0Ax=0，无论左侧系数矩阵如何做行变换，右侧的系数始终为0\boldsymbol00；Ax=0\mathbfA\boldsymbo
Insomnia_X·2023-12-28 19:15

泰迪智能科技分享:AI大模型发展趋势分析

大模型已经转变为AI领域的基础设施，为解决各种复杂问题提供底层强大的计算、学习和求解能力。泰迪智能科技“大模型”在教学实践应用，充分展现了科技创新赋予的教育新形态，也凸显了在数字化
泰迪智能科技·2023-12-28 18:21

卷积神经网络 反向传播

更新权重，我们首先需要知道损失梯度，损失梯度实际上是损失根据所需要的更新的权重求偏导，而要求解这个偏导，我们要通过链式法则来求解。成功求解损失梯度后，要通过梯度下降的方法来更新我
pythonSuperman·2023-12-28 17:43

贪心算法适用条件_贪心算法总结

求解：去逼近目标，每一步都是最优解，最终得到最优解的集合。停止：不能再继续前进。最优解得出不是最佳(这个似乎很简单啊)，最大最小解
刘万祥ExcelPro·2023-12-28 13:11

Java运用贪心算法求解活动安排问题（实验报告）

Java运用贪心算法求解活动安排问题实验目的：1）掌握贪心算法的设计思想；2）掌握贪心算法解题步骤；3）学习运用贪心算法分析并解决活动安排问题。
sy_有太阳的向日葵·2023-12-28 13:40

java运用贪心算法求解最优装载问题

运用贪心算法求解最优装载问题实验目的：1）掌握贪心算法的设计思想；2）掌握贪心算法解题步骤；3）学习运用贪心算法分析并解决最优装载问题。
sy_有太阳的向日葵·2023-12-28 13:40

贪心算法应用

1.算法思想贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解即选择每一阶段的局部最优，从而达到全局最优。
0start的博客·2023-12-28 13:39

贪心算法思想

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。
lengyue815·2023-12-28 13:36
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他