ACM知识点系列
xia842655187
这个作者很懒,什么都没留下…
展开
-
ACM知识点 之 知识架构和要点分析
转载地址:http://blog.csdn.net/liuxucoder目录(?)[+] 打算写这个系列很久了,看到网上那些大牛一个个都写了很多总结和知识点讲解,逐渐明白自己的不足主要就是在基本功上。很多算法和思路需要重新梳理才能更好的掌握和运用,正好集训还有一个月时间,够自己慢慢的把这些东西梳理完。 在我的认知中,算法分为这几大类原创 2016-07-18 19:00:37 · 3129 阅读 · 0 评论 -
ACM知识点 之 贪心(1)理论初探
转载地址:http://blog.csdn.net/liuxucoder目录(?)[+]等待了一年时间,这个系列的坑终于又开始填了……不说废话,直接开始正题。1.何为贪心?贪心算法实际上指的是把问题划分成一个一个的子问题,然后针对当前的子问题,求出局部最优解,然后将子问题的最优解合并,最终获得总问题的最优解。 值得注意的是,在原创 2016-07-18 19:15:49 · 1084 阅读 · 0 评论 -
ACM知识点 之 贪心(2)选择不相交区间
转载地址:http://blog.csdn.net/liuxucoder之前基本了解了贪心的基本思想,现在我们来看一下比较经典的几个贪心问题。 这篇文章讨论的是”选择不相交区间“,具体什么意思,我们同样先看一道题。题目来源:NYOJ 14 会场安排问题 时间限制:3000原创 2016-07-18 19:26:07 · 3016 阅读 · 0 评论 -
ACM知识点 之 贪心(3)区间选点问题
版权声明:本文为博主原创文章,转载须注明地址:http://blog.csdn.net/liuxucoder区间选点的问题大致可以描述为: 给定N个区间[a,b],取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以重复)。关于贪心算法的验证过程就不再赘述,现在思考一下贪心策略的制定。 对于区间[a1, b1] 、[a2, b2]、 [a3, b3]原创 2016-07-18 19:33:20 · 2729 阅读 · 0 评论 -
ACM知识点 之 贪心(4)部分背包问题
转载地址:http://blog.csdn.net/liuxucoder部分背包问题虽说是归于背包问题的一种,而且背包问题大多数是通过动态规划的出的结果,但是贪心算法解部分背包,不管是思想还是操作上来说,都是非常简单的。首先,我们来看一下什么叫做部分背包。有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包,最多能装M的重量. 其中(0问:怎原创 2016-07-18 19:39:00 · 2007 阅读 · 0 评论 -
ACM知识点 之 贪心(5)最小区间覆盖问题
转载地址:http://blog.csdn.net/liuxucoder关于区间相关贪心算法的讨论,点击这里,有一份详细的资料,还有几个问题没有说到 《浅谈信息学竞赛中的区间问题》 在贪心算法的层面上,我们能够进行解决的区间覆盖,指的就是最小区间覆盖问题。 问题描述为:给定n个区间和一个范围[a, b],选择尽量少的区间,使得[a, b]能够被完全覆盖。原创 2016-07-18 19:43:11 · 10210 阅读 · 0 评论 -
ACM知识点 之 贪心(6)小结
转载地址:http://blog.csdn.net/liuxucoder贪心,递推,动态规划,这三种算法思想都是很难掌握的。因为没有死板的公式和套路的代码,只能通过日常的学习和思考,去不断加深自己对这类题目的敏感度和熟练度,提高自己的思维能力,才能对这类题目游刃有余。深山三十年,最终习得一身的内功。眼望之处,再无敌手。贪心算法,也就是三大步: 1.原创 2016-07-18 19:45:21 · 478 阅读 · 1 评论 -
素数打表(方法汇总)
筛选法素数打表:#include #include #include #include #include #include #include using namespace std;/* * 筛选法素数打表 */const int MAXN = 100;bool is_prime[MAXN];void init(){ memset(is_prime,tr原创 2016-08-08 10:05:32 · 485 阅读 · 0 评论 -
二叉树的建立及遍历(先序遍历、中序遍历、后续遍历、层次遍历)
数据结构学过有一段时间了,太长时间没有写代码,基本上都忘个差不多了,最近用到了,今天重新复习了一下,写个二叉树小汇总二叉树的建立①:(用扩展先序遍历序列创建二叉树)#include #include #include #include using namespace std;typedef struct Node{ char data; struct Node *原创 2017-03-19 17:52:08 · 1578 阅读 · 0 评论