摘要：
Problem:POJ2442 - Sequence Begin Time : 2nd/March/2012 1:00 p.m. End Time: 2nd/March/2012 4:14 p.mCost Time: 3H 14Min 看的别人的解题报告过的，非常感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e53d7887d73.html的博主！ 思路： 我们要找到n个smallest的数，用贪心法可以解决这一问题。(1)维护两个数组，a和b，以及一个大根堆p 循环不变式： （1）初始化 将元素读入a，将a排序（ 阅读全文
摘要：
priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实 现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相似的 priority_queue， 以加深对 priority_queue 的理解#include <iostream>#include <algorithm>#include <vector>using namespace std;class priority_queue{private:vector&l 阅读全文
摘要：
网站做得再好，没有人访问也无法发挥它的效益。所以，如何提高网站的访问量是很重要的，而网站访问的途径现在相当程度上依赖于搜索引擎（国内著名的当属google.com及baidu.com了）。那么如何做到网站被搜索搜录得更多？排名更靠前呢？首先，充分展示你的网站现有内容。如果是使用类似http://www.yourname.com/news.aspx?id=123等形式的，那么搜索引擎或许只能搜索其中的一小部分而不是全部。这时，你就需要将它们做点“处理”，这种处理可以是生成多个静态页面，比如：http://www.yourname.com/news/200803/123.htm等等。你还可以使用a 阅读全文
摘要：
转自http://blog.csdn.net/allenjy123/article/details/6627248红色已经AC一、最短路POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http:// 阅读全文
摘要：
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 贪心算法的基本思路如下： 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解，得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实现该算法的过程： 从问题的某一初始解出发； while能朝给定总目标前进一步 do 求出可行解的一个解元素； 由所有解元素组合成... 阅读全文