Acwing基础算法

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

2022-04-28

八数码题目地址:AcwingHDU在一个3×3的网格中，1∼8这8个数字和一个X恰好不重不漏地分布在这3×3的网格中在游戏过程中，可以把X与其上、下、左、右四个方向之一的数字交换（如果存在）。
Venarys·2023-12-17 00:57

基础算法(3):排序(3)插入排序

1.插入排序实现插入排序的工作原理是：通过构建有序序列，对于未排序数据，在已经排序的序列从后向前扫描，找到位置并插入，类似于平时打扑克牌时，将牌从大到小排列，每次摸到一张牌就插入到正确的位置。实现逻辑：（1）从第一个元素出现，该元素认为已经被排好序（2）取出下一个元素，在已经排序的序列中从后向前扫描(3）如果扫描到某个元素大于取出的新元素，将该元素移到下一个位置（4）重复（3），直到找到已排序的元
计科小fw是我·2023-12-16 21:38

前（反）向传播，梯度消失和爆炸，batch normalization

反向传播是一种在神经网络中计算参数梯度的方法，它是深度学习中的基础算法。
hadiii·2023-12-16 11:50

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

算法基础课（AcWing）—— 1.基础算法

已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。
fyxz·2023-12-16 10:31

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725
Fool xa·2023-12-16 10:59

ACWing week 3（C语言） 722.数字序列和它的和

输入若干个整数对M,N，对于每个数对，输出以这两个数为最大值和最小值的公差为11的等差数列。注意，当输入整数对中，任意一个数为00或负整数时，立即停止输入，且该组数对无需作任何处理。输入格式输入共若干行，每行包含两个整数。最后一行的两个整数中，至少有一个是非正整数。输出格式对于每组需作处理的数对，输出一个结果，每个结果占一行。结果包含从最小值到最大值的数字序列以及数字序列各数字之和。具体格式请参照
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言） 725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66就是一个完全数，因为它的除了本身以外的其他约数的和为1+2+3=6现在，给定你N个整数，请你依次判断这些数是否是完全数。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言）726.质数

一个大于11的自然数，如果除了11和它自身外，不能被其他自然数整除则称该数为质数。例如77就是一个质数，因为它只能被11和77整除。现在，给定你N个大于11的自然数，请你依次判断这些数是否是质数。输入格式第一行包含整数N，表示共有N个测试数据。接下来N行，每行包含一个自然数X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是质数，则输出Xisprime，其中X是测试数据。如果测试数
Mbigmouse·2023-12-16 10:54

扩展欧几里得算法与线性同余方程

文章目录扩展欧几里得算法作用证明思路CODE应用AcWing878.线性同余方程CODE参考文献扩展欧几里得算法更多证明过程请看VCR作用裴蜀定理：对于整数a和b，令d=gcd(a,b)d是它们的线性组合
2301_78981471·2023-12-16 03:35

ACwing算法备战蓝桥杯——Day30——树状数组

定义：树状数组是一种数据结构，能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn);实现所需变量变量名变量数据类型作用数组a[]int存储一段区间数组tr[]int表示树状数组主要操作函数名函数参数组要作用lowbit()intx返回x的二进制表示中最低的一位1的位置add()intx,intv给区间内第x个数加上vquery()intx返回区间前x个数的和int
切勿踌躇不前·2023-12-15 14:43

Python基础算法篇-循环队列

Hello，小伙伴，CallMeNo.1首先，我们需要了解循环队列的含义及其相关特性：顾名思义，循环队列为一个首尾相连的队列，元素的新增与删除都是通过指针位置进行操作除此之外，队列是一种数据集合，仅允许在列表的一端进行插入，另一端进行删除，即"先进先出"通俗点解释，就是你在超市排队结账，排在队首的先结账，结账完你就可以推着小车车出队了附图，易解：下面我们用代码实现一下：首先实现循环队列基础属性：
CallMeNo.1·2023-12-15 04:40

滑动窗口(单调队列)

154.滑动窗口-AcWing题库给定一个大小为n≤10^6≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。
防御塔策略·2023-12-15 04:55

830. 单调栈

830.单调栈-AcWing题库给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1−1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。
防御塔策略·2023-12-15 04:54

acwing-蓝桥杯C++ AB组辅导课Day1-递归

感谢梦翔老哥的蓝桥杯C++AB组辅导课~省一刷200题国赛拿成绩300题比赛考察的是各种模型的熟练度，可以从dfs的角度比较各个模型与当前问题的匹配程度。常见时间复杂度，根据时间复杂度可以判别是否可以选用这个解题思路写递归的时候，可以考虑将递归写成递归搜索树的形式，比较便于理解：常见的数字：递归实现指数型枚举：递归的思路就是找到一个顺序不重不漏的遍历所有情况。本题的思路就是遍历每个位置，考虑每个位
向来痴_·2023-12-15 02:57

【数据结构】字典树（Trie树）算法总结

知识概览Trie：高效地存储和查找字符串集合的数据结构数字、汉字可以用二进制位来存例题展示题目链接Trie字符串统计：https://www.acwing.com/problem/content/837
ykycode·2023-12-15 00:27

欧拉函数与欧拉定理

文章目录AcWing873.欧拉函数题目链接欧拉函数欧拉函数的证明思路CODE时间复杂度分析AcWing874.筛法求欧拉函数题目链接问题分析与时间复杂度CODE思路欧拉定理AcWing873.欧拉函数题目链接
2301_78981471·2023-12-14 22:30

AcWing 3709：单链表节点交换 ← 四川大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3712/【题目描述】输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表
hnjzsyjyj·2023-12-14 21:25

2-1基础算法-枚举/模拟

文章目录1.枚举2.模拟1.枚举[例1]特别数的和评测系统#includeusingnamespacestd;boolpa(intx){while(x){if(x%10==2||x%10==1||x%10==0||x%10==9){returntrue;}else{x=x/10;}}returnfalse;}intmain(){intsum=0;intm;cin>>m;for(inti=1;ius
卡__卡·2023-12-14 19:53

2-2基础算法-递归/进制转换

文章目录一.递归二.进制转换一.递归1.数的计算评测系统#includeintcountCombinations(intn){//计算当然组合种数if(n==1){return1;}intcount=1;//数字本身就是一个有效组合for(inti=1;i>n;coutusingnamespacestd;ints(intx){if(x==0)return1;elseif(x%2==0){retur
卡__卡·2023-12-14 18:06

python编程需要的电脑配置,python编程用什么电脑

学习python编程需要什么配置的电脑简单的来讲，Python的话普通电脑就可以，机器学习几大基础算法都可以，如果学习深度学习的话，选择一个配置高的台式电脑即可，其他配置留下升级空间;如果选择笔记本的话可以要强劲点的
小发猫·2023-12-14 18:12

差分序列-ACwing

https://www.acwing.com/problem/content///a1a2a3a4...an//b[1]=a[1];//b[2]=a[2]-a[1];////a[2]=b[2]+b[1]
wyn66666·2023-12-06 18:16

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/1223/#include#include#includeusingnamespacestd;constintN=2500010
wyn66666·2023-12-06 18:15

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/4312///首先我们可以很容易的知道这道题是判断有多少个斜率//在直接一点就是将所有斜率相等的认为是一个就可以了
wyn66666·2023-12-06 06:25

蓝桥杯ACwing习题

https://www.acwing.com/problem/content/description/1030/#include#include#includeusingnamespacestd;constintN
wyn66666·2023-12-06 06:20

acwing算法提高之动态规划--最长上升子序列模型（上）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：怪盗基德的滑翔翼。有N个数，表示房屋的高度，你可以任意选择一个房屋作为起点，选择朝左飞，或者朝右飞，必须严格递减才能够飞到下一个房屋，求经过的最大房屋数。解题思路：DP，参考最长上升子序列的模型。需要注意的是，本题目可以选择朝左飞，因此除了正着求一遍单调下降子序列，也需要逆着求一遍单调下降子序列（这个等价于正着求一遍单
YMWM_·2023-12-06 04:48

acwing算法提高之动态规划--数字三角形模型

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：摘花生。解题思路：DP。状态定义f[i][j]：从(1,1)走到(i,j)所摘花生总和。状态转移，有：从上方走到(i,j)，有f[i-1][j]+w[i][j]。从左侧走到(i,j)，有f[i][j-1]+w[i][j]。C++代码如下，#includeusingnamespacestd;constintN=110;i
YMWM_·2023-12-06 04:17

acwing算法提高之动态规划--最长上升子序列模型（下）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：拦截导弹。给你N个数，第（1）问求最长下降子序列，第（2）问求需要多少个下降序列才能把所有元素覆盖住？解题思路：第（1）直接用最长上升子序列的模型即可。第（2）问，需要贪心做法。贪心做法的关键步骤，有遍历每一个元素x：如果现有子序列结尾值均小于等于x，新开一个下降子序列，x作为第一个元素。否则，将x插入到最不浪费空间的
YMWM_·2023-12-06 04:16

AcWing895.最长上升子序列

importjava.io.*;publicclassMain{staticintn;staticintN=1010;staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in));staticintdp[]=newint[N];staticintdata[]=newint[N];publicstaticvoidm
赚钱给孩子买茅台喝·2023-12-06 00:18

AcWing1015摘花生问题dpJava版

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;publicclassMain{staticintN=110;staticint[][]dp=newint[N][N];;//存放的是dp[1][1]~dp[R][C]的最大花生数量//dp[i][j]由max(dp[i-1]
赚钱给孩子买茅台喝·2023-12-06 00:17

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

【分治】大整数乘法Python实现

文章目录@[toc]问题描述基础算法时间复杂性优化算法时间复杂性`Python`实现问题描述设XXX和YYY都是nnn位二进制整数，计算它们的乘积XYXYXY基础算法将nnn位二进制整数XXX和YYY都分为
丷从心·2023-12-05 10:49

【2024年开年纪】华为OD统一考试题库清单（已收录355题），又快又全的OD题库大整理

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②
哪 吒·2023-12-05 03:07

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他