設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
最小二乘法擬合程序,這是一個集交互式和命令式于一體的一個程序。 首先程序提示你輸入數據,如果你輸入的數據正確,則程序繼續進行。 如果你輸入的x,y的大小不一致,程序會提示你輸入數據有誤,然后程序返回再次讓你輸入數據。 待你輸入數據正確后,程序會給你一段提示信息,
上傳時間: 2014-01-15
上傳用戶:風之驕子
功能:用msp430驅動1621芯片的段碼液晶 作者:徐世龍(網名:清風徐徐) 說明:源創(調試絕對能用) ---------------------------------------------------- cs-----p65 wr-----p64 dat----p63 mcu----msp430f135 ------------------------------------------------------------*/ /*------------------------ 功能:延時 參數:uint y 返回:無 說明:無 -------------------------*/
上傳時間: 2014-01-02
上傳用戶:kernaling
云模型發生器 包括基本云發生器,x條件云發生器,y條件云發生器 現已用于數據挖掘等基本領域
上傳時間: 2016-07-21
上傳用戶:jackgao
OpenGL中的各種轉換是通過矩陣運算實現的,具體的說,就是當發出一個轉換命令時,該命令會生成一個4X4階的轉換矩陣(OpenGL中的物體坐標一律采用齊次坐標,即(x, y, z, w),故所有變換矩陣都采用4X4矩陣),當前矩陣與這個轉換矩陣相乘,從而生成新的當前矩陣。例如,對于頂點坐標v ,轉換命令通常在頂點坐標命令之前發出,若當前矩陣為C,轉換命令構成的矩陣為M,則發出轉換命令后,生成的新的當前矩陣為CM,這個矩陣再乘以頂點坐標v,從而構成新的頂點坐標CMv。上述過程說明,程序中繪制頂點前的最后一個變換命令最先作用于頂點之上。這同時也說明,OpenGL編程中,實際的變換順序與指定的順序是相反的。文檔對其進行了詳細的分析。
上傳時間: 2016-07-21
上傳用戶:qilin
ofdm信道特性 Channel transmission simulator Channel transmission simulator % % inputs: % sig2 - noise variance % Mt - number of Tx antennas % Mr - number of Rx antennas % x - vector of complex input symbols (for MIMO, this is a matrix, where each column % is the value of the antenna outputs at a single time instance) % H - frequency selective channel - represented in block-Toeplitz form for MIMO transmission % N - number of symbols transmitted in OFDM frame % % outputs: % y - vector of channel outputs (matrix for MIMO again, just like x matrix) % create noise vector sequence (each row is a different antenna, each column is a % different time index) note: noise is spatially and temporally white
標簽: transmission simulator Channel inputs
上傳時間: 2016-07-22
上傳用戶:kelimu
遺傳算法在曲線多邊形近似中的應用 在平面數字曲線的多邊形近似中, 為克服頂點的檢測只依靠局部區域、缺乏全局信息的弱點, 文中把多邊 形近似問題作為尋找在滿足一定的近似誤差條件下使頂點數最少、或者使頂點數和近似誤差都盡可能少的最優化 問題來處理. 為了能夠處理點數較多的曲線, 文中采用遺傳算法和基于Pareto 最優解的改進遺傳算法來求近似最 優解. 和一些經典算法的實驗比較表明, 文中算法與只依靠曲線局部特性的一類算法相比, 在近似的保真性和效率 上有明顯的改進, 同時又比準確尋優一類的算法如動態規劃等有大幅度的時間節省.
上傳時間: 2013-12-30
上傳用戶:lepoke
一個簡單的Java多線程的小例子。 a) Producer 生產 String,并保存在 ArrayList 中。Consumer 消耗(讀出并顯 示)String,并把它從 ArrayList 中刪除。生產和消耗應在 console有打印顯示。 b) 可指定生產者生產多少個數據,也可以指定消費者消耗多少個數據。完成要求數據 的生產或消費以后,線程自動終止。(應提供相應的構造函數來指定數據個數) c) 當容器內沒有數據時,Consumer 應等待,等容器內有新的數據后再次開始消費。
上傳時間: 2016-07-22
上傳用戶:yimoney
ll1文法分析器,有大用途,還y有什么要說明的
上傳時間: 2016-07-27
上傳用戶:luopoguixiong
GPS系統接收數據坐標轉換 GPS接收的數據往往是三維坐標,而在科學研究中我們通常用二維坐標。因此必須 進行坐標轉換,下面我們介紹一種坐標轉換,即把WGS84坐標轉換為高斯—克呂 格坐標系。數字地圖投影的方法很多,而我國采用了高斯—克呂格投影,它是一 種橫軸橢園柱面等角投影,用一個橢球柱面與地球橢球在某一子午圈L0上相切, 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標系的x 軸, 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標系的y軸,把橢球柱面展開,就得到以(x,y)為坐標的平面直角坐標系。為減少 投影變形,按經度把橢球分為許多帶,各帶分別投影,經常采用的是3度和6度帶。 為使y值不為負值,通常在y軸上加上500km。 已知WGS84坐標(B,L),B為GPS定位輸出成果的緯度,L為GPS定位輸出成果的經度。 由WGS84到高斯-克呂格坐標(x,y)的轉換成高斯投影正算,詳見本軟件
上傳時間: 2014-01-26
上傳用戶:小眼睛LSL