合并排序算法是用分治策略實現(xiàn)對n個元素進(jìn)行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字?jǐn)?shù)組a[p:r]，按以下3個步驟進(jìn)行排序： （1）分解：以a[p]為基準(zhǔn)元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下標(biāo)q在劃分過程中確定 （2）遞歸求解：通過遞歸調(diào)用快速排序算法，分別對a[p:q-1]和a[q+1:r]進(jìn)行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經(jīng)排好序的情況下，不需要執(zhí)行任何運算，a[p:r]就已排好序 平均算法復(fù)雜度O(nlogn)
上傳時間： 2016-07-09
上傳用戶：wuyuying
假設(shè)某銀行有4個窗口對外接待客戶,從早晨銀行開門起不斷有客戶進(jìn)入銀行。由于每個窗口在某個時刻只能接待一個客戶，因此在客戶人數(shù)眾多時需要在每個窗口前順次排隊，對于剛進(jìn)入銀行的客戶，如果某個窗口的業(yè)務(wù)員正空閑，則可上前輸業(yè)務(wù)；反之，若4個窗口均有客戶所占，他便會排在人數(shù)最少的隊伍后面。編制一個程序模擬銀行的這種業(yè)務(wù)活動并計算一天中客戶在銀行的平均逗留時間。
標(biāo)簽： 窗口
上傳時間： 2016-07-16
上傳用戶：czl10052678
在cad里寫的標(biāo)注輔助，可以規(guī)范標(biāo)注的位置，使得整齊又美觀，目前只寫了前3排標(biāo)注的命令，分別是da1，da2，da3，懂lisp的可以自己寫下去
上傳時間： 2016-07-23
上傳用戶：jiahao131
本文介紹用C++Builder5.0編寫九宮排字問題游戲。游戲規(guī)則是，動態(tài)產(chǎn)生初始狀態(tài)，由初始狀態(tài)出發(fā)，不斷地在空格上下左右的數(shù)碼移至空格，若能排出目標(biāo)狀態(tài)，則成功。
上傳時間： 2014-07-02
上傳用戶：ywqaxiwang
我的畢業(yè)論文及調(diào)研報告：《大模數(shù)的Rabin密碼保密通信軟件》 本文對Rabin密碼保密通信軟件進(jìn)行了研究。簡單介紹了信息安全技術(shù)現(xiàn)狀及研究意義，討論了公鑰密碼系統(tǒng)和Rabin密碼系統(tǒng)及其涉及到的算法，包括大整數(shù)的實現(xiàn)、蒙格馬利快速冪模運算、Miller-Rabin素性檢測法、擴(kuò)展的歐幾里德算法。著重討論了Rabin密碼系統(tǒng)的方案設(shè)計以及Winsock通信技術(shù)。最后講解了Rabin密碼系統(tǒng)在保密通信中的應(yīng)用，初步完成了大模數(shù)Rabin密碼保密通信軟件的設(shè)計。
上傳時間： 2016-07-29
上傳用戶：zhuoying119
用一門面向?qū)ο笳Z言建立一個針對LL(1)文法分析構(gòu)造演示器，輸入定義好的文法，進(jìn)行分析后在內(nèi)存中建立其存儲結(jié)構(gòu)，判斷其能用LL(1)文法分析后，建立其分析過程。 為此我們將本任務(wù)分解為以下內(nèi)容： （1）文法的建立； （2）上下文無關(guān)文法的判定； （3）消除文法中一切左遞歸的算法； （4）文法二義性的判定； （5）LL(1)文法的判定； （6）消除直接左遞歸； （7）消除間接左遞歸； （8）直接左公因子的改造； （9）間接左公因子的改造； （10）遞歸子程序的構(gòu)造； （11）根據(jù)布爾矩陣求Follow集； （12）能導(dǎo)出ε的非終結(jié)符； （13）根據(jù)定義構(gòu)造First集； （14）根據(jù)關(guān)系圖構(gòu)造First集； （15）根據(jù)定義構(gòu)造Follow集； （16）根據(jù)關(guān)系圖構(gòu)造Follow集； （17）Select集的構(gòu)造； （18）預(yù)測分析表的構(gòu)造； （19）總控程序的構(gòu)造； （20）語法樹的演示； （21）根據(jù)總控程序輸出語法樹； （22）根據(jù)布爾矩陣求First集。 我所要完成的任務(wù)是 語法樹的演示。
上傳時間： 2016-07-30
上傳用戶：kelimu
j2ee權(quán)限驗證，j2ee的權(quán)限私鑰和公鑰的一個演示
上傳時間： 2014-01-17
上傳用戶：lunshaomo
最近做的工程需要用到步進(jìn)電機(jī),但由于量小,又沒有廠家的選型手冊,只得托人從深圳隨便發(fā)了幾個…… NMB （PM35L-048-HPH7）據(jù)我的測試，在單四排工作模式下，其步進(jìn)角為7.5度。 驅(qū)動模塊用的是ULN2003,只用了四個單元，接口用的是P3,當(dāng)然程序里面把P1也定義了，在我的測試板上，P1是接LED指示單元的，只是為了調(diào)試方便而以
上傳時間： 2016-08-01
上傳用戶：來茴
問題描述 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上 等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。本程序中，以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。試為停車場編制按上述要求進(jìn)行管理的模擬程序
上傳時間： 2013-12-16
上傳用戶：ANRAN
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
