約瑟夫環(huán)問題 以7個人為例，用鏈表實現(xiàn)，每個人都有自己的密碼，當(dāng)他出列時，以他的密碼作為下一個的個數(shù)，例這七個人的密碼分別是3，1，7，2，4，8，4。第一個執(zhí)行的個數(shù)是20
標(biāo)簽：
上傳時間： 2016-04-04
上傳用戶：anng
【目錄信息】 第一部分 準(zhǔn)備程序員考試 第1章 程序員考試指南 1 1.1 程序員考試的形式是什么 2 1.2 考試包含哪些內(nèi)容 2 1.2.1 聲明和訪問控制 2 1.2.2 流控制和異常處理 2 1.2.3 垃圾收集 3 1.2.4 語言基礎(chǔ) 3 1.2.5 運算符和賦值 3 1.2.6 重載、覆蓋運行時間類型和面向?qū)ο?3 1.2.7 線程 3 1.2.8 java.awt包—布局 4 1.2.9 java.lang包 4 1.2.10 java.util包 4 1.2.11 java.io包 4 1.3 本書與程序員考試目標(biāo)的對應(yīng)關(guān)系 4 1.4 考試是怎么管理的 4 1.5 怎樣簽約和考試 5
上傳時間： 2014-08-06
上傳用戶：lx9076
統(tǒng)計數(shù)字問題： 一本書的頁碼從自然數(shù)1開始順序編碼直到自然數(shù)n。 書的頁碼按照通常的習(xí)慣編排， 每個頁碼都不含多余的前導(dǎo)數(shù)字0。例如第6頁用數(shù)字6表示，而不是006，06等。數(shù)字技術(shù)問 題要求對于給定的書的總頁碼n，計算出書的全部頁碼中分別用到多少數(shù)字0，1，2，3，4，5，6，7，8?
上傳時間： 2014-01-22
上傳用戶：417313137
根據(jù)DFT的基二分解方法，可以發(fā)現(xiàn)在第L（L表示從左到右的運算級數(shù)，L＝1，2，3…M）級中，每個蝶形的兩個輸入數(shù)據(jù)相距B=2^(L-1)個點，同一旋轉(zhuǎn)因子對應(yīng)著間隔為2^L點的2^(M-L)個蝶形。從輸入端開始，逐級進行，共進行M級運算。在進行L級運算時，依次求出個2^(L-1)不同的旋轉(zhuǎn)因子，每求出一個旋轉(zhuǎn)因子，就計算完它對應(yīng)的所有的2^(M-L)個蝶形。因此我們可以用三重循環(huán)程序?qū)崿F(xiàn)FFT變換。同一級中，每個蝶形的兩個輸入數(shù)據(jù)只對本蝶形有用，而且每個蝶形的輸入、輸出數(shù)據(jù)節(jié)點又同在一條水平線上，所以輸出數(shù)據(jù)可以立即存入原輸入數(shù)據(jù)所占用的存儲單元。這種方法可稱為原址計算，可節(jié)省大量的存儲單元。附件包含算法流程圖和源程序。
上傳時間： 2013-12-25
上傳用戶：qiao8960
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當(dāng)n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
數(shù)據(jù)結(jié)構(gòu)試驗報告 約瑟夫環(huán) 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m，從第一個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數(shù)，如此下去，直至所有人全部出列為止。試設(shè)計一個程序求出出列順序。 基本要求: 利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序印出各人的編號。 測試數(shù)據(jù): m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應(yīng)為6，l，4，7，2，3，5）。
標(biāo)簽： Joseph 數(shù)據(jù)結(jié)構(gòu) 報告
上傳時間： 2014-01-18
上傳用戶：chfanjiang
一本書的頁碼從自然數(shù)1開始順序編碼直到自然數(shù)n。 書的頁碼按照通常的習(xí)慣編排， 每個頁碼都不含多余的前導(dǎo)數(shù)字0。例如第6頁用數(shù)字6表示，而不是006，06等。數(shù)字技術(shù)問 題要求對于給定的書的總頁碼n，計算出書的全部頁碼中分別用到多少數(shù)字0，1，2，3，4， 5，6，7，8?
上傳時間： 2014-01-21
上傳用戶：koulian
八個發(fā)光二極管L1－L8分別接在單片機的P1.0－P1.7接口上，輸出“0”時，發(fā)光二極管亮，開始時P1.0→P1.1→P1.2→P1.3→┅→P1.7→P1.6→┅→P1.0亮，重復(fù)循環(huán)。
上傳時間： 2013-12-22
上傳用戶：yuanyuan123
問題描述： 1.初始化輸入:N-參賽學(xué)校總數(shù)，M-男子競賽項目數(shù)，W-女子競賽項目數(shù)； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學(xué)校的比賽成績，生成團體總分報表，查看參賽學(xué)校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
<算法導(dǎo)論>第二版大部分算法實現(xiàn). 1. 各類排序和順序統(tǒng)計學(xué)相關(guān) 2. 數(shù)據(jù)結(jié)構(gòu) 2.1 基本數(shù)據(jù)結(jié)構(gòu) 2.2 散列表 2.3 二叉查找樹 2.4 紅黑樹 2.5 數(shù)據(jù)結(jié)構(gòu)基于紅黑樹的擴張 3. 高級涉及和分析技術(shù) 3.1 動態(tài)規(guī)劃相關(guān) 3.2 貪心算法相關(guān) 3.3 用于不相交集合的數(shù)據(jù)結(jié)構(gòu) 4. 部分圖算法.
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 2.1 2.2 2.3
上傳時間： 2013-12-12
上傳用戶：從此走出陰霾
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
