黑白點的匹配貪心算法 設(shè)平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數(shù)。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
n后問題,實現(xiàn)n后問題的求解,并且可以輸出最有解
標簽: 輸出
上傳時間: 2015-11-13
上傳用戶:chens000
有m¥n(m£100,n£100)個金幣在桌面上排成一個m行n列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數(shù)字表示金幣狀態(tài),0表示金幣正面朝上,1 表示背面朝上。 金幣陣列游戲的規(guī)則是: (1)每次可將任一行金幣翻過來放在原來的位置上; (2)每次可任選2列,交換這2 列金幣的位置。
標簽: 100 陣列 正 數(shù)字表
上傳時間: 2015-12-13
上傳用戶:chenxichenyue
波卡舞,n個男賓與n-1個女賓,11對應,沒有對應的用一個掃帚代替.舞曲時間一定,有不同小節(jié)數(shù),每小節(jié)移動不同次,一曲終了,把掃帚的下一對排出.求最后剩下的男賓號碼和每次排出的一對的男女編號.一道習題,德語說明.
標簽: 11 移動 號碼
上傳時間: 2013-12-26
上傳用戶:kelimu
已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節(jié)點{(xn,yn)| n=0,1,2,…,N }的插值函數(shù)Pn (x)。 設(shè)計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區(qū)間內(nèi)的插值函數(shù)。要求動態(tài)顯示曲線繪制全過程。
標簽: xn yn 節(jié)點
上傳時間: 2014-11-29
上傳用戶:GavinNeko
每組輸入是兩個整數(shù)n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數(shù)之和的劃分數(shù)。 第二行: 將n劃分成最大數(shù)不超過k的劃分數(shù)。 第三行: 將n劃分成若干奇正整數(shù)之和的劃分數(shù)。 第四行: 將n劃分成若干不同整數(shù)之和的劃分數(shù)。
標簽: lt 輸入 50 整數(shù)
上傳時間: 2016-03-07
上傳用戶:腳趾頭
解N元一次方程從文件讀入整數(shù) N, 然后讀入N*( N+1)矩陣,得到解并輸出到文件中。
標簽: 方程 整數(shù) 矩陣
上傳時間: 2016-03-14
簡易教學任務(wù)安排 假設(shè)有n門課程需要n個教師去授課,由于每個教師的專業(yè)特長不同,因此,要求每位教師只能承擔一門他所精通的課程的教學任務(wù)。
標簽:
上傳時間: 2014-12-02
上傳用戶:zhichenglu
利用RLS算法實現(xiàn)參數(shù)的自適應估計 估計y(n) = 1.5*y(n-1)-0.7*y(n-2)+0.3*u(n-2)中的參數(shù)
標簽: RLS 1.5 0.7 0.3
上傳時間: 2013-12-22
上傳用戶:cjl42111
從磁盤輸入一個數(shù)N 計算2的N次方.五位五位出輸出 用數(shù)組。
標簽: 磁盤 數(shù)組 輸入 計算
上傳時間: 2013-12-21
上傳用戶:wmwai1314
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1