算法导论
昌山小屋
917
展开
-
楼梯走法的动态规划算法
有一座高度是10级台阶的楼梯,从下往上走,第步只能向上走1级或者2级,求一共有多少种走法? #include <stdio.h> #include <unistd.h> #include <stdlib.h> int *memo = NULL; int steps = 10; //普通递归求解 int stage(int n) { if (...原创 2018-07-16 17:47:29 · 1555 阅读 · 0 评论 -
LRU-K缓存替换算法
【概率模型】 给定一组缓存页面N={p1,p2,p3,p4.....pn},它是我们要访问的对象(当然是缓存已命中的情形),另外再给出一组访问序列R={r1,r2,r3....rt......}, r(t)=p(p属于N,意思就是第t次访问的是p页面)。对于任意的t值,我们假定每一个缓存页面p在第(t+1)次被访问到的概率为Pr(r(t+1))=Bp (p属于N),依据这一概率模型,我们还可以...翻译 2014-03-13 16:24:44 · 6598 阅读 · 0 评论