- 博客(2)
- 收藏
- 关注
转载 求最大公约数
更相减损术 更相减损术,又称"等值算法" 关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。 例:今有九十一分之四十九,问约之得几何? 我们用(91,49)表示91和49的最大公约数.按刘徽所说,分别列出分子,分母。 “以少减多,更相减损,求其等也,以等数约之,等数约之,即
2012-07-21 12:30:39
305
转载 递归与DP的不同
一个动态规划问题有两个特征: 1问题具有最优子结构 2有大量的重复子问题 而递归与DP的不同在于第二点 这些重复的子问题,DP算法将其结果保存下来,等下一次又要计算该子问题时,直接调用已计算好的 而递归却不是这样,它会一遍又一遍地计算这些重复的子问题,从而效率狂降 其实DP也有递归的形式,主要用在无效的子问题比较多的时候
2012-07-21 12:29:15
1710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人