ACWing算法基础

173. 矩阵距离(多源BFS)

173.矩阵距离-AcWing题库给定一个N行M列的0101矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M
Landing_on_Mars·2023-12-06 00:03

1076. 迷宫问题(bfs,记录路径)

1076.迷宫问题-AcWing题库给定一个n×n的二维数组，如下所示：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,
Landing_on_Mars·2023-12-06 00:33

1107. 魔板（BFS，最小步数模型，unordered_map哈希）

1107.魔板-AcWing题库Rubik先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。
Landing_on_Mars·2023-12-06 00:02

代码随想录day9|28. 实现 strStr() 、459. 重复的子字符串

KMP算法基础文本串：aabaabaaf模式串：aabaaf问题需求：需要找到文本串中是否存在模式串的匹配问题前缀与后缀：对于字符串aabaaf，前缀是不包含最后一个字符的所有字串，后缀是不包含第一个字符的所有字串前缀
Thinh1·2023-12-05 15:04

算法基础六

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：二分搜索publicintsearchInsert(i
geek-wmy·2023-12-05 12:52

算法基础（一） —— 时间复杂度研究（一）

版本记录版本号时间V1.02018.09.14前言关于算法学习有很多很基础的概念和理论，我们不需要强行记忆但是一定要理解明白和说的出来，这个专题就是专门进行有关算法基本内容的一些解析。时间复杂度首先一起来理解一下时间复杂度。个人理解：时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。官方解释：计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代
刀客传奇·2023-12-05 08:35

AcWing 95. 费解的开关 题解

题目思路第一行有五个位置，对应每个位置的操作有两种改变灯的状态不改变灯的状态25=32，即对于第一行的五盏灯的操作一共有32种情况可以遍历第一行的32种操作情况，然后当第一行的情况确定下来以后，下面从第二行开始，每一行的变换都是依据上一行灯的亮灭情况：如果上一行是暗的，则把当前这一行同一列的灯改变状态，从而使上一行的灯点亮；如果上一行的灯是亮的，则当前这一行同一列的灯不作改动。遍历完倒数第二行，最
Alkali！·2023-12-05 00:19

ACWing95. 费解的开关

题解这道题目有三个状态条件值得考虑：每一个开关被按0次或者1次才有意义，如果超过1次，那么等同于按0或1次。最终的结果与按的顺序无关因为2，所以可以人为地规定比较合理的顺序。现在以每一行为顺序。先经过一波操作把上一行全部搞成1，然后看这行，如果有0，那么只能按下一行的，以此类推。起始状态难以把握，但是我们可以使用暴力枚举。暴力地把第一行分割为2^5种情况。代码#includeusingnamesp
xjsc01·2023-12-05 00:19

Acwing 95. 费解的开关

每一行开关的操作，完全由前一行灯的亮灭状态所确定思路：我们枚举第一行的点击方法，共32种，完成第一行的点击后，固定第一行，//从第一行开始递推，若达到第n行不全为0，说明这种点击方式不合法。//在所有合法的点击方式中取点击次数最少的就是答案。//对第一行的32次枚举涵盖了该问题的整个状态空间，因此该做法是正确的////时间复杂度：32*20*5*500=一百六十万//对第一行操作有32种可能*对前
青衫客36·2023-12-05 00:18

acwing.95.费解的开关

费解的开关#include#include#include#includeusingnamespacestd;constintN=6;chara[N][N],backup[N][N];intax[N]={0,0,0,1,-1};intbx[N]={0,1,-1,0,0};voidturn(intx,inty){for(inti=0;i4||b4)continue;a[b][c]^=1;}}intm
小帅吖·2023-12-05 00:48

AcWing 95. 费解的开关 Python详解

一、算法思想--递推（详细证明见算法竞赛进阶指南原书）1）若固定第1行，则方案至多只有1种2）把第1行的所有情况遍历，先把亮着的灯全部关闭3）遍历前4行，如果灯是关着的，就把下1行同1列的灯改变状态4）判断第5行是否还有关着的灯，如果有就说明无解，反之输出最少步数二、涉及的语法知识#1）Python深拷贝importcopybackup=copy.deepcopy(g)#2)将不含空格的字符串输入
baisj001·2023-12-05 00:48

AcWing 95. 费解的开关

知识点：递归，递推这个题有点难度，首先我们来分析题目，每个开关最多只用摁一下，因为摁两次相当于没有摁，以此类推，然后就是假如我们能够将它还原，那么我们按了一些开关，这些摁的的开关的先后次序是不影响的，影响的只有我们摁什么开关能让所有的灯都开开，而不是按这些开关的次序，最后就是，假如我们枚举第一行，后面的行为了能让所有的开关都开开，那么这时的方案是唯一的，这里就是递推，通过第一行的状态我们可以知道后
m0_73035684·2023-12-05 00:18

AcWing95. 费解的开关 枚举+位运算

这道题的确比较难想，首先我们知道图比较小，有可能是枚举，那么该如何枚举呢？？？你可以发现，我们只要把第一排定了，并且保证第一排不准动，那么答案就定了也就是说，我们首先用二进制枚举，枚举第一行需要翻转的，然后让第一行不准再翻转，后面的翻转只能在第二行进行，那么第二翻转的实际上是定好了的，然后因为定好了，所以不能翻转，那么第二行也定了，我们要改变第二行，只能通过第三行，最后判断一下最后一位是不是0就好
bluefly-hrbust·2023-12-05 00:18

AcWing 95. 费解的开关（递推）

题目#include#include#include#includeusingnamespacestd;constintN=6;charg[N][N],backup[N][N];//backup用于存储，复制原数组intdx[5]={-1,0,1,0,0},dy[5]={0,1,0,-1,0};//用于方位转化voidturn(intx,inty){for(inti=0;i=5||b=5)cont
God_gong·2023-12-05 00:18

AcWing.92.递归实现指数型枚举(Java)

//递归实现指数型枚举(因为结果有2n){for(inti=1;i<=n;i++){if(st[i]==1)out.write(i+"");}out.write("\n");return;}st[u]=0;dfs(u+1);st[u]=2;st[u]=1;dfs(u+1);st[u]=2;}}
赚钱给孩子买茅台喝·2023-12-05 00:17

Acwing 95.费解的开关

题目描述原题连接：95.费解的开关-AcWing题库解答这道题确实有些许费解，至少对于第一次见到类似题目的人大概率会摸不着头脑，虽然官网里的解答已经十分详尽了，但个人认为多少还是有些“不说人话”。
Diaukray·2023-12-05 00:47

acwing95.费解的开关

尝试这一题前可以先看:翻硬币你玩过“拉灯”游戏吗？2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯，用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状
赚钱给孩子买茅台喝·2023-12-05 00:17

acwing 795前缀和

输入一个长度为n�的整数序列。接下来再输入m�个询问，每个询问输入一对l,r�,�。对于每个询问，输出原序列中从第l�个数到第r�个数的和。输入格式第一行包含两个整数n�和m�。第二行包含n�个整数，表示整数数列。接下来m�行，每行包含两个整数l�和r�，表示一个询问的区间范围。输出格式共m�行，每行输出一个询问的结果。数据范围1≤l≤r≤n1≤�≤�≤�,1≤n,m≤1000001≤�,�≤10
武托邦·2023-12-04 23:45

数位DP(acwing)

https://www.acwing.com/problem/content/1083/代码：#include#include#include#includeusingnamespacestd;constintN
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/4648///解析//ai^aj=x//=>aj=x^ai//首先l=r//选择一个i对应的j要在l到r区间还需要满足异或的条件
wyn66666·2023-12-04 22:57

蓝桥杯ACwing习题

题目：https://www.acwing.com/problem/content/4409/解析：根据题目我们可以知道问的是方案数那么首先就想到了dp仔细想一下发现类似于蒙德里安的梦想那道状态压缩的题
wyn66666·2023-12-04 22:57

树形DPacwing

https://www.acwing.com/problem/content/description/1081/解析://首先分析一下这道题我们发现求的是需要着色的最小值,并且对点有限制//首先考虑树形
wyn66666·2023-12-04 22:57

蓝桥杯习题ACwing

https://www.acwing.com/problem/content/description/3716/#include#include#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/99///举个例子，180=2^2∗3^2∗5^1//约数个数：(2+1)(2+1)(1+1)=18
wyn66666·2023-12-04 22:27

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/3427/代码及注释#include#include#includeusingnamespacestd
wyn66666·2023-12-04 22:26

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/3780//*解析为什么这样做是对的首先,这道题合法的只有两种方案全部是B全部是W那么我们先讨论全部是B的情况如果当第这一位不是
wyn66666·2023-12-04 22:55

RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）

"AnalyzingWeakKeyVulnerabilitiesinRSAImplementation"目录目录2摘要3关键词4第一章引言41.1研究背景41.2研究目的51.3研究意义6第二章RSA算法基础
wu_fei_yu·2023-12-04 19:49

蓝桥杯ACwing习题

题意：两个操作：1.给定aba和b连一条边2.给a上加一个权值所有和a直接或间接相连的边都加上这个权值第一个操作很简单就是维护并查集的基本操作当a!=b是p[a]=b第一个操作会将所有的点变成一棵树的形式然后当给一个点上加一个值的时候就相当于这个树的根节点加了一个权值在后面要求每一个点的权值时候如果这个点不是根节点的话肯定是当前点的权值加上其所属的连通块根节点的权值d[i]+d[find(i)]注
wyn66666·2023-12-04 18:30

梯度下降方法

关键字梯度下降推导全梯度下降算法随机梯度下降随机平均下降算法小批量梯度下降算法1.梯度下降算法基础介绍1.1相关概念1.2梯度下降法的推导2.常见梯度下降法2.1全梯度下降算法(Fullgradientdescent
谛君_是心动啊·2023-12-04 15:45

算法基础--双指针

前面已经写了两篇关于算法方面的文章，这几天想了下，决定把这个算法整理成一个系列，除了是帮助自己巩固算法知识外，还能够把自己总结的每种算法的套路保存下来并分享给大家，这样以后即使是哪天想要重拾起来，也是能够根据这些算法套路快速重拾。我想了下，算法这块主要分为五大块，分别是双指针、栈（单调栈）、深度优先搜索（DFS）、广度优先搜索（BFS）、动态规划。今天就从双指针开始，从双指针算法概述、套路模板，以
JordanInShenzhen·2023-12-04 12:29

【数据结构与算法基础】拓扑排序与AOV网络

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-12-04 07:51

acwing1209.带分数暴力与优化(java版)

//n=a+b/cn是确定的,只需找到其中两个。判断剩下一个数是否满足条件即可//由题目条件可知,每个数不能重复使用,需要一个st全局数组判断每个数是否使用过//递归实现排列型枚举,cn=ac+b//对于枚举出来的每一个a,再去枚举每一个c,再在c的枚举里判断b是否满足条件//dfs_a()需要传入一个u,和a,u代表已经用了多少个数,枚举出来的a要作为dfs_c的参数//在通过ac判断b是否满足
赚钱给孩子买茅台喝·2023-12-04 07:05

算法基础(2) | 高精度、前缀和、差分

文章目录一、高精度1.1高精度加法1.2高精度减法1.3高精度乘法1.4高精度除法二、前缀和2.1一维前缀和2.2二前缀和三、差分3.1一维差分3.2二维差分四、习题汇总一、高精度1.1高精度加法#include#includeusingnamespacestd;constintN=1e6+10;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for
寒夜点孤灯·2023-12-04 05:58

(ACWing yxc基础算法课笔记) 前缀和 例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。我们现在来找一个题目去看一下：然后我们现在来看看用我们的java代码要去如何进行实现：运行结果：
抹茶味的西瓜汁·2023-12-04 05:58

前缀和+差分+倍增例题

GoACwing795前缀和ACwing797差分洛谷P3406海底高铁ACwing796二维前缀和ACwing798二维差分AtCoderabc167-dTeleporterACwing795前缀和题目描述输入一个长度为
MarkLinkX·2023-12-04 05:58

AcWing 蓝桥杯专题训练 ：（一）二分与前缀和 例题

AcWing蓝桥杯专题训练：（一）二分与前缀和例题AcWing账号ID：田所浩二注：可能会和y总的代码有不一样的地方写在前面：y总的二分模板分为两类：其一是类似于“分巧克力”中的求最大值，其二类似于机器人跳跃问题中的求最小值
sm_whitegivegenius·2023-12-04 05:57

acwing算法基础课：前缀和与差分

一维前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]例题输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。对于每个询问，输出原序列中从第l个数到第r个数的和。#includeusingnamespacestd;constintN=100010;intarr[N],l,r,m,n;intmain(){cin>>n>>m;
墨染&殇泪·2023-12-04 05:25

acwing基础课——前缀和与差分

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板1——基础算法-AcWing基本思想：前缀和的思想很简单，可以理解为数学上的数列的前n项和，多用于求区间和，子矩阵和等问题。
我的鱼干呢w·2023-12-04 05:25

【ACWing 算法基础】前缀和

一.模板一维前缀和S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]二维前缀和S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]二.总结三.例题795.前缀和796.子矩阵的和输入一个n行m列的整数矩阵，再输
OctalZero·2023-12-04 05:21

AcWing 1101.献给阿尔吉侬的花(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintT,n,m;//T组数据,每组数据是n行m列staticint[]dx={-1,0,1,0};staticint[]dy={0,1,0,-1};//存储偏移量,用于广度优先搜索staticfinalintN=210;//数据范围staticchar[][]g=newchar[N][
赚钱给孩子买茅台喝·2023-12-04 05:17

AcWing1238.日志统计(java版)

importjava.io.*;importjava.util.*;publicclassMain{staticintn,d,k;staticfinalintN=100010;staticint[]cnt=newint[N];//判断每个在d区间内每个id出现多少次staticboolean[]st=newboolean[N];//判断该id是否满足题意staticPII[]p=newPII[N]
赚钱给孩子买茅台喝·2023-12-04 05:17

前缀和例题:子矩阵的和AcWing796

//前缀和模板提,在读入数据的时候就可以先算好前缀和的大小//计算前缀的时候用:g[i][j]=g[i][j-1]+g[i-1][j]-g[i-1][j-1]+Integer.parseInt(init[j-1]);//计算结果的时候用:g[x2][y2]-g[x1-1][y2]-g[x2][y1-1]+g[x1-1][y1-1]+"\n"//一些重复加的地方都需要减掉,如计算前缀和的时候g[i-
赚钱给孩子买茅台喝·2023-12-04 05:43

BEV感知算法基础模块讲解

目录前言0.简述1.基础模块补充讲解1.12D图像处理1.23D特征之点处理方案1.33D特征之体素处理方案2.从2D到3D转换模块2.1LSS(Lift,SplatandShoot)2.2PseudoLiDAR3.从3D到2D转换模块3.1ExplicitMapping3.2ImplicitMapping4.BEV感知中的Transformer4.1空间注意力之STN4.2通道注意力之SENet
爱听歌的周童鞋·2023-12-04 03:32

yolov8-pose姿势估计，站立识别

yoloPose-姿势动作识别系列文章目录前言一、环境安装二、使用yolov8-pose1.导入模型，预测图像三.姿势动作识别之站立总结前言算法基础：yolov8-pose:https://docs.ultralytics.com
柏常青·2023-12-04 01:24

AcWing 周赛41

4308.组合字符串比赛时没有通过，思路是对的（经过观察发现，s2字符串只会取第一个字符，而s1字符串一定取第一个字符，后面的字符取到小于s2字符串第一个字符的地方），但是遗漏了等于号。aw比awc字典序要小，所以当找到s1中除第一个字符外，不小于s2中第一个字符的字符时退出循环。找到等于的也不继续向下找了，并且不要这个等于的。importjava.util.Scanner;publicclass
花落yu·2023-12-03 21:45

算法基础三

电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b
geek-wmy·2023-12-03 16:02

算法基础五

移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：这里数组的删除并不是真的删除，只是将要删除的元素移动到数组的后面，然后返回数组实际有效的长度即可。publicintremoveElement(in
geek-wmy·2023-12-03 16:02

算法基础四

括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]解题思路：回溯算法。这一类问题是在一棵隐式的树上求解，可以用深度优先遍历，也可以用广度优先遍历。一般用深度优先遍历。原因是：1.代码好写，使用
geek-wmy·2023-12-03 16:00

acwing算法基础之动态规划--数位统计DP、状态压缩DP、树形DP和记忆化搜索

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：求a~b中数字0、数字1、…、数字9出现的次数。思路：先计算1~a中每位数字出现的次数，然后计算1~b-1中每位数字出现的次数，两个相减即是最终答案。那么，如何计算1~a中每位数字出现的次数呢？首先，将a的每一位存入向量num中，例如a=1234567，那么num为，考虑如下两个子问题，1~a中数字0出现的次数。1~a
YMWM_·2023-12-03 13:12

acwing算法基础之贪心--区间问题和Huffman树

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：区间选点。给你N个区间，让你在数轴上选一些点，要求N个区间中至少有一个点被选出。求选一些点的最少数目。解题思路：贪心，按照右端点排序，每次选择右端点，维护一个res和右端点right即刻，如果当前区间左端点大于right，则更新right，res自增。C++代码如下，#include#include#includeus
YMWM_·2023-12-03 13:42
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他