洛谷算法学习

每日一题：【mc生存】插火把

题目来自：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：话说有一天linyorson在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在
devenben·2023-11-27 22:39

带权并查集

比如对于这道带权并查集的经典例题洛谷P1196银河英雄传说，它的题意如下，在这道题中距离的定义就是两个战舰之间所间隔的战舰数。在并查集里面，为了减小时间花费，我们把一个集
开longlong了吗？·2023-11-27 18:52

9月7日算法学习笔记（栈）

1.逆波兰表达式求数值描述：给定一个逆波兰表达式，求表达式的值。数据范围：表达式长度满足1≤n≤1041≤n≤104，表达式中仅包含数字和+，-,*,/，其中数字的大小满足∣val∣≤200∣val∣≤200。这题其实就是一个后缀表达式，将数值压入栈，遇到操作符，就将最上面两个数出栈，计算完之后再压入栈。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修
刘某不会写诗·2023-11-27 18:58

9月9日算法学习（队列）

1.模版队列描述：请你实现一个队列。操作：pushx：将xx加入队尾，保证xx为int型整数。pop：输出队首，并让队首出队front：输出队首：队首不出队输入描述：第一行为一个正整数nn，代表操作次数。(1≤n≤100000)(1≤n≤100000)接下来的nn，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。输出描述：如果操作为push，则不输出任何东西。如果为另外两种，若队
刘某不会写诗·2023-11-27 18:58

【题解】洛谷P2704 [NOI2001] 炮兵阵地（状压DP）

洛谷P2704：https://www.luogu.org/problemnew/show/P2704思路这道题一开始以为是什么基于状压的高端算法没想到只是一道加了一行状态判断的状压DP而已与普通状压并无多大区别详细见代码代码
weixin_30875157·2023-11-27 16:53

C++ 洛谷 P2704 [NOI2001]炮兵阵地

P2704[NOI2001]炮兵阵地没学状压DP的看一下此题意思很简单，如下图，就是十字架上的不能有两个点放炮兵。在做此题前，先做一下玉米田玉米田题解分析：而m即一行的个数小于等于10，每个格子上只有防或不放两种情况很自然就会想到状压DP还有一点很重要：要符合题目条件的只有平原可以放炮兵。所以还要匹配炮兵放法与平原的关系（一共要判断3种，PH，列列列，横横横）。如下是DP思考过程：（和玉米田差不多
weixin_30920597·2023-11-27 16:53

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。这题和前面那题很相似但又不一样，可以说是上题的拓展版本，我们发现如果继续用dp[i][j]来表示第i行的状态为j的情况是炮兵的最大数量，此时我们没有办法确定该点状态是否可行，因为可能上上行该点有炮兵导致不合法，我们就会想到用dp[i][
11011b·2023-11-27 16:20

[洛谷P2704] [NOI2001]炮兵阵地

洛谷题目链接:[NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。
dengtun2502·2023-11-27 16:49

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N*M\)的网格地图上部署他们的炮兵部队。一个\(N*M\)的地图由N行M列组成，地图的每一格可能是山地(用\(“H”\)表示)，也可能是平原(用\(“P”\)表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表
Atmizz·2023-11-27 16:48

算法学习 day26

第二十六天最大子数组和53.最大子数组和-力扣（LeetCode）动态规划问题classSolution{publicintmaxSubArray(int[]nums){intlen=nums.length;int[]dp=newint[len];dp[0]=nums[0];intres=dp[0];for(inti=1;i&nums){intn=nums.size();vectordp(n,IN
~努力努力再努力k·2023-11-27 15:08

算法学习 day27

第二十七天美化数组的最少删除数2216.美化数组的最少删除数-力扣（LeetCode）classSolution{public:intminDeletion(vector&nums){intlen=nums.size();if(len==0)return0;intres=0,cur=0;for(inti=1;i
~努力努力再努力k·2023-11-27 15:08

STL常用算法-C++

定义了一些模板类，用以声明函数对象体积很小，只包括几个在序列上面进行简单数学运算的模板函数1.常用的遍历算法学习目标：掌握常用的遍历算法算法简介：for_each//遍历容器transform//搬运容器到另一个容器中
_Amor_·2023-11-27 13:36

1.6编程基础之一维数组 10大整数加法

1.6编程基础之一维数组10大整数加法OpenJudge-10:大整数加法1168：大整数加法信息学奥赛一本通（C++版）在线评测系统P1601A+BProblem（高精）A+BProblem（高精）-洛谷
dllglvzhenfeng·2023-11-27 12:49

智能优化算法学习笔记（1）–粒子群算法 （PSO）

历史简介粒子群算法，也称粒子群优化算法或鸟群觅食算法，缩写PSO，由Kennedy和Eberhart于1995年提出；群体迭代，粒子在解空间追随最优的粒子进行搜索；粒子群算法：1）简单易行；2）收敛速度快；3）设置参数少；已成为现代优化方法领域研究的热点。基本思想粒子群算法的思想源于对鸟群捕食行为的研究；模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于SwarmInte
KKAI_C·2023-11-27 11:15

粒子群优化算法PSO及matlab实现

算法学习自：MATLAB与机器学习教学视频1、粒子群优化算法概述粒子群优化（PSO,particleswarmoptimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法
dhe56357·2023-11-27 11:13

《machine learning in action》机器学习 算法学习笔记 支持向量机（Support Vector Machine）

支持向量机（SupportVectorMachine）数理证明前置知识：拉格朗日数乘法、对偶问题、核技巧拉格朗日数乘法针对的是约束优化问题：例题：已知x>0,y>0,x+2y+2xy=8,则x+2y的最小值__。解：引入参数λ\lambdaλ构造新函数L：x+2y+λ(x+2y+2xy−8)x+2y+\lambda(x+2y+2xy-8)x+2y+λ(x+2y+2xy−8)分别对x,y,λ\lam
NONE-C·2023-11-27 09:14

洛谷——【入门2】分支结构

文章目录题单简介【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基2.习6】ApplesPrologue/苹果和虫子题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基3.例2】数的性质题目描述输入格式输出格式样例#1样例输入#1样
Minecraft__Him·2023-11-27 08:47

【洛谷】【入门2】分支结构（Java8）

(1)P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。我们想知道：小A和Uim两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有1414个苹果。要均分给44名同学，分不掉的苹果放回冰箱。请问：每位同学能分
朝阳同学·2023-11-27 08:46

洛谷入门分支结构

P5709苹果和虫子八尾勇喜欢吃苹果。她现在有mm（1\lem\le1001≤m≤100）个苹果，吃完一个苹果需要花费tt（0\let\le1000≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了ss（1\les\le100001≤s≤10000）分钟，请问她还有几个完整的苹果？注意题目的坑1.t是可以等于0的，所以不能作为除数，要特判2.完整：注意ceil3.如果吃完了呢，所以不能
言思双·2023-11-27 08:10

【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P2433-小学数学N合一【入门2分支结构】题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题
花无缺~·2023-11-27 08:37

洛谷题单代码参考【入门2 分支结构】

洛谷题单代码参考【入门2分支结构】数的性质闰年判断Apples洛谷团队系统肥胖问题三位数排序月份天数不高兴的津津买铅笔ISBN号码（普及题）小玉家的电费小鱼的航程（改进版）三角函数陶陶摘苹果三角形分类（
Guqing_f·2023-11-27 08:30

【洛谷算法题】P5715-三位数排序【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5715-三位数排序【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2题解总结【洛谷算法题
花无缺~·2023-11-27 08:58

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-27 02:43

python算法学习——单链表

单链表结构单链表结构原理比较简单，主要是编程时指针位置容易搞混。另：不能像列表一样可以按下标查找，单链表只能顺序遍历查找。如上图所示，节点由数据域和指针域构成，当前指针的next指向下一个元素的指针域，val（图中的elem）指向当前的元素值，节点定义如下：#定义节点classNode(object):def__init__(self,val,p=0):self.val=valself.next=
零度不知寒·2023-11-26 23:07

LeetCode刷题-我会翻转二叉树，谷歌还要我吗？

前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。
小鲨鱼FF·2023-11-26 22:57

第三届传智杯初赛

A.课程时间A-课程报名-洛谷https://www.luogu.com.cn/problem/T160507依照题意模拟即可AC代码:#includeusingnamespacestd;intn,v,
小菜锅刷题日记·2023-11-26 22:32

某APP逆向算法学习与分析

前言第一次来到CSDN写文章，有不对的地方欢迎大家批评指正提示：此文章仅供学习使用，切勿用于非法用途，产生的其他责任与本人无关一、首先利用Charles对APP登录动作进行抓包有关Charles的使用与原理不在此赘述，可以自行搜索查阅相关文章。抓到的数据包如下所示：{"Encrypt":"NIszaqFPos1vd0pFqKlB42Np5itPxaNH\/\/FDsRnlBfgL4lcVxjXii
孙辞·2023-11-26 19:56

c语言将AOE网络的数据写入TXT文档中,数据结构与算法学习辅导及习题详解.张乃孝版-C/C++文档类资源...

数据结构与算法学习辅导及习题详解.张乃孝版.04年10月经过几年的努力,我深深体会到,编写这种辅导书要比编写一本湝通教材困难得多。但愿我的上述理想,在本书中能够得以体现。
勃兰登堡·2023-11-26 18:42

数据结构与算法学习

数据结构与算法学习一复杂度1.1时间复杂度：算法执行效率算法的执行时间与算法的输入值之间的关系执行多少次deftest():total=0#这一段所用时间aforiinrange(num):total+
静静的时光里，慢慢沉淀·2023-11-26 18:11

C++洛谷题解(14)——P5710

前13期我们已经刷完了洛谷一篇题单，这一期是第二篇题单的第一期，所以做出了一些改变。
枫原one year·2023-11-26 17:30

【题解】洛谷 P1433 吃奶酪

P1433题目问题描述输入格式输出格式数据范围输入/输出例子输入输出说明/提示解题思路分析Code更多方法题目原题链接问题描述房间里放着nnn块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)(0,0)(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量nnn。第222到第(n+1)(n+1)(n+1)行，每行两个实数，第(i+1)(i+1)(i+1)行的实数分别表示
conti123·2023-11-26 17:30

【题解】洛谷P6423 [COCI2008-2009#2] SVADA

P6423题目问题描述输入格式输出格式数据范围输入/输出例子输入输出提示解题思路分析Code更多方法题目原题链接问题描述输入格式第一行一个整数ttt，表示猴子在花园中度过的总时间，以秒为单位。第二行一个整数nnn，表示第一种猴子的只数。以下nnn行，每行两个整数AkA_kAk和BkB_kBk，表示第kkk只第一种猴子的两个相关数据，具体解释请参照题目描述。接下来一行一个整数mmm，表示第二种猴子的
conti123·2023-11-26 17:29

【题解】洛谷 CF788B Weird journey

CF788B题目问题描述输入格式输出格式数据范围输入/输出例子输入输出提示解题思路分析Code更多方法题目原题链接问题描述总共有nnn个节点，mmm条路径，要求其中m−2m-2m−2条路径走两遍，剩下222条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。输入格式第一行两个整数n和m,表示图有n个节点m条边，数据保证不存在重边接下来m行，每行两个整数u,v，表
conti123·2023-11-26 17:29

洛谷P7071 [CSP-J2020] 优秀的拆分题解

1.题目链接P7071[CSP-J2020]优秀的拆分2.题意描述输入一个整数n，判断此数是否能被分解为若干个不同的2的正整数次幂，若能够则需要从大到小输出拆分中的每个数，若不能则输出-1。注：上方被加粗的两个词语(1)不同：拆分中的每个数字不可以相同，即2的次幂也不可相同(2)正整数：大于0的整数，即拆分中不得出现1(202^020)3.样例解读样例1中，输入的数字6，可以被拆分为22+212^
一只大婉呀·2023-11-26 17:26

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bug

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bugC思路算法：队列，模拟。重点：读入每一张有效优惠券的终止时间，价格。模拟每一条公交车记录是否可以用票抵消。
Jabstick·2023-11-26 17:25

【题解】洛谷P3443 [POI2006] LIS-The Postman 题解

P3443题意分析Code题意原题链接求一条以111为起点的欧拉回路，使得给定路口序列在路线及求出的欧拉回路序列中出现。分析首先，肯定是要存在欧拉路径的。而有向图中存在欧拉路径须满足以下条件：图去掉孤立点后联通和每个点的入度等于出度。注意到规定的每个路口序列都必须在路线中连续出现，及如果我们存在路线，我们不能改变走这些规定的序列的顺序。那么相当于这些边是被限制死的了，不能改变，所以可以将它们合并为
conti123·2023-11-26 17:24

竞赛——【传智杯】2021年第四届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接(自测ac)：https://www.luogu.com.cn/contest/58542#problems1、组原成绩题目描述：测试用例输入：50100100输出：90题解代码：//简单计算
heart000_1·2023-11-26 17:52

关于2021年第四届“传智杯”全国大学生IT技能大赛程序设计赛道（初赛赛题）

全国高等院校计算机基础教育研究会传智杯全国大学生计算机大赛组委会(第五届可以辅导）关于2021年第四届“传智杯”全国大学生IT技能大赛程序设计赛道（初赛赛题）时间：2021年12月19日15:30至18:30（3个小时）重要：如本文档题面和洛谷网站上有差异
大学竞赛君·2023-11-26 17:22

第五届“传智杯”全国大学生计算机大赛（练习赛）

前言：这次练习赛对应的洛谷原题分别是B3654、P8547、P8444、P8462、P8827、P5391。
羚羊向未来·2023-11-26 16:14

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:21

数据结构与算法学习 (03)单向循环链表

什么是单向循环链表？如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间，因此我们引入了单向循环链表这种数据结构。代码实现1.定义变量和结构体#defineERROR0#define
暱稱已被使用·2023-11-26 16:55

算法学习|二叉树 LeetCode 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

二叉树一、二叉树的层序遍历思路代码实现二、翻转二叉树思路代码实现三、对称二叉树思路代码实现一、二叉树的层序遍历题目链接思路借助队列保存每一层遍历过的元素，当队列不为空时，用size记录当前层的结点个数，将当前层的元素弹出，用数组将结果记录，再把弹出元素的左右孩子加入队列。代码实现classSolution{public:vector>levelOrder(TreeNode*root){queueq
是静淑-·2023-11-26 12:54

每日一练蓝桥杯C语言:2020年真题题集（B组）

在这里我给大家推荐一款不错刷算法学习网站：点击这处链接牛客网；牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论+大厂内推等等服务，堪称"互联网求职神器"。
电子魔术师·2023-11-26 02:26

acwing算法基础课文字版（看不懂你打我）——第二课基础算法之：高精度算法（大数乘小数、大数除小数）

写在前面：acwing是由北大学长创立的算法学习平台，在IT资源良莠不齐的当下异军突起。只需一顿火锅钱，就能跟着获得noi金牌的北大学长学习算法，是IT初学者进行深入研究的不二平台。
acwingwingwing·2023-11-25 22:45

Ransac算法学习python版

初学小白,注释的代码比较详细importnumpyasnpimportscipyasspimportscipy.linalgassldefransac(data,model,n,k,t,d,debug=False,return_all=False):"""参考:http://scipy.github.io/old-wiki/pages/Cookbook/RANSAC伪代码:http://en.wi
wuxiaoxiao2021·2023-11-25 17:55

2022-03-21

习题笔记：全排列问题（洛谷1706）；题目：题目描述按照字典序输出自然数11到nn所有不重复的排列，即nn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nn。
褚满_8期强化班·2023-11-25 16:19

洛谷 P1012 拼数

程序说明排序思想(这个算法真的太妙了)代码如下：#includeusingnamespacestd;intmain(){intn;cin>>n;stringa[20];for(inti=0;i>a[i];}for(inti=1;i
03530b324b78·2023-11-24 23:47
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他