Acwing算法笔记

蓝桥杯备赛系列 高精度 acwing版

前言hello，好久不见。元旦玩过后该收心了，我也倒计时一下蓝桥杯考试时间，大家一起复习，一起登顶。今天讲解高精度算法。这个算法其实是给学c++同学讲的，因为python自带高精度所以不需要，且我讲到所有内容都是c++版本，今年就要报考c++，今年学好了Java可以上Java内容。不多bb了上正文正文先介绍一下为什么要用高精度。int：通常，int类型的大小是依赖于特定平台的，常见的有16位（2字
Beatmyselfonce·2024-01-07 14:55

优化算法matlab实现（十）萤火虫算法matlab实现

1.代码实现不了解萤火虫算法可以先看看优化算法笔记（十）萤火虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2024-01-07 12:18

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买
Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。
Radein·2024-01-07 08:18

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。
Radein·2024-01-07 08:18

【算法笔记】深入理解dfs（两道dp题）

DFS过程的概述一个一个节点的搜，如果是树状结构的话，先找到最左边那一条分支搜到最后一个节点，这个时候最后一个节点（假设是b）的数据会被更新（具体看题目的要求），然后返回到上一个节点(假设是a)（如果有两层dfs的话，需要画个分叉图辅助理解）。此时a节点使用下层刚刚被更新过的数据(即b节点)来更新a节点的数据。更新完后如果a节点下方还有一个节点，那么就要继续往下搜索，继续把a节点的数据更新完全（也
Radein·2024-01-07 07:15

洛谷 P1086：花生采摘 ← 结构体

【题目来源】https://www.luogu.com.cn/problem/P1086https://www.acwing.com/problem/content/description/420/【题目描述
hnjzsyjyj·2024-01-07 05:43

代码训练day59｜单调栈part02

参考：代码随想录如何高效解决接雨水问题|labuladong的算法笔记503.下一个更大元素II与下一个更大元素｜的区别就是要把数组考虑为环形（只有数组内最大值为-1）按照之前的环形为题解决经验，直接拼接两个数组解决即可工程能力
AdrianLeon·2024-01-06 23:20

Irene‘s Dijkstra和A*算法笔记

1.Dijkstra算法Dijkstra算法基于贪心算法，也可以理解为带有dptable（备忘录）的BFS算法，时间复杂度为O（ElogV），E为图中边的条数，V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。单源最短路径问题：给一张有向图G=(V,E),V是点集，E是边集，|V|=n，|E|=m，节点为|1，n|连续编号，（x,y,z）为从x出发，到y节点，长度为z
Irene's broom·2024-01-06 03:28

莫比乌斯反演（acwing2702）

对于给出的n�个询问，每次求有多少个数对(x,y)(�,�)，满足a≤x≤b，c≤y≤d�≤�≤�，�≤�≤�，且gcd(x,y)=kgcd(�,�)=�，gcd(x,y)gcd(�,�)函数为x�和y�的最大公约数。输入格式第一行一个整数n�。接下来n�行每行五个整数，分别表示a、b、c、d、k�、�、�、�、�。输出格式共n�行，每行一个整数表示满足要求的数对(x,y)(�,�)的个数。数据范
yusen_123·2024-01-05 11:51

acwing 1358. 约数个数和(莫比乌斯函数)

设d(x)�(�)为x�的约数个数，给定N,M�,�，求∑i=1N∑j=1Md(ij)∑�=1�∑�=1��(��)输入格式输入多组测试数据。第一行，一个整数T�，表示测试数据的组数。接下来的T�行，每行两个整数N、M�、�。输出格式T�行，每行一个整数，表示你所求的答案。数据范围1≤N,M,T≤500001≤�,�,�≤50000输入样例：27456输出样例：110121思路：推导比较麻烦；代码
yusen_123·2024-01-05 11:51

复试 || 就业day09(2024.01.04)算法篇

文章目录前言验证外星语词典在长度2N的数组中找出重复N次的元素找到小镇的法官查找共用字符数组的相对排序分发饼干分发糖果区间选点(AcWing)最大不相交区间数量(AcWing)无重叠区间关于重写小于号前言你好
辰chen·2024-01-05 09:36

[算法笔记]如何证明一个问题是NPC问题

[算法笔记]如何证明一个问题是NPC问题步骤（Step）例子（Example）做题经验分析（Analysis）总结（Sumup）步骤（Step）在进入正题前，我想向大家讲解一下归约(reduction)
Cplus_ruler·2024-01-05 03:18

[算法笔记]NPC问题证明sample

[算法笔记]NPC问题证明sample前言一些概念一些例子Reductionto3-ColoringNPBasicsreducevertexcovertodominatingset另一个解法：reducesetcovertodominatingsetpartition
Cplus_ruler·2024-01-05 03:18

优化算法matlab实现（二十六）和声搜索算法matlab实现

1.代码实现不了解和声搜索算法可以先看看优化算法笔记（二十六）和声搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-04 23:17

ACWing--每日一题--＞填充（1.2）

(python)4966.填充-AcWing题库#输入s=list(input())res=0#保存结果#贪心i=1while(i<len(s)):#print(i)#保存俩值a=s[i]b=s[
芝士小熊饼干·2024-01-04 09:41

5407.管道 （二分+区间合并）

本题链接：5407.管道-AcWing题库题目：样例：输入3101165102输出5思路：根据题目意思，给出n个阀门，其中管道有len段，随后n个阀门对应的位置在L点，并且当S时刻阀门的水会放开，其中放开后水在
Angindem·2024-01-04 06:44

AcWing 167. 木棒（DFS + 剪枝优化）

AcWing167.木棒（DFS+剪枝优化）一、问题二、分析1、整体分析2、剪枝优化（1）优化搜索顺序（2）排除等效冗余（3）可行性剪枝（4）最优性剪枝（5）其他优化三、代码一、问题二、分析1、整体分析这道题的数据范围非常小
Turing_Sheep·2024-01-03 22:59

AcWing 167. 木棒 (剪枝非常多的一道搜索题

package算法提高课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean[]st;staticintsum,len,n;/***本题剪枝比较多光介绍一下,本代码注释光介绍一下剪枝的大概思路,如果有遗忘或者想要证明,第一首选还是看题解和视频**/publicstat
李菜菜想获奖·2024-01-03 22:29

AcWing：167. 木棒（dfs + 剪枝）

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意:数据中可能包含长度大于50的木棒，请在处理时忽略这些木棒。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表
weixin_30782331·2024-01-03 22:28

AcWing 167. 木棒 【DFS、经典剪枝与优化】

乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长
耐、·2024-01-03 22:58

AcWing 167 木棒【DFS 剪枝☆】

题目描述：乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各
耐、·2024-01-03 22:58

【ACWing】167. 木棒

题目地址：https://www.acwing.com/problem/content/169/乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过505050个长度单位。
记录算法题解·2024-01-03 22:58

AcWing 167. 木棒 题解（搜索—DFS剪枝）

AcWing167.木棒DFS剪枝，具体过程看代码内部，另外排序也算剪枝的一部分#includeusingnamespacestd;constintN=70;intn;intsum;intlen;intw
QingQingDE23·2024-01-03 22:25

AcWing 167. 木棒 dfs+剪枝

题参考1参考2#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(a,x,sizeof(a));#definedbdouble#definef
karshey·2024-01-03 22:54

DFS之剪枝与优化 AcWing 167. 木棒

DFS之剪枝与优化AcWing167.木棒原题链接AcWing167.木棒算法标签搜索剪枝思路由于不知道原始木棒的长度len，但知道每根小木棍的长度，小木棒最长的时候就是一根的时候也就是长度等于所有的小木棍的长度总和
飞滕人生TYF·2024-01-03 22:24

167. 木棒(dfs剪枝，经典题）

167.木棒-AcWing题库乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。
Landing_on_Mars·2024-01-03 22:22

考研复试复习-算法笔记（1前言）

1、PATProgrammingAbilityTest,是考察计算机程序设计能力的一个考试，分为三级，顶级将涉及到大量ACM-ICPC竞赛的考点今年春季的话截止时间为2024年2月29日23:59，要是考研没考上的兄弟姐妹们可以考虑以下这个，这个等级证书还是比较有价值的，就是报名费有点贵，谨慎啊。2、codeup本来是酷哒开发的，但好像被阿里云收购了，我去看了一下，这个题库好像能试用用一段时间，但
买橘子送洗面奶·2024-01-03 20:04

数学知识：约数

文章目录前言一、约数，质因子二、例题，代码AcWing869.试除法求约数本题解析AC代码AcWing870.约数个数本题解析AC代码AcWing871.约数之和本题解析AC代码AcWing872.最大公约数本题解析
辰chen·2024-01-03 20:53

1207. 大臣的旅费(dfs求树的直径/图论)

题目：1207.大臣的旅费-AcWing题库思路：dfs求树的直径。
hz2.0·2024-01-03 12:38

ACWing--寒假每日一题代码笔记（1.1）

4993.FEB--（python)4993.FEB-AcWing题库n=int(input())#print(n)s=list(input())#print(n)#情况一：#xxxxxx#合并两个公差为
芝士小熊饼干·2024-01-03 11:36

AcWing 43. 不分行从上往下打印二叉树

/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorprintFromTopToBottom(TreeNode*roo
tesla_shy·2024-01-03 10:59

LeetCode 355. Design Twitter

参考来源https://www.acwing.com/solution/LeetCode/content/394/
秦汉邮侠·2024-01-03 09:58

AcWing基础部分Class2：高精度加减乘除、前缀和与差分

1.3高精度C++考虑高精度，Java有大整数类，Python默认数的范围是无穷大高精度考察的类型：大整数相加A和B的位数大概是10^6大整数相减A和B的位数大概是10^6大整数乘以一个小整数len(A)≤106,a≤109len(A)\leq10^6,a\leq10^9len(A)≤106,a≤109一个大整数除以一个小整数【不常用】：大整数相除，大整数相乘1.3.1大整数的存储和计算1.3.1
Blanche117·2024-01-02 17:50

算法基础课-高精度的加减乘除

模板来自于yxc大佬作者：yxc链接：https://www.acwing.com/blog/content/277/来源：AcWingc++中大整数的加减乘除无法表示，可以采用数组进行存储表达统一输入和输出
stu169·2024-01-02 17:49

Acwing 基础课—基础算法—高精度加减乘除模板

1高精度加法题目链接https://www.acwing.com/problem/content/793/题目大意给定两个正整数，计算它们的和。
ForLiege·2024-01-02 17:48

Dijkstra 算法的实现（算法笔记）

算法笔记：1)Dijkstra算法的伪代码：/**1)Dijkstra算法的伪代码：voidDijkstra(G,d[],s){初始化：for(循环n次){u=使d[u]最小的还未被访问的顶点的标号；记
疯疯癫癫才自由·2024-01-02 15:14

动态规划专题——背包问题

前言01背包完全背包多重背包分组背包本文主要介绍常见的四种背包问题，思维导图如下：目录前言01背包完全背包多重背包分组背包前言：本文主要介绍常见的四种背包问题，思维导图如下：一：01背包题目链接：AcWing2.01
~Cc·2024-01-01 21:45

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

12.31_黑马数据结构与算法笔记Java

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

12.30_黑马数据结构与算法笔记Java

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

AcWing算法提高课-2.2.3抓住那头牛

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述农夫知道一头牛的位置，想要抓住它。
星河依旧长明·2024-01-01 12:48

AcWing算法提高课-2.3.1矩阵距离

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。
星河依旧长明·2024-01-01 12:44

12.26_黑马数据结构与算法笔记Java

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍253零钱兑换II递归实现243图FloydWarshall算法实现2244图FloydWarsh
simplesin·2024-01-01 06:50

回溯法解决染色问题（递归版和迭代版）

c[k]=0建图使用的是Acwing的方法由于建立的是无向图，一定要记得添加双向的边：add(a,b),add(b,a)测试数据：5712132425343545#include#includeusingnam
Daylightap·2024-01-01 05:17

剑指 Offer（第2版）面试题 63：股票的最大利润

剑指Offer（第2版）面试题63：股票的最大利润剑指Offer（第2版）面试题63：股票的最大利润解法1：暴力解法2：动态规划拓展题剑指Offer（第2版）面试题63：股票的最大利润题目来源：AcWing83
UestcXiye·2024-01-01 04:11

acwing-蓝桥杯C++ AB组辅导课Day2-递归习题+递推+二分

感谢梦翔老哥的蓝桥杯C++AB组辅导课~递归习题：1.递归实现组合型枚举题意：题目要求输出组合枚举，与排列不同，排列具有顺序之分，对于组合来说，是没有顺序之分的，所以[1,2,3]和[3,2,1]被看成同一种组合。所以想要输出正确答案，最好的办法就是人为的为结果添加顺序。无论是递增或递减都可以。代码如下：之前的办法，这个思路更巧妙，巧妙的地方体现在不需要更多的顺序判别。顺序的定义在for(inti
向来痴_·2023-12-31 07:14

拓扑排序（算法笔记）

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。
瓦耶_·2023-12-29 18:23
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他