子集和問題(非遞歸),王曉東主編電子工業(yè)出版社出版的《算法設計與分析》習題5_1
標簽: 遞歸
上傳時間: 2013-12-09
上傳用戶:lindor
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f,負責判斷數(shù)組a的前n個元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數(shù)對它們進行調(diào)用,以驗證其正確性。 bool f(int a[], int n) 提示: (1)非遞歸函數(shù)中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。 (2)遞歸函數(shù)中將問題分解處理為:若n=1(即只有1個元素時)則返回true而遞歸出口;n>1時,若最后一對元素不順序則返回false,否則進行遞歸調(diào)用(傳去實參a與 n-1,去判斷前n-1個元素的順序性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否順序性相同)。
上傳時間: 2017-01-02
上傳用戶:清風冷雨
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ,負責判斷數(shù)組a與b的前n個元素值是否按下標對應完全相同,是則返回true,否則返回false。并編制主函數(shù)對它們進行調(diào)用,以驗證其正確性。 bool equ(int a[], int b[], int n) 提示:遞歸函數(shù)中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進行遞歸調(diào)用(傳去實參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否相等性相同)。
上傳時間: 2014-01-18
上傳用戶:love1314
基于Linux的實時內(nèi)核RTAI的分析與研究,改造linux,使linux能夠滿足嵌入式系統(tǒng)的實時性
上傳時間: 2017-01-11
上傳用戶:ls530720646
本在線考試系統(tǒng)采用了面向?qū)ο蟮姆治龊驮O計,整體上采用了三層架構(gòu)的設計方式,并結(jié)合了Ajax技術在客戶端實現(xiàn)部分邏輯,使用了NHibernate作為數(shù)據(jù)訪問層,大大改善了代碼的重用性和可讀性并改善了用戶體驗和系統(tǒng)性能,而且簡化了系統(tǒng)的開發(fā)。本系統(tǒng)實現(xiàn)了試題管理、根據(jù)知識點制定出題策略、根據(jù)出題策略隨機抽題、考試計時、自動交卷、客觀題自動閱卷、在線閱卷、查看分數(shù)等功能。開發(fā)工具主要是Visual Studio 2005。
標簽: 上傳時間: 2017-01-24
上傳用戶:wff
無線傳感器網(wǎng)絡的一種新型隨機密鑰算法 江 超,任秀麗 (吉林師范大學計算機學院,吉林四平136000) 摘要: 針對無線傳感器網(wǎng)絡中存在的安全問題,分析了現(xiàn)有的基本隨機密鑰分布模型、q2composite隨機密 鑰預分布模型和對稱密鑰生成算法在抗俘性、網(wǎng)絡連通性、擴展性和內(nèi)存消耗等方面存在的問題,結(jié)合隨機性和 身份認證,提出了一種新型隨機密鑰算法。在仿真環(huán)境下,此算法與其他算法在抗入侵功能、網(wǎng)絡連通性、擴展性 和內(nèi)存消耗方面進行了比較。結(jié)果表明,提出的新型隨機密鑰算法在這些方面都優(yōu)于其他算法。
標簽: 136000 q2c 無線傳感器網(wǎng)絡 隨機
上傳時間: 2017-02-04
上傳用戶:caozhizhi
開發(fā)企業(yè)門戶網(wǎng)站的最終目的是為企業(yè)提供一個簡單、易用、開放、可擴展的企業(yè)信息門戶平臺。通過需求分析以及與客戶的溝通,現(xiàn)制定網(wǎng)站實現(xiàn)目標如下:網(wǎng)站使用人性化設計,界面友好、安全、實用,網(wǎng)站操作便捷并具有高度信息延續(xù)性、可擴展性,提供建立在關系型數(shù)據(jù)庫系統(tǒng)上的數(shù)字信息組織、管理、查詢等功能,對用戶輸入的數(shù)據(jù)進行嚴格的數(shù)據(jù)檢索,盡可能地排除人為錯誤, 最大限度地實現(xiàn)網(wǎng)站易維護性和易操作性。(SQL數(shù)據(jù)庫)
標簽: 企業(yè)門戶 企業(yè)信息 網(wǎng)站 擴展
上傳時間: 2017-02-14
上傳用戶:我干你啊
Programming the Microsoft Windows driver model繁中版 透過Windows驅(qū)動程式的權(quán)威們專業(yè)的協(xié)助,學習如何使用簡易的方式來撰寫Windows驅(qū)動程式。 Microsoft WDM支援隨插即用(PnP)功能,提供了電源管理能力,並詳述撰寫驅(qū)動程式/迷你驅(qū)動程式的方法。這本由長時間接觸裝置驅(qū)動程式的專家Walter Oney 與Windows核心小組共同合作的書提供了大量很實用的例子、圖表、建議,並一行一行分析範例的程式碼,好讓您能夠清楚了解實際上在撰寫驅(qū)動程式時所會發(fā)生的問題。另外亦更新了Windows XP及Windows 2000的最新驅(qū)動程式技術,又告訴您如何除錯。
標簽: Windows Programming Microsoft driver
上傳時間: 2014-01-19
上傳用戶:cjl42111
針對高速數(shù)字信號處理的要求,提出用FPGA 實現(xiàn)基- 4FFT 算法,并對其整體結(jié)構(gòu)、蝶形單 元進行了分析. 采用蝶算單元輸入并行結(jié)構(gòu)和同址運算,能同時提供蝶形運算所需的4 個操作 數(shù),具有最大的數(shù)據(jù)并行性,能提高處理速度 按照旋轉(zhuǎn)因子存放規(guī)則,蝶形運算所需的3 個旋轉(zhuǎn) 因子地址相同,且尋址方式簡單 輸出采取與輸入相似的存儲器 運算單元同時采用3 個乘法的 復數(shù)運算算法來實現(xiàn).
上傳時間: 2017-03-09
上傳用戶:671145514
SSL協(xié)議的分析和應用,對稱加密算法,非對稱加密算法
上傳時間: 2017-05-12
上傳用戶:13681659100