分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d2}。合并過程:在以垂線x=c為對稱軸,2d為寬度的區域內求最近兩個點的距離,記為d3;求D=min{d,d3};
標簽: 分治法 垂直
上傳時間: 2013-12-26
上傳用戶:源碼3
動態分區存儲管理是一種存儲器管理方案。它包含四種內存分配方法:首次適應法、循環首次適應法、最佳適應法和最差適應法,這四種方法各有其優缺點。它在回收內存分區時又包含四種情況:與回收區相鄰的兩分區都不是空閑分區,此時直接回收該分區;與回收區低地址端相鄰分區是空閑分區,而與回收區高地址端相鄰分區不是空閑分區,此時將回收區與低地址端分區合并成一個空閑分區;與回收區低地址端相鄰分區不是空閑分區,而與回收區高地址端相鄰分區是空閑分區,此時將回收區與高地址端分區合并成一個空閑分區;與回收區低地址端和高地址端相鄰的分區都是空閑分區,此時將回收區與這兩個空閑分區合并成一個空閑分區。 本實習幫助同學理解在動態分區存儲管理方案中如何實現內存的分配和回收。
標簽: 動態 分區 內存 分配方法
上傳時間: 2013-12-21
上傳用戶:aa17807091
arcmap+VB的例子,一共23個,包括屬性統計、打開屬性表、合并圖層、圖層排序、繪制文字、繪制多邊形、Geo注冊等,完整詳細。
標簽: arcmap
上傳時間: 2013-12-01
上傳用戶:努力努力再努力
線性表示最常用且最簡單的一種數據結構。線性表除了常見的插入、刪除、求長度等操作外,還可以進行較為復雜的操作,如將兩個或兩個以上的線性表合并成一個線性表,把一個線性表拆開成兩個或兩個以上的線性表
標簽: 線性 數據結構 刪除 操作
上傳時間: 2013-12-25
上傳用戶:liansi
劉汝佳大牛的冬令營論文. 一 狀態空間搜索基本知識 二 搬運工問題及其特點 三 用IDA*算法解搬運工問題 – 實現與改進 四 如何使程序智能化 五 模擬人的預測能力 – 下界估計 六 模擬人的判斷能力 – 死鎖 七 模擬人的安排能力 – 任務分解與合并 八 模擬人的學習能力 – 模式搜索 九 給程序注入活力 – 隨機化實驗 十 另一些成功的和失敗的想法 十一 總結
標簽: IDA 論文 狀態空間 搜索
上傳時間: 2016-02-24
上傳用戶:CHENKAI
首先通過遞歸調用,將原數組不斷的分小,最終將數組分成N份。然后將有序的兩組合并成一個有序數組,每合并一次數組的規模.就會翻倍,最終會將原來無序的數組變成一個有序的數組。
標簽: 遞歸
上傳時間: 2014-01-04
上傳用戶:duoshen1989
h323源代碼的另一部分,和上面的h323合并,以及上傳的h248源碼,可以開發基于h323的voip系列產品,該代碼都已商用,請放心使用。
標簽: h323 源代碼 分
上傳時間: 2013-11-27
上傳用戶:jqy_china
我在網上下過很多關于VC++MSDN的幫助,都不全,而且有的翻譯有很多錯誤,本人收集很多關于VC++MSDN的資料,最后合并整理出VC++MSDN全部參考資料。希望對大家有所幫助。
標簽: MSDN VC 翻譯 錯誤
上傳時間: 2014-03-08
上傳用戶:gtzj
一、 實驗目的 1、 掌握使用Turbo C或VC上機編寫、調試數據結構程序的基本方法。 2、 掌握線性表的基本操作:插入、刪除、查找等操作在順序存儲結構和鏈接存儲結構上的算法及其實現方法。 二、 實驗要求 1、 認真閱讀和掌握本實驗的程序。 2、 上機運行本程序,測試所有功能點。 3、 結合源程序分析運行結果。 4、 按照你對線性表的操作需要,加入新功能(例如合并表)并重新改寫主程序。 三、 注意事項 在磁盤上創建一個目錄,專門用于存儲數據結構實驗的程序。 四、 實驗內容 以下為實現線性表基本操作的C源程序。
標簽: Turbo 實驗 基本操作 刪除
上傳時間: 2013-12-23
上傳用戶:tianyi223
WCDMA系統中rake接收機算法C++代碼,包括初始化、finger的搜索和合并等過程。
標簽: WCDMA rake 接收機
上傳用戶:壞壞的華仔
蟲蟲下載站版權所有 京ICP備2021023401號-1