約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述: 已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍。從編號為k的人開始報數(shù),數(shù)到m的那個人出列;他的下一個人又從1開始報數(shù),數(shù)到m的那個人又出列;依此規(guī)律重復下去,直到圓桌周圍的人全部出列,求最后出列的哪一個人。
標簽: 算法
上傳時間: 2016-02-23
上傳用戶:evil
具體實現(xiàn)以下4條基本編輯命令: (1) 行插入。格式:i《行號》《回車》《文本》。《回車》 將《文本》插入活區(qū)中第《行號》行之后。 (2) 行刪除。格式:d《行號1》[《空格》《行號2》]《回車》 刪除活區(qū)中第《行號1》行(到第《行號2》行)。例如:“d10”和“和d10 14”。 (3)活區(qū)切換。格式:n《回車》 將活區(qū)寫如輸出文件。并從輸入文件中讀入下一段,作為新的活區(qū)。 (4)活區(qū)顯示。格式:p《回車》 各條命令中的行號均須在活區(qū)中各行行號范圍之內(nèi),只有插入命令的行號可以等于活區(qū)第一行行號減一,表示插入當前屏幕中第一行之前,否則命令參數(shù)非法
上傳時間: 2013-12-27
上傳用戶:lvzhr
數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點,其左右子樹均空;b)在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點的權(quán)值為其左、右子樹上結(jié)點的權(quán)值之和;c)F中刪除這兩棵樹,同時將新得到的二叉樹加入F中; d)重復b)和c),直到F只含一棵樹為止。
標簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時間: 2016-03-05
上傳用戶:lacsx
對于n后問題,用n元組工[1:n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個皇后放在同一列,所以解向量中的x[i]互不相同。2個皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題,這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣,其行號從上到下,列號從左到右依次編號為1,2,…,n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上,2個下標值的差(行號一列號)值相等。同理,斜率為+1的每一條斜線上,2個下標值的和(行號+列號)值相等。
標簽:
上傳時間: 2016-03-12
上傳用戶:haoxiyizhong
假設(shè)在一個ad hoc網(wǎng)絡(luò)中,移動節(jié)點的發(fā)射功率PTx總是恒定的。要發(fā)送數(shù)據(jù)的移動節(jié)點總是先監(jiān)聽信道,測量接收到的信號功率X,其中X= I + N, I為接收到的干擾,N是噪聲。移動節(jié)點只有在X<INThre時,才可以發(fā)射。式中,INThre為背景噪聲門限。 在仿真中,我們規(guī)定每個移動節(jié)點的發(fā)射功率是常數(shù),PTx = 1W;接收節(jié)點接收機的靈敏度Smin = -80 dBm;信號質(zhì)量 min = 2 dB;系統(tǒng)的背景噪聲門限INThre = 1.2e-10。
標簽: hoc 網(wǎng)絡(luò)
上傳時間: 2016-03-16
上傳用戶:sevenbestfei
關(guān)於USB鼠標,使用PDIUSBD12開發(fā)USB鼠標。 內(nèi)有源碼,C語言開發(fā)。
標簽: USB
上傳時間: 2016-03-23
上傳用戶:daoxiang126
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標簽: CONFIGURATION Introduction INSTALLATION Preparing
上傳時間: 2013-12-27
上傳用戶:qiao8960
根據(jù)有無固定基礎(chǔ)設(shè)施,無線局域網(wǎng)又可分為BSS (Basic Service Set)和IBSS (Independent Basic Service Set)。我們要研究的ad hoc網(wǎng)絡(luò)屬于后者。假設(shè)在一個ad hoc網(wǎng)絡(luò)中,移動節(jié)點的發(fā)射功率PTx總是恒定的。要發(fā)送數(shù)據(jù)的移動節(jié)點總是先監(jiān)聽信道,測量接收到的信號功率X,其中X= I + N, I為接收到的干擾,N是噪聲。移動節(jié)點只有在X<INThre時,才可以發(fā)射。式中,INThre為背景噪聲門限。 在仿真中,我們規(guī)定每個移動節(jié)點的發(fā)射功率是常數(shù),PTx = 1W;接收節(jié)點接收機的靈敏度Smin = -80 dBm;信號質(zhì)量 min = 2 dB;系統(tǒng)的背景噪聲門限INThre = 1.2e-10。
標簽:
上傳時間: 2013-12-19
上傳用戶:頂?shù)弥?/p>
微分方程的數(shù)值解法MATLAB Matlab. 程序. (. 主程序:. ZCX). global P. t0,Y0,h,N %輸入初始條件、計算步長和迭代次數(shù). M, K, C %輸入結(jié)構(gòu)參數(shù). A=[0, I -M
上傳時間: 2014-01-15
上傳用戶:D&L37
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 % m: 嵌入維數(shù) % tau:時間延遲 % data:時間序列 % N:時間序列長度 % P:時間序列的平均周期,選擇演化相點距當前點的位置差,即若當前相點為I,則演化相點只能在|I-J|>P的相點中搜尋
上傳時間: 2013-12-10
上傳用戶:hewenzhi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1