【知识学习】[ACM复习笔记（一）]搜索专题

已于 2022-04-10 11:04:05 修改
阅读量185 收藏 1
点赞数 2
分类专栏： 知识学习 文章标签： 算法 数据结构
于 2021-04-07 21:49:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cls1277/article/details/115496614
版权

前

要开一个专题叫ACM复习笔记，这是第一篇，复习的搜索。

既锻炼锻炼码力又准备蓝桥杯呢。

然后复习笔记主要以做题为主可能会出现一些好的博客（我基本不会自己去写知识点哈哈哈）

唯一心愿：不鸽 好了 开始专题

中

dfs保存状态用状压可能会很舒服，dfs配合dp也是可以做且可能做得更好的

例题：LG1433吃奶酪

搜索之前预处理可能会让时空和过程有意想不到的效果

例题：LG1019单词接龙

迭代加深搜索结合了bfs和dfs的特点，可以考虑使用

例题：LG1032字串变换

讲解：CSDN 浅谈迭代加深深度优先搜索

搜索也是很讲究技巧的，包括搜索的起点，状态的保存，搜索的路径等

例题：LG1162 填涂颜色

dfs求连通块

例题：LG1596 Lake Counting S

搜索题里有字符串的一系列操作就会很麻烦

讲解：CSDN C++中的String的常用函数用法总结

后

长期博客 不全待更

cls1277
关注
专栏目录
ACM：搜索算法专题(1)——24点
<code> I am a coder </code>
05-16 4297
题目描述：     给定4个数字，判定这4个数字是否可以通过运算得到结果24。运算操作包括：加、减、乘、除，允许变换数字的顺序，允许使用括号改变运算顺序。     即：判定是否存在一种通过在下面的圆圈中添加运算符以及添加括号的方式使得等式成立：             a ○ b ○ c ○ d = 24     例：数字 5， 5， 5， 1 可以通过运算得到结果24：        
ACM：搜索算法专题(4)——跳舞链
<code> I am a coder </code>
06-28 827
题目来源：          HihoCoder1317   题目描述：     在N行 M列的棋盘中放置一定数目的棋子，要求从其中选出若干行，使得每一列中恰好有一枚棋子。     例如，对于下面的棋局，选择1、3、4行，则符合要求：           解答： ·精确覆盖问题：     以上问题可以总结为“精确覆盖问题”。具体定义如下：         给定一
ACM搜索专题（BFS，DFS，记忆化搜索等）
weixin_43258754的博客
04-04 1009
本次的搜索专题的题目来源主要有 洛谷 和 vjudege 上的搜索专题 一.BFS 1. 01迷宫 题目链接：https://www.luogu.org/problemnew/show/P1141 题目分析：这个题算是一个入门级的BFS搜索，题目中所需要的输出就是从一个格子可以最多走多少个格子，格子不能重复。 这个题使用BFS，DFS都可以，我先来讲一下BFS的做法 这个题就是一个带...
ACM：搜索算法专题(4)——数独
<code> I am a coder </code>
06-29 4153
题目来源：         HihoCoder1321   题目描述：     给定一个数独方阵，通过程序给出数独的解。 解答： ·数独：     首先给出数独规则如下：在9×9的数表中填入数字1~9，使得每一行、每一列、每一个九宫中数字1-9都恰好出现一次，如下图：       可以看到：数表中每一行、每一列、每一个九宫(由粗线分隔)中：数字1-9中的每个数字都恰好
ACM笔记
PCCCCC的博客
05-03 191
1.查询一定条件下的个数的时候，可以考虑用树状数组 例：HDU 5877 2.离散化若与树状数组或线段树一起用，则要注意树的大小为离散化后的大小 例：HDU 5877 3.线段树对区间执行操作时，若某个操作连续操作一定次数后会回到原来的状态，则需要度i这个操作的操作次数进行记录 例：HDU 3397 4.可以等价的转换一下问题，例如去掉m个可能可以转换为留下n-m个数...
ACM程序设计报告
qq_1053032898的博客
06-27 1485
ACM程序设计报告 - -王浩 14级计算机4班   通过十六周的acm程序设计实习，感受颇深，acm不仅仅是对编程能力的锻炼，更是对逻辑思维能力的提升。从第一专题到第四专题，stl，贪心算法，搜索，背包，动态规划，图论，最小生成树等等，这些知识都是之前在各门课中接触到过的，但是在acm中，我对算法有了一个新的认识，也对之前学的知识有了更深入的认识。 对acm的认识是从大一开始的，当时在东
这份GitHub万星的机器学习算法面试大全请收下_algorithm_interview_notes-chinese(1)
最新发布
weixin_43747371的博客
04-29 272
优化算法专题序列建模专题《Deep Learning》整理前面 6 个专题都是介绍的笔记，每一个专题都有非常多的具体内容，其中序列建模专题还引用了机器之心综述的。如下展示了优化算法专题所包含的内容：在最后的《Deep Learning》整理中，项目作者给出了五十多道深度学习问题，并根据这些问题介绍《Deep Learning》中的知识点。后面的自然语言处理也是最近在重点更新的，目前介绍的方面主要有；自然语言处理基础NLP 发展趋势词嵌入专题句嵌入专题多模态专题视觉问答综述深度理解查询。
【大总结2】大学两年，写了这篇几十万字的干货总结_万字 cndn
2401_84617533的博客
04-27 879
这部分在我看来是最有意思的，我们有必要了解底层数据结构的实现，这也是我最感兴趣的。比如，你知道redis中的字符串怎么实现的吗？为什么这么实现？你知道redis压缩列表是什么算法吗？你知道redis为什么抛弃了红黑树反而采用了跳表这种新的数据结构吗？你知道hyperloglog为什么用如此小的空间就可以有这么好的统计性能和准确性吗？你知道布隆过滤器为什么这么有效吗？有没有数学证明过？你是否还能很快写出来快排？或者不断优化性能的排序？是不是只会调库了甚至库函数怎么实现的都不知道？真的就是快排？
2019华东师大考研实录 初试+复试(计专) 3个月考上985
董公子的博客
03-29 4043
考试完了，已经拟录取了，为了回报前辈们在备考阶段给的无数资料和支持，现在也将自己的经验写一份，留给下一届和以后的考生，也算回报社会了。希望未来的考生们加油努力，能从我们的经验中收获到属于自己的成功。 先介绍一下个人成绩，报考院校华东师范大学计算机系专业硕士。 初试部分 英语：68 政治：65 数学：105 839专业课：130 初试总分：368，初试排名33。 复试部分 机...
22岁二本渣院的程序员腾讯+阿里offer（Android面经）
weixin_45258969的博客
06-27 4979
本文素材选自：yami小暗 个人情况 在网上人均211的同学来看，学校真的很渣渣了，由于带学院结尾，被网易认为三本不给面试机会_(:зゝ∠)_。广东人，说起普通话来很重的口音，面试时紧张的时候别人更是听不清楚我说什么，很吃亏。 按时间顺序目前面试了cvte，吉比特，小米，字节跳动，阿里，腾讯WXG，七牛云，拿到七牛云HR，腾讯的offer，阿里offer。 面试情况 cvte 二面挂，大三寒...
ACM学习笔记
qq_42756072的博客
04-28 239
数论 例题100814A Arcade Game可以用到康托展开，康托展开也就是用来求一个数在这个数的全排列中是第几大的数。
acm学习笔记
废与的博客
12-22 383
ACM题号4 第一个块自己写的代码无法通过acm的OJ，所以查询了一下别人的，总算通过了，立刻去看了最优解，对比发现是输入有问题。自己的代码除了输入第一组是正确的，其他的都会丢失第一个字符比如输入cba，输出则是 b c并且在输入完回车后会有换行情况。总结问题是输入格式的问题，当没有getchar（）时，就会出现这个问题，所以猜测是getchar（）在上次输入结束后等待下次输入，将下次输入的第一个
ACM搜索训练题
Loi_gold的博客
10-18 230
哪有什么胜利可言，挺住意味着一切。
ACM第二专题—搜索总结
Mr_Ma_ACM的博客
04-23 463
概述：搜索分为广度优先搜索（BFS）和深度优先搜索（DFS）两类，前者用队列实现，后者用递归实现，后者用于列举所有可能情况，前者用于求最短路径。可以用二分搜索和三分搜索解决一些比较简单的搜索问题。 例题： 1.求连通块（DFS） 部分代码： void dfs(int r,int c,int id) {     if(r0||r>=m||c0||c>=
[kuangbin带你飞]专题一 简单搜索 题解
acm退役败犬 准nlp研究生
04-04 1595
时间很紧了，马上就要大三了。。 却还在低级算法遨游，说来真是忏愧，好好刷题了，两个寒假全浪费了 看到了一个同是大二,却比自己厉害很多的同龄人，自己需要加把劲了 加油！ A题 棋盘问题 直接dfs,枚举所有情况就行 代码如下 #include #include #include #include using namespace std; char a[10][10]; i
ACM：搜索算法专题(3)——启发式搜索
<code> I am a coder </code>
06-07 1万+
题目来源：          HihoCoder1312 题目描述：     给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。 解答： ·规则:      首先简要说明游戏规则。     游戏的棋局如下：     九宫格中放置8个标有不同数字的棋子，其中一个位置为空，通过移动棋子，使得数字有序排列，则游戏完成，如下： 在移动的过程中，只有
poj分类
weixin_34335458的博客
04-01 306
初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优...
acm搜索算法总结
u013345179的博客
04-20 519
近期也是学习了搜索算法,搜索被称为通用解法(虽然啥题都可以解但是也有很大的弊端就是时间！) 概念: 状态对问题在某一时刻进展情况的数学描述或者是数学抽象。 状态转移:每一个状态都是一个可能的解,状态的转移就是问题从一个状态转移到另一个状态,这样就可以进行搜索的一步步延伸直到找到需要的解。 广度优先搜索:一层一层的搜索,通过起始状态根据规则生成下一层节点遍历过所有该层节点再遍历所有下一层节点，可以利...
ACM题集以及各种总结大全！
热门推荐
671coder的专栏
06-12 15万+
各种专题大全，精心整理，发上来供大家专题训练使用！
ACM编程学习模板包
1. **算法模板**：在ACM竞赛中，很多问题都会涉及到特定的算法模板，例如排序算法、搜索算法、图算法（如深度优先搜索DFS、广度优先搜索BFS、最短路径算法Dijkstra、Floyd-Warshall等）、动态规划、并查集等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cls1277

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值