- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU - 1978 How many ways (DP)
题目：这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。如上图，机器人一开始在(1,1)点，并拥有4...
2019-03-31 20:26:18
155
原创 HDU2577：How to Type(DP)
题目：Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by ...
2019-03-31 20:08:28
193
原创 hdu 2191 多重背包问题
题目：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知数。那...
2019-03-31 19:57:21
138
原创 对于DP题的认识总结
一、认识最近一直在做动态规划的题，题不是很好做，但是只要知道了做题思路方法其实题也不难。动态规划本质上应该就是数学题吧，要用数学的思路把这个题解出来，列出来状态转移方程，然后根据状态转移方程把代码写出来就很简单了。可见学好数学是多么重要！但是我们往往就输在了第一步，状态转移方程都列不出来，那后面的都不用想了。这就需要我们多做题，对做过的题稍作分类总结，应该能发现其中的规律性。状态转移方程很...
2019-03-30 10:44:10
254
原创 动态规划-搬寝室
题目搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补...
2019-03-29 21:46:56
208
转载 最大 m 子段和问题
转载：https://blog.csdn.net/winter2121/article/details/72848482一、定义给定由n个整数（可能为负）组成的序列a1、a2、a3…,an,以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！特别注意：有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少，答案是0。此时选择的子段是0个，不足m个，但符合题意。...
2019-03-28 00:01:41
2374
原创 动态规划总结
一、动态规划基本概念1.指导思想：在做每一步决策时，列出各种可能的局部解；依据某种判定条件，舍弃那些肯定不能得到最优解的局部解；以每一步都是最优的来保证全局是最优的；2.基本特征：问题具有多阶段决策的特征。每一阶段都有相应的“状态”与之对应，描述状态的量称为“状态变量”。每一阶段都面临一个决策，选择不同的决策将会导致下一阶段不同的状态。每一阶段的最优解问题可以递归地归结为下一阶段各...
2019-03-27 23:03:17
233
原创 动态规划-死亡骑士
题目：不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.”死亡骑士:“好的,给我一个血瓶.”说完他掏出那张N元的大钞递给地精商人.地精商人:“我忘了提醒你了,我们这里...
2019-03-26 23:15:22
334
原创 动态规划-最大子序列
题目Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe firs...
2019-03-24 17:18:48
230
转载 贪心和DP
转载：作者：Shelley Lee链接：https://www.zhihu.com/question/32096465/answer/145473135来源：知乎==本质都是对解空间遍历的剪枝 ==若以原问题为根，各个子问题为各层子树，每层子问题的解为此层的结点dp：从叶到根逐层遍历，过程中每个子问题最优解决定与此前已解决子问题最优解相关，因此用每层最优解代替此层以下所有子树，并且每...
2019-03-23 23:07:34
1003
原创 对贪心算法几点认识和几道例题
一、货币选择问题题目：别有1,5,10,50,100元，分别有a,b,c,d张纸币。问若要支付k元，求所需最少纸币数？方法：先从面值大的开始开始计算，能用100的就尽量用100，再依次用50，10，5，1。例如：187=1001+501+103+51+1*2一共需要8张。二、区间调度问题题目：有n项工作，每项工作分别在Si开始，Ti结束。对每项工作，你都可以选择与否，若选择参加，则必...
2019-03-23 18:56:20
697
原创 函数知识点
一、函数基础1.定义：函数是一个命名的代码块，通过调用函数可以执行相应的代码；可以用来实现各种算法，完成特定的任务使用步骤：定义函数、声明函数、调用函数2.函数定义语法形式为：返回类型 函数名(参数列表) { 函数体 }函数必须指定一个返回类型函数返回类型，但是，可以返回函数指针和数组首地址如果函数不返回任何结果，将其返回类型声明为void3.函数调用和返回（1）调用语法：函数名(实...
2019-03-22 23:15:37
1031
原创 贪心算法-H解题报告（wooden）
题目There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, call...
2019-03-21 21:46:35
288
转载 C++和G++的区别
转载于：http://www.cnblogs.com/zswbky/p/5432016.html用C++代码敲代码，一般都会用C++提交，但是后由于一些细微的不同使用不同的编译方式还是会产生差别的，甚至是WR和AC的天壤之别。从网上找了点资料：G++是GNU的那个C++编译器，也是Dev-CPP自带的编译器和NOI系列赛官方的编译器。。而C++是VC++，是微软出的编译器。一般来说，两个结...
2019-03-20 21:54:34
2736
原创 贪心算法解题报告（D-Farmer John）
题目：Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools.Farmer John has a collection of wooden pla...
2019-03-20 13:53:39
694
原创 贪心算法解题报告（区间覆盖问题）
题目：Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on ...
2019-03-20 13:33:57
1458
原创 零散知识点（结构体、枚举、数组和指针、文件读写）
一、结构体（struct）1.定义：结构体把一组来自不同类型的数据组合在一起构成复合类型，每个数据都是结构体的成员。2.定义语法：struct 结构体类型名{ 成员声明; };3.使用：结构体的成员不能独立使用，必须由结构体类型的变量通过成员选择运算符“.”来选择，或者由结构体类型的指针通过“->”运算符选择。ps:结构体变量的成员在内存中按声明的顺序依次存放。二、枚举1.意义：...
2019-03-20 13:18:30
342
原创 指针、引用和const
一、指针1.指针持有一个对象的地址，称为指针“指向”该对象。可通过指针可以间接操纵它指向的对象。一个指针有两个存储单元，一个是指针自己的存储单元，里面存放着所指对象的地址；另一个就是指针指向的对象的存储单元，里面存放该对象的值。2.定义指针语法：类型 *指针变量;3.指针引用方法：int x = 100, y = 20;int *pi = &amp;x; *pi = y; //...
2019-03-16 23:06:01
289
原创 贪心算法专题总结
一、贪心算法意义贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。不是从整体最优加以考虑，他做出的仅仅是在某种意义上的局部最优解。过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。二、贪心算法的理论基础贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，以找出整体最优解。贪心算法的每一次操作都对结果产生直接影响。贪心算法对许多问题它能产生整体最优解...
2019-03-13 23:25:58
404
原创 STL用法总结
一、vectorvector是向量，也是动态数组。顾名思义，vector的性质和数组类似，但是vector的大小可以改变。对于某些问题，若一开始不知道应该定义的数组的大小，可以定一个动态数组，以改变数组大小，防止出现数组访问越界的问题。数组用来存储字符串的方式是使用字符数组，即char类型的数组，字符数组中的每一个元素都是一个字符，无法同时存储多个字符串，vector动态数组就解决了这个问题。...
2019-03-09 23:02:47
219
原创 STL-J解题报告
题目：Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, “I...
2019-03-06 23:42:18
181
原创 STL-V解题报告
题目：Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convention, 1 is included.Given the integer n,w...
2019-03-02 23:22:49
128
原创 STL知识点总结
一、栈（stack）1.特点：先进后出，只有一个出口，只能操作顶端元素。2：头文件：3.定义：stac&amp;amp;lt;date_type&amp;amp;gt;stack_name;（stack是整体类型，date_type是元素类型）eg:stacks;4.常用操作：s.empty():返回bool类型，表示栈内是否为空s.size():返回栈元素个数s.top():返回栈顶元素s.pop():移除栈...
2019-03-02 22:36:24
422
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人