algorithm（贪心算法）

【贪心】活动安排问题Python实现

文章目录问题描述贪心算法解的最优性时间复杂性`Python`实现个人主页：丷从心系列专栏：贪心算法问题描述设有nnn个活动的集合E={ 1,2,⋯ ,n }E=\set{1,2,\cdots,n}E={
丷从心·2023-12-23 17:13

C# .Net学习笔记—— 加密和解密算法

publicstaticstringEncrypt(stringsource,intlength=32){if(string.IsNullOrEmpty(source))returnstring.Empty;HashAlgorithm
_一只小QQ·2023-12-23 16:07

高级算法设计与分析（三） -- 动态规划

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:09

高级算法设计与分析（七） -- 概率算法和NP完全性理论

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:09

高级算法设计与分析（五） -- 回溯法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:39

高级算法设计与分析（六） -- 分支限界法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:39

高级算法设计与分析（二） -- 递归与分治策略

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:38

高级算法设计与分析（九） -- 总结

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:38

高级算法设计与分析（一） -- 算法引论

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:08

【贪心算法】之 买股票的最佳时机（中等题）

1.买卖股票的最佳时机把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！那么只收集正利润就是贪心所贪的地方！局部最优：收集每天的正利润，全局最优：求得最大利润。局部最优可以推出全局最优，找不出反例，试一试贪心！publicstaticintmaxProfit(int[]prices){intsum=0;inttemp;for(inti=0;i0){sum+=temp;}}returns
大龄烤红薯·2023-12-23 14:34

高级算法设计与分析（四） -- 贪心算法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:03

176.【2023年华为OD机试真题（C卷）】整数对最小和（贪心算法（Greedy Algorithm）实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【2023年华为OD机试真题（C卷）】整数对最小和（遍历和条件判断实现Java&Python&C++&&JS）题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解
一见已难忘·2023-12-23 14:02

【贪心算法】之 摆动序列（中等题）

实际操作上，其实连删除的操作都不用做，因为题目要求的是最长摆动子序列的长度，所以只需要统计数组的峰值数量就可以了（相当于是删除单一坡度上的节点，然后统计长度）这就是贪心所贪的地方，让峰值尽可能的保持峰值，然后删除单一坡度上的节点。也就是说前一个和后一个若是有峰值index就++；贪心代码一：publicstaticintwiggleMaxLength(int[]nums){intindex=1;/
大龄烤红薯·2023-12-23 14:31

使用粒子群算法和引力搜索算法优化前向反馈神经网络进行数据分类

本文介绍了如何使用粒子群算法（ParticleSwarmOptimization，PSO）和引力搜索算法（GravitationalSearchAlgorithm，GSA）优化前向反馈神经网络（Feedfor
天使问过的键盘·2023-12-23 14:43

基于海洋捕食者算法（MPA）优化最优目标的MATLAB源码

基于海洋捕食者算法（MPA）优化最优目标的MATLAB源码海洋捕食者算法（MarinePredatorsAlgorithm，MPA）是一种基于自然界海洋生态系统中捕食者与被捕食者之间的关系而设计的优化算法
代码探险狂人·2023-12-23 12:55

[Cpp Python Ros Algorithm] 一个基于ros的自动驾驶规划控制闭环仿真系统

写在前面简要说明一下：之前完成了一个闭环仿真的工具，按照sequence结构的自动驾驶架构，慢慢搭建一个简单版的自动驾驶模拟器。目前已经设计好的模块有：控制（目前用pp）、规划（目前是lattice）、定位、车辆模型每个模块是可以单独维护的类，之间依靠ros通讯。也就是控制器、规划算法、定位、模型可以升级或者完全被替换。每一个模块的搭建会写成一篇单独的文章以免篇幅过长（可能会更新的很慢。。。）输入
HERR_QQ·2023-12-23 09:11

【toolschain algorithm cpp ros】cpp工厂模式实现--后续填充具体规划算法，控制器版的已填充了算法接入了仿真器

写在前面现在局势危机，于是想复习一下之前写的设计模式，之前提到，做过一个闭环仿真器（借用ros），见https://blog.csdn.net/weixin_46479223/article/details/134864123我的控制器的建立遵循了工厂模式（多态、工厂、客户订阅）。目前按照之前的设计，把规划器也改写成类似的模式。未来接入我的闭环仿真器械中。本篇文章只设计框架的搭建，具体算法latt
HERR_QQ·2023-12-23 09:07

【Python】dlib 无需编译安装 dlib-19.23.0-cp39-cp39-win_amd64.whl

Dlib介绍DlibisamodernC++toolkitcontainingmachinelearningalgorithmsandtoolsforcreatingcomplexsoftwareinC
horizon08·2023-12-23 09:52

【智能优化算法】基于混沌策略和单纯形法改进的鲸鱼优化算法求解单目标优化问题(CSWOA)附matlab代码

1简介为解决鲸鱼优化算法收敛速度慢和寻优精度低等问题,提出了一种基于混沌策略和单纯形法优化的鲸鱼优化算法(whaleoptimizationalgorithmbasedonchaosoptimizationandsimplexoptimization
matlab科研助手·2023-12-23 08:49

基于MATLAB的鹰群优化算法求解单目标优化问题

基于MATLAB的鹰群优化算法求解单目标优化问题鹰群优化算法（EagleOptimizationAlgorithm，EOA）是一种基于自然界中鹰群觅食行为的启发式优化算法。
程序梦想征途·2023-12-23 08:06

【智能优化算法】蝴蝶优化算法-BOA

目录前言算法原理条件假设香味蝴蝶自然行为的数学模型优缺点伪代码算法优化改进的蝴蝶优化算法编码方法评价函数重新定义迭代公式轮盘赌选择交叉操作变异操作编辑IBOA实施步骤编辑实验分析实验环境与参数设置测试实例结果比较结论参考文献编辑代码MATLAB前言蝴蝶优化算法(butterflyoptimizationalgorithm
linihao123·2023-12-23 05:42

基于柯西变异和自适应权重优化的蝴蝶算法求解单目标优化问题

基于柯西变异和自适应权重优化的蝴蝶算法求解单目标优化问题蝴蝶算法（ButterflyAlgorithm）是一种基于群体智能的优化算法，它模拟了蝴蝶的觅食行为，通过个体间的信息交流和协作来寻找最优解。
幻想之境的探索·2023-12-23 05:39

数字签名标准算法——DSA

RSA为经典数字签名算法数字签名标准(DigitalSignatureStandard,DSS),DSS本质是ElGamal数字签名算法，DSS使用的算法成为数字签名算法(DigitalSignatureAlgorithm
Calvin880828·2023-12-23 05:33

高级数字签名之椭圆曲线数字签名算法(ECDSA)

ECDSA(EllipticCurveDigitalSignatureAlgorithm,椭圆曲线数字签名算法)于1999年作为ANSI标准，并于2000年成为IEEE和NIST标准。
Calvin880828·2023-12-23 05:33

人工蜂群算法（Artificial Bee Colony Algorithm,ABC）

为了解决多变量函数优化问题，Karaboga提出了人工蜂群算法ABC模型(artificialbeecolonyalgorithm)。1.1特
朱佩棋（代码版）·2023-12-23 05:22

Python实现FA萤火虫优化算法优化XGBoost回归模型(XGBRegressor算法)项目实战

1.项目背景萤火虫算法（Fire-flyalgorithm，FA）由剑桥大学Yang于2009年提出,作为最新的群智能优化算法之一,该算法具有更好的收敛速度和收敛精度,且易于工程实现等优点。
胖哥真不错·2023-12-23 04:18

基于NSGA2算法求解多目标优化问题的Matlab代码

NSGA2（Non-dominatedSortingGeneticAlgorithmII）是一种常用的多目标优化算法，它基于遗传算法的思想，通过进化的方式搜索解空间中的非支配解集。
YOUFDJ·2023-12-23 02:47

力扣55. 跳跃游戏

贪心算法思路：当前所在位置pos，能够到达的最远位置为pos+nums[pos]；如果最远位置能到达边界即能够跳出圈：if(rightmost>=size-1){returntrue;}在能跳跃范围内
slowfastflow·2023-12-23 01:33

软件测试中如何测试算法？

而我们今天讨论的软件测试中的算法，对应的英文单词为Algorithm，专指计算机处理复杂问题的程序或指令。随着最近几年人工智能等领域的快速发展，算法受到前所未有的重视，算法测试也随之兴起。
测试小婉·2023-12-22 23:56

PlatEMO 源码执行的具体过程

ALGORITHM类Algorithm类定义在Algorithms文件夹下。
青年有志·2023-12-22 22:24

Decision Tree Algorithm

DecisionTree算法的思路是，将原始问题不断递归地细分为子问题，直到子问题直接可获得答案为止。在模型训练的过程中，根据训练集去做树的生长(Growthetree)，生长所有可能的Branches，最终达到叶子节点（leafnodes）。在预测过程中，则遍历树枝，去寻找和预测目标最相近的叶子。构建决策树模型：而在构建过程中的主要问题是，选择数据集的哪个feature来做分割。这里用到了Gre
weixin_33720956·2023-12-22 22:50

区别大盘点：信息学竞赛、信息学奥赛、NOIP、NOI和IOI傻傻分不清楚

在中国大陆地区，特别是中学阶段主要指计算机科学中关注“计算机理论与算法（TheoryandAlgorithms）”的子领域。在社会各领域被信息技术快速变革和推动的背景下，针对各年龄段的“信
小猫学编..·2023-12-22 21:56

第一周

1.Algorithm：leetcode11https://www.jianshu.com/p/af4f9ded0ac9leetcode15https://www.jianshu.com/p/f288b567de8b2
衣锦昼行·2023-12-22 19:25

Latex-algorithm2e中将Algorithm修改为中文 “算法”

方法：中文就是要放在中文环境里，使用如下\renewcommand{\algorithmcfname}{算法}效果由：变成参考：LaTeX技巧：算法标题Algorithm如何重命名_name{algorithm
饮食有度的元气少女·2023-12-22 18:58

leetcode 68. 文本左右对齐

你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格’’填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。
wyj不吃草·2023-12-22 17:36

记录下IAP升级将APP程序修改正常模式下载失败 No Algorithm found for: 08000000H - 08008FFFH

移植发现问题：NoAlgorithmfoundfor:08000000H-08008FFFH今天在调试程序时，需要把钱同事程序的APP修改成成正常下载就可以用的程序，工程的地址复位也把APP的偏移地址去掉
芋头莎莎·2023-12-22 13:38

C++学习——STL

STL的主要组成部分包括容器（Containers）、迭代器（Iterators）、算法（Algorithms）和函数对象（Functionobjects）。
我我我想出去玩·2023-12-22 11:01

【ARM 安全系列介绍 3.6 -- 常见非对称加解密算法并应用举例】

文章目录非对称加密算法(Rivest–Shamir–Adleman)DSA(DigitalSignatureAlgorithm)ECC(EllipticCurveCryptography)ElGamal
CodingCos·2023-12-22 11:09

拾玖[19]，拟合线，函数FitLineContourXld

函数FitLineContourXld函数功能拟合线C++形式LIntExportvoidFitLineContourXld(constHObject&Contours,constHTuple&Algorithm
FairyTailQ·2023-12-22 10:44

【论文解读】Efficient SAO Coding Algorithm for x265 Encoder

时间：2015年级别：IEEE机构：上海交通大学摘要x265是一款开源的HEVC编码器，采用了多种优化技术，具有较快的编码速度和优良的编码性能。作为HEVC的一项关键技术，x265还采用了样本自适应偏移(sampleadaptiveoffset,SAO)来减少重建帧与原始帧之间的失真。尽管x265采用了多种并行加速技术，但对SAO相关计算量的减少研究较少，使得SAO因计算量大而成为速度瓶颈。首先，
DogDaoDao·2023-12-22 09:54

论文阅读——RS DINO

RSDINO:ANovelPanopticSegmentationAlgorithmforHighResolutionRemoteSensingImages基于MASKDINO模型，加了两个模块：BAM
じんじん·2023-12-22 09:14

MD5在文件安全中的应用与重要性

一、MD5简介MD5（Message-DigestAlgorithm5）是一种广泛应用的密码散列函数，由美国密码学家罗纳德·李维斯特（RonaldLinnRivest）于1992年提出。
qcidyu·2023-12-22 09:57

CEC2013（python）：六种算法（ABC、PSO、CSO、OOA、DBO、RFO）求解CEC2013（python代码）

一、六种算法简介1、人工蜂群算法（ArtificialBeeColonyAlgorithm,ABC）2、粒子群优化算法PSO3、鸡群优化算法CSO4、鱼鹰优化算法OOA5、蜣螂优化算法DBO6、红狐优化算法
IT猿手·2023-12-22 05:17

CEC2013（python）：五种算法（ABC、PSO、CSO、OOA、DBO）求解CEC2013（python代码）

一、五种算法简介1、人工蜂群算法（ArtificialBeeColonyAlgorithm,ABC）2、粒子群优化算法PSO3、鸡群优化算法CSO4、鱼鹰优化算法OOA5、蜣螂优化算法DBO二、5种算法求解
IT猿手·2023-12-22 05:40

前端 后端 MD5加盐

MD5信息摘要算法（英语：MD5Message-DigestAlgorithm）,32位MD5算法无法防止碰撞，存在被暴力破解的风险，所以引入加盐处理盐为自定义的一串随机数，如tsydkd加盐做法：按照一定的规则
Aimyone·2023-12-22 05:38

概率转移路径搜索算法（Beam search, Viterbi算法，）

贪心算法（GreedyAlgorithm）动态规划：Beamsearch：选定当前时刻k个最佳状态。
noobiee·2023-12-22 05:25

基于Alpha-Beta剪枝树的井字棋人机博弈系统的实现

这篇文章讨论了算法的基本概念与特性，并介绍了五种常见的算法类型：分治法、动态规划、贪心算法、回溯法和分支限界法。文章以井字棋博弈中的Alpha-Beta剪枝树作为示例，详细解释了该算法的应用和原理。
阿齐Archie·2023-12-22 03:22

代码随想录Day14--贪心算法专题

贪心算法理论基础贪心一般解题步骤：参见《代码随想录——什么时候用贪心》贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了
strider1111·2023-12-22 00:41

c++入门必学库函数 sort

一、sort的介绍sort是c++algorithm库里的一个排序函数。排序太常用了，如果每次都要自己写排序函数的话会浪费程序员大量的时间和精力，所以函数库里就写好了一些排序算法以供我们使用。
旧林墨烟·2023-12-21 22:24

在vue中获取文件的Md5值，以上传图片与视频为例

MD5信息摘要算法（英语：MD5Message-DigestAlgorithm），一种被广泛使用的密码散列函数，可以产生出一个128位（16字节）的散列值（hashvalue），用于确保信息传输完整一致
欧阳呀·2023-12-21 17:23
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他