acwing算法学习

Acwing867. 分解质因数

给定n个正整数a，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式对于每个正整数ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。每个正整数的质因数全部输出完毕后，输出一个空行。数据范围1≤n≤100,2≤ai≤2×109输入样例：268输出样例：213123#i
理工大猪猪·2023-08-07 01:59

Acwing789. 数的范围

给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从00开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置
理工大猪猪·2023-08-07 01:55

机器学习算法学习-多层感知机与后向传播算法（MLP、BP）

1.算法多层感知机（MLP）和后向传播算法（BP）是神经网络的入门算法，是复杂的神经网络的基本构架，也就是神经层搭建与反向传播计算系数这两步。很多人不把MLP当神经网络，也有很多人把BP误当做一种神经网络，事实上BP只是一种求解神经网络的算法，而不是一种单独的神经网络类别。1.1感知机与激活函数其实在介绍支持向量机和逻辑回归的时候，我们就已经接触过感知机的概念了。感知机接收多个输入信号，输出一个信
Kiroro·2023-08-06 12:20

AcWing 4310：树的DFS ← vector、auto、邻接表

【题目来源】https://www.acwing.com/problem/content/description/4313/【题目描述】给定一棵n个节点的树。
hnjzsyjyj·2023-08-06 05:30

1312. 序列统计(隔板法，组合数，转化，Lucas)

题目链接：https://www.acwing.com/problem/content/1314/，Code#include#include#includeusingnamespacestd;typedeflonglongLL
Cambrain_·2023-08-06 02:54

1310. 数三角形

题目链接：https://www.acwing.com/problem/content/1312/首先不考虑三点共线的情况一共有种，现在来计算三点共线的情况1.三点在一条直线上2.三点在一条竖线上3.三点在一条斜线上
Cambrain_·2023-08-06 02:54

【Acwing】计数问题（数位统计）

#includeusingnamespacestd;intpower10(inti){intres=1;while(i--)res*=10;returnres;}intget(vectornum,intl,intr){intres=0;for(inti=r;i>=l;--i){res=res*10+num[i];}returnres;}intcount(intn,intx){if(!n)retur
m0_74758366·2023-08-05 21:01

1308. 方程的解(隔板法)

题目链接：https://www.acwing.com/activity/content/problem/content/1761/本题需要用高精度Code#include#include#includeusingnamespacestd
Cambrain_·2023-08-05 20:36

AcWing 372. 棋盘覆盖（二分图&&匈牙利算法）

输入样例：80输出样例：32解析：n为100，状压肯定爆。将每个骨牌看成二分图的一个匹配，即查找二分图的一个最大匹配，匈牙利算法。#includeusingnamespacestd;constintN=105;intn,t,vis[N][N],g[N][N];pairmatch[N][N];intdir[4][2]={1,0,0,1,-1,0,0,-1};intcheck(intx,inty){r
陈进士学习·2023-08-05 19:40

AcWing257. 关押罪犯（二分图+染色法）

输入样例：4614253423351212283511366182418053412884输出样例：3512解析：二分，每次查看是否是二分图#includeusingnamespacestd;typedeflonglongll;constintN=2e4+5,M=2e5+5;intn,m;inth[N],w[M],ne[M],e[M],idx;intcolor[N];voidadd(inta,in
陈进士学习·2023-08-05 19:39

AcWing 373. 車的放置（二分图&&匈牙利算法）

输入样例：880输出样例：8解析：二分图，对于每一行，匹配一个列。#includeusingnamespacestd;constintN=205;intn,m,t,vis[N],g[N][N],match[N];boolfind(intu){for(inti=1;i<=m;i++){if(g[u][i]||vis[i])continue;vis[i]=1;if(match[i]==0||find(
陈进士学习·2023-08-05 19:39

拓扑排序--代码

模板常用代码模板3——搜索与图论-AcWing拓扑排序——模板题AcWing848.有向图的拓扑序列时间复杂度O(n+m),n表示点数，m表示边数。
wxxka·2023-08-05 18:03

AcWing 4576. 素数独立集（详细解释）

文章目录题意思路独立集最大独立集二分图最大匹配分析代码题意就是给你一个长度为n的集合(保证没有重复的数出现)，需要你去构成一个最大长度的子集，且这个子集里面的数都没有一种题目给定的关系，关系就是在这个子集中没有任何一个元素是另一个元素的素数倍数。比如a%b=0,k=abk=\frac{a}{b}k=bak不能是素数。{2,8,17}是素数独立集，而{2,8,16}或{3,6}不是素数独立集因为16
这一wa是晚安·2023-08-05 15:18

AcWing 861. 二分图的最大匹配(HK算法)

#include#defineIOSios::sync_with_stdio(false);cin.tie(nullptr)#defineendl"\n"#definexxfirst#defineyysecondusingnamespacestd;constintN=5e4+5,M=6e5+5;constintinf=0x3f3f3f3f;structEdge{intto,next;}ns[M];
这一wa是晚安·2023-08-05 15:18

AcWing 4575. Bi数和Phi数

文章目录题意:思路:代码题意:就是给你n个数，对于每一个数y你都需要找到一个最小x使得ϕ(x)≥y\phi(x)\geyϕ(x)≥y，然后再求一个最小平和。思路:其实最开始以来的思路就是二分，我先进行线性筛求出每个数的欧拉函数，然后二分去找到第一个大于等于a[i]的欧拉函数，看起来确实挺合理的，但是题目要求我们找到最小满足条件的x不是最小满足条件的phi(x)。举一个例子，对于1000来说如果按照
这一wa是晚安·2023-08-05 15:17

Acwing 阿拉丁和飞毯 / LightOJ - 1341（加强数据过后的版本）

这道题因为加强了数据，所以以往大多数题解是过不了了，因为a，b≤1012\le10^{12}≤1012,我们进行质因数分解，和枚举小于b的且是a的约数这两部分大多数题解都会超时，思路还是以往的思路，但是这里要采用更加优化的算法，而且当我们特判b∗b≥ab*b\geab∗b≥a时这儿会爆longlong的所以我们需要用__int128来储存b*b，那么我们这儿用了PR算法对大数进行质因数分解，时间复
这一wa是晚安·2023-08-05 14:15

CVR深度预估模型ESMM：阿里是怎么做点击后的转化率预测的

本人微信公众号为“推荐算法学习笔记”，定期推出经典推荐算法文章，欢迎关注。
xxxhuanging·2023-08-05 14:19

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件
hnjzsyjyj·2023-08-05 11:25

AcWing 24：机器人的运动范围 ← BFS、DFS

【题目来源】https://www.acwing.com/problem/content/description/22/【题目描述】地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。
hnjzsyjyj·2023-08-05 11:53

第三章 图论 No.2单源最短路之虚拟源点，状压最短路与最短路次短路条数

文章目录1137.选择最佳线路1131.拯救大兵瑞恩1134.最短路计数383.观光dp是特殊的最短路，是无环图（拓扑图）上的最短路问题1137.选择最佳线路1137.选择最佳线路-AcWing题库//
.SacaJawea·2023-08-05 08:37

第三章 图论 No.1单源最短路及其综合应用

920.最优乘车903.昂贵的聘礼1135.新年好340.通信线路342.道路与航线341.最优贸易做乘法的最短路时，若权值>=0，只能用spfa来做，相等于加法中的负权边1129.热浪1129.热浪-AcWing
.SacaJawea·2023-08-05 08:35

[算法很美打卡第四天] 字符串篇(中)

文章目录压缩字符串代码判断两字符串的字符集是否相同代码旋转词代码反转单词代码回文串验证代码去掉字符串中连接出现的k次的0代码压缩字符串代码package每日算法学习打卡.算法打卡.八月份;publicclasstest1
万物皆可der·2023-08-04 18:37

电容触摸式操作面板按键方案选型

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言方案一、触摸弹簧方案二、ITO导电玻璃
【云轩】·2023-08-04 16:53

GPIO口，232串口，USB接口，485接口等接口保护电路

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、GPIO口1、输入端2、输出端二、
【云轩】·2023-08-04 16:23

（硬件设计）老工程师的经验之道

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言1、用蜡烛油固定电位器2、电路板接插件用彩色接插件
【云轩】·2023-08-04 16:22

硬件工程师成长之路（10）——项目举例

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、元件选型与购买①、芯片辨别真伪②、
【云轩】·2023-08-04 16:52

硬件工程师成长之路（5）——板子调试

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言EasyEDA实战教程-设计思路本文主要讲解电路
【云轩】·2023-08-04 16:52

硬件工程师成长之路（7）——算法学习

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言算法大全一、控制算法1、PID算法①、
【云轩】·2023-08-04 16:52

PID参数调整，个人经验（配输出曲线图）

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言PID算法保姆级教学①、从一个小故事入门
【云轩】·2023-08-04 16:52

硬件工程师成长之路（11）——职业规划

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、求学之路1、提升学历2、获得职业资格证书二
【云轩】·2023-08-04 16:52

硬件工程师成长之路（9）——检测标准

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言前言一、防爆认证1.什么是防爆认证？
【云轩】·2023-08-04 16:22

硬件工程师成长之路（6）——程序设计

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言如果发现有一天对自己写的程序非常清楚他出来是什么样子
【云轩】·2023-08-04 16:21

硬件工程师成长之路（4）——元件焊接

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言一、工欲善其事，必先利其器1.电烙铁2
【云轩】·2023-08-04 16:51

硬件工程师成长之路（0）----认识元件

系列文章目录1.元件基础2.电路设计3.PCB设计4.元件焊接5.板子调试6.程序设计7.算法学习8.编写exe9.检测标准10.项目举例11.职业规划文章目录前言1、电阻①、贴片电阻②、金属膜电阻③、
【云轩】·2023-08-04 16:06

AcWing1171. 距离（lca&&tarjan）

输入样例1：22121001221输出样例1：100100输入样例2：32121031151232输出样例2：1025#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn,m,x,y,k,res[N];intvis[N];intdis[N];intp[N];vector>query[N],e[N];voiddfs(intu
陈进士学习·2023-08-04 11:35

暑假刷题第19天--8/1

170.加成序列-AcWing题库（dfs+迭代加深--重点理解）#includeusingnamespacestd;intn;inta[11];intdfs(intx,inth){if(x>h+1)return0
不能AC的小菜鸡·2023-08-04 08:16

完全背包（从二维到一维）

图片来源活动-AcWing有N件物品和一个容量为V的背包，每件物品有各自的价值且能被选择无数次，要求在有限的背包容量下，装入的物品总价值最大。
前 方·2023-08-03 22:37

第一篇博客

目前的打算就是先完成毕业论文，可能要准备雅思考试，每天分配好足够的时间，让自己的生活更加充实，算法也要相应的投入努力进行学习，本博客另一个目的就是记录自己在算法学习中的思考。
这里没有大海·2023-08-03 11:40

C++STL常用算法汇总

5.1常用遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中5.1.1for_each功能描述：实现遍历容器
TheITSea·2023-08-03 05:52

(Acwing)完全背包问题

有N种物品和一个容量是V的背包，每种物品都有无限件可用。第ii种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0#includeu
Go Free919·2023-08-03 00:34

(AcWing)多重背包问题 I,II

有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0#includeusi
Go Free919·2023-08-03 00:34

(AcWing)分组背包问题

有N组物品和一个容量是V的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij，价值是wij，其中i是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数N，V，用空格隔开，分别表示物品组数和背包容量。接下来有N组数据：每组数据第一行有一个整数Si，表示第i个物品组的物品数量；每组数据接下来有Si行，
Go Free919·2023-08-03 00:34

（AcWing）集合-Nim游戏

给定n堆石子以及一个由k个不同正整数构成的数字集合S。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数k，表示数字集合S中数字的个数。第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。第三行包含整数n。第四行包含n个整数，其中第i个整数表示第
Go Free919·2023-08-03 00:04

(AcWing) 拆分-Nim游戏

给定n堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆规模更小的石子（新堆规模可以为0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个整数，其中第i个整数表示第i堆石子的数量ai。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n,ai≤100输入
Go Free919·2023-08-03 00:03

AcWing110. 防晒

输入样例：3231025156241输出样例：2解析：按照右区间排序，优先满足小的。#includeusingnamespacestd;typedeflonglongll;constintN=3000;intn,m,cnt[N],x,y,res;structnode{intl,r;}a[N];boolcmp(nodea,nodeb){returna.r0){res++;cnt[j]--;break
陈进士学习·2023-08-03 00:55

AcWing111. 畜栏预定

输入样例：511024365847输出样例：412324解析：按照时间区间左端点排序，优先队列，每次弹出能够使用的、最早的畜栏。如果最早的也不能使用，新开一个，否则就放进去。#includeusingnamespacestd;typedeflonglongll;constintN=5e4+5;intn,m,cnt[N],x,y,res,ans[N];structnode{intx,y,id;boo
陈进士学习·2023-08-03 00:55

算法学习随笔 8_贪心算法整理总结

本章记录一些有关贪心算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：贪心算法本质是选择每一阶段的局部最优，从而达到全局最优。比如有十个苹果，只能拿5个，要求拿到的苹果是最大的，要怎么拿？每一次都拿当前苹果里面最大的就可以了。如果加上个限制条件，要求放到容量为N的背包里，那就不能每
P_in_k·2023-08-02 13:24

acwing 1064 小国王 线性状态压缩DP

输入32输出16ACcode#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=12;constintM=1state;//存储所有单行合法状态intid[M];//存的是每一个状态和这个它的下标之间的对应关系vectorhead[M];//记录每个状态可以转到哪些其他的状态in
兑生·2023-08-02 11:51

AcWing 4443.无限区域

原题链接：AcWing4443.无限区域题目来源：夏季每日一题2023给定一个无限大的二维平面，设点S为该平面的中心点。
cwtnice·2023-08-02 07:44

AcWing 4122.字符串转换

原题链接：AcWing4122.字符串转换题目来源：夏季每日一题2023给定一个由小写字母构成的字符串S。再给定一个由若干个各不相同的小写字母按字典序排序构成的字符串F。
cwtnice·2023-08-02 07:14
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他