摘要：
http://www.jiong3.cn/blog/article.asp?id=230 OIProject恢复更新。争取达到一天一篇的速度吧。明天预计发出凸包相关知识。 在平时的做题过程中对于一部分搜索题，我们总能看到“这道题用启发做嘛……这样快很多的！”之类的话语。启发式搜索似乎总是一种比广搜、深搜快很多的搜索方法。事实上，在下面我们可以看到，这种方法其实跟普通搜索的本质是一样的，不同之处... 阅读全文
摘要：
http://www.jiong3.cn/blog/article.asp?id=217 前言：今天的市选挂了，原因是我的QQ签名：有时，离成功的距离，只有五个字符。 心情自然非常不好，说自己下次能行那是骗鬼的，跟第一名拉开了一大截的分数……唉。 所以，那两个坑自然是到时再填了。 最近计划是，复习和做题。有些以前搞不懂的算法方面的问题会在这个月集中搞掉并写总结；换言之，OIProject应该是... 阅读全文
摘要：
http://www.jiong3.cn/blog/article.asp?id=260 又是一个坑，不过肯定会填，放心=.=要不然这个Blog就越来越没价值了…… //填坑中 --------------------- （1）线性规划 在接触“动态规划”这个似乎很高深的名词前，我们先来思考一个题目：给你若干件物品，每个物品只有一件，每个物品都有它的重量和价值，现在你有一个限制了重量的背包，如... 阅读全文
摘要：
可能刚接触OI的人一般第一个就会学习“递归”（或者称之为回溯）算法，也即下面这种形式： Procedure Search(变量); begin {执行语句} Search(深度+1) {返回原状态} end. 实际上，这就是深度优先搜索的一种通常使用的表现方式（下文将给出一个更为规范的深度优先搜索伪代码）。 那么，深度优先算法是什么呢？现在，我们以一个例题来说明。 例1. ... 阅读全文
摘要：
http://www.jiong3.cn/blog/article.asp?id=198 2、广度优先搜索 在说明这个算法之前，先来看看一道题： 例2. 可恶机关① “城管大队”在一次尾行跟踪邪恶的白雪公主队伍时遇到了一个机关。这个机关长R宽C，被分为R*C个小方格。其中，一些方格上有箱子，一些方格上有按钮。如果要解决这个机关，就必须把所有箱子推到这些按钮上面。可恶的是... 阅读全文