Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時 間算法，計算f的最大單射子集。 « 數據輸入： 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結果輸出: 程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
坦克大戰小游戲 控制說明: 玩家1相關控制: A/W/S/D:控制方向 F:開火 1 :玩家1復活 玩家2相關控制: UP/LEFT/RIGHT/DOWN:控制方向 0 :開火 2 :玩家2復活 ESC:返回Menu ENTER:任務完成/失敗后的確認按鍵 功能說明: 將敵方坦克消滅完則任務完成,進入下一關,每過1關,障礙物減少1個,電腦 坦克總數增加5輛,一次出現最多的電腦坦克數目增加1. 我方坦克被消滅完則任務失敗,任務從第一關重新開始. 擊毀一輛紅色坦克,會產生一個寶物,獲取后可以根據寶物的類型完成相應 的功能. 寶物功能描述: 1.獎勵玩家一輛坦克 2.炸毀當前顯示的所有敵方坦克 3.所有敵方坦克被暫停運動和開火,持續10秒 4.玩家坦克處于無敵狀態,持續15秒 具備多玩家游戲的功能,目前暫定最多支持2人游戲,按1,2,若相應玩家坦克 已全部被摧毀,則復活該玩家的坦克,并設定該玩家坦克數量為3,總分清0. 其它說明: 作者:朱波 QQ:443581450 Email:kyozb2004@yahoo.com.cn
上傳時間： 2016-07-14
上傳用戶：小草123
A值為1，Z值為26，ABC值為1+2+3=6,以此類推，同時支持從文件中讀單詞操作，利用linux下的GTK+圖形庫開發，有圖形化界面
標簽：
上傳時間： 2013-12-26
上傳用戶：heart520beat
工具名稱：星星點燈贏富360 功能：1、提供大盤贏富資金盤面的查詢 2、提供個股贏富盤面的查詢（待開發） [代理設置說明]如果代理服務器為空，則不用代理設置；否則強制代理起作用，因此，必須確保哥哥參數正確。 功能限制：分注冊賬號和公用賬號 1、注冊賬號具有與服務器(可設定)同等的更新頻度，以近乎實時的方式提供數據，目前盤面資金設定每5分鐘提供一次，個股數據優先服務。可能會根據服務器的負荷調整更新頻度。 2、公用賬號1以不低于30分鐘的頻度提供盤面資金查詢。每天提供總數100次的個股查詢服務，提供給論壇會員使用。公用賬號2每天提供2次盤面資金服務，已擴大論壇影響。
上傳時間： 2016-08-09
上傳用戶：songyue1991
試寫一個算法，判斷依次讀入的一個以@為結束符的字母序列，是否為形如‘序列1 & 序列2’模式的字符序列。其中序列1和序列2 中都不含字符‘&’，且序列2 是序列1的逆序列。例如，‘a+b&b+a’是屬該模式的字符序列，而‘１+３&３－１’則不是。
標簽： 算法
上傳時間： 2016-08-13
上傳用戶：yoleeson
維吉尼亞算法的實現，構成 明文：每個字符惟一對應一個0~25間的數字。 密鑰：一個字符串，其中每個字符同明文一樣對應一個數字，代表位移值，如a 表示位移 0，b 表示位移 1，c 表示位移 2，...... ）。 加密過程： 將明文數字串依據密鑰長度分段，并逐一與密鑰數字串相加（模26），得到密文數字串； 最后，將密文數字串轉換為字母串。
標簽： 算法
上傳時間： 2016-12-27
上傳用戶：ommshaggar
本題要完成的是一組簡單C表達的運算。所有表達式存放在文件 CExpression.txt 中，每個表達式一行。每行的長度不會超過80個字符。文件最后有一個空行表示結束。 每個表達式，只包含簡單的整數變量和限定的一些操作符，表達式中沒有常量?？偣灿?6個可能出現在表達式中的變量，分別命名為 a,b,...,z。每個變量最多出現一次。26個變量的初值分別為1，2，...,26。 表達式中的操作符，包括：兩個二元操作符 +, -，表示加，減運算。例如，表達式a+c-d+b（即1+3-4+2）的結果為2。 單獨一個-號不能放在變量前面，表示負數。 表達式中還包含兩個一元運算符：++，--，表示加一和減一運算。它們既可以出現在一個變量的前面、也可以出現在后面。如果出現在變量前面，則表示先對變量進行加一/減一運算，然后變量值參與表達式計算。如果出現在變量后面，則表示變量的原值參與表達式計算，表達式計算完之后，變量值加一/減一。 例如，表達式 -- c + b-- 的結果為 4, 表達式計算完之后， b,c的值分別為1，2 輸出格式要求：輸出直接顯示在屏幕上。對于每個表達式，第一行輸出表達式的內容。第二行輸出表達式的值，后面幾行輸出參與運算的各個變量的結果值。
標簽： CExpression txt 運算 表達式
上傳時間： 2017-01-17
上傳用戶：cjf0304
本學期所有數據結構的大作業一，設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二，本次實驗的題目為表達式求值，要求設計一個程序，演示用算符優先法對算術表達式求值的過程。 即編寫程序把前綴表達式轉換成后綴表達式，并計算結果。用以下三組數據測試程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元組存儲稀疏矩陣，并實現稀疏矩陣的轉置，兩個稀疏矩陣和與積的運算四，哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個碼串，請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽： 數據結構
上傳時間： 2017-01-18
上傳用戶：changeboy
本學期所有數據結構的大作業一，設A與B分別為兩個帶有頭結點的有序循環鏈表（所謂有序是指鏈接點按數據域值大小鏈接，本題不妨設按數據域值從小到大排列），list1和list2分別為指向兩個鏈表的指針。請寫出將這兩個鏈表合并為一個帶頭結點的有序循環鏈表的算法。二，本次實驗的題目為表達式求值，要求設計一個程序，演示用算符優先法對算術表達式求值的過程。 即編寫程序把前綴表達式轉換成后綴表達式，并計算結果。用以下三組數據測試程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+6）*3+2； 8/（9-9）。三，用三元組存儲稀疏矩陣，并實現稀疏矩陣的轉置，兩個稀疏矩陣和與積的運算四，哈夫曼編/譯碼器 完成Huffman 編碼的譯碼過程。即輸入一個碼串，請翻譯成相應的字符串。要求有編碼過程和解碼過程。
標簽： 數據結構
上傳時間： 2017-01-18
上傳用戶：shanml
具體的要求和說明如下： （1）利用單向循環鏈表存儲結構模擬此過程，按照出列的順序輸出個人的編號。 （2）m的初值為20；n＝7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m的值為6（正確的出列順序應為：6，1，4，7，2，3，5）。 （3）程序運行后，首先要求用戶指定初始報數的上限值，然后讀取個人的密碼?？稍On<=30，此題所用的循環鏈表中不需要“頭結點”，請注意空表和非空表的界限。 （4）將上述功能改為在順序結構上實現
上傳時間： 2017-02-07
上傳用戶：498732662
<strike id="8s0qc"></strike>