Acwing算法笔记

卡尔曼滤波之大杂烩

扩展卡尔曼滤波代码和数据卡尔曼滤波数据融合算法卡尔曼滤波器（Kalmanfiltering）扩展卡尔曼滤波EKF与多传感器融合卡尔曼算法笔记---思想和实际应用物理含义的理解KF、EKF、UKF在传感器融合当中的应用卡尔曼滤波的理解以及参数调整无人驾驶技术
刘诺夫斯基·2023-11-30 20:01

区间合并笔记

文章目录什么是区间合并怎么做区间合并AcWing803.区间合并思路解析my-CODEdalaoのCODE什么是区间合并区间合并是指给定多个区间，让你将重合的区间合并为一个区间怎么做区间合并区间合并类问题大多三个办法
2301_78981471·2023-11-30 10:11

离散化笔记

文章目录离散化的适用条件离散化的意思AcWing802.区间和CODECODE2离散化的适用条件离散化用于区间求和问题对于数域极大，而数的量很少的情况下离散化的意思背景：对于一个极大数域上的零星几个数进行操作后
2301_78981471·2023-11-30 10:10

AcWing 2816. 判断子序列

文章目录AcWing2816.判断子序列我的思路CODE欣赏大神代码给点思考AcWing2816.判断子序列题目链接：https://www.acwing.com/activity/content/problem
2301_78981471·2023-11-30 10:40

简单位运算

文章目录求nnn的第kkk位是二进制的几lowbit(n)操作求解nnn的最后一个111题目练习AcWing801.二进制中1的个数CODE1原码、补码、反码求nnn的第kkk位是二进制的几我们需要用到
2301_78981471·2023-11-30 10:37

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码
Ryzen3·2023-11-29 15:00

《算法笔记》第五章源代码

P153#include#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}voidto_array(intn,intnum[]){for(inti=0;iintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}intmain(){intm,n;while(scanf("%d
LuxArcher·2023-11-29 12:23

acwing算法基础之动态规划--线性DP和区间DP

目录1基础知识2模板3工程化1基础知识线性DP：状态转移表达式存在明显的线性关系。区间DP：与顺序有关，状态与区间有关。2模板3工程化题目1：数字三角形。解题思路：直接DP即可，f[i][j]可以来自f[i-1][j]+a[i][j]和f[i-1][j-1]+a[i][j]，注意f[i-1][j]不存在的情况（最后一个点）和f[i-1][j-1]不存在的情况（第一个点）。C++代码如下，#incl
YMWM_·2023-11-29 00:01

算法笔记：二分查找

1二分查找1.1概念二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查找以空的一半结束，则无法满足条件，并
_秋牧·2023-11-28 20:59

如何用递归实现全排列

《算法笔记》的递归章节里有个例子，我觉得很好，全排列用递归实现，首先分析问题：全排列：输出1~n这n个整数能形成的所有排列。
jetpack_·2023-11-28 18:16

【算法笔记】图的表示

图的表示1如何理解“图”2邻接矩阵存储方法3邻接表存储方法4如何存储微博、微信等社交网络中的好友关系？5总结1如何理解“图”树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边（edge）。拿微信举个例子。可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可
longerVR·2023-11-28 12:08

AcWing算法基础课----动态规划(一) 笔记 ( 背包：01、完全、多重、分组 )

动态规划常用模型背包01背包完全背包多重背包分组背包常用模型背包线性dp区间dp重点：状态转移出发点：1.状态表示（几维）例如f(i,j)a.集合-所有选法-条件b.属性Max、Min、数量2.状态计算（如何一步一步计算出每一步）集合划分原则：不重、不漏dp优化：对代码或者方程进行等价变形背包n个物品，容量V的背包，每个物品v体积、w价值01背包n个物品，容量V的背包，每个物品v体积、w价值特点：
彡倾灬染|·2023-11-28 07:41

【动态规划】AcWing 2. BackpackProblem01-01背包问题

背包九讲：01背包问题完全背包问题多重背包问题I多重背包问题II混合背包问题二维费用的背包问题分组背包问题有依赖的背包问题背包问题求方案数背包问题求具体方案ps：建议从前向后刷哦~原题01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N
咩咩宇·2023-11-28 07:39

acwing算法基础之动态规划--背包问题

目录1基础知识2模板3工程化1基础知识（零）背包问题描述：有NNN个物品，每个物品的体积是viv_ivi，价值是wiw_iwi，现有容量是VVV的背包，求这个背包能装下的物品的最大价值。01背包问题：每个物品只有1个。完全背包问题：每个物品有无穷多个。多重背包问题：第iii个物品有sis_isi个。分组背包问题：有N组物品，每组有sis_isi个物品，但只能选择其中一个。（一）01背包问题讲解。状
YMWM_·2023-11-28 07:02

算法笔记

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。适用题目：走地图模板代码：voiddfs(intx,intvalue){if(x==value){return;}for(inti=0;i>str来进行输入，遇到空格就会停止。如果包含空格，可以使用getline(cin,str)来进行输入，但是在输入之前需要使用getchar()来吸
spruce^_^·2023-11-28 02:26

前缀和与差分

文章目录前缀和一维前缀和公式CODE二维前缀和公式CODE差分一维差分思路作用CODE二维差分思路CODE前缀和一维前缀和板子题：https://www.acwing.com/activity/content
2301_78981471·2023-11-28 01:05

算法笔记3

StreamTokenizer使用注意：用JAVA解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，后改用StreamTokenizer类进行输入，后者处理输入的效率要高点。类java.io.StreamTokenizer可以获取输入流，并将其分析为Token（标记），StreamTokenizer的nextToken方法读取下一标记默认情况下，StreamTokeniz
Guangchao·2023-11-27 22:33

4.9-4.11 闫氏dp分析法

强推一个up大雪菜一开始就是找一个什么算法的时候搜到这个up的视频，后来发现这个up讲东西讲的特别清楚，而且是他是真的牛逼，还有自己的网站Acwing，里面可以刷题啊之类的，还有很多课很多活动啥啥的··
棉毛裤穿吗·2023-11-27 18:25

【算法笔记】树形DP算法总结&详解

0.定义树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的DP\text{DP}DP值。为方便计算，一般写成dfs的形式，如下：voiddfs(int
GoodCoder666·2023-11-27 13:58

数据结构与算法笔记六（树形dp，Morris遍历，大数据相关题目，位运算 ）

数据结构与算法笔记树形dp二叉树节点间的最大距离问题排队的最大快乐值Morris遍历morris判断是否是搜索二叉树二叉树的递归套路和Morris如何选择？
在学习的王哈哈·2023-11-27 13:19

强化阶段 Day 16 算法笔记 5.1-5.3 简单数学

目录1.TheBlackHoleofNumbers2.最大公约数（欧几里得算法）3.最小公倍数4.我要通过！5.SumofNumberSegments6.Elevator7.CountingOnes8.数组元素循环右移问题9.分数的定义及化简10.分数的加减乘除以及输出11.RationalSum12.RationalArithmetic1.TheBlackHoleofNumbers这一题也是修修
是小肖啊！·2023-11-27 08:06

301. 任务安排2，斜率优化dp

301.任务安排2-AcWing题库有N个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。
Landing_on_Mars·2023-11-26 18:51

AcWing BFS相关问题 188. 武士风度的牛

importsyssys.stdin=open('data.txt','r')'''BFS层次遍历，求最短路径长度'''fromcollectionsimportdequen,m=map(int,input().split())si,sj=-1,-1ei,ej=-1,-1grid=[]foriinrange(m):s=input()grid.append([chforchins])try:idx=
皓首不倦·2023-11-26 10:31

Acwing--188. 武士风度的牛（BFS最短路）

#includeusingnamespacestd;typedefpairPII;constintN=155;charg[N][N];//boolbook[160][160];intd[N][N];intdx[8]={1,2,2,1,-1,-2,-2,-1};intdy[8]={2,1,-1,-2,2,1,-1,-2};intn,m;intsx,sy,ex,ey;intbfs(){memset(d
wowon~·2023-11-26 10:00

AcWing 188. 武士风度的牛(BFS,C++)

AcWing188.武士风度的牛题意从一个起点遵循某种特殊规则走到终点，求最短的步数分析很显然，这题是bfs思想的应用。1.首先输入数据，并在每次输入数据时判断起点和终点的坐标。
Alphacoo·2023-11-26 10:29

AcWing 188. 武士风度的牛 (BFS 最短距离模型)

农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外
Aloof__·2023-11-26 10:28

【ACWing】188. 武士风度的牛

题目地址：https://www.acwing.com/problem/content/190/农民John有很多牛，他想交易其中一头被称为TheKnight的牛。
记录算法题解·2023-11-26 10:25

AcWing 188 武士风度的牛【BFS 最短路】

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
耐、·2023-11-26 10:55

【AcWing】188. 武士风度的牛

https://www.acwing.com/problem/content/190/思路：简单bfs。
黑猫黑猫猫·2023-11-26 10:55

AcWing 188. 武士风度的牛

知识点：广搜李煜东的例题讲的那么难，习题确这么简单，不过这个样子也对，把最精华的东西放到例题里面好好讲讲#includeusingnamespacestd;constintN=205;structnode{intx,y;node(){}node(inta,intb):x(a),y(b){}};intn,m,xs,ys,xe,ye;intdx[8]={-2,-2,-1,1,2,2,1,-1};int
m0_73035684·2023-11-26 10:23

AcWing 188 武士风度的牛 题解（BFS）

AcWing188武士风度的牛BFS简单应用，注意马走日就行了#includeusingnamespacestd;constintN=200,M=N*N;#definexfirst#defineysecondtypedefpairPII
QingQingDE23·2023-11-26 10:23

AcWing 188 武士风度的牛

题目描述：农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置
昂昂累世士·2023-11-26 10:23

Acwing：武士风度的牛（BFS Python）

题目链接：188.武士风度的牛-AcWing题库分析：BFS找到K的坐标以八个方向进行广搜若该点为"."则修改为"*"以防止重复搜索。
KS〔学IC版〕·2023-11-26 10:52

AcWing 3384：二叉树遍历（依先序序列建树，输出中序序列） ← DFS

【题目来源】https://www.acwing.com/problem/content/3387/【题目描述】编写一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储
hnjzsyjyj·2023-11-26 10:20

acwing188武士风度 BFS暴搜

题目地址思路：BFS搜索最短路，这题和普通迷宫BFS暴搜不同的是这道题的偏移量不是按照普通的上下左右走，而是按照马走日，所以偏移量要自己处理一下，画图可以知道有8个方向#include#include#include#include#include#definePIIpairusingnamespacestd;intn,m;constintN=300;chars[N][N];intdir[8][2
岁余冬雨·2023-11-26 10:20

AcWing 188：武士风度的牛 ← BFS

【题目来源】https://www.acwing.com/problem/content/190/【题目描述】农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。
hnjzsyjyj·2023-11-26 10:15

二叉链树的单分支与双分支节点个数(递归算法)-----数据结构与算法笔记

一、二叉链树的单分支与双分支节点个数参考书（《数据结构（C语言）》–严蔚敏等编著，清华大学出版社）；相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefcharTElemType;typedef
小王桐学·2023-11-26 08:14

【算法笔记】求双分支节点个数

intcountDsonNodes(bitreeb){inta=0;if(b==NULL)return0;if(b->lchild!=NULL&&b->rchild!=NULL)a++;a=a+countDsonNodes(b->lchild);a=a+countDsonNodes(b->rchild);returna;}完整代码#includeusingnamespacestd;structTr
Cuteboom·2023-11-26 08:35

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2023-11-25 22:45

AcWing算法基础课复习——（一）基础算法

一、快速排序AcWing785.快速排序代码：importjava.io.*;importjava.util.
God同学·2023-11-25 22:12

照相4440【2023AcWing每日一题】

迫切希望在郡县集市上赢得最佳奶牛摄影师的农夫约翰正在尝试为他的N头奶牛拍摄一张完美的照片。农夫约翰拥有两种品种的奶牛：更赛牛（Guernsey）和荷斯坦牛（Holstein）。为了使他的照片尽可能地艺术，他想把他的奶牛排成一排，使得尽可能多的更赛牛处于队列中的偶数位置（队列中的第一个位置是奇数位置，下一个是偶数位置，以此类推）。由于他与他的奶牛缺乏有效的沟通，他可以达到目的的唯一方法是让他的奶牛的
bug～bug～·2023-11-25 19:43

Motion Plan之基于采样的路径规划算法笔记

MotionPlan之搜索算法笔记背景：基于采样算法是一种在路径规划中广泛应用的有效方法。它通过在图中随机选择点来生成一个简化的搜索图，从而加速搜索过程。
远洋之帆·2023-11-25 17:42

算法笔记：OPTICS 聚类

1基本介绍OPTICS(Orderingpointstoidentifytheclusteringstructure)是一基于密度的聚类算法OPTICS算法是DBSCAN的改进版本在DBCSAN算法中需要输入两个参数：ϵ和MinPts，选择不同的参数会导致最终聚类的结果千差万别，因此DBCSAN对于输入参数过于敏感机器学习笔记：DBSCAN_dbscan参数选取-CSDN博客OPTICS算法的提出
UQI-LIUWJ·2023-11-25 10:15

优化算法matlab实现（八）人工蜂群算法matlab实现

1.代码实现不了解人工蜂群算法可以先看看优化算法笔记（八）人工蜂群算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架
stronghorse·2023-11-25 05:45

AcWing 算法基础课学习记录（Python，备战蓝桥杯）Day31 - Day60

#acwing858.Prim算法求最
ZengXincs·2023-11-24 23:24

Acwing《算法基础课》第4章 数学知识

Acwing《算法基础课》第4章数学知识文章目录Acwing《算法基础课》第4章数学知识质数判断质数分解质因数筛质数朴素筛法埃氏筛法线性筛法约数求所有约数约数个数定理约数之和定理例子：12=22×3112
今天修复bug了吗·2023-11-24 23:54

AcWing算法基础课----数学知识(三) 笔记 ( 高斯消元 + 求组合数 )

数学知识高斯消元O(n^3)求组合数1.递归法求组合数2.Lucas定理3.分解质因数法求组合数卡特兰数高斯消元O(n^3)解方程:无解\无穷多解\有唯一解利用线性代数初等行列变换1.把某一行乘一个非零的数2.交换某两行3.把某行若干倍加到另一行上去变换之后结果与解的关系:1.完美阶梯型唯一解2.不完美阶梯型0=非零无解3.不完美阶梯型0=0无穷解浮点数判断是否为零需要和eps比算法步骤:枚举每一
彡倾灬染|·2023-11-24 23:51

算法基础-数学

算法基础-数学知识≡\equiv≡：同余符号该文档所有用到的题目来自ACWING，本文档作者肥羊也（acwing:这个网站哟西嘚斯，CSDN：肥羊也），文档仅供学习交流，禁止商用。
肥羊也·2023-11-24 23:50
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他