Acwing算法基础

矩阵乘法

作者：yxc链接：https://www.acwing.com/blog/content/25/来源：AcWing1，求斐波那契数列的第n项image.png#include#include#include
心安_5fd2·2023-02-06 17:27

梯度下降系列博客：2、梯度下降算法背后的数学直觉

推导均方误差的梯度下降算法梯度下降系列博客：梯度下降算法基础梯度下降算法背后的数学直觉（你在这里！）
猛男技术控·2023-02-06 17:30

梯度下降系列博客：1、梯度下降算法基础

梯度下降系列博客：梯度下降算法基础（你在这里！）梯度下降算法背后的数学直觉梯度下降算法及其变体梯度下降系列的动机：如今，可以使用众多Python包中的一个来实现大多数机器学习算法。
猛男技术控·2023-02-06 16:49

SIFT算法基础数学

尺度不变特征变换匹配算法详解ScaleInvariantFeatureTransform(SIFT)JustForFun转自：http://blog.csdn.net/zddblog/article/details/7521424对于初学者，从DavidG.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。1、SIFT综述尺度不变特征转换(Scale-invariantfeaturetransfor
非科盐就剩·2023-02-06 10:50

2020牛客寒假算法基础集训营1

H题突然发现H题可以用好多种方法做的。方法一双指针,维护一个修改次数小于等于k的区间#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=1e5+5;constintinf=0x3f3f3f3f;constintdx[]={-1,1,0,0};constintdy[]={0,0,-1,1};typedefve
努力搬砖的小王·2023-02-06 07:45

2023-2-2-openMMLab AI实战营 笔记（二）

计算机视觉之图像分类算法基础课程视频回放：https://www.bilibili.com/video/BV1js4y1W7CN/?
蟹老板882·2023-02-05 15:39

Computer Visio Tasks学习笔记 2.1

OpenMMLab：OpenMMLab学视频：1计算机视觉算法基础与OpenMMLab介绍_哔哩哔哩_bilibiliComputerVisioTasksVisio对图像和视频的信息进行模式识别和数据挖掘
SHARKWWWW·2023-02-05 10:03

【OpenMMLab AI 实战营】第二课：计算机视觉之图像分类算法基础

计算机视觉之图像分类算法基础图像分类与基础视觉模型图像分类的任务目标：给定一张图片，识别图像中物体的类别图像分类问题：构建一个可计算实现的函数(即将图像映射到对应的类别)图像为:X∈RH∗W∗3X\inR
Harper_Yu·2023-02-05 10:32

1083. Windy数

时间复杂度:O(能过)代码://Problem:Windy数//Contest:AcWing//URL:https://www.acwing.com/problem/content/1085///MemoryLimit
先求一个导·2023-02-05 03:38

AcWing 数位DP相关问题 1083. Windy数

importsyssys.stdin=open('data.txt','r')#小于等于n的合法的数值个数defget_num(n):ifn==0:return0arr=[]val=nwhileval:arr.append(val%10)val//=10#前i位做选择，合法的数值个数#约束条件：更高的一位选择数值是higher_val#所有更高位全部选择最大值的标记是all_higher_max#
皓首不倦·2023-02-05 03:38

AcWing 1082. 数字游戏（数位DP）

AcWing1082.数字游戏（数位DP）一、问题二、数位DP三、思路分析四、代码一、问题二、数位DP这道题是在一个区间内挑选满足某个条件的数，这是一个非常典型的数位DP的特点。
Turing_Sheep·2023-02-05 03:07

AcWing 1020. 潜水员（二维费用背包）

一、问题二、思路这道题其实很容易看出是一个二维费用背包的变形，如果我们将氧气看作体积，将氮气看作价值的话，这道题就变成了从iii个物品里面选，体积至少为mmm，价值至少为nnn的条件下，所携带的物品的最小重量。因此，这道题唯一的变化就在于将原来二维费用背包问题中的至多变成了至少。对于至多两个字，我们是让体积大于等于0，价值大于等于0，但是至少的话，我们则需要将大于等于改成小于等于。那么我们的状态就
Turing_Sheep·2023-02-05 03:37

AcWing 1077. 皇宫看守（树形DP + 状态机DP）

AcWing1077.皇宫看守（树形DP+状态机DP）一、问题二、分析1、思路分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、思路分析在讲解这道题之前，大家需要对状态机DP
Turing_Sheep·2023-02-05 03:37

AcWing 1081. 度的数量（数位DP）

AcWing1081.度的数量（数位DP）一、问题二、数位DP三、解析1、题意理解2、题目分析三、代码一、问题二、数位DP这道题是一道数位DP的题目，其实数位DP更像我们在高中阶段学过的排列组合问题中的分类讨论
Turing_Sheep·2023-02-05 03:37

Acwing 1010. 拦截导弹

Acwing1010.拦截导弹一、问题描述二、算法分析三、代码实现一、问题描述二、算法分析这道题共分为两问，我们先看第一问。该问的背后是一个很经典的最长单调子序列模型。
Turing_Sheep·2023-02-05 03:07

【数学知识】质数与质因子

规定1既不是质数也不是合数质数的个数是无穷的2.例题：AcWing3497质数3.代码：  判断质数时for循环的停止条件可以有几种形式：iusingnamespacestd;/*AcWing3497质数
柘尾鱼·2023-02-05 03:59

题402.数位dp-acwing-1082. 数字游戏&1083. Windy数&1085. 不要62

文章目录题402.数位dp-acwing-1082.数字游戏一、题目二、题解三、类似题目四、关于数位dp题402.数位dp-acwing-1082.数字游戏一、题目二、题解欲求区间[X,Y]中满足性质的数的个数
Adongua·2023-02-05 03:52

数学知识-容斥原理

题目链接：890.能被整除的数-AcWing题库解题思路1-n中能整除p的个数为n/p；二进制的巧妙转化。如题目的样例2，3。
忆旧、·2023-02-05 03:52

AcWing 1083.Windy数(保姆级注释)

AcWing1083.Windy数分析:补充：Code+详细注释:分析:**重点：**1)、利用前缀和思想，求得l~r的方案数=dp(r)-dp(l-1)2)、利用闫氏DP法，从集合的角度将所有合法方案不重不漏的考虑到
Better_FM·2023-02-05 03:22

acwing 1083 Windy数

题面题解(数位DP)代码#include#include#include#include#include#includeusingnamespacestd;constintN=11;intf[N][N];//i位数且最高位是j的Windy数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;vec
(xsj)·2023-02-05 03:51

数学知识——质数、约数

数学知识——质数、约数质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数质数AcWing866.试除法判定质数#includeusingnamespacestd;intn;boolcheck
Fish_a·2023-02-05 03:21

1083 Windy数（数位dp）

数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20来源：https://www.acwing.com
yuzhang_zy·2023-02-05 03:49

AcWing 1083 Windy数

题目描述：Windy定义了一种Windy数：不含前导零且相邻两个数字之差至少为2的正整数被称为Windy数。Windy想知道，在A和B之间，包括A和B，总共有多少个Windy数？输入格式共一行，包含两个整数A和B。输出格式输出一个整数，表示答案。数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20分析：方法一：动态规划本题是简单的数位DP问题，唯一要
昂昂累世士·2023-02-05 03:47

AcWing 1083 Windy数 题解（动态规划—DP—数位DP）

原题传送门#includeusingnamespacestd;constintN=11;intf[N][N];//f[i][j]表示i位，最高位为j的数的个数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;//wendy数至少是两位，如果是0，1~0的wendy数为0vectornum;whi
QingQingDE23·2023-02-05 03:16

《算法基础》 数学知识-素数

《算法基础》数学知识-素数文章目录《算法基础》数学知识-素数1.埃氏筛法2.线性筛法埃氏筛法和线性筛法时间复杂度差不多，在10^7的情况下，线性筛法比埃氏筛法快一倍。
Coder_小庞·2023-02-05 03:16

【AcWing算法提高课】1.8数位DP

一、度的数量1081.度的数量题目链接数XXX恰好等于KKK个互不相等的BBB的整数次幂之和即数XXX的BBB进制表示下有KKK位是111，其余位均为000。数位DP的技巧：题目要求区间[l,r][l,r][l,r]中满足性质的数的个数，用dp(n)dp(n)dp(n)求出区间[0,n][0,n][0,n]中满足性质的数的个数，则答案即为dp(r)−dp(l−1)dp(r)-dp(l-1)dp(r
匿名博主·2023-02-05 03:45

数学知识——质数距离(线筛法)

传送门：196.质数距离-AcWing题库思路：l和r的范围太大，没办法直接求质数。
北岭山脚鼠鼠·2023-02-05 03:44

数位dp思路总结及洛谷例题讲解

文章目录例题讲解例题1P4999烦人的数学作业例题2P6218[USACO06NOV]RoundNumbersS总结和模板习题P2657[SCOI2009]windy数Acwing310.启示录例题讲解例题
___TRY_·2023-02-05 03:14

数位Dp模型与题目详解acm

c++版##数字游戏II----c++版##不要62----c++版##计数问题----c++版##恨7不成妻----c++版#写在前面树的形式是一种分类讨论的思想##度的数量https://www.acwing.com
你哥同学·2023-02-05 03:12

AcWing 1083. Windy数（数位dp）

题意：Windy数定义：不含前导零且相邻两个数字之差至少为2的正整数。输入两个整数：A、B问：在A和B之间，包括A和B，总共有多少个Windy数？思路：和前两题的思路一样，我们分别对A-1、B两个数进行数位dp操作，求出dp(B)（[0,B]区间内Windy数的数量），dp(A-1)（[0,A-1]区间内Windy数的数量）。之后利用前缀和的思想，区间[A,B]内Windy数的数量即为：dp(B)
Brightess·2023-02-05 03:30

AcWing 1083. Windy数（数位DP）

AcWing1083.Windy数（数位DP）一、问题二、分析状态表示状态转移初末状态循环设计注意事项三、代码一、问题二、分析这道题考察的是数位DP的知识，对于数位DP的分析方法作者在之前的文章中做过详细地介绍
Turing_Sheep·2023-02-05 03:59

2019-11-03 算法的个人理解 十大排序---->插入排序

最近想验证下自己的算法基础，发现算法和数据结构真的是程序员的内功的一个修炼，不仅考验思维逻辑还考验了一个人对数据结构的理解程度，我记得老师从开始编程的第一天就告诉我们，算法和数据结构是每一个程序员必须经历的阶段
眼睛红红红·2023-02-05 01:28

背包问题（二）--完全背包

参考资料背包九讲https://www.acwing.com/activity/content/11/完全背包模型背包容量为V，有N件物品，每件物品的体积是vi，价值是wi，每件物品数量不限。
懵懂时光很美好·2023-02-05 00:34

OpenMMLab 实战营打卡 - 第 二 课

目录（二）计算机视觉之图像分类算法基础课程链接：计算机视觉之图像分类算法基础一、图像分类与基础视觉模型1.超越规则，让机器从数据中学习2.AlexNet的诞生&深度学习时代的开始神经结构搜索NeuralArchitectureSearch
苦瓜汤补钙·2023-02-04 17:27

【回溯算法 backtracking】

从全排列问题开始理解回溯搜索算法总结回溯算法基础问题列表47.全排列17.电话号码的字母组合22.括号生成39.组合总和40.组合总和II什么是回溯算法？？？
嘤嘤怪QQQ·2023-02-04 17:43

mmlab寒假实战营笔记1

mmlab寒假实战营注：本博客仅用于个人上课随手笔记计算机视觉算法基础与OpenMMLab介绍一、上课笔记1.视觉任务1.分类2.分类+单目标检测3.多目标检测4.语义分割（不管重合物体）5.实例分割（
seeleyuan·2023-02-04 17:42

回溯算法基础一

理论基础回溯，其实是递归的“副产品”。有递归就会有相应的回溯过程。而回溯的本质是穷举，所以他并不是高效的算法。它可以理解为树形结构。他解决问题的操作是在集合中递归寻找子集。而集合的大小就是构成树的宽度，递归的深度构成了树的深度。回溯法可以解决的问题：1.组合问题2.切割问题3.子集问题4.排列问题5.棋盘问题回溯算法模板：voidbackTracking(定义参数){if(终止条件){存放结果;r
糖FZ+L耗·2023-02-04 17:06

2、计算机视觉之图像分类算法基础（笔记）

什么是图像分类？识别图像所表示内容的任务称为图像分类。我们可以对图像分类模型进行训练以识别各类图像。例如，您可以训练模型来识别表示三种不同类型动物的照片：兔子、仓鼠和狗。下面几个神经网络重点关注准确率的问题上图只是训练方式不一样，但是提高了精度提升精度或者训练损失不继续下降办法汇总参考链接：https://blog.csdn.net/weixin_43167121/article/details/
大胡子大叔·2023-02-04 14:17

【最新全面】NLP新手学习指南

PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础|时间复杂度、空间复杂度|斐波那契数列的时间和空间复杂度
和你在一起^_^·2023-02-04 13:21

AI实战营打卡笔记 第二天（图像分类算法基础）

什么是图像分类？就是给图片，识别图片里的东西。机器学习对于处理图像分类局限于机器学习算法更易于处理低维度、分布相对简单的数据。图像数据在几十万维的空间中以复杂的方式"缠绕"在一起常规的机器学习算法难以处理这种复杂数据分布。深度学习处理图像卷积神经网络有AlexNet(2012)、GoingDeeper(2012~2014)和VGG(2014)等。AlexNet(2012)•在ImageNet数据集
林三sy·2023-02-04 13:08

51. 数字排列(含重复数字)

题目地址：https://www.acwing.com/problem/content/87/AC代码classSolution{public:vector>res;vectorpath;boolcanSwap
蜜糖_7474·2023-02-04 13:05

OpenMMLab AI实战营打卡笔记——02 图像分类与 MMClassification

本篇文章为OpenMMLabAI实战营打卡笔记，想要具体了解可以跳转课程视频：计算机视觉之图像分类算法基础目录一、图像分类与基础视觉模型二、MMClassification介绍一、图像分类与基础视觉模型
XuanDawn·2023-02-04 13:26

计算机视觉之算法基础与OpenMMLab入门day1

算法部署一体化intelopenvino算法框架包括目标检测、实例分割、全景分割从数据中学习经验，解决实际工程问题
xwz小王子·2023-02-04 12:00

【算法基础】区间合并⭐⭐

一、Question1.题目描述给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1，6]。2.Input第一行包含整数n。接下来n行，每行包含两个整数l和r。（1≤n≤100000,−109≤li≤ri≤109）3.Output共一行，包含一个整数，表示合并区间完成后的区间个数。4.S
Emiliano Martínez·2023-02-04 12:55

【算法基础】链表与邻接表

在机试、面试中，使用链表通常不是结构体构建Node，申请新节点new操作，因为速度过慢，申请10w量级的空节点就已经超时了。因为在算法竞赛中，常常使用一、数组模拟单链表【⭐邻接表（n个链表）⭐】邻接表（n个链表）最主要的应用是存储图和存储树。建表、插入、删除操作模板如下：#includeusingnamespacestd;constintmaxn=10010</
Emiliano Martínez·2023-02-04 12:55

AcWing - 寒假每日一题2023（DAY 16——DAY 20）

文章目录一、AcWing4455.出行计划（简单）1.实现思路2.实现代码二、AcWing4510.寻宝！大冒险！
虚心求知的熊·2023-02-04 10:01

OpenMMLab AI实战营笔记（二）

计算机视觉之图像分类算法基础第二节课讲了一些深度网络的发展史，也讲了一些轻量级网络VGG使用小的卷积核替代一个大的卷积核，减少了参数的数量，而且感受野不变亮点1.引入了inception结构，可以融合不同尺度的信息
cyj5x·2023-02-04 10:25

（202302）OpenMMLabAI实战营CV贰——图像分类算法基础

历史上的图像分类图像分类任务目标：给定一张图片识别图像中的物体是什么。视觉任务的难点：图像的内容是像素整体呈现出的结果，和个别像素的值没有直接关联，难以遵循具体的规则设计算法。机器学习的局限：善于处理低维分布简单的数据，难以处理图像数据这种在几十万维空间中以复杂的方式缠绕在一起的数据。传统方法：设计图象特征（1990s~2000s）——好的特征可以计大简化数据的表达并且能够保留内容的相关信息。特征
早上真好·2023-02-04 10:22

【OpenMMLab 2023 Course】Lecture2

计算机视觉之图像分类算法基础图像分类任务介绍卷积神经网络轻量化卷积神经网络VisionTransformers模型学习监督学习学习率与优化器策略数据增强模型相关策略自监督学习MMClassification
Oscillated·2023-02-04 09:07

【NOIP2018提高组/洛谷题解/AcWing题解/计蒜客题解】货币系统

原题链接：AcWing532.洛谷P5020计蒜客T2051难度：普及+/提高（TGD1T2）涉及知识点：数学，线性代数，动态规划，完全背包问题求方案数题意分析概括    给定一个长度为nnn的序列，如果任意一个非负整数
oier_Asad.Chen·2023-02-04 07:15
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他