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 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
430例程調(diào)試程序 |——5-1 框架程序 |——6-1 異步串行通信程序(點對點通信) |——6-2 異步串行通信程序(地址位模式多機通信) |——6-3 異步串行通信程序(空閑模式多機通信) |——7-1 定時中斷程序 |——7-2 PWM輸出程序 |——7-3 捕獲脈沖信號周期程序 |——7-4 軟件模擬異步串行通信程序 |——7-5 基本定時器程序 |——8-1 FLASH擦寫程序 |——8-2 非行列式鍵盤程序 |——8-3 行列式鍵盤程序 |——9-1 DMA數(shù)據(jù)傳輸程序 |——9-2 軟件模擬IIC總線讀寫24C02程序 |——10-1 FLL+鎖頻環(huán)程序 |——10-2 LCD模塊程序 |——11-1 ADC12單通道和序列通道單次轉(zhuǎn)換程序 |——11-2 ADC12單通道和序列通道多次轉(zhuǎn)換程序 |——11-3 DAC12數(shù)模轉(zhuǎn)換程序 |——12-1 使用比較器A進行斜邊AD轉(zhuǎn)換程序 |——12-2 比較器A電阻值測量程序 |——13-1 中斷嵌套程序 |——13-2 異常處理程序
上傳時間: 2014-01-10
上傳用戶:playboys0
第三章 MATLAB 圖形對象 3.1 圖形對象 3.1.1 Root 對象 3.1.2 Figure 對象 3.1.3 Uicontrol 對象 3.1.4 Uimenu 對象 3.1.5 Axes 對象 3.1.6 Image 對象 3.1.7 Line 對象 3.1.8 Patch 對象 3.1.9 Rectangle 對象 3.1.10 Surface 對象 3.1.11 Light 對象 3.1.12 Text 對象
標簽: 對象 Uicontrol MATLAB Figure
上傳時間: 2013-12-22
上傳用戶:saharawalker
第1節(jié) 引 言…… …… …… ……… 1 1.1 數(shù)字搶答器概述……………………………………………………………1 1.2 設計任務與要求……………………………………………………………1 1.3 系統(tǒng)主要功能………………………………………………………………2 第2節(jié) 搶答器硬件設計……………………………………………………………4 2.1 搶答器總體方框圖……………………………………………………… 4 2.2 單元電路設計…………………………………………………………… 4 2.3 搶答器原理……………………………………………………………… 8 第3節(jié) 系統(tǒng)軟件設計…………………………………………………………… 9 3.1 系統(tǒng)主程序設計………………………………………………………… 9 3.2 中斷服務程序設計………………………………………………………10 第4節(jié) 結(jié)束語……………………………………………………………………11 參考文獻 ………………………………………………………………………12 附錄 ……………………………………………………………………………13
標簽: 1.1 1.2 1.3 數(shù)字搶答器
上傳時間: 2017-02-02
上傳用戶:qq521
圖書館管理信息系統(tǒng)分析與設計 【論文摘要】 1 【關鍵字】 1 1. 選題背景 3 1.1. 課題背景、意義和來源以及系統(tǒng)工具介紹 3 1.1.1. 課題背景及意義 3 1.1.2. 課題的來源 3 1.1.3. 系統(tǒng)工具介紹 3 1.2. 國內(nèi)外發(fā)展概況 4 1.3. 研究內(nèi)容及須解決的關鍵問題 4 1.3.1. 研究內(nèi)容 4 1.3.2. 需要解決的關鍵問題 4 2. 圖書館管理信息系統(tǒng)解決方案 5 2.1. 方案內(nèi)容 5 2.2. 方案論證 5 2.2.1. 方案的選擇 5 2.2.2. 方案的技術實現(xiàn) 6 3. 系統(tǒng)總體設計 7 3.1. 系統(tǒng)總體設計 7 3.2. 系統(tǒng)總體功能圖 8 3.3. 數(shù)據(jù)庫設計 8 3.3.1. 數(shù)據(jù)庫的選擇 8 3.3.2. 數(shù)據(jù)庫設計 9 3.3.4. 數(shù)據(jù)庫關系圖 10 4. 圖書館管理信息系統(tǒng)的實現(xiàn)過程 11 4.1. 系統(tǒng)結(jié)構(gòu) 11 4.2. 登錄系統(tǒng)界面的設計 12 4.3. 信息服務子系統(tǒng)的設計 12 4.4. 管理和維護子系統(tǒng)的設計 15 5. 開發(fā)過程遇到的問題及解決方法 20 6. 結(jié)束語 21 參考文獻 21
標簽: 背景 圖書館 管理信息 系統(tǒng)分析
上傳時間: 2013-12-28
上傳用戶:zhyiroy
圖書館管理系統(tǒng)開發(fā)設計方案 目錄 1 需求分析 3 1.1 系統(tǒng)目標 3 1.2 需求定義 3 2 功能說明 4 2.1 圖書基本情況 4 2.2 辦理借書證 4 2.3 實現(xiàn)借書功能 4 2.4 實現(xiàn)還書功能 5 2.5 圖書查詢 5 3 系統(tǒng)功能結(jié)構(gòu)圖 5 4 業(yè)務流程圖 6 4.1 借閱信息管理 6 4.2 書籍信息管理 6 4.3 讀者信息管理 7 4.4 系統(tǒng)管理 7 5 繪制數(shù)據(jù)流圖 7 5.1 “借書證生成”數(shù)據(jù)流圖 8 5.2 借書證注銷數(shù)據(jù)流圖 8 5.3 新書入庫數(shù)據(jù)流圖 9 5.4 讀者借書數(shù)據(jù)流圖 10 5.5 讀者還書數(shù)據(jù)流圖 11 5.6 查詢圖書數(shù)據(jù)流圖 12 6 數(shù)據(jù)庫設計 13 7 ER圖 14
上傳時間: 2017-07-15
上傳用戶:franktu
按遞增次序生成集合M的最小的100個數(shù)并輸出之。 M的定義為:①1∈M ②X∈M,則2X+1∈M且3X+1∈M; 顯然M是一無限集合,M={1,3,4,7,9,。。。}
上傳時間: 2014-01-07
上傳用戶:zm7516678
批處理感知器算法的代碼matlab w1=[1,0.1,1.1;1,6.8,7.1;1,-3.5,-4.1;1,2.0,2.7;1,4.1,2.8;1,3.1,5.0;1,-0.8,-1.3; 1,0.9,1.2;1,5.0,6.4;1,3.9,4.0]; w2=[1,7.1,4.2;1,-1.4,-4.3;1,4.5,0.0;1,6.3,1.6;1,4.2,1.9;1,1.4,-3.2;1,2.4,-4.0; 1,2.5,-6.1;1,8.4,3.7;1,4.1,-2.2]; w3=[1,-3.0,-2.9;1,0.5,8.7;1,2.9,2.1;1,-0.1,5.2;1,-4.0,2.2;1,-1.3,3.7;1,-3.4,6.2; 1,-4.1,3.4;1,-5.1,1.6;1,1.9,5.1]; figure; plot(w3(:,2),w3(:,3),'ro'); hold on; plot(w2(:,2),w2(:,3),'b+'); W=[w2;-w3];%增廣樣本規(guī)范化 a=[0,0,0]; k=0;%記錄步數(shù) n=1; y=zeros(size(W,2),1);%記錄錯分的樣本 while any(y<=0) k=k+1; y=a*transpose(W);%記錄錯分的樣本 a=a+sum(W(find(y<=0),:));%更新a if k >= 250 break end end if k<250 disp(['a為:',num2str(a)]) disp(['k為:',num2str(k)]) else disp(['在250步以內(nèi)沒有收斂,終止']) end %判決面:x2=-a2*x1/a3-a1/a3 xmin=min(min(w1(:,2)),min(w2(:,2))); xmax=max(max(w1(:,2)),max(w2(:,2))); x=xmin-1:xmax+1;%(xmax-xmin): y=-a(2)*x/a(3)-a(1)/a(3); plot(x,y)
上傳時間: 2016-11-07
上傳用戶:a1241314660
專輯類-應用電路專輯-71冊-594M 應用電子技術資料匯編-第1輯-72頁-1.4M.pdf
上傳時間: 2013-07-22
上傳用戶:zhaoq123
專輯類-實用電子技術專輯-385冊-3.609G 應用電子技術資料匯編-第1輯-72頁-1.4M.pdf
上傳時間: 2013-05-20
上傳用戶: