思路:
巴比伦算法的原理说白了就是求这么一个x使得x * x =
n.
但问题是为什么迭代可以求得x的值呢?
原理如下:
假设最终返回的结果是x(n), 那么按照迭代算法来看显然是从x(n -
1)推导过来的。
即:
x(n) = (x(n - 1) + N / x(n - 1)) /
2
做个变形就可以得到:
x(n - 1) ^ 2 - 2 * x(n) * x(n - 1) + N =
0
将N用a * a 替换,就得到了如下式子:
x(n - 1) ^ 2 - 2 * x(n) * x(n - 1) + a ^
2 = 0
因为x(n) = a,所以有:
x(n - 1) ^ 2 - 2 * a * x(n - 1) + a ^ 2
= 0;
即:
注:(非原创)
一、相临问题——捆绑法
例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?
解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有
种。
评注:一般地: 个人站成一排,其中某 个人相邻,可用“捆绑”法解决,共有 种排法。
二、不相临问题——选空插入法
例2. 7名学生站成一排,甲乙互不相邻有多少不同排法?
解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为: 种 .
评注:若 个人站成一排,其中 个人不相邻,可用“插空”法解决,共有 种排法。
三、复杂问题——总体排除法
在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.
人工反重力系统
1人工反重力系统
近几年来,'飘升机'民间科技运动以美国西雅图为中心悄然扩散到全世界。制造这种据称是'反重力'飞行器的竞赛,令成千上万的爱好者如痴如狂;美 国官方机构