黑白點(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ù)。
標(biāo)簽: 黑白 算法 分布
上傳時(shí)間: 2015-10-25
上傳用戶:zhliu007
在一個(gè)8*8的方格里要使馬走N步后可能的位置
標(biāo)簽:
上傳時(shí)間: 2014-01-13
上傳用戶:wweqas
一個(gè)N位數(shù)的各位數(shù)的N次方之和等于這個(gè)數(shù),稱為armstrong數(shù)(如:153=1^3+5^3+3^3)。編一個(gè)程序,求出2,3,4位數(shù)中所有的armstrong數(shù)。
上傳時(shí)間: 2013-11-29
上傳用戶:xiaoyunyun
《DCOM入門》隨書(shū)源碼 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
標(biāo)簽: Chapter DCOM Distributed Computing
上傳時(shí)間: 2014-01-03
上傳用戶:haoxiyizhong
用結(jié)構(gòu)體實(shí)現(xiàn)的計(jì)算機(jī)N個(gè)學(xué)生的平均成績(jī)并輸出成績(jī)大于平均成績(jī)的學(xué)生的成績(jī)的程序,C語(yǔ)言實(shí)現(xiàn),在VC下運(yùn)行
標(biāo)簽: 結(jié)構(gòu)體 程序 計(jì)算機(jī) 輸出
上傳時(shí)間: 2013-12-21
上傳用戶:gundan
遞歸算法判斷一個(gè)數(shù)組的n個(gè)元素中是否存在相同的元素
標(biāo)簽: 元素 遞歸 算法 數(shù)組
上傳時(shí)間: 2015-10-26
上傳用戶:SimonQQ
設(shè)計(jì)算法實(shí)現(xiàn)在一個(gè)具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個(gè)最小元素的問(wèn)題,這里k不是常量,即它是輸入數(shù)據(jù)的一部分。要求算法的時(shí)間復(fù)雜性為Θ(n)。
標(biāo)簽: 元素 計(jì)算 數(shù)組
Driver to create flat random graphs and two forms of hierarchical graphs (N-level and transit-stub)
標(biāo)簽: graphs hierarchical transit-stu and
上傳時(shí)間: 2013-12-20
上傳用戶:ggwz258
弦波產(chǎn)生+七段顯示器顯示目前該弦波點(diǎn)之?dāng)?shù)值
標(biāo)簽: 弦波
上傳用戶:xiaodu1124
給定一個(gè)上下文無(wú)關(guān)文法的n條產(chǎn)生式規(guī)則,編程判斷該文法對(duì)應(yīng)的語(yǔ)言是否為空。若為空,則輸出yes,否則輸出no。
上傳用戶:ruixue198909
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1