- 博客(11)
- 收藏
- 关注
RSS订阅原创 动态规划学习笔记2.0
做题的难度集中在理解题目意思，找出状态转移方程。 有意识到一个问题，因为做的是dp练习所以每一道题都是dp，没有判断是否是dp的过程，需要大量练习中找到判断的意识。 ACM贵在坚持，即使待处理的事情再多，待解决的问题再多，会给ACM一点时间的。 有准备才配赢。...
2019-03-30 23:05:06
74
原创 Super Jumping! Jumping! Jumping!
题目描述Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The gam...
2019-03-30 22:27:46
66
原创 急！灾区的食物依然短缺！（找不到原题出处只能这样了.....）
急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。...
2019-03-27 23:13:02
842
2
原创 HDU 1171 解题报告
题目描述Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 20...
2019-03-27 23:07:00
123
原创 HDU 1248 （完全背包 ）
题目描述不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了提醒...
2019-03-27 22:59:13
88
原创 动态规划学习笔记
这周开始了动态规划的练习，做一下这几天的练习总结；多亏了之前就有接触dp，这套题前期还是蛮轻松的，到了题目后期，额。。。。还是有点吃力的。 刷过一些题后，明显感觉到了思路的多样。有一些问题完全就是套路，“闭眼做”，哈哈哈。 时间安排变得稳定（但是有点不合理），白天有课时仍然坚持做一道题，每天熄灯后再做一道。...
2019-03-27 22:53:13
76
原创 动态规划——01背包
01背包问题1 题目有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的空间是 C i ，得到的价值是 W i 。求解将哪些物品装入背包可使价值总和最大。2 基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即 F[i,v] 表示前 i 件物品恰放入一个容量为 v 的背包可以获得的最大价值。则其状态转...
2019-03-23 23:29:42
311
原创 贪心算法学习笔记
基本思想子问题：将问题能拆成子问题。贪心：即只关注当前这一步，从所有选项里选取使当前最优的那个，不关注整体。自顶向下：该算法是根据当前贪心做出的选择，迭代的来简化，得到规模小的问题。重要性质贪心选择：贪心就是上面的解释，但我们的目的还是能得到整体的最优。所以重点是：证明通过每一步的贪心选择能产生整体的最优解，只有这样才有使用贪心算法的必要。（除了不需要最优解情况）最优子结构...
2019-03-13 21:58:44
230
原创 向量（vector）
vectorvector是一个标准库中的容器，使用时需要包含#include <vector>头文件。vector是一个类模板而不是一种数据类型，对它的定义，需要指定类型。vector(向量)是 C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.1、ve...
2019-03-09 23:16:01
964
原创 队列与优先队列（queue）
队列 是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最...
2019-03-09 16:43:21
227
原创 STL学习笔记
其实，在这两周的学习之前就有粗略的了解过STL。一开始只是为了AC一道练习题，再之后是为了新生赛的准备。虽然知道STL的强大，但是在自己手上，感觉并没有完全得到应用（个人感觉语法的应用应该建立在算法的熟练应用上）。从寒假开始就开始STL新手训练，再到现在的课程训练，23道题虽然AC了一半，但是也有四五道题的思路是在别人的结题报告中得到的，细节处理上也仍然存在这很大的不足。 ...
2019-03-06 23:25:07
155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人