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 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(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
上傳時間： 2013-12-17
上傳用戶：shizhanincc
Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
本簡縮教程的內(nèi)容有: 1.創(chuàng)建類：類關(guān)鍵字、類及名空間、創(chuàng)建方法、創(chuàng)建屬性、重載方法等。 2.對象的生命周期：對象的構(gòu)造、對象的終止 3.繼承：實現(xiàn)基本的繼承、阻止繼承、繼承與轄域、保護方法、重載方法、重載與 構(gòu)造方法、創(chuàng)建基類以及抽象方法 4.共享或類成員：共享方法、共享變量 5.事件：共享事件、觸發(fā)事件 6.界面：怎樣使用界面 7.對象的處理：對象的聲明等等 8.交叉語言的繼承：創(chuàng)建VB.NET的基類、創(chuàng)建C#子類、創(chuàng)建一個客戶應(yīng)用程序。 9.可視化繼承 總結(jié)
上傳時間： 2016-05-31
上傳用戶：bruce5996
幸福之路 作者：羅素在幸福之路一書中，作者從心理學(xué)和哲學(xué)的角度上深入透徹地闡釋了人類不幸的源泉和幸福的來源，讓你感到親切和信服，緊接著，作者根據(jù)東西方人不同的倫理道德與社會觀念，抽象出普遍適應(yīng)的獲取幸福的原則。在這一部分，有關(guān)于婚姻與愛情的精辟記述，有關(guān)于人生與理想的經(jīng)典名言。而從整體上看，作者的構(gòu)思觀宏大而慎密，讀者對他的思想一目了然，書的題目是《幸福之路》，但這種幸福又是雙重含義的，包括個人生活的幸福，更包括人類整體上的理想的幸福。讀完它，你會覺得充實。 幸福之路 作者：羅素
標簽：
上傳時間： 2016-06-05
上傳用戶：363186
給定m個n維向量a , a , ,am 1 2 ，向量分類問題要求將相同的向量劃分為同一類。試用 抽象數(shù)據(jù)類型表設(shè)計解向量分類問題的有效算法。
上傳時間： 2016-06-11
上傳用戶：lps11188
給定m個n維向量a , a , ,am 1 2 ，向量分類問題要求將相同的向量劃分為同一類。試用 抽象數(shù)據(jù)類型表設(shè)計解向量分類問題的有效算法。
上傳時間： 2013-12-16
上傳用戶：古谷仁美
本系統(tǒng)基于java平臺，采用設(shè)計模式：mvc(模型--視圖--控制),基于接口與接口實現(xiàn)類，工廠模式和抽象工廠模式，單例模式，充分把系統(tǒng)解耦，采用的技術(shù):jsp+javabean+struts+hibernate,數(shù)據(jù)庫：mysql struts采用struts 1.2 版本，mysql采用mysql5.0， hibernate采用hibernate3.1 系統(tǒng)特色: 1,欄目無限級分類,形成樹型結(jié)構(gòu)，可以隨意增加，修改，移動，刪除欄目，移動或刪除欄目的同時系統(tǒng)自動移動或刪除其對應(yīng)子欄目和信息。 2,系統(tǒng)支持國際化，采用utf-8編碼，資源文件里可以設(shè)置多國語言，形成多國語言界面。 3,系統(tǒng)采用struts標簽制，避免jsp頁面出java代碼。 4,完全生成前臺靜態(tài)頁面,大大提高網(wǎng)民瀏覽前臺頁面的速度，降低服務(wù)器的資源開銷。 5,集成最新編輯器(ewebeditor v4.60),實現(xiàn)所見即所得的效果 后臺登陸地址：/manage/adminlogin.jsp 登陸管理名稱為：admin123 密碼：admin123
標簽： java
上傳時間： 2016-06-18
上傳用戶：小寶愛考拉
設(shè)計模式，介紹軟件設(shè)計的基本規(guī)則以及抽象的基本方法.比較實用
標簽： 設(shè)計模式
上傳時間： 2016-07-05
上傳用戶：大三三
編寫該文檔是為了分析企業(yè)人事管理系統(tǒng)的流程，把人工模式抽象為可在計算機上處理的自動模，企業(yè)人事管理系統(tǒng)軟件是為了方便企業(yè)管理（小型企業(yè)管理人員）。本應(yīng)用軟件包括對企業(yè)人員各種信息的管理及部門信息的管理。
標簽： 編寫 文檔 分 管理系統(tǒng)
上傳時間： 2014-01-08
上傳用戶：songnanhua
Thinking C++ 中文版 本書作者根據(jù)自己學(xué)習(xí)C++的親身體會及多年教學(xué)經(jīng)驗，用簡單的例子和簡練的敘述講解C++編程，別具特色。 全書共分十八章，內(nèi)容涉及對象的演化、數(shù)據(jù)抽象、隱藏實現(xiàn)、初始化與清除、函數(shù)重載與缺省參數(shù)、輸入輸出流介紹、常量、內(nèi)聯(lián)函數(shù)、命名控制、引用和拷貝構(gòu)造函數(shù)、運算符重載、動態(tài)對象創(chuàng)建、繼承和組合、多態(tài)和虛函數(shù)、模板和包容器類、多重繼承、異常處理和運行時類型識別。 本書作為正式教材和自學(xué)用書均非常優(yōu)秀，作為程序設(shè)計者的參考用書亦極為合適。
上傳時間： 2013-11-28
上傳用戶：zhengzg
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
