Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí),稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(shí),約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時(shí),相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計(jì)一個(gè)O(n) 時(shí)間算法,計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的與給定序列相應(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
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
430例程調(diào)試程序 |——5-1 框架程序 |——6-1 異步串行通信程序(點(diǎn)對點(diǎn)通信) |——6-2 異步串行通信程序(地址位模式多機(jī)通信) |——6-3 異步串行通信程序(空閑模式多機(jī)通信) |——7-1 定時(shí)中斷程序 |——7-2 PWM輸出程序 |——7-3 捕獲脈沖信號(hào)周期程序 |——7-4 軟件模擬異步串行通信程序 |——7-5 基本定時(shí)器程序 |——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進(jìn)行斜邊AD轉(zhuǎn)換程序 |——12-2 比較器A電阻值測量程序 |——13-1 中斷嵌套程序 |——13-2 異常處理程序
上傳時(shí)間: 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 對象
標(biāo)簽: 對象 Uicontrol MATLAB Figure
上傳時(shí)間: 2013-12-22
上傳用戶:saharawalker
第1節(jié) 引 言…… …… …… ……… 1 1.1 數(shù)字搶答器概述……………………………………………………………1 1.2 設(shè)計(jì)任務(wù)與要求……………………………………………………………1 1.3 系統(tǒng)主要功能………………………………………………………………2 第2節(jié) 搶答器硬件設(shè)計(jì)……………………………………………………………4 2.1 搶答器總體方框圖……………………………………………………… 4 2.2 單元電路設(shè)計(jì)…………………………………………………………… 4 2.3 搶答器原理……………………………………………………………… 8 第3節(jié) 系統(tǒng)軟件設(shè)計(jì)…………………………………………………………… 9 3.1 系統(tǒng)主程序設(shè)計(jì)………………………………………………………… 9 3.2 中斷服務(wù)程序設(shè)計(jì)………………………………………………………10 第4節(jié) 結(jié)束語……………………………………………………………………11 參考文獻(xiàn) ………………………………………………………………………12 附錄 ……………………………………………………………………………13
標(biāo)簽: 1.1 1.2 1.3 數(shù)字搶答器
上傳時(shí)間: 2017-02-02
上傳用戶:qq521
圖書館管理信息系統(tǒng)分析與設(shè)計(jì) 【論文摘要】 1 【關(guān)鍵字】 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)容及須解決的關(guān)鍵問題 4 1.3.1. 研究內(nèi)容 4 1.3.2. 需要解決的關(guān)鍵問題 4 2. 圖書館管理信息系統(tǒng)解決方案 5 2.1. 方案內(nèi)容 5 2.2. 方案論證 5 2.2.1. 方案的選擇 5 2.2.2. 方案的技術(shù)實(shí)現(xiàn) 6 3. 系統(tǒng)總體設(shè)計(jì) 7 3.1. 系統(tǒng)總體設(shè)計(jì) 7 3.2. 系統(tǒng)總體功能圖 8 3.3. 數(shù)據(jù)庫設(shè)計(jì) 8 3.3.1. 數(shù)據(jù)庫的選擇 8 3.3.2. 數(shù)據(jù)庫設(shè)計(jì) 9 3.3.4. 數(shù)據(jù)庫關(guān)系圖 10 4. 圖書館管理信息系統(tǒng)的實(shí)現(xiàn)過程 11 4.1. 系統(tǒng)結(jié)構(gòu) 11 4.2. 登錄系統(tǒng)界面的設(shè)計(jì) 12 4.3. 信息服務(wù)子系統(tǒng)的設(shè)計(jì) 12 4.4. 管理和維護(hù)子系統(tǒng)的設(shè)計(jì) 15 5. 開發(fā)過程遇到的問題及解決方法 20 6. 結(jié)束語 21 參考文獻(xiàn) 21
標(biāo)簽: 背景 圖書館 管理信息 系統(tǒng)分析
上傳時(shí)間: 2013-12-28
上傳用戶:zhyiroy
圖書館管理系統(tǒng)開發(fā)設(shè)計(jì)方案 目錄 1 需求分析 3 1.1 系統(tǒng)目標(biāo) 3 1.2 需求定義 3 2 功能說明 4 2.1 圖書基本情況 4 2.2 辦理借書證 4 2.3 實(shí)現(xiàn)借書功能 4 2.4 實(shí)現(xiàn)還書功能 5 2.5 圖書查詢 5 3 系統(tǒng)功能結(jié)構(gòu)圖 5 4 業(yè)務(wù)流程圖 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ù)庫設(shè)計(jì) 13 7 ER圖 14
上傳時(shí)間: 2017-07-15
上傳用戶:franktu
按遞增次序生成集合M的最小的100個(gè)數(shù)并輸出之。 M的定義為:①1∈M ②X∈M,則2X+1∈M且3X+1∈M; 顯然M是一無限集合,M={1,3,4,7,9,。。。}
上傳時(shí)間: 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);%記錄錯(cuò)分的樣本 while any(y<=0) k=k+1; y=a*transpose(W);%記錄錯(cuò)分的樣本 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)
上傳時(shí)間: 2016-11-07
上傳用戶:a1241314660
專輯類-應(yīng)用電路專輯-71冊-594M 應(yīng)用電子技術(shù)資料匯編-第1輯-72頁-1.4M.pdf
上傳時(shí)間: 2013-07-22
上傳用戶:zhaoq123
專輯類-實(shí)用電子技術(shù)專輯-385冊-3.609G 應(yīng)用電子技術(shù)資料匯編-第1輯-72頁-1.4M.pdf
上傳時(shí)間: 2013-05-20
上傳用戶:
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1