算法
文章平均质量分 84
竟然有人也叫Webwei
这个作者很懒,什么都没留下…
展开
-
钢铁切割问题 动态规划(输出切割方案和带成本的解法)
问题描述:假定我们知道sering公司出售一段长度为I英寸的钢条的价格为pi(i=1,2,3….)钢条长度为整英寸如图给出价格表的描述长度i12456789价格p[i]159101717原创 2016-11-12 18:27:29 · 3638 阅读 · 2 评论 -
动态规划算法总结
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。其本质就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,解决这类过程优化问题的新方法。首先来总结一下动态规划算法的步骤1.刻画一个最优解的结构特征2.递归的定义最优解的值3.计算最优解的值,通常采用自底向上的方法4.利用原创 2016-11-19 16:41:20 · 433 阅读 · 0 评论 -
字典序算法
我们先看一个例子。示例: 1 2 3的全排列如下:1 2 3 , 1 3 2 , 2 1 3 , 2 3 1 , 3 1 2 , 3 2 1我们这里是通过字典序法找出来的。那么什么是字典序法呢?从上面的全排列也可以看出来了,从左往右依次增大,对这就是字典序法。可是如何用算法来实现字典序法全排列呢?我们再来看一段文字描述:(用字典序法找124653的下一个排列)你主要看红转载 2016-11-23 17:46:02 · 870 阅读 · 0 评论 -
位运算总结(按位与,或,异或)
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。 另,负数按补码形式参加按位与运算。“与运算”的特殊用途:(1原创 2016-12-07 23:40:41 · 69598 阅读 · 7 评论 -
并查集算法详解
并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。并查集两种操作:1.合并两个集合 2.查找某元素属于哪个集合 所以也叫并查集 这里主要通过三道例题来说一下这个并查集1.codevs 1073 家族题目链接:http://codevs.cn/problem/1073/题目描述 D原创 2017-01-04 21:54:27 · 370 阅读 · 0 评论 -
51nod 0-1背包详解dp(加一维优化)
输入第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 输出输出可以容纳的最大价值。输入示例3 62 53 84 9输出示例14这个题直原创 2016-11-13 16:37:09 · 486 阅读 · 0 评论 -
,快速乘,快速幂,矩阵快速幂(求斐波那契数列)
快速幂:方法一::首先快速幂有几个公式:1.(a^b)mod c=( a mod c)^b mod c;(ab) mod c=[(a mod c)*( b mod c)] mod c; (积的取余等于取余的积取余)快速幂算法依赖于一下两个公式:a^b mod c=((a²)^(b/2)) mod c , b是偶数a^b mod c=((a²)(b/原创 2016-12-10 00:19:24 · 4980 阅读 · 0 评论 -
最近公共祖先LCA(Tarjan(离线)算法)&& poj1330 && hdu2586
注:这篇文章关于算法解释部分参考☞:http://www.cnblogs.com/JVxie/p/4854719.html这位大佬写的特别详细,然后我在这个的基础上又增加了两道例题,更方便大家理解首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换...原创 2018-07-27 17:37:27 · 402 阅读 · 0 评论