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
Findstr.cpp運行結果: GetNext-IndexKMP的結果: 輸入主串s:acabaabcaabaabcac 輸入模式串t:abaabcac 主串s長=17 模式串t長=8 next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1 next[5]=-1 next[6]=0 next[7]=-1 next[8]=0 模式串在主串的位置從第10個字符開始 GetNext-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置從第10個字符開始 GetNextVal-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=0 next[5]=2 next[6]=1 next[7]=1 模式串在主串的位置從第10個字符開始 GetNext-IndexKMP的結果: next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2 next[6]=1 next[7]=1 模式串t在主串s中的位置從第10個字符開始 IndexBF的結果: 模式串t在主串s中的位置從第10個字符開始
標簽： acabaabcaabaabcac GetNext-IndexKMP abaabcac Findstr
上傳時間： 2013-12-25
上傳用戶：璇珠官人
A值為1，Z值為26，ABC值為1+2+3=6,以此類推，同時支持從文件中讀單詞操作，利用linux下的GTK+圖形庫開發，有圖形化界面
標簽：
上傳時間： 2013-12-26
上傳用戶：heart520beat
實驗8 繼承與多態 8.1 實驗目的 (1) 理解類的繼承，掌握變量隱藏、方法覆蓋的概念。 (2）理解引用類型的變量的賦值轉換原則。 (3）理解多態概念，掌握方法的匹配調用原則； (4）理解抽象類與接口的使用； (5）理解this和super的含義及使用。 (6）理解訪問控制符的使用 8.2 知識要點 8.2.1 繼承的概念 通過類的繼承，祖先類的所有成員均將成為子類擁有的“財富”。但是能否通過子類對象直接訪問這些成員則取決于訪問權限設置。Object類是所有類的祖先。 8.2.2 構造方法與繼承關系 構造方法不存在繼承關系，子類中是如何給父類繼承的屬性賦初值呢？ 子類通過調用父類的構造方法給父類的屬性賦值，在子類的構造方法的第1行可以通過super去調用父類的構造方法，如果沒有super調用，則默認調用父類的無參構造方法。所以，在父類中編寫構造方法通常均要提供無參構造方法。 8.2.3 對象引用變量賦值原則 可以將子類的對象引用賦值給父類引用變量，由于父類能操作訪問屬性和方法的子類已全部繼承。但將父類引用變量的值賦給子類引用變量就受到限制，必須進行強制轉換，編譯總是認可強制轉換，但運行程序時如果不能正確轉換就會報錯。
上傳時間： 2016-08-05
上傳用戶：baiom
給定含有n 個元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重數為6。
上傳時間： 2016-08-20
上傳用戶：chongcongying
顯示螺旋隊列，//螺旋隊列.cpp // 21 22 ... ... // 20 7 8 9 10 // 19 6 1 2 11 // 18 5 4 3 12 // 17 16 15 14 13 //看清以上數字排列的規律，設1點的坐標是（0，0），X方向向右為正，y方向向下為正。例如，7的坐標為 //（-1，-1），2的坐標為（0，1），3的坐標為（1，1）。編程實現輸入任意一點坐標（x,y),輸出所對應得
上傳時間： 2013-12-18
上傳用戶：許小華
增加系統功能調用，在Red-Flag5.0下編譯內核，注意內核版本應該是2.6.0~2.6.9，之后版本內核的編譯方式有變化！
標簽：
上傳時間： 2016-12-02
上傳用戶：JIUSHICHEN
動態規劃算法的應用 數塔問題 給定一個數塔，其存儲形式為如下所示的下三角矩陣。在此數塔中，從頂部出發，在每一節點可以選擇向下走還是向右走，一直走到底層。請找出一條路徑，使路徑上的數值和最大。 輸入樣例（數塔）： 9 15 10 6 8 2 18 9 5 19 7 10 4 16 輸出樣例（最大路徑和）： 59
上傳時間： 2013-12-19
上傳用戶：壞壞的華仔
public class CircleMenuCanvas extends Canvas implements Runnable{ double pi = Math.PI public final int MENURIGHT = 1 public final int MENULEFT = 0 Image menuImage[] = new Image[6] int []jiaodu = {330,30,90,150,210,270} String menuName[] = {"新游戲","繼續游戲","游戲設置","高分榜","游戲幫助","退出游戲"} int x = getWidth()/2 int y = getHeight()/2 int count = 0 int local int index = 0 Font f boolean running = false /** * 構造方法 * */
標簽： public CircleMenuCanvas implements Runnable
上傳時間： 2014-01-08
上傳用戶：zhaoq123
IEC 62056 的很有價值的參考文檔，包括： DLMS UA 1000-1 ed.8, Blue book, COSEM Identification System and Interface Classes DLMS UA 1000-2 ed.6, Green book, DLMS/COSEM Architecture and Protocols DLMS UA 1001-1 ed.3,Yellow book, DLMS/COSEM Conformance Testing Proce
上傳時間： 2017-02-18
上傳用戶：小眼睛LSL
