ACM-算法设计

【算法设计与分析】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

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

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

【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.什么是损失函数？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

二叉树的删除

实验递归算法设计技术实验目的:实验环境:实验内容：实验过程：1.算法设计2.程序清单//建立一颗二叉树//递归寻找目标结点//先序方法建立一颗二叉树//先序遍历二叉树//主函数3.运行结果4.实验总结：
安念、·2023-04-02 13:42

C++到底是如何开发游戏的?（源码解析+相关知识点）

第一件事要根据游戏玩法确定程序的数据结构，不同的数据结构决定了不同的算法设计，用错了数据结构可能直接让代码复杂好几倍。连连看中玩家
淡沫浅然·2023-04-02 13:58

chatgpt能否替代程序员？

因此，在需要进行复杂算法设计、优化和调试等任务的情况下，程序员仍然是必不可少的。当需要
DHG Bening·2023-04-02 09:48

贪心算法11

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
Hoshea_sun·2023-04-01 14:09

稳定匹配与GS算法 17/01/2021

学习资源学堂在线清华大学算法设计与分析算法案例只为学习方便无任何现实生活指导意义或冒犯意图且不代表任何人观点贪婪算法greed分治算法divide-and-conquer动态规划dynamicprograamming
洛洛洛洛洛啊·2023-04-01 10:11

数据结构与算法：贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
maligebilaowang·2023-04-01 04:20

算法设计与分析 实验六 回溯法

1.迷宫：给定一个N×M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问:每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上、下、左、右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。入：输入的第一行包含三个整数N、M和T(1≤N,M≤5,0≤T#include#includeusingnamespacestd;intshuzu1[6][6]
stearm210·2023-04-01 00:09

算法设计与分析 实验七 线性规划

1防守战线：战线可以看作一个长度为n的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i号位置上建一座塔的花费为Ci，且一个位置可以建任意多的塔，费用累加计算。有m个区间[L1,R1], [L2,R2], ..., [Lm,Rm]，在第i个区间的范围内要建至少Di座塔，求最少花费。入：第一行为两个数n,m，分别表示序列长度及区间个数。第二行有n个数，描述序列C(Ci≤10000)接下来m行，每行
stearm210·2023-04-01 00:09

算法设计与分析 实验八 网络流与复习

1.连续数组最大值：求最大连续子段和，并输出此子段的起始位置和终止位置的值。例如给定序列{-2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13}，最大和为20。入：测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K(#includeusingnamespacestd;intx[100100],n;intmain(){while(cin>>n,n){inti,j,
stearm210·2023-04-01 00:09

算法设计与分析 实验四 综合实验

1.平面划分：一条直线可以把平面分成两部分，两条直线分成四部分。那么n条直线最多可以把平面分成几部分？入：多组数据，每组数据一个正整数1 ≤ n ≤ 1000。入：35出：716#include#include#include#includeusingnamespacestd;intmain(){intn,sum;while(cin>>n){sum=n*(n+1)/2+1;cout#include
stearm210·2023-04-01 00:15

把正整数数组里面的数字组合成最小的数字

算法设计：step1:根据给定的数组长度(length)初始化一个一维向量，向量内的值初始化为0到length-1，作为给定数组的全排列索引。step2:将全排列的多种
是小峰呀·2023-03-31 21:28

【贪心专题】—— 贪心算法入门篇

贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择。二、使用贪心算法的一般步骤有点与动态规划类似，这就导致了我们有些题很难想出
Bow.贾斯汀·2023-03-31 21:39

中国商用密码算法SM4

SM4密码算法设计简洁，算法结构有特点，安全高效。它的公开颁布向世界展示了我国在商用密码方面的研究成果。1.SM4算法描述SM4算法是一个分组算法。数据分组长度为128比特，密钥长度为128比特。加
不想取名字撒·2023-03-31 17:07
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他