設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
問題描述: 1.初始化輸入:N-參賽學校總數,M-男子競賽項目數,W-女子競賽項目數; 各項目名次取法有如下幾種: 取前5名:第1名得分 7,第2名得分 5,第3名得分3,第4名得分2,第5名得分 1; 取前3名:第1名得分 5,第2名得分 3,第3名得分2; 用戶自定義:各名次權值由用戶指定。 2.由程序提醒用戶填寫比賽結果,輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后,用戶可以查詢各個學校的比賽成績,生成團體總分報表,查看參賽學校信息和比賽項目信息等。
標簽: 初始化 輸入
上傳時間: 2014-02-08
上傳用戶:redmoons
整數劃分問題: 對于正整數n,輸出其和等于n且滿足以下限制條件的所有正整數的形式,既組成和式的數字子左到右構成一個非遞增的序列。例n=4,程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
標簽: 整數 分 正
上傳時間: 2016-08-10
上傳用戶:koulian
求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統(tǒng)一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活動集中的最大相容子集合.
標簽: 資源 沖突
上傳時間: 2016-08-27
上傳用戶:520
使用遞歸的方法來求取N階矩陣的行列式,其中矩陣使用vector來表示,求取行列式的方法為代數余子式展開的方式
標簽: 遞歸 矩陣
上傳時間: 2014-01-24
上傳用戶:wangzhen1990
希爾排序算法: 基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法:將相隔某個增量h的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n為待排序序列的長度。
標簽: 序列 排序 排序算法 分割
上傳時間: 2013-12-19
上傳用戶:kikye
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn},構造n棵只有根結點的二叉樹,令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹,構造一棵新的二叉樹,置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹,同時將新得到的二叉樹加入森林中 重復上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
標簽: wn 樹 算法
上傳時間: 2014-01-13
上傳用戶:wpt
直接插入排序 排序過程:整個排序過程為n-1趟插入,即先將序列中第1個記錄看成是一個有序子序列,然后從第2個記錄開始,逐個進行插入,直至整個序列有序
標簽: 排序 過程
上傳時間: 2014-01-05
上傳用戶:wkchong
I2C程序函數是采用軟件延時的方法產生SCL脈沖,對高晶振頻率要作一定的修改 C%NG\#A1e0(本例是3us機器周期,如果系統(tǒng)對時間要求不是很重要的話,最好在每個單元讀寫結束時加個延時, $`Z(Un+b0Tm0測試有子地址器件函數,未測試無地址的器件,適合器件地址和子地址小于256的器件, 大于256的單元的器件可以自己改寫)。 td`U4A!~,L C0
標簽: I2C 3us SCL 延時
上傳時間: 2017-01-01
上傳用戶:wmwai1314
#include "iostream.h" #include "iomanip.h" #define N 20 //學習樣本個數 #define IN 1 //輸入層神經元數目 #define HN 8 //隱層神經元數目 #define ON 1 //輸出層神經元數目 double P[IN] //單個樣本輸入數據 double T[ON] //單個樣本教師數據 double W[HN][IN] //輸入層至隱層權值 double V[ON][HN] //隱層至輸出層權值 double X[HN] //隱層的輸入 double Y[ON] //輸出層的輸入 double H[HN] //隱層的輸出
標簽: define include iostream iomanip
上傳時間: 2014-01-01
上傳用戶:凌云御清風
蟲蟲下載站版權所有 京ICP備2021023401號-1