ACM_算法入门第13页

深度优先搜索(DFS)详解

深度优先搜索(DFS)【算法入门】1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。

LzyRapX·2020-08-20 21:10

A**算法入门*

转自http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的

napu_sh·2020-08-20 15:39

图像特征点匹配，SIFT及SURF算法的原理及尽量抛开数学问题的浅析（含示例程序，基于VS2013，OpenCV_2.49）

在介绍算法前我们首先放一张效果图来看一看（SURF算法的使用效果），同时这篇文章我们更多的是要讲清楚原理，并不关心具体的数学推导和意义所在，所以文中尽可能省略整个算法中的数学部分，可以作为算法入门的一个简单教程这里我们感谢浅墨的示例程序

土豪gold·2020-08-20 07:36

《最长非降子序列》动态规划算法入门

题目描述一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度思路分析这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上的第二个例子编写代码递归的代码看起啦更加好理解一些，不过用循环的方法代码更加简洁使用递归的方法showyoucode:#includeusingnamespacestd;intdp[6];int

weixin_33724046·2020-08-20 04:23

分块算法入门：这次菜鸟真的看得懂！

2020.2.11#写在前面的话：庚子鼠年，楚地大疫，皆无舟车，举城闭户。然四海同心，九州一力，同仇敌忾。有医名曰南山，带白甲千万，御雷火二神兽，力挽狂澜，战数月，灭疫千里，国泰民安。太史公曰，至此千年，天下之幸，非仗天地庇佑，乃仁治而得太平，医者无私，军民无畏，至此，华夏一族，当立万年！**致敬医务工作者们！！**游子在外，没能帮上太大的忙，哪怕是一起面对，我很惭愧。希望那边快点好起来吧，前方的

tiany7·2020-08-19 08:19

ACM_求相邻最小素数

Describtion胖胖斌的数学不太好，这天数学老师要让他在L和U（1usingnamespacestd;typedeflonglongll;constllmaxn=100000;llprime[maxn],t=0;llminc=10000;llprime2[maxn],cnt=0;llisprime[maxn];llL,P;llflag;intloc=0;voidinit(){memset(i

lancecrazy·2020-08-19 06:47

无人驾驶决策及路径规划算法入门

将围绕无人驾驶中的决策及路径规划展开。传统路径规划可分为基于搜索以及基于采样两类。常见搜索算法包括Dijkstra算法、A算法等。基于采样算法包括RRT，PRM等。在无人车应用方向，还包括滑动窗口法，基于模型预测的规划等与车辆模型相结合的算法。其中人工势场法、A、RRT和滚动窗口法最基础且应用比较广泛，将指导学员进行实践。课程内容：决策及路径规划算法的基础知识基于搜索的路径规划算法的介绍基于采样的

ydxk·2020-08-19 05:09

matlab蚁群算法（ACA）详解（二）旅行商问题（TSP）详解

本次主要使用的是蚁群算法进行求解，算法的基本原理已经在第一篇算法入门中做了详细的讲解。

viafcccy·2020-08-19 04:04

matlab模拟退火算法（SA）详解（一）算法入门

在许多实际优化问题中，存在许多局部最优解，随着优化问题规模的增大，局部最优解的数量快速增加。寻找全局最优解可分为两类：1.确定性方法，常用于求解有一些特殊特征的问题2.随机搜索方法，（梯度下降法）则沿着目标函数下降的方法搜索，但是常常会陷入局部最小值，而非全局最优解。模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找问题的最优解。美国物理学家N.Metropolis和同仁在1953年发表

viafcccy·2020-08-19 04:04

爬山算法&模拟退火

优化算法入门系列文章目录（更新中）：1.模拟退火算法2.遗传算法一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。

BIGKAKA·2020-08-19 01:59

程序是什么

学了几个月了，终于意识到了数据结构与算法的重要性程序就是数据结构+算法啥是算法算法就是解决问题的方法，编程就是用代码解决一些现实中的问题的算法入门练习可以去洛谷刷题啥是数据结构数据结构就比较深了，由最基础的顺序表引出链表

小马AAA·2020-08-18 21:02

算法入门之优化枚举（一）思路介绍和部分工具

首先呢，博主并不是什么大神。博主觉得在复习和学习的过程中需要给自己留下点知识和财富，所以决定开始总结一些知识点包括汇编、C、java、web框架、Python等。这个分类主要记录和总结算法知识这篇主要介绍暴力枚举的思路及部分工具上图是一个网上的算法题，值得注意的是数据范围，很多正规的编程比赛都会注明数据范围。最后一部分是时间和内存限制。现在主流的服务器据说是10^8数量级。枚举算法:设计一个枚举算

爱吃葱的大叔·2020-08-18 17:38

zookeeper基础（最简单的2PC 与 3PC 算法入门）

如何理解2PC与3PC算法简介描述3PC算法过程描述（1）prepare阶段（2）accept阶段（3）commit阶段2PC算法过程描述简介Paxos对于提案的提交算法有两种方案，2PC以及3PC。2PC（TwoPhaseCommit）即Prepare=>Accept。3PC即Prepare=>Accept=>Commit。它们的区别主要在于accept阶段中是否包含commit功能。描述3PC

桃子dev·2020-08-18 11:06

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法//O(2^n)#includeusingnamespacestd;constintmaxn=100;intw[maxn],v[maxn];intn,W;intrec(inti,intj

LandscapeMi·2020-08-18 08:42

ACM_模板_背包问题

背包问题是属于动态规划中的一种非常经典的运用，小编在这里大力推荐dd_engi的背包九讲，这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~1.01背包首先是最基础的01背包问题，所有元素只能使用一次，此问题只需要考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为v的背包中”，价值为f[i-1][v]

RaAlGhul·2020-08-18 08:30

weijifen000·2020-08-18 03:39

算法入门——递推

主要思想：通过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。主要分为两种：顺推，从已知条件出发，直至推出解。逆推，从已知结果出发，直至推出解。需要注意的：每一递推结果，都是下一步递推的条件。顺推：斐波那契数列F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）实例兔子的总数有多少？一对兔子，每月能生一对，而每对兔子3个月后可以生育。求12个

FrancisRZ·2020-08-18 03:18

算法入门——递归

思想：直接或者间接的调用自身来进行下一步计算。一般的实现过程：通过函数或者子过程，直接或间接的调用函数或子过程，来进行计算。要求：每一次的循环调用，求解问题的规模必须要有所缩小。相邻的两次循环调用，得有紧密的联系，通常，前一次的调用结果是后一次调用的输入。必须有一个出口，即递归循环结束条件。注意：递归调用的算法的运行效率通常比较低，调用次数过多可能会造成栈溢出。实例：求阶乘#includeintf

FrancisRZ·2020-08-18 03:18

欧拉函数介绍与使用 c++

title:欧拉函数author:BbiHHtags:ACM_汇总‘’categories:数论欧拉函数toc:truedate:2019-07-3020:46:00(原创)定义φ(n)表示1~n中与x

BbiHH_·2020-08-18 02:10

并查集模板 c++

title:并查集author:BbiHHtags:ACM_汇总categories:template并查集date:2019-08-1316:16:00(原创)板子#includeusingnamespacestd

BbiHH_·2020-08-18 02:39

图论算法之DFS与BFS

对于算法入门者而言，这是一个必须掌握的基本算法。它的算法思想可以运用在很多地方，利用它可以解决很多实际问题，但是深入掌握其原理是我们灵活运用它的关键所在。

weixin_30887919·2020-08-17 19:59

无向图的遍历(BFS+DFS，MATLAB)

广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。

奔跑着的孩子·2020-08-17 19:44

C++中的STL简介

title:STL简介tags:ACM_汇总‘’categories:STL数据结构入门author:BbiHHtoc:truedate:2019-07-2910:44:00(原创)STLSTL是StandardTemplateLibrary

BbiHH_·2020-08-17 18:43

读书笔记《算法图解》：像小说一样有趣

算法图解正如封面一样所说的一样“像小说一样有趣的算法入门书”，其面的插画一样正诠释了其有趣性。

xcj～·2020-08-17 17:23

【博文汇总】算法设计与分析

文章目录基础数据结构循环与递归蛮力法爬虫类数据压缩分治法智力题排序密码学小游戏概率与蒙特卡罗法其他基础算法入门一篇基础性的算法课程综述，适合于有基本编程知识，但是对算法还不是太了解的朋友。

郝伟老师（安徽理工大学）·2020-08-17 03:03

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100

闭上左眼看世界·2020-08-17 02:31

Github标星近4w，这应该是最全的Python学算法入门大全

作者：Leoxin公众号：菜鸟学Python算法是程序的灵魂，每个程序员，尤其是高手程序员，对算法的掌握应该是如数家珍，必须要熟悉。算法非常枯燥，但是研究透了对你的程序功底非常有帮助。那么用Python如何实现主流的算法呢？今天推荐一个巨牛的repo，不仅把主流的算法都讲了一遍还用Python代码实现了，一起来看一下。01Github标星近4万这个repo有近23个大牛一起维护的，领头的是一个印度

程序员小灰·2020-08-17 00:21

算法入门之突击战（贪心）

有n个部下，每个部下需要完成一项任务，第i个部下需要花费j分钟交代任务，然后会花k分钟完成任务，需要输出完成任务的最短时间#include#include#includeusingnamespacestd;structnode{intj;intk;}Node[10007];intcmp(nodea,nodeb){//if(a.k>b.k)returna.k>b.k;}intmain(){intn;

清溪浅水·2020-08-16 15:31

排序算法入门——直接插入排序

时间复杂度·直接插入排序最好的时间复杂度为O(n)·直接插入排序的最坏时间复杂度为O(n^2)·因此直接插入排序总的平均时间复杂度为O(n^2)注：具有稳定性排序原理虽然给出的排序数字为一个数组或者别的容器，但是排序的时候，就当是顺序给你一个又一个数字，给你一个你排一个（类似于扑克牌，打牌的时候，你拿一张牌，你要排一下顺序，看拿到的牌的大小，大的往后，小的直接插前面，但不同的是你拿到牌直接能看出来

zhen921·2020-08-16 10:10

倒三角

算法入门经典2-3倒三角形#include#includeintmain(){intn;scanf("%d",&n);for(inti=0;i<n;++i){for(intj=0;j<i;+

daijiuqian·2020-08-16 06:13

算法入门刷题笔记算法竞赛入门经典++第六章例题 6-2——6-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：

zll_hust·2020-08-16 04:54

【算法入门】Trie 树详解及其应用

1.什么是trie树1.Trie树（特例结构树）Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串）、敏感词过滤。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树也有它的缺

xgf415·2020-08-16 04:51

数据结构入门准备

数据结构与算法入门需要准备些什么呢？

最初的↘那颗心·2020-08-16 01:06

算法入门经典之栈和队列篇

做对的事情比把事情做对重要/***@authorStormMaybin*@Date2016-07-17*/最近一段时间会对数据结构的知识和算法基础进行总结，尽量一天一更！如果时间错不开的话，第二天会补上。数据结构中，栈和队列是最基础的也是简单的，一种是先进后出的线性数据结构，另外一种是先进先出的线性数据结构！案例一：卡片游戏（队列）题目说明：假设桌上有一叠扑克牌，依次编号为1-n（从最上面开始）。

一北·2020-08-15 22:55

AES和RSA加密算法入门Demo

首先感谢博主开园精神，此博客是个人结合博主博文来进行一次个人的总结，加深学习印象。博主已经总结的非常的不错，大家可以参考博主原文博主博客地址资料参考：博主源码下载百度百科Java中有对称加密和非对称加密。对称加密算法在加密和解密时使用的是同一个秘钥；而非对称加密算法需要两个密钥来进行加密和解密，这两个秘钥是公开密钥（publickey，简称公钥）和私有密钥（privatekey，简称私钥），要么公

深夜程猿·2020-08-15 17:10

统治世界的十大算法

—ThomasH.Cormen，ChalesE.Leiserson，算法入门第三版简而言之，算法就是可完成特定任务的一系

ztl0013·2020-08-15 12:02

【算法入门】平分七筐鱼

//题目:甲、乙、丙三位渔夫出海打渔，他们随船带了21只箩筐，当晚返航时，他们发现有7筐装满了鱼，还有7筐只装了半筐鱼，另外7筐则是空的。由于他们没有秤，只好通过目测认为7个满筐鱼的重量是相等的，7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下，怎样将鱼和筐平分为三份？#include"Stdio.h"inta[3][3],count;voidmain(){inti,j,k,m,n,flag;pr

长程序的肌肉猿·2020-08-15 11:18

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到

weixin_34014555·2020-08-15 08:24

遗传算法入门到掌握（一）

（转自：遗传算法入门到掌握（一））遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心

Wendy冬雪飘·2020-08-14 20:57

牛客算法入门(第二课,课后题,栈和排序,难度2星)

牛客算法入门(第二课,课后题,栈和排序,难度2星)题目链接：https://ac.nowcoder.com/acm/problem/14893时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K

一年级的小明·2020-08-14 16:36

贝叶斯公式由浅入深大讲解—AI基础算法入门

1贝叶斯方法长久以来，人们对一件事情发生或不发生的概率，只有固定的0和1，即要么发生，要么不发生，从来不会去考虑某件事情发生的概率有多大，不发生的概率又是多大。而且概率虽然未知，但最起码是一个确定的值。比如如果问那时的人们一个问题：“有一个袋子，里面装着若干个白球和黑球，请问从袋子中取得白球的概率是多少？”他们会想都不用想，会立马告诉你，取出白球的概率就是1/2，要么取到白球，要么取不到白球，即θ

游一法师·2020-08-14 16:11

算法入门——广度优先遍历、Dijkstra python实现

广度优先搜索算法(BreadthFirstSearch，BSF)，思想是：1.从图中某顶点v出发，首先访问定点v2.在访问了v之后依次访问v的各个未曾访问过的邻接点；3.然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问;4.直至图中所有已被访问的顶点的邻接点都被访问到;5.如果此时图中尚有顶点未被访问，则需要另选一个未曾被访问过的顶点作为

FQ_G·2020-08-14 07:45

ACM_最短路讲解

###Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图G=(V,E)中，假设每条边E

知足--常乐·2020-08-14 06:46

《凑硬币》动态规划算法入门

题目描写叙述假设我们有面值为1元、3元和5元的硬币若干枚。怎样用最少的硬币凑够11元？思路问题这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上面的一个入门的小样例。动态规划算法的核心是：每一个子问题的状态和状态的转移方程。状态是：dp[i]，即凑够i元最少须要的硬币的个数转移方程是：dp[i]=min(dp[i-C1]+1,dp[i

aodiyi6351·2020-08-14 06:17

km算法入门

km算法入门本文知识均由笔者自学，文章有错误之处请不吝指出。

哇-WA·2020-08-14 05:23

刘汝佳算法入门笔记（1）

刘汝佳算法入门笔记习题4-2习题4-2有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。

超级歪·2020-08-14 02:27

UnityAStar算法入门解析（A*算法寻路）

A*算法广泛用于MMORPG游戏的寻路功能，本人在B站Up主唐老湿的视频中学习了一段时间，总结出其原理和实现过程。视频链接公式：f(寻路消耗)=g(自身离起点距离)+h(自身离终点距离)原理：将地图分成若干个方块(结点)，从起点周围的8个结点找到不是位于地图边缘和障碍物的结点，放到开启列表中，再从开启列表中找出f值最小的结点，放入关闭列表中；重复执行该步骤，直到起点等于终点为止。此时，关闭列表存放

忧生乐死·2020-08-13 22:28

关于算法学习方法的讨论

你说要通过实践，我现在看到数据结构的图了，算法学习我借了刘汝佳的算法入门那本书，数据结构我把书中的代码在电脑上敲了出来，并且搞懂了第一行代码，也算是记住了思想。但是有时候敲完后会觉得模糊。

迂者-贺利坚·2020-08-13 19:57

数据结构与算法入门浅析

一、我们先来看一下数据结构的基本定义：数据结构(datastructure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之

张小仙233·2020-08-13 16:26

贪心算法入门（杭电2037）

#include#includeusingnamespacestd;voidcompare(intn,int*a,int*b,bool*c){inti,j=0;c[0]=1;for(i=1;i=b[j]){c[i]=true;j=i;}elsec[i]=false;}}intmain(){intn,a[101],b[101];intk,i,j;boolc[101]={0};while(cin>>n

lwd2621·2020-08-13 15:55

推荐频道

ACM_算法入门