- 博客(10)
- 收藏
- 关注
原创 过河卒(洛谷)
本题的思想类似于dp但是是通过递归,回溯去解决问题的,仔细分析本题,你可以发现,由于是深度优先并且每个点的走路方式只有向下和向右两种,这就导致,如果一个点已经经历过一次深度遍历,那他的f[x][y]就是定值,这样每次碰到直接返回f[x][y]就可以,如果是别的题那这种做法显然是不可以的。
2024-01-06 19:48:46
1571
1
原创 n皇后问题(洛谷)
本体让我更加深的理解了何为回溯,回溯是求不同的方案,当确定某个方案不能再进行下去的时候,那我们就进行回溯,而分治是去处理子问题,虽然都要用到递归,确实两种完全不同的方法。
2024-01-05 22:00:36
1652
1
原创 子集和问题(pta)-标准回溯法
本题是一道标准的回溯板子题,有学会合理运用上界函数,可以学习其中利用数组做树的方法,利用想成确定是否存在,是个很有效的方法。
2024-01-05 11:58:43
577
1
原创 Codeforces Round 911 (Div. 2).C. Anji‘s Binary Tree
最近为啥没更新呢,因为碰到这道题了,虽然之前在数据结构课上学习过树,但是第一次在题上遇到确实有点束手无策,外加又是树的数据结构又是dp,所以有一些困难,最近在准备期末考试了,在复习算法,之后会多出一些过于一些基础算法的题单和学习心得,希望大家多多关注,最近要先出一篇动态规划的,大家尽情期待!!
2023-12-21 00:11:44
81
原创 Educational Codeforces Round 159 (Rated for Div. 2).C. Insert and Equalize
本题我其实早就找到了逻辑所在,但是由于一个小bug找了一晚上没找到两点,直到第二天早上一眼就找了原因。
2023-12-15 13:22:56
60
原创 Codeforces Round 903 (Div. 3).C Perfect Square
本题是一道典型的贪心算法,我们要学会透过事物的本质去分析元素,然后分析元素的关系和逻辑去刻画题型,这是我最近的一个新发现,本体就是先分析根本因素‘,再找其数学关系和逻辑关系即可解出。
2023-12-14 00:14:19
57
2
原创 Educational Codeforces Round 156 (Rated for Div. 2)—B. Fear of the Dark
通过本题可知分类讨论的重要性,还有就是对于数学几何题,坐标和方向不是核心关系,距离才是核心关系,距离是决定答案的基本性质,图形可以在平面上任意平移,不需要定位。
2023-12-12 12:53:09
71
原创 Codeforces Round 912 (Div. 2)—B.StORage room
对于位运算要学会结合题目进行分析,通过本题我学习了或运算的结果的0位一定会保存原计算值的0位,对于与运算一定会保存计算值的0位,这么说可能会有点绕,简而言之,或的结果的0位可以推断出计算值有哪些位是0位,不是全部,而与的结果的0位一定是计算值的0位,利用此特性求出原值。本体的感悟就是,接替要学会寻找影响题目结果的因素,然后寻找它们之间的关系。
2023-12-11 16:35:30
83
原创 yolov5环境配置过程、问题及解决办法
大家好,由此开始我的第一篇博客,也是我机器语言学习的第一篇博客。我于2023年6月底进行了yolov5的环境配置,在此之前我没有python基础和数学基础,因为在准备期末考试,现在才完成环境的配置,我完全是照着这位大佬博客首页做的,但是配置过程中,出现了各种问题,我也是各种解决,下面我会罗列我出现的问题和自己的一些理解和解决办法。需说明:每个人遇到的情况是不一样的。
2023-07-05 15:06:21
1649
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人