![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
勇敢的渣渣
勇敢的渣渣前进吧~
展开
-
算法:最优子结构
用DP的前提是:这个问题有原创 2014-11-08 20:15:09 · 909 阅读 · 0 评论 -
poj1065:Wooden Stick - 偏序定理与最长递增子序列
poj1065这篇文章讲的很好了,我把自己理解的过程再记录一下。回想了一下好像与最长递增子序列有些联系。有木有联系这个坑待填。--------------------------之前曾经分析过最长递增子序列(那篇Blog还在施工中...-->现在施工完毕了)========================先补充一些偏序方面的知识:偏序关系:偏序是在集合X原创 2014-12-27 21:40:04 · 396 阅读 · 0 评论 -
堆排序
待续原创 2014-12-13 20:34:32 · 183 阅读 · 0 评论 -
算法:回溯与分支限界 装载问题 + 流水作业调度问题
今天接触了一个新的问题:流水作业调度问题。问题描述,一个作业序列J[j1,j2,j3,...,jN];2台机器(或者可以多台);作业必须在这两个机器流水作业,作业i在机器1作业结束后,进入机器2作业,此刻,它后面的一个作业i+1紧接着进入机器1开始作业。因此每个作业i都有一个完成时间Fi(即在机器2上的完成时间---定义为从作业1开始在机器1作业到作业i在机器2上完成中间的时间段),另外每个作原创 2015-01-02 11:24:59 · 1611 阅读 · 0 评论 -
经典算法:最大子串之和
现在来看这样的一个问题:给定一个串: A[N] = {...};(里面的元素是整数,且有正有负)要求它的一个子串【0】(区别于子序列问题 - 最长公共子序列【1】/最长递(减)增子序列【2】/等),这个子串的和是所有子串里最大的。这是一个经典算法问题;可以引申出一个更吊的问题最大子矩阵之和【3】。另外也可以跟最大子序列之和问题【4】做对比。-----本文涉及:【原创 2015-01-04 08:57:47 · 449 阅读 · 0 评论 -
[OJ算法之路1] swap的实现方式
好像距离上次提交oj已经过去3-4个月了,现在oj重新刷起。由于手生,甚至连交换两块内存的值都有点吃力。现在来研究一下swap()的实现。涉及: 1. swap实现 2. inline, template等关键字的用法 3. 模板函数入门1先上一段代码: int n,i,j,temp,temp2; scanf("%d",&n)原创 2015-03-21 13:25:34 · 197 阅读 · 0 评论 -
[OJ算法之路2] 神奇的取模运算
(-2) mod 26 = ?这里涉及了: 1. A+B ver2 ---取一个数各个位上的数字 2. Dcryption ---+k取余的逆运算---取余运算的本质以及各编译器对取余运算的支持。这得从“离散数学”中去找模运算的定义。原创 2015-03-21 21:49:36 · 247 阅读 · 0 评论 -
[算法] 如何根据年月日计算周几?
最近做的一个东西碰到了这么个问题,当然先google了一下。()原创 2015-03-10 22:40:16 · 606 阅读 · 0 评论 -
[算法] 红包算法python实现
当做py的一个小练手吧py的函数参数调用还不熟悉,之后还要加强一下import sysimport stringimport randomif(len(sys.argv) != 3): print "err!\n" exit()#moneymoney = string.atof(sys.argv[1])num = string.atoi(sys.argv[2])hb =原创 2015-03-24 15:07:33 · 451 阅读 · 0 评论 -
[OJ算法之路] 大整数乘法 & FFT
/*这段是坑B(错误示范)的代码*/#include //#include #include //#include #define Val(a) (a - '0')char A[1002];char B[1002];char C[2004];char T[2004];void Reverse(char *str){ char temp[1001]; int i,len =原创 2015-03-24 11:03:16 · 422 阅读 · 0 评论 -
枚举+贪心*为何我如此傻逼* POJ1042 Gone Fishing!
POJ1042 钓鱼计划题目大意不再赘述。原创 2014-12-25 22:26:12 · 363 阅读 · 0 评论 -
算法:最长递增子序列!
俗称the Longest Increase Subsequence,or LIS查了好多博客都写的 太!简!略!,或者要不然 我的水平太!垃!圾!现在我就来记录一下学这个DP案例时的思路历程!。= =目前已经搞定了,下面哪里讲的不好请留言。给定一个数字串A=a1...an(或字符串,只要能比大小的串即可);问题是如何求出这个串A的最长递增子序列C呢?1、先分析“最长递增子原创 2014-12-21 16:11:00 · 306 阅读 · 0 评论 -
维比特译码2——装配线问题
to be continued原创 2014-11-08 20:18:52 · 238 阅读 · 0 评论 -
算法:装配线问题改版改进原算法以节省空间复杂度,要如何改进?
to be continued原创 2014-11-08 21:24:51 · 236 阅读 · 0 评论 -
算法:全排列,并按字典序输出!
也是挖坑 过后填!原创 2014-10-28 12:56:13 · 757 阅读 · 1 评论 -
算法:修改快排用于寻找顺序排列(升序/降序)下第k个元素
-------to be continued---------原创 2014-10-29 16:04:35 · 256 阅读 · 0 评论 -
算法:排序!
算是老调重弹了,昨天突然被女朋友一句话问傻了,原创 2014-10-28 21:52:28 · 208 阅读 · 0 评论 -
算法:最长公共子序列
问题描述:给定两个字符串A(a1...an),B(b1...bm),求他们的最长公共子序列C(注意,子序列表示是原序列删除某接几个元素后剩下的序列)。解决方法:递归(memo)、DP(自底向上)设C[i,j]为子序列串:a1...ai,b1...bj的最长公共子串则原问题的解应该是C[n,m];现在看看C[i,j]不同ij之间有什么关系(即原问题是否具有最优子结构以求降规模),原创 2014-12-21 12:30:33 · 213 阅读 · 0 评论 -
算法:矩阵链乘法!
问题描述:有N个矩阵A1...AN,求某种加括号的方法,让他们计算量最小。分析:两个矩阵相乘的计算量:两个矩阵长宽分别为n*m和m*k的相乘,其要进行n*k*m次的乘法和加法。一个矩阵链乘完的结果:Ai*...*Aj 长为ni nj+1 其中Ai的长宽为ni、ni+1。其实这个问题解决方法没有什么很亮的地方,无非是某种穷举而已,然后用DP从下向上解出来。设m[i,j]为Ai原创 2014-12-22 22:54:58 · 258 阅读 · 0 评论 -
算法:背包问题+背包问题相似问题poj1017 xoj1062
背包问题原创 2014-11-12 20:52:12 · 307 阅读 · 0 评论 -
枚举+贪心+剪枝:POJ_1018 - Communication System
题目描述poj1018主要思路,这位美女大神已经有详细分析并给出代码了。我这里也提出一点自己的小想法哈,有待验证。提炼一下题意:共有n个devices;每个device有m个manufactures;每个manufacture有2个属性:带宽bw和价格pr;目标是给每个device取一个manufacture(一旦一个device确定了它的manufacture原创 2014-12-25 00:18:02 · 201 阅读 · 0 评论