greedy

Day 27 - 贪心算法 | Leetcode 455分发饼干 | Leetcode 376摆动序列 | Leetcode 53最大子序和

文章目录贪心算法leetcode455leetcode376leetcode53贪心算法贪心算法greedy，局部最优→\to→全局最优思考是否可以使用贪心算法——看看是否可以举出反例贪心的解题步骤：将问题拆分成几个子问题找
imlxinyu·2023-10-19 23:07

贪心算法——经典案例分析

目录案例一：找零钱案例二：活动安排案例三：单源最短路径贪心算法（GreedyAlgorithm）是一种基于贪心策略的算法设计方法，它在每一步选择中都采取当前状态下最优的选择，以期望达到全局最优解。
恭仔さん·2023-10-18 16:35

绘本讲师训练营【37期】14/21阅读原创6《The Chick and the Duckling》

《MushroomintheRain》，《TwoGreedyBears》和《HowBacktotheSky》都是同一个作者的作品，估计有不少宝妈是知道的。
37005锦超·2023-10-15 17:52

深度强化学习DRL训练指南和现存问题（D3QN（Dueling Double DQN））

折扣因子Agent神经网络batchnormalization批归一化dropout随机失活lr(learningrate)学习率/步长weightdecay权重衰减离散动作探索策略（以epslion-Greedy
参宿7·2023-10-14 09:32

Leetcode 2895. Minimum Processing Time

Leetcode2895.MinimumProcessingTime1.解题思路2.代码实现题目链接：2895.MinimumProcessingTime1.解题思路这一题整体上来说其实没啥难度，就是一个greedy
Espresso Macchiato·2023-10-09 17:21

算法通关村第17关【青铜】| 贪心

贪心算法（GreedyAlgorithm）是一种常见的算法设计策略，通常用于解决一类优化问题。其核心思想是：在每一步选择中都采取当前状态下的最优决策，从而希望最终能够达到全局最优解。
三水木_·2023-10-09 11:11

解决问题的思路---常见的算法思想

贪心法贪婪算法（GreedyAlgorithm）
码上有前·2023-10-08 18:50

Leetcode【435、452、738、991】

问题描述：【Greedy】435.Non-overlappingIntervals解题思路：这道题是给一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
牛奶芝麻·2023-10-07 13:39

数据结构与算法之美（十四）算法思想——贪心算法

目录贪心算法介绍贪心算法例子1.背包2.分糖果3.钱币找零4.区间覆盖5.区间覆盖的延伸：任务调度、教师排课贪心算法经典应用1.霍夫曼编码2.最小生成树算法3.最短路径算法课后思考贪心算法介绍贪心算法（greedyalgorithm
雪糕cool·2023-10-07 06:23

大佬博客记录

self-attention,multi-headedattention,PositionalEncoding,Residuals,FinalLinearandSoftmaxLayer,LossFunction,greedydecodingandbeamsearch.https
BoringFantasy·2023-10-06 15:56

贪心算法和动态规划

贪心算法（GreedyAlgorithm）和动态规划（DynamicProgramming）都是解决优化问题的算法，但它们在问题求解方法和适用性上有很大的区别。
南抖北快东卫·2023-10-06 13:01

大模型 Decoder 的生成策略

本文将介绍以下内容：IntroductionGreedySearchbeamsearchSamplingTop-KSamplingTop-p(nucleus)sampling总结一、Introduction1
TFATS·2023-10-04 12:37

Greedy Randomized Adaptive Search Procedure (GRASP),贪心随机自适应搜索算法

1.GRASP算法的基本思想  GRASP算法是一个多起点的迭代过程，每一次迭代由两个阶段组成：一是产生可行解的构造阶段；二是寻找局部最优解的局搜索阶段。如果局部最优解S比当前搜索到的最优解S还要优的话，就更新S。  该算法的基本架构如下：  在该算法中，Max_Iterations是迭代次数，迭代之前先贪心随机构造一个解，然后判断可行不可行，若不可行则进入Repair函数进行修正，对可行解进行局
肥了个大西瓜·2023-10-02 06:24

算法导论第三版 第15章习题答案

题)参考文献：https://walkccc.github.io/CLRS/Chap15/https://cs.stackexchange.com/questions/118451/why-this-greedy-algorithm-fails-in-rod-cutting-problemhttps
时时处处皆修行·2023-10-01 12:30

贪心算法详解

贪心算法（greedyalgorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
拉杆给油不要慌·2023-09-30 17:38

【算法】贪心法

文章目录概念贪心法的基本思想贪心法适用的问题类型贪心法的优缺点代码示例贪心算法和背包总结概念贪心法（GreedyAlgorithm）是一种常见的算法设计策略，它在每个决策步骤上都选择当前看起来最优的选择
谷艳爽faye·2023-09-28 05:52

机器学习笔记 - Deep Q-Learning算法概览

1、Q-学习算法Q-学习算法的流程为：1.初始化您的Q表2.使用Epsilon-Greedy探索策略选择一个操作3.使用贝尔曼方程更新Q表
坐望云起·2023-09-27 06:30

贪婪随机自适应搜索（Greedy Randomized Adaptive Search，GRAS）

GreedyRandomizedAdaptiveSearch算法超详细解析，附代码实现TSP问题求解GRASP（贪婪随机自适应搜索）介绍在算法的每次迭代中，主要由两个阶段组成：构造（construction
予安杂记·2023-09-27 05:13

分治，回溯，BFS & DFS，Greedy，二分查找

substr子集◉多元素◉电话号码的组合◉NqueenBFS&DFS◎二叉树的层序遍历◎最小基因变化◎括号生成（使用DFS或者BFS）◎在每个树行中找最大值◎单词接龙◎单词接龙II◎岛屿个数◎扫雷游戏Greedy
Kare·2023-09-22 14:05

Qt6_贪吃蛇Greedy Snake

贪吃蛇GreedySnake1分析首先这是一个贪吃蛇界面，由一个长方形边框和一只贪吃蛇组成默认开局时，贪吃蛇身体只有3个小方块，使用画笔画出1.1如何移动对于蛇的移动，有2种方法在一定时间范围内(定时器
Zr_Joyce·2023-09-22 10:47

【强化学习】02—— 探索与利用

文章目录1.探索与利用2.探索策略3.多臂老虎机3.1.形式化描述3.2.估计期望奖励3.3.懊悔regret函数4.贪心策略和ϵ−greedy\epsilon-greedyϵ−greedy策略5.积极初始化
yuan〇·2023-09-21 23:15

PCL中GreedyProjection三角化算法简介与示例

文章目录前言一、PCL点云三角化1.1Delaunay三角剖分1.2贪婪三角化二、程序示例总结前言Delaunay三角剖分最初应用于2维领域，而与Greedy三角化算法的结合，使之成为目前在三维重建领域最为基础的算法原理之一
人狮子·2023-09-18 16:58

Day46.正则表达式(RegExp)详解、RegExp效率与优化

1.贪婪模式（Greedy）2.懒惰模式（Reluctant）“?”3.独占模式（Possessive）五.正则表达式的优化
焰火青年··2023-09-18 14:24

算法通关村——原来贪心如此简单

/*零钱兑换：贪心*/intcoinChangeGreedy(int[]coins,intamt){//假设coins列表有序inti=coins.length-1;intcount=0;//
leikooo·2023-09-17 00:34

【计算机视觉 | 图像模型】常见的计算机视觉 image model（CNNs & Transformers） 的介绍合集（十）

文章目录一、GreedyNAS-A二、ASLFeat三、GreedyNAS-B四、Twins-PCPVT五、MoGA-A六、MoGA-C七、Visformer八、Multi-HeadsofMixedAttention
旅途中的宽~·2023-09-15 22:23

【计算机视觉 | 图像模型】常见的计算机视觉 image model（CNNs & Transformers） 的介绍合集（九）

文章目录一、GreedyNAS-C二、RegionViT三、DenseNAS-B四、DenseNAS-C五、DiCENet六、uNetXST七、CSPPeleeNet八、PocketNet九、OODformer
旅途中的宽~·2023-09-15 22:53

算法分析与设计编程题 贪心算法

活动安排问题题目描述解题代码vectorgreedySelector(vector>&intervals){intn=intervals.size();//将活动区间按结束时间的从小到大排序autocmp
Lordaeron_ESZ·2023-09-15 00:30

贪心算法（Greedy Algorithm）

贪心算法（GreedyAlgorithm）是一种解决优化问题的算法策略。在贪心算法中，每一步都会选择当前情况下最优的选择，而不考虑未来的后果。贪心算法的基本思想是通过局部最优选择达到全局最优。
摇响檐下风铃·2023-09-13 23:32

快速掌握正则表达式

`任意字符`^``$`行首行尾贪婪与懒惰匹配GreedyvsLazyMatch实例1：RGB颜色匹配实例2：IPv4地址匹配总结正则表达式，你可以把它当做是通配符的增强版，它所做的事情呢，就是去帮你匹配指定规则的字符串
人工智能有点·2023-09-13 10:18

正则表达式（详解）

文章目录1、基本匹配1.1标志(大小写i/全局g/多行m)1.2零宽度断言（前后预查）1.4贪婪匹配与惰性匹配(Greedyvslazymatching)2、常见语法(表格)2.1、元字符2.2、特殊符号
我叫RT·2023-09-12 05:06

【题解】JZOJ6645 / 洛谷P4090 [USACO17DEC] Greedy Gift Takers P

洛谷P4090[USACO17DEC]GreedyGiftTakersP题意nnn头牛排成一列，队头的奶牛iii拿一个礼物并插到从后往前数cic_ici头牛的前面，重复无限次，问多少奶牛没有礼物。
inferior_hjx·2023-09-12 04:37

贪心算法（分发饼干、无重叠区间、买卖股票的最佳时机）

贪心算法需求记录并学习贪心策略算法理解贪心算法（GreedyAlgorithm）之所以有效，是因为它在每个步骤都做出当前看来最优的选择，而不考虑之后的结果。
小白要code·2023-09-10 18:06

leetcode 1326. Minimum Number of Taps to Open to Water a Garden

思路：方法一：greedy先把每个水龙头能浇的区间准备好，用一个数组保存所有区间，数组下标为区间起点，数组内容为区间终点。然后从左到右遍历这个数组，到这里就和55题JumpGame类似了。
蓝羽飞鸟·2023-09-08 03:15

【人工智能】—局部搜索算法、爬山法、模拟退火、局部剪枝、遗传算法

皇后爬山算法随机重启爬山模拟退火算法局部剪枝搜索遗传算法小结局部搜索算法在某些规模太大的问题状态空间内，A*往往不够用问题空间太大了无法访问f小于最优的所有状态通常，甚至无法储存整个边缘队列解决方案设计选择更好的启发式函数Greedyhill-climbing
Runjavago·2023-09-06 20:32

【人工智能】—_有信息搜索、最佳优先搜索、贪心搜索、A_搜索

文章目录【人工智能】—有信息搜索、最佳优先搜索、贪心搜索、A*搜索无/有信息的搜索InformedSearchAlgorithmsBest-firstsearch(最佳优先搜索)GreedySearchA
Runjavago·2023-09-06 20:02

贪心算法以及常见的leetcode 算法求解--c++

介绍：贪心算法（GreedyAlgorithm）是一种解决问题的算法策略，它在每一步都会选择当前情况下看起来最优的选择，而不考虑未来可能发生的情况。
cat_fish_rain·2023-09-04 10:15

PAT 1163 Dijkstra Sequence

Dijkstra’salgorithmisoneoftheveryfamousgreedyalgorithms.Itisusedforsolvingthesinglesourceshortestpathproblemwhichgivestheshortestpathsfromoneparticularsourcevertextoalltheothervertices
ponytaill·2023-09-04 01:19

搜索算法总结

Depth-First-Search,DFS）2.广度优先搜索（Breadth-firstsearch,BFS）3.启发式搜索策略3.1爬山法（Hillclimbing）3.2最佳优先搜索（Best-firstsearch）GreedyBFS4
番茄元·2023-08-31 19:34

2020-02-16

1.数据预处理中分词(Tokenization)的工作是：把字符形式的句子转化为单词组成的列表2.数据预处理工作的是：得到数据生成器、建立词典、分词数据预处理工作的是3.(1)集束搜索结合了greedysearch
是新垣结衣·2023-08-31 10:55

122. Best Time to Buy and Sell Stock II

题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/题目tag：Array，Greedy此题中
春草恨离·2023-08-26 14:03

文本生成解码策略 Beam Search, top_k, temperature

一、从GreedySearch到BeamSearchGreedysearch是指在每个t时刻选择下一个词时，根据wt=argmaxwP(w|w1:t−1)选择概率最高的词。
泯灭XzWz·2023-08-26 10:05

最优解问题

travelingsalespersonproblemTSP）装箱问题（binpacking）序列对比（DNAsequencealignment）背包问题（knapsacks）遇到这种问题，我们常用的解法一般有以下几种：贪婪算法（greedyalgorithm
青鱼入云·2023-08-24 20:28

探索贪心算法：理解与实现JAVA语言

探索贪心算法：理解与实现贪心算法（GreedyAlgorithm）是一种基于每一步的最优选择来达到整体最优的算法思想。尽管贪心算法并不适用于所有问题，但它在很多情况下都能够提供高效、近似的解决方案。
不一样的老墨·2023-08-24 17:44

正则表达式：贪婪与非贪婪模式

贪婪匹配（Greedy）在正则中，表示次数的量词默认是贪婪的，在贪婪模式下，会尝试尽可能最大长度去匹配。非贪婪匹配（Lazy）如何将贪婪模式变成非贪婪模式呢？我
key_3_feng·2023-08-20 17:19

jupyterNotebook自动补齐

profile_default/目录下生成ipython_config.py和ipython_kernel_config.py我们需要修改（ipython_config.py）的以下几行，将开启补全功能：##ActivategreedycompletionPENDINGDEPRECTION.thisisnowm
帅杰·2023-08-17 15:56

《数据结构与算法之美》31——贪心算法

什么是贪心算法贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
大杂草·2023-08-14 14:41

基于C++实现了最小反馈弧集问题的三种近似算法(GreedyFAS、SortFAS、PageRankFAS)

算法实现该项目基于C++实现了三种近似算法：GreedyFAS这是一种基于贪心策略的算法，用贪心法生成一个线性排列，将该线性排列中的后
biuheartburn·2023-08-14 14:56

Softmax Strategy

1.epsilon-greedystrategy111112.UCBstrategy2223.Softmaxstrategy3334.Gradientstrategy444References[1]科学网
Tancenter·2023-08-14 02:09

对Xil_Out32未定义的引用

/src/led_controller_test_tut_4A.o：在函数‘main’中：/home/greedyhao/Projects/LearningAndWorking/led_controller
greedyhao·2023-08-07 11:47

Adaptive NMS: Refining Pedestrian Detection in a Crowd论文解析

改进思路Greedy-NMS不同阈值下的Greedy-NMS结果操作步骤：（1）得到一组检测框集合B+对
bluekhoja·2023-08-02 09:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他