黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
上傳時間： 2015-10-25
上傳用戶：zhliu007
PQ分解法在計算潮流速度上大大超過N－R法，不但能應用于離線潮流計算，而且也能應用于在線潮流計算。
上傳時間： 2016-07-09
上傳用戶：cazjing
設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
ST20 Embedded Toolset R2.0.5用于開發基于ST20芯片機頂盒軟件的開發平臺,2.0.5版本,國內找不到的.在國外論壇上花了N天才找到!
上傳時間： 2013-12-27
上傳用戶：semi1981
歷史上著名的N教士與N野人問題，有點意思！
標簽：
上傳時間： 2017-02-25
上傳用戶：lyy1234
在一維空間上，有N個點，使用遞歸算法求解兩個點x1和x2，使得這兩個點靠得最近。
標簽：
上傳時間： 2014-01-18
上傳用戶：zhangyi99104144
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標為1，2，……n。 1：由于在排列中要有 個整數在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數在2的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數在k的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置。在本步驟開始時空位置的個數是n-(k-1)=n-k+1。我們把k放在從左邊數的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標簽：
上傳時間： 2013-12-15
上傳用戶：獨孤求源
// 入口參數： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計算傅立葉變換或逆變換模和幅角；il = 1,計算模和幅角 // n: 輸入的點數，為偶數，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實質上k是n個采樣數據可以分解為偶次冪和奇次冪的次數 // pr[]: l=0時，存放N點采樣數據的實部 // l=1時, 存放傅立葉變換的N個實部 // pi[]: l=0時，存放N點采樣數據的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數： // fr[]: l=0, 返回傅立葉變換的實部 // l=1, 返回逆傅立葉變換的實部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時，返回傅立葉變換的模 // il = 1,i = 1 時，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時，返回傅立葉變換的輻角 // il = 1,i = 1 時，返回逆傅立葉變換的輻角
上傳時間： 2017-01-03
上傳用戶：ynsnjs
課程設計： 1.求出在一個n×n的棋盤上，放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 1) 將權值數據存放在數據文件(文件名為data.txt，位于執行程序的當前目錄中) 2) 分別采用動態和靜態存儲結構 3) 初始化：鍵盤輸入字符集大小n、n個字符和n個權值，建立哈夫曼樹； 4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5) 輸出編碼； 6) 設字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽：
上傳時間： 2017-04-24
上傳用戶：zhyiroy
傳統的冒泡排序法是這樣操作：從前往后，依次比較兩個相鄰的元素，如果逆序則交換這兩個元素值，然后繼續往后操作；到了數據尾部時，就找出了一個最大值（或最小值）。然后重復上面的操作n-1次（n為元素個數）。相關的改進辦法：按照上面的辦法來操作的話，第一次掃描把最大數（或最小數）放到最后面的位置，第二次掃描時其實只需要掃描到倒數第二個位置就可以了，因為最后一個位置已經不需要判斷了，以后的操作都是類似的。這樣可以減小程序運行時間。
上傳時間： 2015-04-27
上傳用戶：偷心的海盜
