锦瑟年华,逐梦之人

学会并且能够应用新知识是最好的镇静剂!

素数(质数)判断方法

素数(质数)的判断在算法问题中经常遇到,这里小结几种常用的判断方法。首先,我们来看一下素数(质数)的定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。我们可以从它的定义得到判断素数的 第一个方法: 从2到n - 1, 判断是否存在能被n整除的...

2017-11-29 17:05:32

阅读数 9405

评论数 0

01背包

01背包也是动态规划的题目,所有的物品都只有两种状态,放入背包(1)或者不放(0)。既然是一道dp题目,那么我们先要找到子问题,由子问题得到最终问题得结果。

2017-11-14 17:01:26

阅读数 141

评论数 0

HDU 1176 免费馅饼

免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把...

2017-11-11 16:26:38

阅读数 144

评论数 0

HDU 1003 Max Sum(最大子序列和)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a sequence a[1],a[2],a[3]……a[...

2017-11-11 12:08:12

阅读数 162

评论数 0

HDU 2084 数塔

数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要...

2017-11-11 10:31:57

阅读数 125

评论数 0

动态规划(Dynamic Planning) Summary

动态规划思想中包含了贪心思想、和记忆化思想。 其中,记忆化思想是主体思想(同一件事情不做两次,保证每一个状态最多只处理一次),这样保证了动态规划的高效性。动态规划的特点是: 大问题可以划分若干个子问题(子问题与大问题性质相同但是规模变小) 计算子问题中存在重叠的部分 处理动态规划的要点: 要会用...

2017-11-11 09:57:07

阅读数 376

评论数 0

无穷的世界

首先要明确,人类所能感知的都是有穷的,有穷世界的性质和无穷的世界是不一样的。比如希尔伯特房间(例子):在一个旅馆,有无穷多个房间,每个房间有且只能住一个人(每个房间都已经有一个人,且所有房间都已经住满),此时再进来一个人,问怎样调动才能将这个人安排进去? 其实,我们都会想既然房间都已经满了,怎么可...

2017-11-08 20:55:27

阅读数 127

评论数 0

GOJ 1103 盲目的蚂蚁

盲目的蚂蚁 Time Limit: 2000/1000ms (Java/Others) Problem Description: 在一根横着的长度为 L 木棒上,有n只蚂蚁正以每秒为‘1’的速度缓慢移动。由于木棒很窄,故迎面的2只蚂蚁相遇后将只能各自调头。现在给出某时刻 n 只蚂蚁的...

2017-11-08 14:47:36

阅读数 173

评论数 0

GOJ 1096 查找ACM

本来这也是一道简单题,但是一开始我想得有点复杂,看到别人的解法,才恍然大悟。(吃一堑,长一智吧) 1096题目: 查找ACM Time Limit: 2000/1000ms (Java/Others) Problem Description: 作为一个acmer,应该具备团队合作能力和分...

2017-11-04 23:07:55

阅读数 129

评论数 0

数学归纳法(诡辩)

今晚,老师讲了一道归纳题(”男生性别保卫战“),让我们来找出破绽。 证明:命题P班上所有同学都是女生(手动‘惊恐’,当然这是不可能的啦)。 通常来讲,用数学归纳法证明步骤,第一步就是假设n=1时,第一个人是女生。设当n=k时,P(k)都是女生成立。那么接下就是证明n=k+1的成立了。这个证明的...

2017-11-01 20:37:55

阅读数 330

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭