精华区文章阅读

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（1）————并行算法浅谈（三)
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 09:58:24 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（1）————并行算法浅谈（三）
发信站: 武汉白云黄鹤站 (Mon Apr 28 16:55:36 1997)

下面我们将对和式（1）作个小手术：
                    N
                S = ∑ a(i)             （1）
                   i=1
将（1）式下标为奇偶的对应项两个两个的进行合并，就得到下面的式子：

                   N/2
                S = ∑ [ a(2i-1) + a(2i) ]            �
                   i=1
这样，咱们若假设
                 (1)
                a (i) = a(2i-1) + a(2i)

得到下面这个式子：

                   N/2  (1)
                S = ∑ a (i)
                   i=1
虫虫们看到这儿，心里会纳闷：这不是很平常的二分法么？这跟并行处理
似乎没多大关系啊？嘻嘻，别急，手术还没作完呢。
--
      * 流水带走光阴的故事，我轻轻地悠唱 *

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]

Math 版 (精华区)