計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
一:需求分析 1. 問(wèn)題描述 魔王總是使用自己的一種非常精練而抽象的語(yǔ)言講話,沒(méi)人能聽(tīng)懂,但他的語(yǔ)言是可逐步解釋成人能聽(tīng)懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語(yǔ)言的解釋系統(tǒng),把 他的話解釋成人能聽(tīng)得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語(yǔ)言的詞匯 小寫字母表示人的語(yǔ)言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語(yǔ)言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測(cè)試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說(shuō)的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間： 2014-12-02
上傳用戶：jkhjkh1982
均價(jià)表計(jì)算，數(shù)據(jù)的統(tǒng)計(jì)，按月份來(lái)計(jì)算。并且能實(shí)現(xiàn)動(dòng)態(tài)的畫圖功能
標(biāo)簽： 計(jì)算
上傳時(shí)間： 2015-11-20
上傳用戶：皇族傳媒
１設(shè)計(jì)題目及要求 一、程序設(shè)計(jì)題目：學(xué)生成績(jī)管理程序設(shè)計(jì) 二、 程序設(shè)計(jì)功能及要求： 1.顯示學(xué)生各門成績(jī),總分,和平均分. 2.按總分由高到的進(jìn)行排列. 3.要求輸入一個(gè)學(xué)號(hào).要求能找出一個(gè)學(xué)生的.姓名.各門功課的成績(jī). 3 算法分析 1． 學(xué)生成績(jī)管理軟件的數(shù)據(jù)結(jié)構(gòu) 2． 排序 3． 查找 4． 其它 4 主要流程圖 １寫程序結(jié)構(gòu)及各模塊（輸入，顯示等等）結(jié)構(gòu)圖 本程序用了c++語(yǔ)言里面的思想,比如用了cin 和 cout 函數(shù).分了倆個(gè)類.一個(gè)是File類.一個(gè)是Link類. File類里面主要的是用于保存和導(dǎo)入數(shù)據(jù). Link類主要是用于鏈表的操作…. 本程序分為幾個(gè)文件編寫有.file.cpp文件和file.h文件 Link.cpp文件和Link.h文件 manager..cpp文件和manager.h文件. 本程序的主體結(jié)構(gòu)是鏈表.用鏈表操作.實(shí)現(xiàn)動(dòng)態(tài)創(chuàng)建和銷毀. 主函數(shù)main().是在Manger.cpp 里面.是程序的入口處 File.cpp 和 link.cpp 是存放file類.和 link類的源函數(shù)變量代碼. File.h 和Link.h 是存放file 類 和link 類的聲明
標(biāo)簽： 分 程序設(shè)計(jì) 程序 設(shè)計(jì)功能
上傳時(shí)間： 2014-01-17
上傳用戶：古谷仁美
數(shù)字電壓表，能實(shí)時(shí)穩(wěn)定顯示，誤差小，四位顯示
標(biāo)簽： 數(shù)字電壓表
上傳時(shí)間： 2013-12-29
上傳用戶：llandlu
小弟撰寫的類神經(jīng)pca對(duì)圖片的壓縮與解壓縮,對(duì)來(lái)源圖片training過(guò)後,可使用該張圖像的特性(eigenvalue和eigenvetex)來(lái)對(duì)別張圖解壓縮,非常有趣的方式,再設(shè)定threashold時(shí)注意時(shí)值不要過(guò)大,因?yàn)檫@牽涉inverse matrex的計(jì)算.
標(biāo)簽： eigenvalue eigenvetex threashol training
上傳時(shí)間： 2015-12-02
上傳用戶：wpwpwlxwlx
This application report describes the use of Timer_A3 to decode RC5 and SIRC TV IR remote control signals. The decoder described in this report is interrupt-driven and operates a background function using specific features the Timer_A3. Only a small portion of the MSP430 CPU?s nonreal-time resources is used. Specific hardware bit-latching capabilities of the Timer_A3 module are used for real-time decoding of the IR data signal, independent and asynchronous to the CPU. CPU activity and power consumption are kept to an absolute minimum level. The Timer_A3 decoder implementation also allows other tasks to occur simultaneously if required. The solutions provided are written specifically for MSP430x11x(1) and MSP430x12x derivatives, but can be adapted to any other MSP430 incorporating Timer_A3. 電視遙控器設(shè)計(jì)基於MSP430
標(biāo)簽： application describes Timer_A control
上傳時(shí)間： 2014-01-01
上傳用戶：qq21508895
功能特點(diǎn) 根據(jù)指定字段將Excel表導(dǎo)入到數(shù)據(jù)庫(kù)中，未提供字段類型驗(yàn)證 動(dòng)態(tài)顯示連接對(duì)話框，自動(dòng)保存為INI 動(dòng)態(tài)打開(kāi)數(shù)據(jù)庫(kù)連接 能保存字段對(duì)應(yīng)表
標(biāo)簽： Excel 字段 數(shù)據(jù)庫(kù)
上傳時(shí)間： 2015-12-26
上傳用戶：fandeshun
altera Quartus II FSM使用 可設(shè)定時(shí)間波形，手動(dòng)調(diào)整波形頻率。 (含電路)
標(biāo)簽： Quartus altera FSM II
上傳時(shí)間： 2016-02-13
上傳用戶：kbnswdifs
野人與修道士問(wèn)題 這是一個(gè)古典的問(wèn)題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無(wú)論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過(guò)河去,若能,則給出一個(gè)小船來(lái)回次數(shù)最少的最佳方案. 要求: (1) 用一個(gè)三元組(x1,x2,x3)表示渡河過(guò)程中各個(gè)狀態(tài).其中,x1表示起始上岸修道士個(gè)數(shù),x2表示起始岸上野人個(gè)數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個(gè)修道士,一個(gè)野人,小船在起始岸一邊. 采用鄰接表做為存儲(chǔ)結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來(lái). (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問(wèn)題有解(能渡過(guò)河去),則輸出一個(gè)最佳方案.用三元組表示渡河過(guò)程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問(wèn)題無(wú)解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時(shí)間： 2016-02-23
上傳用戶：chenlong
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
