算法------编程珠玑(ProgrammingPeals)第七章

粗略估算

    量纲检验:即在检验几何或物理等式时,我们可以先看看其中的单位在乘除过后是否与原式能保持一致。

    模9法(舍9法):在加法计算当中,加数的数字总和与和数的数字总和模9相等。举个例子:3142+2718+1123=6973.  (3+1+4+2+2+7+1+8+1+1+2+3)%9=7=(6+9+7+3)%9.

       72法则:这是在经济学中常常用到的估算方法,假设以年利率r%投资一笔钱y年,如果r * y = 72,那么你的投资差不多会翻倍。

        Little定律:队列中物体的平均数量为进入速率与平均停留时间的乘积。(当然要假定进入速率与离开速率平衡)
    例如:估算一下你所在城市的死亡率,用每年的总人口百分比来度量。

    可以通过统计报纸上的死亡通告并估算本地人口来估算本地的死亡率。一种更简单的方法是利用little定律以及对平均寿命的估算。假定平均寿命是70岁,那么每年都有1/70或者是1.4%的人口死亡。

       任何事都应尽量简单,但不宜过于简单。


习题

       1.即便当帕塞伊克在新泽西州帕特森市魅力的大瀑布出从80英尺的高度落下来时,其流速也达不到每小时200英里。我

我怀疑该工程师跟记者说的是:该河流速为每天200英里,是每天40英里的常见速度的5倍.(常见流速一般是每小时两英里)

       3.假设软盘容量只有1.44MB。全速打字速度每分钟50个单词(300 Byte),4800分钟或80小时可以填满一张软盘


猜你喜欢

转载自blog.csdn.net/weianluo/article/details/80763081