黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
處理程序,在使用單片機(jī)作為控制cpu時(shí),請(qǐng)稍作簡化,具體的PID參數(shù)必須由具體對(duì)象通過實(shí)驗(yàn)確定。由于單片機(jī)的處理速度和ram資源的限制,一般不采用浮點(diǎn)數(shù)運(yùn)算,而將所有參數(shù)全部用整數(shù),運(yùn)算 到最后再除以一個(gè)2的N次方數(shù)據(jù)（相當(dāng)于移位）,作類似定點(diǎn)數(shù)運(yùn)算,可大大提高運(yùn)算速度,根據(jù)控制精度的不同要求,當(dāng)精度要求很高時(shí),注意保留移位引起的“余數(shù)”,做好余數(shù)補(bǔ)償。這個(gè)程序只是一般常用pid算法的基本架構(gòu),沒有包含輸入輸出處理部分。
上傳時(shí)間： 2013-12-19
上傳用戶：koulian
遞歸算法判斷一個(gè)數(shù)組的n個(gè)元素中是否存在相同的元素
上傳時(shí)間： 2015-10-26
上傳用戶：SimonQQ
設(shè)計(jì)算法實(shí)現(xiàn)在一個(gè)具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個(gè)最小元素的問題，這里k不是常量，即它是輸入數(shù)據(jù)的一部分。要求算法的時(shí)間復(fù)雜性為Θ(n)。
上傳時(shí)間： 2013-12-21
上傳用戶：zhliu007
設(shè)R={ r , r , , rn 1 2 }是要進(jìn)行排列的n個(gè)元素。其中元素n r , r , , r 1 2 可能相同。試設(shè)計(jì) 一個(gè)算法，列出R的所有不同排列。
上傳時(shí)間： 2014-01-16
上傳用戶：qilin
本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 。 本算法用指數(shù)平滑法預(yù)測數(shù)據(jù)
標(biāo)簽： 算法 數(shù)據(jù) 最小二乘法 函數(shù)
上傳時(shí)間： 2013-12-27
上傳用戶：lijinchuan
兩次素?cái)?shù)篩選算法源程序!先篩選sprt(n)內(nèi)的素?cái)?shù),再選n內(nèi)的素?cái)?shù),些算法更快~主要用VC實(shí)現(xiàn)
上傳時(shí)間： 2015-10-28
上傳用戶：lanwei
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒有用到元素間的比較，它利用元素的實(shí)際值來確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
最小二乘遞推算法的Matlab仿真 v(k)是服從N(0,1)分布的不相關(guān)隨機(jī)噪聲
上傳時(shí)間： 2015-11-01
上傳用戶：love1314
對(duì)于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數(shù)編碼方法。
上傳時(shí)間： 2015-11-03
上傳用戶：zhliu007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
