2017年01月__GALAXY_

原创算法5：递归与BFS、DFS

写在前面：本文记录一些贪心算法的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Red and Black (POJ1979)描述There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A

2017-01-19 15:31:59 867

原创算法4：图论

一、蝴蝶分类【】描述有一群旅行爱好者，有一天，他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种，为了讨论方便，我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标本对于他们是非常困难，因此他们决定采用下面的方法。对每对标本i和j，他们细心地把它们放到一起研究。如果他们以自己的判断足以确信，那么他们把这对蝴蝶标记为“相同

2017-01-19 15:23:10 552

原创算法3：动态规划（二）——背包问题

写在前面：本文记录一些背包问题（动态规划）的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Piggy Bank (POJ1384) 【恰好装满的完全背包问题】描述Before ACM can do anything, a budget must be prepared and the necessary financial suppo

2017-01-19 15:16:43 510

转载 LaTeX新人教程：30分钟从完全陌生到基本入门

（转自http://blog.sina.com.cn/s/blog_90444ed201016iq6.html，侵删）by Nan对于真心渴望迅速上手LaTeX的人，前言部分可以跳过不看。本教程面向对LaTeX完全无认知无基础的新人。旨在让新人能够用最简单快捷的方式，轻松入门，能够迅速使用LaTeX完成基本的文本编辑。这个教材最终能够达到的水平是能够使用LaTeX写一篇正常的pro...

2017-01-10 15:06:25 6250 1

写在前面：本文记录一些简单动态规划的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、The Triangle (POJ1163)二、滑雪 (POJ1088)三、To the Max (POJ1050)四、Maximum sum (POJ2479)五、BUY LOW, BUY LOWER (POJ1952)六、股票买卖 (POJ8464)描述73 88 1 02 7 4 44 5 2 6

2017-01-10 13:13:08 488

原创算法2：贪心算法

写在前面：本文记录一些贪心算法的练习题，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。一、Radar Installation (POJ1328)

2017-01-10 12:49:05 341

原创数据结构1：栈、队列、优先队列相关的算法题

写在前面：本文介绍数据结构在C++中的用法，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。本文持续更新。本节内容参考了http://blog.csdn.net/smile_kai/article/details/51355989 。一、栈（stack）#include <stack> //头文件 stack<int> s; ...

2017-01-08 20:28:01 637 1

原创算法1：求逆序对数与显著逆序对数（归并排序）

写在前面：由本文开始记录本人的算法刷题之路，日后会不定期更新，欢迎讨论！本系列系本人原创，如需转载或引用，请注明原作者及文章出处。求逆序对数问题是归并排序的基础问题，显著逆序对数则是逆序对数的升级版。POJ2299，POJ1804均是此类问题（但是个别细节不同，例如POJ2299需要将逆序对数变量num设为long long int型）。

2017-01-08 12:23:03 2859

GALAXY