经典算法
文章平均质量分 63
算法蒟bye_LYF926
爱好算法和人工智能
展开
-
算法随笔——尺取法(双指针Tow Point)
引例1.题解报告2第四题https://blog.csdn.net/weixin_41568030/article/details/1202780522.题解报告3第四题https://blog.csdn.net/weixin_41568030/article/details/120318017对于这两道题,我们发现共同的特点是1.都要求取出连续的一段做最值2.都会有效枚举所有可能那么下次一看到这两个特征并且貌似不会做惹不起的样子,就试试尺取法好下面讲讲尺取法就是说规定两个.原创 2021-09-15 22:24:26 · 191 阅读 · 0 评论 -
八皇后问题
一.绪论这是一个很经典的DFS问题,适合计算机批量求解(不是给人算的),是想当年让高斯折腰的题目啊二.预备知识1.构建模型就是要求构造一种特殊的棋局,使得上面的任何两点不能同行同列同主副对角线那么转化成数学问题就是(x,y)和(i,j)中,x!=i,y!=j,x+y!=i+j,x-y!=i-j2.确定算法这道题是经典地DFS,当然BFS也可以但是很麻烦然后确定DFS要素1.边界:dep==n+1时,决策万所有情况2.单层派生逻辑 这里我们本来应该...原创 2021-09-06 23:05:01 · 142 阅读 · 0 评论 -
FLOYD算法介绍
刚刚(就在十秒钟前),我把floyd算法CSP-J的专题模拟测试题解写好了那么对于FLOYD算法,你真的了解吗(呵呵,标题党)emmm我我的意思是你真的悟到了FLOYD算法的本质然后去做题吗?而不是单单把三重循环的顺序和模板背下来就把题目AC了?很多时候,我们无法(也不可能,不需要)带着所有算法的精神做题目,就需要把模板封装起来记住这个板子有什么用然后随手念来这个FLOYD算法就是这样,你这次弄懂了下次就只需要背下来就行了这样,你既容易记住模板,有方便你进行变通(也就是使用FLOYD原创 2021-09-05 18:04:12 · 248 阅读 · 0 评论 -
算法:前缀极值或后缀极值
之前我已经发布了前缀和和差分、前缀和和后缀和的例题两篇博客,说实话那个时候前缀和我也没有真正弄懂,知识感觉这种算法很好用那现在我们就把做前缀和做后缀的思想本质和变化投影讲清楚一.前缀后缀和 1.前缀后缀和:s[i]=a[1]+...a[i],a[i]+...a[j]=s[j]-s[i-1] 2.疑似前缀后缀和:root p1710题解二.前缀极值和后缀极值 1.例谈算法 2010NOIP导弹拦截这道题就是...原创 2021-08-21 13:36:12 · 362 阅读 · 0 评论 -
经典基础算法的一些精髓和注意点总结
一.搜索遍历算法 0.搜索概论 搜索,某个维度(角度)上分为两种,分别是遍历逻辑结构和遍历状态空间结构,二者都是一张图,而一个是题目给定的,一个是由题目给定所确定的 所谓状态空间,就是这个问题的询问,会分解成那些小问题,从上帝视角来看整体构成的结构 初学算法的懵懂时期,我一直弄不明白为什么一个好端端的分苹果问题,为什么是对一个树的遍历,那时候感觉树要是能看得见摸得着的数据结构,然而并不是的...原创 2021-08-18 15:13:44 · 227 阅读 · 0 评论