9-1 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466书上是递推的，我写了个记忆化搜索dp有3种决策，左边的车，右边的车，原地不动， 1 #incl...
分类：
编程语言 时间：
2015-05-11 19:58:45
阅读次数：
148
算法入门经典训练指南第一章例题5这道题个人感觉还是很有技术含量的，如果纯模拟可以搞死人。这里面的一个蚂蚁在碰撞而掉头的情形，最后被看做是“对穿而过”，这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了个人感觉如果看不出来，这道题就挂了。所以在处理复杂问题上的时候，如果直接去做很复杂、很麻...
分类：
编程语言 时间：
2015-05-06 01:16:52
阅读次数：
165
【题目链接】：click here~~
【题目大意】：已知某几条道路已经修完，求全部道路要通路的最小花费
【解题思路】：基础的Kruskal算法了，按照边的权值从小到大排序一遍，符合条件加入到生成树中
代码：
/*
Author:HRW
kruskal+并查集
*/
#include
using namespace std;
const int max_v=105;
const int...
分类：
编程语言 时间：
2015-04-25 10:45:48
阅读次数：
208
【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n! = 1x2x3x4x···xn的精确结果.
样例输入：5
样例输出：120
算法分析我们需要解决两个问题：
怎么保存结果
乘法过程是怎样的
对于第一个问题：因为1000的阶乘是无法用整数保存的，用double也一样，它的位数会高达两千多位，保存阶乘值的位数，我们只能使用数组，这里使用一个大小为3000的数组；对...
分类：
编程语言 时间：
2015-04-24 19:15:36
阅读次数：
151
最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看（大牛就不要看了O(∩_∩)O）1.浮点数：两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算：这个是个很神秘的东西如果要在一个数组中找...
分类：
编程语言 时间：
2015-04-06 20:14:05
阅读次数：
146
算法入门级别课程，有时间就会更新—— 一周至少更新一次。初次开课，请多关照。目的是 ： 分享数据结构和算法的心得体会。大家一起讨论，愉快共同进步。欢迎指教，谢谢。课程链接不想照本宣科，多讲自己的一些感触和领悟。...
分类：
其他好文 时间：
2015-04-06 07:40:29
阅读次数：
129
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化...
分类：
编程语言 时间：
2015-03-09 10:54:59
阅读次数：
356
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-03-09 10:54:31
阅读次数：
170
只推荐经典好书， 所有书籍我都读过， 没读过的我不会推荐。网上很多人推荐各种书籍， 豆瓣评分也很高， 但实际读起来不是翻译的太烂，就是根本不是什么好书。很多人推荐算法导论，但我都拿起 2 次又放下 2 次了，根本看不下去， 不是我水平太菜，就是算法导论根本不适合算法入门。1 大话设计模式这是我的 O...
分类：
其他好文 时间：
2015-02-27 22:47:46
阅读次数：
222
练习题目:点击打开链接 网络流建模:点击打开链接
之前写过 关于网络流的算法入门,其实那么多会一个就OK.首选Dinic,递归很好写25行.
邻接表时候若是无向图则是四条边
解决和值问题,都并入汇点
找多条不同的路径,最小费用流问题.
J 模板题
测试Dinic模板
K 电脑公司,
这个其实也可以不用拆点,不过拆点更容易想,这个是第一个需要构图的题目,完全不会.其实就是不同类型机...
分类：
其他好文 时间：
2015-02-27 11:57:33
阅读次数：
224
