![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
菜鸟初识算法
摸不着脑子
在读菜鸡大学生,一步一步变成咸鱼的道路
展开
-
菜鸟的ACM之路(1)北大MOOC算法基础笔记__第一周__枚举
第一周 枚举1.完美立方(循环条件优化)2.生理周期(循环跳步优化)3.POJ1013称硬币4.POJ1222熄灯问题(局部分析)(利用二进制枚举)例题四也就是熄灯问题值得反复学习一下,下面附上本人的AC代码= =,其实和老师的差不多,打一遍看看哪部分没有理解,也耗费了很多时间,位运算脑子有点转不过来#include<cstdio>#include<iostream>#...原创 2018-02-09 16:07:27 · 580 阅读 · 0 评论 -
菜鸟的ACM之路(2)北大MOOC算法基础笔记__第二、三、四周__递归与二分算法
第二周 递归(一)Tip : 递归可以将复杂的问题分解成规模更小的子问题1.求阶乘2.汉诺塔问题3.N皇后4.逆波兰表达式. 第三周 递归(二)1.表达式求值2.爬楼梯3.放苹果4.算24贴一个知乎上对于递归的理解吧,再理解一下调用栈的概念暂时就先OK了第四周 二分算法(这个没什么好说的)Tip:为了防止int溢出:mid =(L + R) /2 ---->> mid = L +...原创 2018-02-10 11:34:12 · 300 阅读 · 1 评论 -
菜鸟的ACM之路(3)北大MOOC算法基础笔记__第五周__分治
第五周 分治1.归并排序2.快速排序3.输出前m大的数4.求排列的逆序数 Tip: 快速排序可以参考《啊哈算法》,讲的更形象一点 维基百科对它的定义与解释: 在计算机科学中,分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基...原创 2018-02-11 22:43:55 · 253 阅读 · 0 评论 -
菜鸟的ACM之路(4)北大MOOC算法基础笔记__第六、七周__动态规划(上)理论摘要
本篇博文从老师的PPT中摘要重点理论讲解,加以个人理解,下一篇博文将用此篇的思路逐一分析例题个人理解的 动态规划的四部曲:1.确定问题 ---- 当我们看到问题时如何意识到此问题可以用动态规划求解,将其分解为子问题(最优子结构,无后效性)2.确定状态----将问题转化为动态规划问题3.确定边界----确立初始状态4.确定状态转移方程----重中之重,难点 ...原创 2018-02-12 10:14:04 · 340 阅读 · 0 评论 -
菜鸟的ACM之路(5)北大MOOC算法基础笔记__第六、七周__动态规划(下)例题实战
例题一 数字三角形POJ1163 1.第i行第j个: MAX(i, j) = max(MAX(i + 1, j), MAX(i + 1, j + 1))+ map[i][j] 2.第k个: MAX[k] = max(MAX[k],MAX[k + 1])+ map[i][j]初始状态为最底层数字 例题二 最长上升子序列 百练2757 以第i, j个数字为终点,初始状态MAX[1]= 1 if(a[...原创 2018-02-12 15:40:45 · 305 阅读 · 0 评论 -
菜鸟的ACM之路(6)北大MOOC算法基础笔记__第八、九周__深度优先搜索(DFS)
第八、九周 关于搜索,其实还是推荐《啊哈算法》这本书,这些方面讲的更易懂一点,读懂之后再看MOOC就轻松多了,个人感觉更重要的是剪枝的处理。 从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不了就回退,此种路径搜索策略就称为“深度优先搜索”,简称“深搜”。其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步,总是试图走得更远。所谓远近(或深度),就是以距...原创 2018-02-13 14:18:37 · 489 阅读 · 0 评论 -
菜鸟的ACM之路(7)北大MOOC算法基础笔记__第十周__广度优先搜索(BFS)
第十周 广度优先搜索(BFS) 1.抓住那头牛 百练40012.迷宫问题 百练41273.鸣人和佐助 百练60444.八数码问题(Eight) 百练 1077为单组数据 HDU 1043 为多组数据 百科提供的知识点: 广度优先搜索是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫B...原创 2018-02-14 01:34:03 · 372 阅读 · 0 评论 -
菜鸟的ACM之路(8)北大MOOC算法基础笔记__第十一周__贪心
1.圣诞老人的礼物 百练 41102.电影节 百练 41513.分配畜栏 POJ 31904.放置雷达 百练13285.钓鱼 百练1042 在写这最后一篇笔记的时候,翻阅到一篇博文不仅写得好,而且十分契合我们的课程houjingyi233 的 从零开始学贪心算法 原文链接有这么好的前辈总结,那么这门MOOC的笔记就可以草草收尾了,之后是课程PPT摘要~(也就一页)...原创 2018-02-15 23:05:34 · 349 阅读 · 0 评论 -
ACM训练计划
引用自:杭电acm阶段之理工大版 杭电ACM题目分类 各大OJ题目分类 hdu(杭电oj)第一页题目题解 ACM牛人给的新手建议(这个也是转载的) 供留备查用 杭电acm阶段之理工大版 [671原创,欢迎转载] 以下题均为杭电acm网页的题...转载 2018-02-26 13:20:38 · 2576 阅读 · 0 评论