最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側,且S=S1∪S2 。由于m是S中各點x坐標值的中位數,因此S1和S2中的點數大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們若用P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
用MATLAB對一圖象分別用單尺度和二維小波分解,觀察各高低頻部分,對圖象進行重構和壓縮。
標簽: MATLAB 圖象 分 二維
上傳時間: 2015-05-24
上傳用戶:maizezhen
軟件介紹:主要用于LED數碼管段位置信息生成,可保存在單片機程序存儲器中供查表使用的數據。可自行修改數碼管各段的位置信息;可以選擇LED類型:共陰或共陽;自定義位置信息并可保存;可以生成 8位同樣可以保存為C、ASM、PIC、EMC、數組等格式數據。
標簽: LED 軟件介紹 數碼管 位置信息
上傳時間: 2013-12-31
上傳用戶:zwei41
以實驗二十二為基礎,做如下的改進。 (1) 求出四路通道的平均值,并繪制在顯示屏上(平均值應該象其他通道的值一樣,可以根據實時采集值的變化而變化)。 (2) 報警,在超出閾值時報警一次,如果此后此通道的值不變則不再報警,若此通道的值被調小為小于閾值而后又被調為大于閾值,則再次報警一次。 (3) 結合實驗十八,設置時間和日期初值,并實時顯示在LCD上(同各通道的值同屏顯示)。并能夠在整點的時候發(fā)聲提示。
標簽: 實驗
上傳時間: 2014-01-20
上傳用戶:GavinNeko
用JAVA編寫的網絡留言簿。前臺功能 一、用戶注冊/注冊資料修改。 二、簽寫留言,留言可支持HTML和BB碼。 三、自定義頭像。 四、可以選擇悄悄話只留言給版主或管理員。 五、可上傳圖片。 后臺功能 一、一次性清空所有留言 二、壓縮數據庫 三、管理用戶是否有上傳權限 四、自定義留言簿皮膚 五、程序主要參數設置 六、用戶管理 七、用戶組管理 八、自定義編寫幫助系統(tǒng) 九、后臺管理前臺的圖片和鏈接和Flash等。 十、是否開啟上傳功能。 十一、自定義留言簿每頁顯示幾條
標簽: JAVA 編寫 用戶 修改
上傳時間: 2013-12-23
上傳用戶:royzhangsz
//=== === === === === === === === === === === === === === = //函數說明 //函數名稱:PolyFit //函數功能:最小二乘法曲線擬合 //使用方法:double *x ---- 存放n個數據點的X坐標 // double *y ---- 存放n個數據點的Y坐標 // int n -------- 給定數據點個數 // double *a ---- 返回m-1次擬合多項式的m個系數 // int m -------- 擬合多項式的項數,即擬合多項式的最高次為m-1。要求m<=n,且 // m<=20。若m>n或m>20,則本函數自動按m=min{n,20}處理 // double *dt --- dt[0]返回擬合多項式與各數據點誤差的平方和;dt[1]返回擬合多 // 項式與各數據點的誤差絕對值之和;dt[2]返回擬合多項式與各數據 // 點誤差絕對值的最大值 //注意事項:擬合多項式的形式為 y = b0 + b1*(x-Xavr)...
標簽: PolyFit 函數 最小二乘法
上傳時間: 2015-07-19
上傳用戶:waizhang
遍歷是二叉樹各種操作的基礎,顯示,遍歷過程中可以對各結點進行各種操作,又實現(xiàn)各種的目的。
標簽: 二叉樹 操作
上傳時間: 2014-01-06
上傳用戶:yuzsu
飛行控制系統(tǒng)方案。整個系統(tǒng)由傳感器組、飛控計算機、任務管理計算機、舵機、表決電路等主要部件和電源、外總線、通信設備、地面站等輔助設備組成。無人機、起落架、發(fā)動機、任務設備、燃油系統(tǒng)、環(huán)控系統(tǒng)等是被監(jiān)控對象。其中,關鍵傳感器采用相似或者非相似三余度;飛控計算機采用“主備備”式三余度飛控機算機;舵機采用二余度電動舵機;表決邏輯由高可靠性單余度數字邏輯電路和雙路開關實現(xiàn)。
標簽: 計算機 飛行控制 系統(tǒng)方案
上傳時間: 2013-12-29
上傳用戶:changeboy
1、制定采購計劃 (1)由酒店各部門根據每年物資的消耗率、損耗率和對第二年的預測,在每年年底編制采購計劃和預算報財務部審核; (2)計劃外采購或臨時增加的項目,并制定計劃或報告財務部審核; (3)采購計劃一式四份,自存一份,其它三份交財務部。 2、審批采購計劃: (1)財務部將各部門的采購計劃和報告匯總,并進行審核; (2)財務部根據酒店本年的營業(yè)實績、物資的消耗和損耗率、第二年的營業(yè)指標及營業(yè)預測做采購物資的預算; (3)將匯總的采購計劃和預算報總經理審批; (4)經批準的采購計劃交財務總監(jiān)監(jiān)督實施,對計劃外未經批準的采購要求,財務部有權拒絕付款。
標簽: 采購 損耗
上傳時間: 2013-12-01
上傳用戶:nanfeicui
基本模型機的設計與實現(xiàn)主要內容: 設計一個較為完整的計算機、并編寫一些簡單的指令 基本要求: 設計器材: Dais-CMH+/CMH 計算器組成原理教學實驗系統(tǒng)一臺,實驗用扁平線、導線若干。 設計目的: ⒈ 在掌握部件單元電路實驗的基礎上,進一步將其組成系統(tǒng)地構造一臺基本模型計算機。 ⒉ 為其定義5條機器指令,并編寫相應的微程序,上機調試掌握整機概念。 實現(xiàn)較為完整的計算機、并編寫一些簡單的指令。 設計目標: 本次設計將能在微程序控制下自動產生各部件單元的控制信號,實現(xiàn)特定指令的功能。在該試驗中采用五條機器指令:IN(輸入)、SUB(二進制減法)、STA(存數)、OUT(輸出)、JMP(無條件轉移),整體實現(xiàn)二進制數連續(xù)相減的功能。上機調試實現(xiàn)這五種指令功能。
標簽: Dais-CMH CMH 模型 指令
上傳時間: 2014-02-18
蟲蟲下載站版權所有 京ICP備2021023401號-1