A d hoc 移動(dòng)網(wǎng)絡(luò)是一種完全由移動(dòng)主機(jī)構(gòu)成的網(wǎng)絡(luò). 網(wǎng)絡(luò)拓?fù)湟鬃? 帶寬、能源有限是ad hoc 移動(dòng)網(wǎng)絡(luò)
的主要特點(diǎn). 針對這些特點(diǎn), 目前設(shè)計(jì)的ad hoc 路由協(xié)議大多采用按需查找方式. 該文介紹了這方面研究的最新進(jìn)
展, 對幾種典型的按需路由協(xié)議進(jìn)行了說明、分析和綜合比較. 文中分析了目前協(xié)議存在的一些問題并提出了相應(yīng)的改進(jìn)方法. 最后指出了下一步研究方向.
分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個(gè)元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序,并且不必對l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼