黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
上傳時間： 2015-10-25
上傳用戶：zhliu007
設有n種不同面值a1, a2,…, an的郵票，規定每封信最多貼m張郵票。對于給定的m，n，求出最大的郵資連續區間。
標簽：
上傳時間： 2014-12-04
上傳用戶：彭玖華
零件切割問題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個輸入實例，能輸出切割所需要的實際高度并能用圖形演示切割的過程
上傳時間： 2013-12-18
上傳用戶：曹云鵬
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
零件切割問題 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時間： 2014-08-28
上傳用戶：龍飛艇
cut.c 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？
上傳時間： 2015-12-23
上傳用戶：lunshaomo
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
上傳時間： 2013-12-29
上傳用戶：維子哥哥
編寫具有如下函數原型的遞歸與非遞歸兩種函數equ，負責判斷數組a與b的前n個元素值是否按下標對應完全相同，是則返回true，否則返回false。并編制主函數對它們進行調用，以驗證其正確性。 bool equ(int a[], int b[], int n) 提示：遞歸函數中可按如下方式來分解并處理問題，先判斷最后一個元素是否相同，不同則返false；相同則看n是否等于1，是則返回true，否則進行遞歸調用（傳去實參a、b與 n-1，去判斷前n-1個元素的相等性），并返回遞歸調用的結果（與前n-1個元素的是否相等性相同）。
上傳時間： 2013-12-03
上傳用戶：梧桐
現代信號分析中,對于常見的具有各態歷經的平穩隨機信號,不可能用清楚的數學關系式來描述,但可以利用給定的N個樣本數據估計一個平穩隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數估計)和現代功率譜估計(參數估計)。功率譜估計在實際工程中有重要應用價值,如在語音信號識別、雷達雜波分析、波達方向估計、地震勘探信號處理、水聲信號處理、系統辨識中非線性系統識別、物理光學中透鏡干涉、流體力學的內波分析、太陽黑子活動周期研究等許多領域,發揮了重要作用
上傳時間： 2016-03-03
上傳用戶：CHENKAI
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
