算法设计-贪心法

十进制转N进制

二、算法设计递归：voidtranslation(char*s,intvalue,intb){intlengt;charstr[]={"0123456789ABCDEF"};if(v
wyhzrp·2023-04-09 22:22

一对一视频app开发选择如何合适算法

一、穷举法穷举法是最简单的一种算法设计方法，就是将所有可能解决问题的方法全部列举出来，然后通过条件进行判断，如果符合条件就保留，不符合条件就过滤掉。
wecloud1314·2023-04-09 02:34

使用安装AidLux的安卓手机，部署落地智慧社区AI应用

《使用安装AidLux的安卓手机，部署落地智慧社区AI应用》1.引言2.智慧社区场景1：高空抛物检测2.1高空抛物场景的背景2.2算法设计2.3算法实现2.3.1去抖动2.3.2背景建模2.3.3形态学处理
菜鸟的追梦旅行·2023-04-08 17:57

1.2 绝对误差、相对误差与有效数字

博主简介：一个爱打游戏的计算机专业学生博主主页：@夏驰和徐策所属栏目：夏驰和徐策的数值计算方法本周目标：把算法设计与分析、计算机组成原理、概率论、数值计算方法所学的两章内容总结好规律，并做好每章习题分析
夏驰和徐策·2023-04-08 14:12

写了3年Java，竟然连ForkJoin框架都没用过

以程序和算法设计人员的角度看，并行计算又可分为数据并行和任务并行。数据并行把大的任务化解成若干个相同的子任务，任务并行是指每一个
程序员麦冬·2023-04-08 13:38

第十一届蓝桥杯大赛第二场省赛赛题 C++ 大学C组

算法设计  这里使用开平方减少程序复杂度，但要注意完全平方数的存在。
羽星_s·2023-04-08 08:50

线索二叉树：中序线索二叉树的遍历

并在此基础上，使用中序线索二叉树ADT的基本操作，设计并实现简单应用的算法设计。内容：（1）请参照二叉树的ADT模板，设计中序线索二叉树的抽象数据类型。
nameofworld·2023-04-08 05:49

二叉树：销毁

注意：二叉树ADT的基本操作的算法设计很多要用到递归
nameofworld·2023-04-08 05:18

ACM培训计划与相关书籍

ACM培训计划与相关书籍书籍入门三本《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
lghhtoto·2023-04-08 01:02

acm推荐书籍 培训计划

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
han____shuai·2023-04-08 01:28

【算法设计与分析】17103基站建设（贪心算法）

stepbystep.目录题目Description输入格式输出格式输入样例输出样例提示代码题目Description一条很长的乡村公路（我们可以想象这条公路是一条长线段，有一个西端点和一个东端点），公路旁稀疏的分布着一些房子。我们把公路的西端点固定在坐标0上，东端点为某远处。假设这些房子的居民都使用蜂窝移动电话，现在需要把移动电话基站放在这条路旁的某些点上，使得每个房子都在其中一个基站4公里之内
bdy_y9·2023-04-07 08:10

最小费用流的最短路径算法和Ford单源最短路径算法（图解）

屈婉玲《算法设计与分析》第2版第7章网络流算法学习笔记。
zhang35·2023-04-07 02:58

蓝桥杯之贪心 Huffuman

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当
someday1314·2023-04-07 00:04

实验题一（实现顺序表各种基本运算的算法）

目的：领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。
数学作曲家·2023-04-06 19:52

自考本科数据结构导论（02142）历年（应用题+算法题）真题汇总【20年4月-22年10月】

文章目录2020年4月应用题算法设计题2020年10月应用题算法设计题2021年4月应用题算法设计题2021年10月应用题算法设计题标记位，上述的皆已有答案！！！！！！！！！！
吴迪98·2023-04-06 17:00

day34 ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果

贪心算法是一种常用的算法设计技巧，通常用来解决最优化问题。它的基本思想是，每一步选择最优的解决方案，最终得到全局最优解。
小生舞梦蝶·2023-04-06 14:41

算法设计与分析常见习题及详解

无论在以后找工作还是面试中，都离不开算法设计与分析。本博文总结了相关算法设计的题目，旨在帮助加深对贪心算法、动态规划、回溯等算法的理解。
Julia_luofang·2023-04-06 09:11

算法设计与分析期末复习题（史上最详细）

算法设计与分析期末复习题（一）✅作者简介：大家好我是编程ID个人主页：编程ID的csdn博客系列专栏：算法推荐一款编程题刷题神器点击跳转进入网站1、二分搜索算法是利用（A）实现的算法。
编程ID·2023-04-06 09:09

算法设计与分析期末复习题

一.选择题1.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（B）4.算法分析中，记号O表示（B），记号表示（A），记号表示（D）。A.渐进下界B.渐进上界C.非紧上界D.紧渐进界E.非紧下界以下关于渐进记号的性质是正确的有：（A）A.B.C.O(f(n))+O(g
*南有乔木·2023-04-06 08:30

1【服务器篇】负载均衡和反向代理的区别？

分为服务器篇、PHP篇、数据库篇、缓存篇、消息队列篇、算法设计模式篇、分布式服务篇。本系列的写作思路是，用一个大部分程序员容易混淆或者不太理解的概念入手，用第一性原理讲解问题涉及
叫我峰兄·2023-04-05 20:50

算法设计-hw4

DFS中边的分类在无向图中，有两种边：树边：指出现在深度优先树中的边。后向边：两顶点有祖先后代关系的非树边。这个后向边的定义其实叫做非横向边更好，因为“有祖先后代关系”的意思就是这个边的端点不可能在深度优先树上是兄弟关系。也就是说，只要是非树边，就一定是后向边，这个我粗略思考，感觉可以用括号化定理证明。在有向图中，有四种边：种类颜色性质判定树边红色在深度优先树中的边后向边绿色从后代指向祖先的非树边
living_frontier·2023-04-05 08:52

算法设计-分治

一、CDQ分治因为时间的关系，我也不确定我理解的这个套路是否是所谓的“CDQ分治”，还是只是一种具有二维偏序特征的模板。在这种题目中，我们一般会对于一个二维结构体去排序，比如说structNode{intx;inty;};而且排序一般会发生两次，第一次是在开始前先对某个维度进行一遍排序，然后在分治过程中，利用归并排序的思想，在二分的过程中对于另一个维度再次进行排序。也就是如下模板structNod
living_frontier·2023-04-05 08:22

算法设计与分析HW4：LeetCode5

Description:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Note:“aba”isalsoavalidanswerwhenyouinput"babad".Solution:AnalysisandThinking:题目要去寻找给定字符串的最大回文子
林晓健·2023-04-05 08:46

算法设计与分析 HW6：LeetCode 54

Description:Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.Note:Forexample,Giventhefollowingmatrix:[[1,2,3],[4,5,6],[7,8,9]]Youshouldreturn[1,2,3,6,9,8,7,4,5].Solu
林晓健·2023-04-05 08:46

算法设计与分析HW8：LeetCode71.Simplify Path

Description:Givenanabsolutepathforafile(Unix-style),simplifyit.Note:Forexample,path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"Solution:AnalysisandThinking:问题要求对输入的文件的绝对路径进行简化，并输出简化的路径结果。观察发现这是uni
林晓健·2023-04-05 08:46

算法设计与分析HW1：LeetCode7

Description:Reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedintegeroverflowsSu
林晓健·2023-04-05 08:15

算法设计与分析HW2：LeetCode35

Description:Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Note:Payattentiontotheboundar
林晓健·2023-04-05 08:15

算法设计与分析HW3：LeetCode3

Description:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Note:Notethattheanswermustbeasubstring,notasubsequence.Solution:此问题解决方法利用了JAVA的HashSet的数据结构来实现,HashSet是利用底层HashMap
林晓健·2023-04-05 08:15

算法设计与分析笔记2-算法分析

目录算法设计与分析讲义2事先分析时间复杂度分析例子（以插入排序为例）时间复杂度分析算法设计与分析讲义2（来源于hw-dong的算法设计与分析课程）空间：除输入数据外的额外空间时间：事后分析（编写程序，在某机器上运行
XTL151384·2023-04-05 08:14

20180323算法设计分析HW3 分治上机三题

算法设计分析HW3分治上机三题冯浩然16000130091Ultra-QuikSort2实际是求逆序对个数。
ace313·2023-04-05 07:44

算法设计与分析笔记1-算法设计

目录算法设计与分析讲义1算法的定义算法的性能分析算法的重要性算法的作用算法的设计算法的表示算法设计与分析讲义1（来源于hw-dong的算法设计与分析课程）算法的定义算法是解决一类问题或某个计算的过程（方法
XTL151384·2023-04-05 07:43

算法设计-hw2

一、从分治到动态规划1.1动态规划的性质动态规划具有以下三个明显特性：无后效性：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响。如果说的直白一些，就是当我们求出dpidp_idpi的时候，我们是怎样求出来的，就不用管了，我们只需要利用dpidp_idpi就可以了。类似于“只要上了北航，没人管你到底是从河北考上的的，还是从月球考上的，大家只认为你是一个北航学生。”最优
living_frontier·2023-04-05 07:07

回溯法解部落冲突问题

算法设计：给定byteland部落中居民间的仇敌关系，计算组成部落卫队的最佳方案。数据输入：首先输入两个正整数n个m，表示byteland部落中有n个居民，居民间有m个仇敌关系。居民编
theo_NI·2023-04-05 07:34

智能优化方法

这些算法只要求解的问题满足一定的条件,保证能求出问题的最优解;另一个方向就是以自然界生物群体所表现出的智能现象为基础而设计的智能算法,这些算法虽然不能够保证一定能得到问题的最优解,但这些算法的特点是,算法机理简单,易于理解,而且算法设计简洁
weixin_30867015·2023-04-05 03:20

算法设计与分析 实验三 贪心算法

2、学习利用贪心算法设计和实现算法的方法。3、了解利用替换法证明贪心策略是否能获得全局最优解的过程。
周星智·2023-04-04 16:01

如何自学生物信息学

我认为，它重在数据，因此在这个领域中比较重要的是数学和计算机——计算机我指的是：编程能力和算法设计能力。这是我的切身体会，许多生物知识其实可以往后慢慢学，不必一开始花费大量时间补充生物知识。
hello~bye~·2023-04-04 15:32

【数据结构和算法的概述】-01

目录什么是数据结构：什么是算法：算法的基本特性：算法设计的要求：时间复杂度和空间复杂度是衡量算法优劣的重要指标：帮助大家理解时间复杂度：基本的数学概念的复习：函数的定义：极限：对数：什么是数据结构：数据结构是计算机存储
跟着飞哥学编程·2023-04-04 05:21

算法设计_综合练习_编程题

目录7-1气球升起来...17-2集合A-B..27-3排队...37-4办事大厅排队...37-5天梯赛的善良...47-6词典...57-7查找出现过的数字...57-8出现次数最多的数字和次数...67-9英雄出场王...67-10求n个数中差的绝对值相差最小的2个数的差值...77-11数列求和-加强版...77-12数组循环右移（加强版）...87-13猴子选大王[加强版]87-14最大
真题OK撒·2023-04-04 04:31

贪心

缺点：局部最优不一定是全局最优目录贪心算法符合贪心策略：贪心和动态规划贪心法求解的问题满足以下特征：</
在路上哟～·2023-04-04 02:15

算法设计与分析 （知识点总结）

算法设计与分析目录算法设计与分析前言第一章算法基础1.1算法概述1.2算法分析1.3算法复杂度1.4渐近表示法第二章分治法前言    通过学习掌握算法设计的主要方法，对算法的时、空复杂性有正确分析的能力
YING—country·2023-04-03 19:10

软考（软件设计师）-下午实操题重点

设计模式创建型模式结构型模式行为型模式数据流图平衡原则数据字典数据库设计的过程UMLUML总览用例图类图类图的关系泛化实现关联聚合组合依赖顺序图活动图状态图数据结构与算法应用分治法分治法-递归技术分治法-二分查找回溯法贪心法动态规划法面向对象设计
六十一甲子·2023-04-03 17:05

【JAVA】面试题整理

Nginx面试三连问类加载器与类的加载过程DB主从一致性架构优化4种方法缓存与数据库一致性系列设计个抢红包算法设计个秒杀系统设计个打卡签到业务如何保证数据库主从延迟问
Y了个J·2023-04-03 13:37

LeetCode53. 最大子数组和（贪心算法）

示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：232算法设计解法一：暴力解法。第一
Alfred_XiaJL·2023-04-03 11:46

贪心算法哈弗曼编码java_霍夫曼编码（贪心算法）

2.算法设计思路首先输入帯权值节点个数构造霍夫曼树，再利用贪心算法对节点进行编码，在对哈夫曼树编码的过程中，先对权值较大的节点进行编码，在编码的过程中它们的前缀中不能与其他已经编码过的节点相同，这样是为了在解码的过程中更加容易
KLHU156·2023-04-03 07:47

活动选择问题 | 贪心算法 1

贪心法是一种算法范式，它逐个构建解决方案，始终选择下一个提供最明显和最直接好处的部分。贪心算法用于优化问题。
TD程序员·2023-04-03 07:15

算法设计与智能计算 || 专题四: 模型性能度量

模型性能度量文章目录模型性能度量1.什么是损失函数？1.1回归问题1.1.2平均绝对误差(MAE)2.3均方根误差(RMSE)2.4Huber损失3.二元分类3.1000-111损失3.2最大似然损失(LikelihoodLoss/LHL)3.3二元交叉熵(BCE)3.4HingeLoss和SquaredHingeLoss(HLandSHL)4.多分类4.1交叉熵（CE）4.2Kullback-L
Mr_LeeCZ·2023-04-02 21:25

算法设计与智能计算 || 专题二: 通过逻辑实现算法设计

通过逻辑实现算法设计1.求自然数的阶乘当n=0n=0n=0时，n!=1n!=1n!=1当n≠0n\neq0n=0时，n!=1×2⋯×(n−1)×nn!
Mr_LeeCZ·2023-04-02 21:55

算法设计与智能计算 || 专题三: 数据间的相似性度量

数据间的相似性度量文章目录数据间的相似性度量1.欧氏距离的计算1.1一维数据间的欧氏距离1.2多维数据间的欧氏距离1.3利用numpy库的优势2.欧氏距离的矩阵表达2.代码实现2.2调用机器学习库实现常见的距离欧式距离:d(x,y)=∑i=1n(xi−yi)2=∥x−y∥2d(\boldsymbol{x},\boldsymbol{y})=\sqrt{\sum_{i=1}^n(x_i-y_i)^2}
Mr_LeeCZ·2023-04-02 21:55

算法设计与智能计算 || 专题一: 算法基础

专题一:算法基础文章目录专题一:算法基础1.算法的定义及特点1.1算法的基本特征1.2算法的基本要素1.3算法的评定2算法常见执行方法2.1判断语句2.2循环语句2.3综合运用3.代码的重用--Python函数3.1定义一个函数4.计算复杂度5.类函数的定义与使用5.1定义类5.2调用类函数1.算法的定义及特点算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算
Mr_LeeCZ·2023-04-02 21:54

贪心算法及几个经典例子c语言

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
老了敲不动了·2023-04-02 19:54
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他