十大编程算法 算法 / 快速排序算法 / 堆排序算法 / 二分查找算法 / DFS http://blog.csdn.net/liuhaiabc/article/details/52663417 算法 / 快速排序算法 / 堆排序算法 / 二分查找算法 / DFS http://blog.csdn. ...
分类：
编程语言 时间：
2018-03-07 00:53:59
阅读次数：
227
说是省选其实是noip难度。 T1 没想到最后两种情况，写了个以为是60分的暴力，0分（cydiater学长写的暴力拿到40分，据说这种题暴力最划算不然会少算情况） T2 写了60分，没有意识到单峰的性质。 T3 40分n=1强扫就行，100分用AC自动机，找dp关系然后高斯消元，挺像之前做过的一个 ...
分类：
其他好文 时间：
2018-03-06 20:21:14
阅读次数：
170
一、动态规划算法的定义： 为了着手开发一个动态规划算法，我们需要一组从初始问题导出的满足某些基本性质的子问题。 二、带权区间调度问题： 我们有N个需求，标记为1,2,3,......,N,每个需求指定一个开始时间si,结束时间fi ,每个需求i有一个权值vi,如果两个需求不重叠，那么他们是相容的。 ...
分类：
其他好文 时间：
2018-03-03 18:21:12
阅读次数：
196
HMM的模型 图1 如上图所示，白色那一行描述由一个隐藏的马尔科夫链生成不可观测的状态随机序列，蓝紫色那一行是各个状态生成可观测的随机序列 话说，上面也是个贝叶斯网络，而贝叶斯网络中有这么一种，如下图： 代表：c确定时a和b独立。(c为实心圆代表：c已经被确定) 这时，如果把z1看成a，x1看成b， ...
分类：
编程语言 时间：
2018-02-26 20:37:11
阅读次数：
196
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。 1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r ...
分类：
其他好文 时间：
2018-02-23 16:04:42
阅读次数：
239
Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大 ...
分类：
其他好文 时间：
2018-02-22 21:27:01
阅读次数：
189
题面： 传送门 思路： 看到题目，第一思路是贪心，但是我很快就否决掉了（其实分类贪心也可以做） 然后就想，贪心不能解决的状态缺失，是否可以用dp来解决呢？ 事实证明是可以的 我们设dp[i][j]表示第i天，还剩j*100积分的时候，最小花费的现金 有转移：dp[i][j]=min(dp[i-1][ ...
分类：
其他好文 时间：
2018-02-19 15:40:07
阅读次数：
195
一、动态规划基础 虽然我们在（一）中讨论过动态规划的装配线问题，但是究竟什么时候使用动态规划?那么我们就要清楚动态规划方法的最优化问题中的两个要素：最优子结构和重叠子问题。 1、最优子结构 1）如果问题的一个最优解包含了子问题的最优解，则该问题具有最优子结构。当一个问题具有最优子结构的时候，我们就可 ...
分类：
其他好文 时间：
2018-02-18 10:32:34
阅读次数：
176
一、动态规划算法 众所周知，递归算法时间复杂度很高为（2^n），而动态规划算法也能够解决此类问题，动态规划的算法的时间复杂度为（n^2）。动态规划算法是以空间置换时间的解决方式，一开始理解起来可能比较困，自己画画也许明白了很多。 二、动态规划算法分析 先举个例子： {7,0,0,0,0},{3,8, ...
分类：
编程语言 时间：
2018-02-11 21:20:54
阅读次数：
129
最近做了一个关于音乐的小项目想发布到公网,看了看大厂的云虚拟主机感觉不太划算，有大佬告诉我可以试试新浪SAE，我打开新浪云官网感觉还不错，决定在他上面部署看看。 找到产品-云应用SAE-创建新应用,填写好你项目的名字，就跳转到代码管理页面 我的是node服务器SAE只支持git上传代码，所以按照提示 ...
分类：
Web程序 时间：
2018-01-31 22:24:59
阅读次数：
370
