- 博客(13)
- 收藏
- 关注
原创 更细致的分类下,三类常见の贪心题
本文聚焦于三种(按作者本人理解进行的再归类)常见的贪心,“最高性价比”、“最高重叠度”、“最高活动数”,并对它们进行总结,辅以相关的典型例题,来帮助大家实现贪心算法的入门。
2022-03-10 20:53:16
412
原创 一个简易代码模板,解决三大经典背包问题(01/完全/多重)
本篇文章的重点在于简易代码模板的建立与应用,大家可以重点吸收“代码模板部分”的内容,以及代码模板在后半文实战中的应用方法。
2022-03-08 19:41:38
399
原创 基于优先队列的BFS——普适化版本BFS
文章目录基于优先队列的BFS——普适化的BFS思想篇:高屋建瓴优先队列与普通队列有什么区别?优先队列=普通队列-先进先出+优先级队列排列部分BFS题目中,我们为什么要使用优先队列?优先队列中,最前列符合条件的元素是否就是答案?怎么区分要用优先队列BFS,还是常规BFS?如何创建符合题意的优先队列?代码篇:思出码随创建优先队列の代码定义优先队列的排列顺序の代码基础操作の代码题目篇:相关典例拯救丁爸——典型优先队列BFS迷宫问题参考基于优先队列的BFS——普适化的BFS 前言:对于BFS的最少值的问题
2021-11-02 18:33:56
1244
2
原创 记忆化DFS——普适且高效的解题武器
文章目录记忆化DFS——普适且高效的解题武器为什么常规的DFS容易爆掉(TLE、MLE)?什么是记忆化DFS?是否有实现DFS记忆化的通用思路?参考记忆化DFS——普适且高效的解题武器 前言:我们知道,DFS是一种很普适的解题方法,常常能够用来解决许多问题。曾有一句戏言,只要你会搜索,尤其是DFS,你就可以拿奖。DFS既可以做BFS的题目,也可以做DP的题目,也可以做他们俩解决不了的问题。DFS的解题普适十分强大。但是,DFS也存在一系列问题。其中最大的问题,就是时空效率问题。用DFS解题,我们时常
2021-11-01 19:31:22
739
原创 智能车小白必看,该竞赛相关宝贵经验+资源借鉴总结1
文章目录智能车小白必看,该竞赛相关宝贵经验+资源借鉴总结1竞赛准备的大体流程做智能车竞赛的宏观建议整合摄像头组的具体建议学习资源链接后记经验参考来源智能车小白必看,该竞赛相关宝贵经验+资源借鉴总结1本人纯小白准备打智能车的比赛,对于这个比赛,了解的非常有限,并且接下来的复赛准备的一些经验方面也是0,因此,本人特地耗时3h搜集了网上的大佬的经验与比赛资源,并且将它们做了大体的筛选整合梳理。方便自己,同时方便和我一样的智能车小白们~~加油!竞赛准备的大体流程#mermaid-svg-DyGlgh
2021-10-23 13:49:41
9166
2
原创 二分匹配大总结——Bipartite Graph Matchings[LnJJF]
文章目录二分匹配——Bipartite Graph Matchings[LnJJF]认识:什么是二分图?理解:现实模型如何与二分图相互转化?如何判断能否转化?能够转化的话,如何转化?应用:已知一个二分图,求最大匹配数的方法是什么?匈牙利算法示例解析匈牙利算法求二分图最大匹配的通用思路匈牙利算法核心部分代码展示(C++)——通用代码模板活用:那些题目不是求最大匹配数,但是可以转化为求最大匹配数来做?1. 最小顶点覆盖数=最大匹配数什么是最小顶点覆盖?为什么最小顶点覆盖数=最大匹配数?有什么现实模型,是问最小顶
2021-10-22 00:44:00
1850
1
原创 梦的开始:Codeforces Round #748(Div.3)A~E
A. Elections题目大意:输入三个数,分别求出使这三个数变为三个数中最大数的最小加数。例如输入1 3 4,输出就是4 2 0。题型分类与依据:分类:简单思维题,但要注意不同分数情况选手的处理分类。依据:凭感觉就知道是水题的水题。解题思路:要加最少的分,变成分数最高的,分两种情况讨论:①如果我们目前不是分数最高的,那么我们的目标分数,就是最高分选手的分数+1,那么就是我们目前的分数,加上我们与最高分选手之间相差的分数,再加1;②如果我们目前分数是最高的,我们不用加分,我们就是最高的,那
2021-10-20 00:01:15
210
原创 Dev C++一类警告解决方法:XXXXXXX only available with -std=c++11 or gnu++ 11[enabled by default]
解决流程:工具——编译选项——代码生成/优化——代码生成:——语言标准(-std)右侧“V”字按钮——GNU C++11——确定效果前后如下:前:后:
2021-10-19 11:11:18
852
原创 C/C++:计算N的N次方的个位数(火眼金睛找规律,解决此题数据问题)
本题描述(源自杭电OJ):本题分析:火眼金睛,“打表找规律”速解此题我们都知道,此题本质上就是相同个位数字的不断相乘。而相同个数数字不断相乘的结果,其个位数字呈周期性变化。以数字3为例,第一次33=9,第二次93=7,第三次73=1,第四次13=3,回到最开始的3,因此3的循环周期为4。同样的,0~9都有其循环周期,我们只需要找到这个循环周期,后面一切都好办。具体怎么办呢?看此时指数,如果指数%周期=x,那么在这个循环周期内的第x个数就是结果个位数。举个例子,1233的1233次,个位数字是3,
2021-08-04 13:03:31
1094
2
原创 C/C++:计算N的N次方的个位数(巧用快速幂与模运算性质)
题目描述(源自杭电OJ):相关数学知识一:取模运算的性质a乘b的结果对p取模等于a对p取模的结果乘b对p取模的结果再整体取模于p,详见下图证明过程如下:相关数学知识二:快速幂运算 以求a的b次方为例,由于要乘b次a,此时的时间复杂度为O(b);如果要求a的的平方的b/2次,只需要乘b/2次(如果b是奇数,要再乘一个a),时间复杂度减半,以此类推,直到b=1时,此时的时间复杂度变成了log以2位到的b的对数,运算次数实现了最小化,时间复杂度为O(log以2为...
2021-08-03 23:35:58
3291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人