数学之美
wumuzi
这个作者很懒,什么都没留下…
展开
-
利用牛顿迭代法自己写平方根函数sqrt
-----Edit by ZhuSenlin HDU 给定一个正数a,不用库函数求其平方根。 设其平方根为x,则有x2=a,即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0)),其中x0≠0那么曲线上该点的切线方程为 (1-1) 求该切线原创 2011-11-30 13:16:41 · 12961 阅读 · 4 评论 -
五猴偷桃之数学解法及问题拓展
有五只猴子摘了一些桃子,打算隔天早上起来分了吃。晚上的时候,第一只猴子偷偷起来把桃子分成五堆,还多了一个,就把多了的那个吃掉,并拿走了一堆。第二只猴子也偷偷起来将桃子分成了五堆,还是又多了一个,同样吃掉了这一颗桃子,并拿走了其中一堆。第三只、第四只、第五只猴子都做了同样的事情。请问这堆桃子最少有多少个? 解:设桃子一共有m个,F[i]表示第i个猴子偷完后剩余的桃子的个数F[0] = m原创 2012-08-07 13:55:28 · 4441 阅读 · 0 评论 -
和为 n 连续正数序列
题目:输入一个正数 n,输出所有和为 n连续正数序列。例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5、4-6和 7-8。 方法一:首先判断n最多能由几个连续数的和得到,假设最多由M个连续数和得到,那么M(M+1)/2=n这样很容易求得M=(sqrt(8n+1)-1)/2。由题义可知,n至少需要由两个连续数和得来,所以原创 2012-10-07 21:14:27 · 4604 阅读 · 2 评论 -
老鼠喝药问题
我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分? 解析:为了方便分析,我们先以三只老鼠为例来导出一般式。 首先,我们给每个瓶子进行从1~n编号,给每个老鼠从0~k进行编号(这里k=3-1原创 2012-08-07 21:22:21 · 2955 阅读 · 0 评论