Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數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 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數序列為6，1，4，3，6，2，4，7，3，5 時，相應的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務： 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列，試用抽象數據類型棧，設計一個O(n) 時間算法，計算相應的親兄弟元素位置序列。 « 數據輸入： 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n，表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時，將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
數據結構試驗報告 約瑟夫環 問題描述: 約瑟夫（Joseph）問題的一種描述是：編號為1，2，，...,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從l報數，如此下去，直至所有人全部出列為止。試設計一個程序求出出列順序。 基本要求: 利用單向循環鏈表存儲結構模擬此過程，按照出列的順序印出各人的編號。 測試數據: m的初值為20；n=7，7個人的密碼依次為：3，1，7，2，4，8，4（正確的出列順序應為6，l，4，7，2，3，5）。
上傳時間： 2014-01-18
上傳用戶：chfanjiang
Tok ASM Tool 軟件介紹: 打開軟件后可以看到程序的主題界面 編輯區可以向里面寫入代碼并編譯 學習參考區是提供給編寫者的一些提示 單擊展開可以展開學習與參考的分類面板 軟件使用: 1.新建編輯區 2.錄入源代碼 3.確認沒有錯誤 4.依次單擊快捷工具欄上的"匯編(F6)>連接(F7)>調試(F5)" 5.調整代碼 6.若想改進代碼,請轉到第2步 7.整理工作. 軟件升級: 單擊"幫助>關于平臺>升級..."即可轉到升級的頁面
上傳時間： 2016-08-25
上傳用戶：lmeeworm
jpxs程序功能可以實現，但本人認為算法比較混亂，待以后作出好的算法。 鍵盤用p2.2--p2.7 碼顯示用p3.6,p3.7
上傳時間： 2016-09-04
上傳用戶：zsjzc
symbian C++ 入門經典 初學者必讀，step by step 目錄 1 概述 5 2 預備知識 5 3 Symbian OS Platform及應用開發5 3.1 內核和用戶庫.5 3.2 文件和目錄5 3.3 目標平臺及其變種6 3.4 Symbian OS的目標類型.6 4 應用開發工具包（SDKs）和工具7 4.1 SDK安裝后的目錄結構.7 4.1.1 根目錄.7 4.1.2 Epoc32\.7 4.1.3 Epoc32Ex\8 4.2 應用構建工具.8 4.2.1 項目定義文件9 4.2.2 組件描述文件（bld.inf）9 4.2.3 bldmake命令9 5 漸進式指導10 5.1 控制臺應用.10 5.2 基本源文件.10 5.3 構建應用.10 5.4 運行應用.11 6 深入研討 13
上傳時間： 2014-01-19
上傳用戶：yuanyuan123
具體的要求和說明如下： （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
約瑟夫環, 任務：編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m,從第一個仍開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數，如此下去，直到所有人全部出列為止。設計一個程序來求出出列順序。 要求：利用單向循環鏈表存儲結構模擬此過程，按照出列的順序輸出各個人的編號。 測試數據： m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？ 要求： 輸入數據：建立輸入處理輸入數據，輸入m的初值，n ，輸入每個人的密碼，建立單循環鏈表。 輸出形式：建立一個輸出函數，將正確的輸出序列
標簽： 61548
上傳時間： 2014-12-19
上傳用戶：refent
設計求解約瑟夫環問題的出列順序。具體的要求和說明如下： （1）利用單向循環鏈表存儲結構模擬此過程，按照出列的順序輸出個人的編號。 （2）m的初值為20；n＝7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m的值為6（正確的出列順序應為：6，1，4，7，2，3，5）。 （3）程序運行后，首先要求用戶指定初始報數的上限值，然后讀取個人的密碼。可設n<=30，此題所用的循環鏈表中不需要“頭結點”，請注意空表和非空表的界限。 （4）將上述功能改為在順序結構上實現。
上傳時間： 2014-01-05
上傳用戶：cccole0605
c8051f系列單片機的SPI 并行/串行通信源程序 Cygnal出的一種混合信號系統級單片機。片內含CIP－51的CPU內核，它的指令系統與MCS－51完全兼容。其中的C8051F020單片機含有64kB片內Flash程序存儲器，4352B的RAM、8個I／O端口共64根I／O口線、一個12位A／D轉換器和一個8位A／D轉換器以及一個雙12位D／A轉換器、2個比較器、5個16位通用定時器、5個捕捉／比較模塊的可編程計數／定時器陣列、看門狗定時器、VDD監視器和溫度傳感器等部分。C8051F020單片機支持雙時鐘，其工作電壓范圍為2．7～3．6V（端口I/O,RST和JTAG引腳的耐壓為5V）。與以前的51系列單片機相比，C8051F020增添了許多功能，同時其可靠性和速度也有了很大提高。
上傳時間： 2013-12-24
上傳用戶：Thuan
//實驗板的AVR程序，驅動1602LCM(可顯示2行，每行16個字符）模塊顯示實驗練習。 //說明：RS高顯示/低指令輸入 RW高讀/低寫 EN高讀數據/下降沿寫數據 //具體電路可參照使用指南里的說明。每個字符為5×7或5×8的點陣，共16×2個字符。 //使用器件：ATMEGA8535，可更換。 使用默認的片內RC振蕩器，1MHz。 //接線定義：PD4,5,6 為RS,R/W,EA。數據位為PC口。 //使用的開關：SW2-1,2,3.SW1-1,2,3,4,5,6,7,8.SW2-5為背光開關。 SW3-8為系統復位端。
上傳時間： 2014-12-01
上傳用戶：cmc_68289287
