黑白點的匹配貪心算法 設(shè)平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數(shù)。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
在一個8*8的方格里要使馬走N步后可能的位置
標簽:
上傳時間: 2014-01-13
上傳用戶:wweqas
一個N位數(shù)的各位數(shù)的N次方之和等于這個數(shù),稱為armstrong數(shù)(如:153=1^3+5^3+3^3)。編一個程序,求出2,3,4位數(shù)中所有的armstrong數(shù)。
上傳時間: 2013-11-29
上傳用戶:xiaoyunyun
《DCOM入門》隨書源碼 Chapter 1 (Distributed Computing) N/A Chapter 2 (DCOM Overview) N/A Chapter 3 (Objects) Basics Chapter 4 (Components) Basics Chapter 5 (Infrastructure) Infrastructure Chapter 6 (Building Components with ATL) OCRServer Chapter 7 (Using COM Objects) OCRClient Chapter 8 (COM in Cyberspace) Cyber Chapter 9 (Applying Security) Security Chapter 10 (Connecting Objects) Chat
標簽: Chapter DCOM Distributed Computing
上傳時間: 2014-01-03
上傳用戶:haoxiyizhong
用結(jié)構(gòu)體實現(xiàn)的計算機N個學(xué)生的平均成績并輸出成績大于平均成績的學(xué)生的成績的程序,C語言實現(xiàn),在VC下運行
標簽: 結(jié)構(gòu)體 程序 計算機 輸出
上傳時間: 2013-12-21
上傳用戶:gundan
遞歸算法判斷一個數(shù)組的n個元素中是否存在相同的元素
標簽: 元素 遞歸 算法 數(shù)組
上傳時間: 2015-10-26
上傳用戶:SimonQQ
設(shè)計算法實現(xiàn)在一個具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個最小元素的問題,這里k不是常量,即它是輸入數(shù)據(jù)的一部分。要求算法的時間復(fù)雜性為Θ(n)。
標簽: 元素 計算 數(shù)組
Driver to create flat random graphs and two forms of hierarchical graphs (N-level and transit-stub)
標簽: graphs hierarchical transit-stu and
上傳時間: 2013-12-20
上傳用戶:ggwz258
給定一個上下文無關(guān)文法的n條產(chǎn)生式規(guī)則,編程判斷該文法對應(yīng)的語言是否為空。若為空,則輸出yes,否則輸出no。
上傳用戶:ruixue198909
給定由n 個整數(shù)(可能為負整數(shù))組成的序列1 a , 2 a ,…, n a ,以及一個正整數(shù)m,要 求確定序列1 a , 2 a ,…, n a 的m 個不相交子段,使這m 個子段的總和達到最大。
標簽: 整數(shù) 序列
上傳用戶:yulg
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1