毛毛虫的专栏

磁带最优存储问题题目描述设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li， 1i1,i2,....,in 的次序存放，则读取程序ir 所需的时间tr=c*(Pi1*Li2+Pi2*Li2+...+Pir*Lir)。这n 个程序的平均读取 时间为t1+t2+...+tn。 磁带最优存储问题要求确定这n 个程序

递归的概念直接或者间接地调用自身的算法称为递归算法。用函数自身给出的定义的函数称为递归函数。递归的应用是相当规范的， 也易于理解。只是要讲问题抽象成使用递归来解决，这是一个比较困难的过程。阶乘函数阶乘函数的定义： n!={1,n(n−1)!,n=0n>0\begin{cases}1, & \text{n=0} \\n(n-1)!, & \text{n>0}\end{cases} 阶乘函数

最近在学算法，想着不能只是学，要深刻领悟，需要记录，需要写代码，需要分析……所以就诞生了这篇博客。问题描述：设X和Y都是n位整数，计算它们的乘积XY。可以使用传统的数学计算方法，但是这样做计算步骤太多，效率较低。如果将每个一位数的乘法或加法看做一步运算，则这种方法需要进行O（n^2）步运算才能求出乘积XY。方法一基本计算步骤如下，如：56*78 第一步：6*8； 第二步：5*8； 第三步：6*