随笔分类 -  算法学习笔记

hdu 1010 Tempter of the Bone(搜索+奇偶剪枝)
摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82058Accepted Submission(s): 22... 阅读全文
posted @ 2015-04-15 18:20 emoji 阅读(176) 评论(0) 推荐(0)
zoj 1003 Crashing Balloon（整数分解应用）
摘要：Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KB On every June 1st, the Children's Day, there will be a game named "crashing balloon" on T... 阅读全文
posted @ 2015-04-13 18:35 emoji 阅读(579) 评论(1) 推荐(0)
hdu 1007(分治法应用)
摘要：Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36078Accepted Submission(s): 9379Prob... 阅读全文
posted @ 2015-04-11 21:05 emoji 阅读(215) 评论(0) 推荐(0)
nyoj 995 硬币找零
摘要：硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，... 阅读全文
posted @ 2015-04-10 10:19 emoji 阅读(272) 评论(0) 推荐(0)
南阳oj 860又见01背包
摘要：又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #include#include#include using namespace s... 阅读全文
posted @ 2015-04-09 18:50 emoji 阅读(190) 评论(0) 推荐(0)
南阳oj 814 又见拦截导弹
摘要：又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度... 阅读全文
posted @ 2015-04-09 17:51 emoji 阅读(251) 评论(0) 推荐(0)
南阳 zb的生日和邮票分你一般（01背包思路）
摘要：这两道题其实是一样的。。。zb的生日 ->点击打开链接邮票分你一半-> 点击打开链接其实就是把01背包里的总体积换成所有邮票面值之和的一半，同理zb的生日。邮票AC代码：#include #include #include using namespace std ;int dp[10000] ;in... 阅读全文
posted @ 2015-04-07 21:03 emoji 阅读(210) 评论(0) 推荐(0)
导弹拦截（最长下降子序列）变形
摘要：题目描述Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹... 阅读全文
posted @ 2015-04-07 17:47 emoji 阅读(323) 评论(0) 推荐(0)
杭电 2603 Bone Collector（简单01背包）
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35296Accepted Submission(s): 14531Pr... 阅读全文
posted @ 2015-04-06 13:51 emoji 阅读(194) 评论(0) 推荐(0)
hdu 1213 How Many Tables（并查集的简单应用）
摘要：How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16333Accepted Submission(s): 8012Pr... 阅读全文
posted @ 2015-04-06 09:35 emoji 阅读(136) 评论(0) 推荐(0)
hdu 1232 畅通工程（简单并查集）
摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34185Accepted Submission(s): 18081Problem Desc... 阅读全文
posted @ 2015-04-06 09:20 emoji 阅读(136) 评论(0) 推荐(0)
并查集入门
摘要：我是看着《啊哈！算法》这本书完成并查集的入门，本想举出另外的栗子，奈何。。。书上的栗子已经很贴切了。首先引入一个问题：已知有10个土匪，警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端，经过一段时间的侦查警方的得到了9条确切线索，分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文
posted @ 2015-04-05 19:59 emoji 阅读(159) 评论(0) 推荐(0)
并查集入门
摘要：我是看着《啊哈！算法》这本书完成并查集的入门，本想举出另外的栗子，奈何。。。书上的栗子已经很贴切了。首先引入一个问题：已知有10个土匪，警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端，经过一段时间的侦查警方的得到了9条确切线索，分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文
posted @ 2015-04-05 19:29 emoji 阅读(148) 评论(0) 推荐(0)
nyoj 37 回文字符串
摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述：所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可... 阅读全文
posted @ 2015-04-05 12:04 emoji 阅读(138) 评论(0) 推荐(0)
动态规划趣味入门
摘要：对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让... 阅读全文
posted @ 2015-04-01 19:05 emoji 阅读(283) 评论(0) 推荐(0)