原题地址:http://www.rqnoj.cn/problem/82解题思路:
简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。
DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
分类:
其他好文 时间:
2014-05-09 10:15:50
阅读次数:
286
第一天的课程感觉比较简单,主要介绍Karplus-Strong Algorithm
给出方程
y[n]=αy[n?M]+x[n],
x[n]是输入,M是延迟,α是衰弱系数
我们要衰减D次,总的采样数就是D*M
下面是最直接的实现
关于x
= x(:).';的语法是这样的,这是一个转置,但是是非共轭转置,如果是x',那么...
分类:
其他好文 时间:
2014-05-09 02:37:51
阅读次数:
455
算法是什么,即是按照一定的步骤,一步步去解决某个问题,解决问题的方法步骤就称为算法,例如数学中我们学过的做一个运算,解一个方程,等等,都需要有一个清晰的思路,一步步地去完成。可以说算法就在身边。算法和计算机有什么关系,计算机它是机器,没有人类的大脑可以思考,但是它怎么完成我们交给他的人物的呢,就是通过算法(当然是人为预先设计好的),计算机解决任何问题都要依赖于算法,没有算法也就没有计算机。
为了...
分类:
其他好文 时间:
2014-05-09 02:22:20
阅读次数:
274
最近一个哥们,是用牛顿迭代法求解一个四变量方程组的最优解问题,从网上找了代码去改进,但是总会有点不如意的地方,迭代的次数过多,但是却没有提高精度,真是令人揪心!
经分析,发现是这个方程组中存在很多局部的极值点,是用牛顿迭代法不能不免进入局部极值的问题,更程序的初始值有关!
发现自己好久没有是用Matlab了,顺便从网上查了查代码,自己来修改一下!
先普及一下牛顿迭...
分类:
其他好文 时间:
2014-05-09 00:27:15
阅读次数:
434
如何在word中输入的联立方程使其条件左对齐? 如输入: 实现如下对齐: 就是在每个逗号
、前输入一个 & 号就可以了, 注意这个逗号一定要是 位于这个方框里头,然后在其前面输入 & 才会有效对齐!
可以看到上面的那个无穷大是和其其它公式右对齐的, 要实现 逗号前面的公式居中对齐,逗号后面的条件左对...
分类:
其他好文 时间:
2014-05-08 23:19:46
阅读次数:
853
至今共19个类,分3大类。
(1)请求与响应类:微信终端和第三方程序;第三方程序和微信服务器。
BaseReq:所有请求类的基类。
GetMessageFromWXReq:微信终端向第三方程序请求提供内容请求类型。
LaunchFromWWXReq: 微信终端打开第三方程序请求类型。
SendMessageToWXReq: ...
分类:
微信 时间:
2014-05-08 16:20:50
阅读次数:
702
对于T(n)=a*T(n/b)+c*n^k;T(1)=c的递归关系,有如下结论:if(a>b^k)T(n)=O(n^(logb(a)));if(a=b^k)T(n)=O(n^k*logn);if(ab^k故:T(n)=O(n^(logb(a)))=O(n^2)对于:T(n)=T(n/2)+cn^3a...
分类:
其他好文 时间:
2014-05-08 00:39:32
阅读次数:
930
告诉你n种规模的长方体的长,宽,高,每种规模的长方体个数不限,问你最多能搭多高的塔,塔是由这些长方体搭的,自上而下,每一块长方体都要比在它下面的长方体的规模小,即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度,那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h);
#include
#include...
分类:
其他好文 时间:
2014-05-07 21:31:35
阅读次数:
291
最近某个用到的第三方程序会产生很多日志文件在logs目录中,每天一个log文件,类似
2014-05-07001.log。日积月累这个目录文件数量非常多,手动清除还是比较麻烦的。
由于这个软件不是自己开发的,无法改变log产生机制,于是想到找个BAT放到计划任务中定时删除这些文件。 网上找到...
分类:
其他好文 时间:
2014-05-07 21:12:18
阅读次数:
305