2015年3月27日
dfs介绍
摘要： 深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然... 阅读全文
posted @ 2015-03-27 17:41 一麻袋码的玛侬 阅读(267) 评论(0) 推荐(0) 编辑
UVA11149 矩阵快速幂
摘要： 首先我们来想一下计算A+A^2+A^3...+A^k。如果A=2,k=6。那你怎么算 2+22+23+24+25+26=？=(2+22+23)*(1+23)如果A=2,k=7。那你怎么算 2+22+23+24+25+26+27=？=(2+22+23)*(1... 阅读全文
posted @ 2015-03-27 15:47 一麻袋码的玛侬 阅读(153) 评论(0) 推荐(0) 编辑
UVA1476 三分法
摘要： 单峰函数（即先递增后递减，有极大值的函数），都可以用三分法来求#include #include #include #include #include #include #include #include #define Max 2147483647#define INF 0x7fffffff#de... 阅读全文
posted @ 2015-03-27 15:38 一麻袋码的玛侬 阅读(139) 评论(0) 推荐(0) 编辑
一些小经验
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2015-03-27 10:09 一麻袋码的玛侬 阅读(6) 评论(0) 推荐(0) 编辑