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ù)： 對(duì)于給定的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
流水燈 （1）第1，3，5，7個(gè)燈半亮，其余的全亮。 （2）第1個(gè)亮1/8,第2個(gè)亮2/8,第3個(gè)亮3/8,第4個(gè)亮4/8,第5個(gè)亮5/8,第6個(gè)亮6/8, 第7個(gè)亮7/8,第8個(gè)全亮。 （3）來點(diǎn)小難的，所有的燈逐漸從暗到全亮，再由全亮到暗。 （4）最難的：8個(gè)燈從第一個(gè)開始依次漸亮，直到最后一個(gè)。再從最后一個(gè)起漸暗， 直到第一個(gè)。如此循環(huán)往復(fù)。這才是真正的流水燈
標(biāo)簽： 流水燈
上傳時(shí)間： 2014-06-12
上傳用戶：懶龍1988
算法實(shí)現(xiàn)題2-9 排列的字典序問題 « 問題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù)： 給定n 以及n 個(gè)元素{1,2, , n }的一個(gè)排列，計(jì)算出這個(gè)排列的字典序值，以及按字 典序排列的下一個(gè)排列。
上傳時(shí)間： 2014-12-05
上傳用戶：lanwei
8*8乘法器及其測(cè)試：采用booth編碼的乘法器：1． ultipler_quick_add_4 即4位的并行全加器，在這里主要起了兩個(gè)作用：第一個(gè)是在求部分積單元時(shí)，當(dāng)編碼為3x時(shí)用來輸出部分積；另外一個(gè)是在將部分積加起來時(shí)，求3到6位時(shí)所用到。 2． ultiplier_quick_add_5 即5位的并行全加器，這里用來分別計(jì)算積的7到11位和12到16位。 3． ultiplier_unit_4 這個(gè)模塊是用來實(shí)現(xiàn)部分積的，每一個(gè)模塊實(shí)現(xiàn)一個(gè)部分積的4位，因此一個(gè)部分積需要4個(gè)這個(gè)模塊來實(shí)現(xiàn)。總共需要12個(gè)這樣的模塊。 4．Multiplier_full_add 這是一位的全加器，在實(shí)現(xiàn)部分積相加的時(shí)候，通過全加器的陣列來實(shí)現(xiàn)的。
標(biāo)簽： ultipler_quick_add booth 乘法器 測(cè)試
上傳時(shí)間： 2016-07-12
上傳用戶：zhaiye
A值為1，Z值為26，ABC值為1+2+3=6,以此類推，同時(shí)支持從文件中讀單詞操作，利用linux下的GTK+圖形庫開發(fā)，有圖形化界面
標(biāo)簽：
上傳時(shí)間： 2013-12-26
上傳用戶：heart520beat
八 方塊移動(dòng)游戲要求從一個(gè)含8個(gè)數(shù)字（用1-8表示）的方塊以及一個(gè)空格方塊（用0表示）的3x3矩陣的起始狀態(tài)開始，不斷移動(dòng)該空格方塊以使其和相鄰的方 塊互換，直至達(dá)到所定義的目標(biāo)狀態(tài)。空格方塊在中間位置時(shí)有上、下、左、右4個(gè)方向可移動(dòng)，在四個(gè)角落上有2個(gè)方向可移動(dòng)，在其他位置上有3個(gè)方向可移 動(dòng)。例如，假設(shè)一個(gè)3x3矩陣的初始狀態(tài)為： 8 0 3 2 1 4 7 6 5 目標(biāo)狀態(tài)為： 1 2 3 8 0 4 7 6 5
標(biāo)簽： 方塊 3x3 數(shù)字 移動(dòng)
上傳時(shí)間： 2013-12-17
上傳用戶：wang5829
題目：實(shí)現(xiàn)一個(gè)能進(jìn)行稀疏矩陣基本運(yùn)算的運(yùn)算器。 以“帶行邏輯鏈接信息”的三元組順序表示稀疏矩陣，實(shí)現(xiàn)兩個(gè)矩陣相加，相乘的運(yùn)算。稀疏矩陣的輸入形式采用三元組表示，而運(yùn)算結(jié)果的矩陣以陣列形式列出。 1、 生成如下兩個(gè)稀疏矩陣的三元組a和b: 1 0 3 0 3 0 0 0 0 1 0 0 0 4 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 2 2、輸出a+b的三元組 3、輸出a*b的三元組
上傳時(shí)間： 2013-12-19
上傳用戶：ljmwh2000
目 錄 前 言 1 第一章 概述 1 1.1課題來源 1 1.2 開發(fā)工具的選用 2 1.2.1 Visual Basic的使用 2 1.2.2 Microsoft Access的使用 3 1.3 系統(tǒng)的初步調(diào)查 3 1.4 系統(tǒng)的可行性研究 4 1.4.1技術(shù)上的可行性 4 1.4.2管理上的可行性 4 1.4.3安全上的可行性 4 1.5 系統(tǒng)分析 4 1.5.1系統(tǒng)的安全性 4 1.5.2系統(tǒng)的快捷性 5 1.5.3系統(tǒng)的準(zhǔn)確性 5 1.5.4系統(tǒng)的嚴(yán)謹(jǐn)性 5 第二章 概要設(shè)計(jì) 5 2.1 系統(tǒng)設(shè)計(jì)思路 5 2.1.1界面設(shè)計(jì) 5 2.1.2用戶登陸 5 2.1.3學(xué)籍信息內(nèi)容查詢和錄入 6 2.1.4數(shù)據(jù)庫分析 6 2.2 設(shè)計(jì)簡述 6 2.2.1 vb設(shè)計(jì)的界面簡述 6 2.2.2 Access2000設(shè)計(jì)數(shù)據(jù)庫 7 2.2.3系統(tǒng)簡圖 7 2.3 設(shè)計(jì)需求 7 2.3.1 運(yùn)行設(shè)計(jì) 7 2.3.2 出錯(cuò)處理設(shè)計(jì) 8 2.3.3安全保密設(shè)計(jì) 8 2.3.4維護(hù)設(shè)計(jì) 8 第三章 詳細(xì)設(shè)計(jì) 9 3.1 數(shù)據(jù)庫的實(shí)現(xiàn) 9 3.1.1課程表 9 3.1.2學(xué)生情況表 9 3.1.3學(xué)生與課程表 9 3.2 界面的實(shí)現(xiàn) 9 3.2.1登陸界面 9 3.2.3 主界面 10 3.2.4 基本信息錄入 11 3.2.5 成績錄入 14 3.2.6 信息查詢 16 3.2.7 報(bào)表輸出 18 第四章 數(shù)據(jù)測(cè)試 18 第五章 總結(jié) 19 5.1 編程心得 19 5.2 感謝 19 參考文獻(xiàn) 20
標(biāo)簽： Microsoft Visual Access Basic
上傳時(shí)間： 2014-11-26
上傳用戶：xieguodong1234
C++實(shí)驗(yàn)基礎(chǔ)知識(shí)1.1 C++語言實(shí)驗(yàn)環(huán)境配置 C++語言實(shí)驗(yàn)環(huán)境配置要求 硬件配置： 586 以上PC 兼容機(jī)或品牌機(jī)，配有彩色顯示器、鼠標(biāo)、鍵盤，內(nèi)存不小于20MB，硬 盤自由空間不少于60MB。推薦配置為內(nèi)存32MB 或64MB（或以上），硬盤自由空間500MB 以上。 軟件配置： 1、操作系統(tǒng)： Windows98，windows 2000，windows XP，Linux，UNIX 2、集成開發(fā)環(huán)境： （1）在Windows98，windows 2000，windows XP 系統(tǒng)下，主要的開發(fā)編譯環(huán)境有Turbo C/C++ 3.0、Borland C++ 3.1、Microsoft Visual C++6.0、DJGPP，其中DJGPP 是GCC 在 DOS/Windows 操作系統(tǒng)下的移植。本實(shí)驗(yàn)指導(dǎo)書使用的開發(fā)環(huán)境為Microsoft Visual C++6.0 英文版。漢化版本只是把部分菜單漢化了且用詞很不準(zhǔn)確。 （2）在Linux、UNIX 系統(tǒng)下，采用GCC 編譯環(huán)境。本實(shí)驗(yàn)指導(dǎo)書不涉及相關(guān)內(nèi)容， 有興趣的同學(xué)可以自行學(xué)習(xí)。 1.2 Visual C++ 6.0 的使用
標(biāo)簽： 1.1 586 語言實(shí)驗(yàn) 環(huán)境
上傳時(shí)間： 2014-01-01
上傳用戶：牛津鞋
用S51單片機(jī)控制驅(qū)動(dòng)芯片L298程序(C語言) 有六個(gè)端口,輸入端口分別為P1.0,P1.1,P1.2,P1.3,P1.4,P1.5. 六個(gè)輸出端口分別為P0.0,P0.1,P0.2,P0.3,P2.4,P2.5. 其中P0.0,P0.2,P2.5輸出高低電平.P0.1,P0.3,P2.4輸出PWM脈沖信號(hào). 程序要求 只要P1.0-P1.5中任一個(gè)為"1",則P0.0,P0.2輸出高電平 當(dāng)P1.2或P1.3為"1",P0.1,P0.3輸出占空比相同的PWM信號(hào)
上傳時(shí)間： 2013-12-18
上傳用戶：
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
