沒有界面，用C寫的小程序 問題如下：一家軟件公司招聘了數十位程序員，分成若干部門。 進行一次考試，對各個部門的所有程序員進行考核。考試結束后評出了每個人的分數。現在需要知道，在每個部門內，成績最好的程序員和成績最差的程序員分別是誰。輸入有N+1行，每一個有若干正整數。第一行只有一個正整數，代表公司的部門數目。剩余的N行，每一行代表了該部門所有程序員的得分。其中每行第一個數字k代表了該部門的程序員個數，該行剩下的有k對數據，每對數據包括一個程序員的姓名（一個字符串）和其得分（一個正整數）。【輸出形式】輸出有N行，每行有兩個串。第一個串該部門得分最高的程序員的姓名，第二個數字是得分最低的程序員的姓名。
標簽：
上傳時間： 2013-12-17
上傳用戶：氣溫達上千萬的
ADT BinaryTree 的實現及驗證程序采用的主要數據結構：二叉樹、棧、隊算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節點非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂結點出棧，訪問其右子樹。(3) 循環1、2直到棧為空且無節點可入棧。先序與中序的區別是：先序在入棧時訪問節點，中序在出棧時訪問節點。3、 層遍歷：性能分析：O( n )(1) 根節點入隊(2) 節點出隊并訪問(3) 若節點有左孩子，則左孩子入隊；有右孩子，則右孩子入隊。(4) 重復2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節點的Visit函數改為連接前驅與后繼的操作。性能分析：O(
標簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
if (pfile() == 0) unlink(inname) else fprintf(stderr, "%s: I/O Error -- File unchanged\n", inname) fclose(outfile) fclose(infile) } exit(0)
標簽： unchanged fprintf inname unlink
上傳時間： 2015-03-12
上傳用戶：l254587896
約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個犯人的死刑，他有一條荒唐的法律，將犯人站成一個圓圈，從第S個人開始數起，每數到第D個犯人，就拉出來處決，然后再數D個，數到的人再處決———直到剩下的最后一個可赦免。 發展的約瑟夫的描述： 古代某法官要判決N個犯人的死刑，但這N個人每人持有一個密碼，他有一條荒唐的法律，將犯人站成一個圓圈，法官先給出一個密碼M，從第S個人開始數起，每數到第M個犯人，就拉出來處決，再根據這個人所持有的密碼F，然后再數F個，數到的人再處決，以此類推———直到剩下的最后一個可赦免。
標簽： 發展
上傳時間： 2014-01-13
上傳用戶：moshushi0009
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽： person_key RSA 算法
上傳時間： 2013-12-14
上傳用戶：zhuyibin
系統資源(r1…rm),共有m類，每類數目為r1…rm。隨機產生進程Pi(id,s(j,k)，t),0
上傳時間： 2014-01-27
上傳用戶：天誠24
這個程序是按照離散數學教材上給出的算法寫的，是字典序的全排列算法。空間復雜度是O(n)，時間復雜度基本上是O(n^2)。缺點是只用于打印并沒有儲存所有的結果。
上傳時間： 2015-03-24
上傳用戶：chenjjer
2.1將n個人圍成一圈，m為未進入游戲前的先行碼，用來淘汰第一個出 局的人，然后依次給出淘汰者的密碼，根據輸入的密碼來確定下一個淘汰是哪一個，并依次輸出被淘汰的人對應的號碼。 2.2用單向循環鏈表實現操作。
標簽： 2.1
上傳時間： 2013-12-25
上傳用戶：xuanchangri
實現聚類K均值算法： K均值算法：給定類的個數K，將n個對象分到K個類中去，使得類內對象之間的相似性最大，而類之間的相似性最小。 缺點：產生類的大小相差不會很大，對于臟數據很敏感。 改進的算法：k—medoids 方法。這兒選取一個對象叫做mediod來代替上面的中心 的作用，這樣的一個medoid就標識了這個類。步驟： 1，任意選取K個對象作為medoids（O1,O2,…Oi…Ok）。 以下是循環的： 2，將余下的對象分到各個類中去（根據與medoid最相近的原則）； 3，對于每個類（Oi）中，順序選取一個Or，計算用Or代替Oi后的消耗—E（Or）。選擇E最小的那個Or來代替Oi。這樣K個medoids就改變了，下面就再轉到2。 4，這樣循環直到K個medoids固定下來。 這種算法對于臟數據和異常數據不敏感，但計算量顯然要比K均值要大，一般只適合小數據量。
上傳時間： 2015-04-03
上傳用戶：sardinescn
現有一個信號：x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設計及各種數字濾波器以達下列目的： 低通濾波器，濾除cos(2*π*n/3) 的成分，即想保留的成分為1+cos(π*n/4) 高通濾波器，濾除1+cos(π*n/4) 的成分，即想保留的成分為cos(2*π*n/3) 帶通濾波器，濾除1+cos(2*π*n/3) 的成分，即想保留的成分為cos(π*n/4) 帶阻濾波器，濾除cos(π*n/4) 的成分，即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數,用命令butter設計各濾波器；畫出濾波器幅度和相頻相應 取各濾波器的系統函數H(z)。
上傳時間： 2013-12-28
上傳用戶：daoxiang126
