第四周总结博客

最新推荐文章于 2024-09-15 08:16:50 发布
最新推荐文章于 2024-09-15 08:16:50 发布
阅读量237 收藏
点赞数 1
文章标签： 算法 c++ 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_64246637/article/details/124084331
版权

目录

 一：这周看的资料：

二：收获： 

题型分类：

1.给定条件，建立棋盘，向四个方向DFS寻找符合条件的值

2.给定条件，建立棋盘，向八个方向DFS寻找符合条件的值

3.筛选符合条件数据/跳过不符合条件的数据

4.求连通块的个数，判断连通块之间关系->DFS漫水填充法

5：类似于求组合数的特定方向DFS

6：BFS解决最短路径问题

优化剪枝技巧

1：最优解剪枝

2：调整搜索起始位置

3：记忆化搜索

搜索与其他知识的联系

1.图的遍历

BFS新题型

        1：多源BFS问题，

 目前我能解决的问题：

三：个人感受

 一：这周看的资料：

目前下面这41个题目都读了一遍，ac7题，截至周日晚，没有完成50题的既定目标。

  1. [NOIP2002 普及组] 选数 - 洛谷
  2. [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins - 洛谷
  3. 求细胞数量 - 洛谷
  4. 海战 - 洛谷
  5. [USACO10OCT]Lake Counting S - 洛谷
  6.  [NOIP2001 普及组] 求先序排列 - 洛谷
  7.  [COCI2019-2020#1] Lutrija - 洛谷
  8. 南蛮图腾 - 洛谷
  9.  [USACO10MAR] The Rock Game S - 洛谷
  10.  拯救oibh总部 - 洛谷
  11. 「JYLOI Round 1」箭头调度 - 洛谷
  12. 全排列问题 - 洛谷
  13.  取数游戏 - 洛谷
  14. [USACO06DEC]Cow Picnic S - 洛谷
  15. 最大食物链计数 - 洛谷
  16.  [NOIP2017 提高组] 奶酪 - 洛谷
  17. [USACO06OCT] Cows on Skates G - 洛谷
  18.  奇怪的电梯 - 洛谷
  19.  [USACO1.5]八皇后 Checker Challenge - 洛谷
  20.  [USACO08JAN]Cow Contest S - 洛谷
  21.  [JLOI2009]二叉树问题 - 洛谷
  22.  树的分解 - 洛谷
  23.  [NOI2011] 道路修建 - 洛谷
  24.  [YsOI2020]植树 - 洛谷
  25.  让我们异或吧 - 洛谷
  26.  选择题 - 洛谷
  27.  [COCI2015-2016#3] MOLEKULE - 洛谷
  28.  [USACO17FEB]Why Did the Cow Cross the Road III S - 洛谷
  29. 无序字母对 - 洛谷
  30.  `SEARCH` - 洛谷
  31.  Ryoku 的探索 - 洛谷
  32.  [JRKSJ R3] a question - 洛谷
  33. [NOIP2017 普及组] 棋盘 - 洛谷
  34.  [USACO06DEC]Wormholes G - 洛谷
  35.  油滴扩展 - 洛谷
  36.  贪吃虫 - 洛谷
  37.  [USACO09JAN]Laserphones S - 洛谷
  38.  [USACO08NOV]Guarding the Farm S - 洛谷
  39.  [USACO06NOV]Big Square S - 洛谷
  40. 封锁阳光大学 - 洛谷
  41. 填涂颜色 - 洛谷
  42. [USACO07OCT]Obstacle Course S - 洛谷

二：收获： 

题型分类：

1.给定条件，建立棋盘，向四个方向DFS寻找符合条件的值

        这类题目往往带有例如质数筛选之类的条件判断，先用dfs列举所有组合，然后判断每一种组合是否符合条件。

2.给定条件，建立棋盘，向八个方向DFS寻找符合条件的值

        这类问题类似于四个方向的dfs，在四个方向的基础上增加了右上，右下，左上，左下四个方向，这两类问题基本上拿一套代码小改一下就能AC，算是比较简单。

3.筛选符合条件数据/跳过不符合条件的数据

        这类问题核心是搜索一步，判断该组数据是否符合条件是否条件，如果符合条件就记录，继续搜索，不断更新符合条件的最优解。直到搜索到边界，输出最优解。

4.求连通块的个数，判断连通块之间关系->DFS漫水填充法

   听起来比较高大上，其实就是涂色，把在一起的一堆密闭数据标记成一个特定的数值  ，可以去搜索被标记的点的区域的个数搜索周围没被标记的为0的区域，从四周漫水，如果水能接触到说明中间被围了起来，记录闭合的区域

5：类似于求组合数的特定方向DFS

        在dfs函数中传入方向参数。

6：BFS解决最短路径问题

       重要的是如何标记走过的步数？如何存储走过的路径？

优化剪枝技巧

1：最优解剪枝

         先手动算出一个可能的非最优解，如果接下来的解都超过这个解，那后面的就都不用算了，能直接剪枝。

2：调整搜索起始位置

        有些题目答案比较靠后，调整开始位置，能更快找到答案。

3：记忆化搜索

        算法：记忆化搜索_Insomnialoveffff的博客-CSDN博客_记忆化搜索，将搜索过的值记录，能够避免重复搜索

搜索与其他知识的联系

1.图的遍历

        DFS和BFS是图遍历的两种常用方法。

BFS新题型

        1：多源BFS问题，

        在某些题目中，给出多个起点以及多个终点，要求输出从某一起点出发到达终点的最短距离
利用常规bfs去从每个终点开始遍历，保留最短距离是可行的，但是时间复杂度往往太大，出现超时的错误。
        多源bfs：我们假设一个虚拟起点距离题目中给出的起点距离都为0，从该起点出发bfs遍历，当第一次遍历到目标终点时，这个距离一定是最小的。在进一步，实际代码中可以不设置虚拟起点，而是将所有起点直接加入队列中（理论上等价）。

 目前我能解决的问题：

        我目前能够独立写出连通块问题，走迷宫。但是剪枝目前做不到，仅仅能够保证最基本的AC.

三：个人感受

        最大的感受就是纸上得来终觉浅，绝知此事要躬行。很多算法自己想的明白，用通俗的语言能够表述出来，但是每当真正实践写代码就写不出，甚至写个条件筛选函数都会出问题。必须加强实践能力，积累代码经验。多去研究别人写的代码。

Mt. Qomolangma
关注
参考范文：计算机实习周记第一周.doc
11-15
4. 公司博客的作用：公司博客可以用来发布最新的供求信息、公司新闻和其他相关信息，提高了企业内部的沟通效率和信息共享性。 5. 实习的收获：实习可以让大学生获得实际的工作经验和技能，提高了他们的自信心和职业...
【中文】【吴恩达课后编程作业】Course 1 - 神经网络和深度学习 - 第四周作业(1&2)_https___blog.csdn.net_u013733326_article_details_7-CSDN博客.pdf
10-13
吴恩达神经网络和深度学习第四周作业解析 吴恩达的神经网络和深度学习课程第四周作业 涉及到构建两个神经网络，一个是两层神经网络，另一个是多层神经网络。本文将详细解释吴恩达的视频教程，并提供详细的代码实现...
第5周
02-12
...DOCTYPE>声明开始，定义了文档类型，接着是标签，它是整个文档的根元素，包含了和两个主要部分。...在第5周的学习中，你需要重点理解和实践这些知识点，通过实践项目巩固技能，并利用在线资源持续学习和提高。
《信息安全系统设计基础》第一周学习总结1.docx
12-27
《信息安全系统设计基础》第一周学习总结知识点总结 在学习《信息安全系统设计基础》第一周的过程中，我们了解了信息安全系统设计的基础知识，包括网络安全、操作系统安全和加密技术等方面的内容。以下是学习总结的...
学校周工作总结范文.doc
01-13
【学校周工作总结范文】 这份文档是一份典型的学校周工作总结，主要涵盖了德育处、教导处、科研处、服务处和课改工作五个方面的内容，详细记录了一周内的各项活动、成果和存在的问题，以及下周的工作安排。 一、...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 471
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 273
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1158
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 301
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 453
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 563
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 380
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
二分系列(二分查找)9/12
2301_78191305的博客
09-12 954
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
18068 选择排序
huang1xiao1sheng的博客
09-11 419
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
【算法篇】数组类（笔记）
CXDNW的博客
09-10 785
if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去 左区间 继续寻找，而寻找 区间是 左闭右开区间，所以 right 更新为 middle，即：下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环 完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。
选择排序
shylyly_的博客
09-13 1050
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
【算法】动态规划—编辑距离
qq_58023907的博客
09-13 725
给你两个单词 和 ， 请返回将 转换成 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。 解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。 设两个字符串分别为 "rad"
Python 实现 LM 算法（Levenberg-Marquardt）
最新发布
qq_42568323的博客
09-15 863
Levenberg-Marquardt（LM）算法是求解非线性最小二乘问题的著名方法。它结合了高斯牛顿法和梯度下降法的优点，广泛用于非线性曲线拟合、机器学习、最优参数估计等领域。LM 算法的一个主要特点是能够在问题接近线性时，像高斯牛顿法一样快速收敛；而在问题严重非线性时，它通过梯度下降法的机制避免了求解发散。它是一个调和局部曲率信息与梯度信息的混合算法。在本篇博客中，我们详细介绍了 Levenberg-Marquardt 算法的基本思想、数学原理以及其 Python 的面向对象实现。
CSP-J 算法基础 图论
m0_62599305的博客
09-15 816
图论是计算机科学与离散数学中非常重要的一个分支，广泛应用于网络流、最短路径、图的连通性等众多领域。在实际问题中，许多关系可以抽象成图的形式，比如交通路线、社交网络、通信网络等。图论的核心概念包括顶点和边，通过这些基本单元可以构建不同类型的图模型。对于 CSP-J 竞赛或算法基础学习，掌握图的基本算法是非常重要的。我们经常会遇到与图相关的问题，例如最短路径问题、图的遍历（深度优先搜索与广度优先搜索）、连通分量的求解、最小生成树、最大流问题等。
大数据算法导论：第四周深度解析数据查找与哈希结构
在大数据算法导论第四周的课程中，由讲师黄志洪在DATAGURU与业数据分析社区进行教学，主要内容涵盖了数据处理中常用的数据结构和技术。本周的重点包括： 1. 数据结构：介绍了用于数据查找的几种核心数据结构，如散...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值