亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

電能質(zhì)(zhì)量監(jiān)(jiān)測

  • 計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n

    計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此,計數(shù)排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。

    標簽: 線性 輸入 排序 元素

    上傳時間: 2015-10-30

    上傳用戶:chenxichenyue

  • 哲學(xué)家進餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機系統(tǒng)中的資源共享、進程同步、死

    哲學(xué)家進餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機系統(tǒng)中的資源共享、進程同步、死鎖等問題,并能熟練地應(yīng)用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設(shè)有5個哲學(xué)家,他們花費一生中的時光思考和吃飯。這些哲學(xué)家共用一個圓桌,每個哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學(xué)家思考時,他與其他同事不交互。時而,哲學(xué)家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當一個饑餓的哲學(xué)家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號哲學(xué)家則相反。按此規(guī)定,將是1、 2號哲學(xué)家競爭1號筷子;3、4號哲學(xué)家競爭3號筷子。即五位哲學(xué)家都先競爭奇數(shù)號筷子,獲得后,再去競爭偶數(shù)號筷子,最后總會有一位哲學(xué)家能獲得兩只筷子而進餐。

    標簽: Dijkstra 信號量 地理

    上傳時間: 2013-12-10

    上傳用戶:zhangzhenyu

  • 哲學(xué)家進餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機系統(tǒng)中的資源共享、進程同步、死

    哲學(xué)家進餐問題是荷蘭學(xué)者Dijkstra 提出的經(jīng)典問題之一,它是一個信號量機制問題的應(yīng)用,在操作系統(tǒng)文化史上具有非常重要的地位。對該問題的剖析有助于學(xué)生深刻地理解計算機系統(tǒng)中的資源共享、進程同步、死鎖等問題,并能熟練地應(yīng)用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設(shè)有5個哲學(xué)家,他們花費一生中的時光思考和吃飯。這些哲學(xué)家共用一個圓桌,每個哲學(xué)家都有一把椅子。在桌子中央是一碗通心面,在桌子上放著5只筷子。(如圖所示)當一個哲學(xué)家思考時,他與其他同事不交互。時而,哲學(xué)家會感到饑餓,并試圖拿起與他相近的兩只筷子(他與鄰近左、右之間的筷子)。一個哲學(xué)家一次只能拿起一只筷子。顯然,他不能從其他哲學(xué)家手里拿走筷子。當一個饑餓的哲學(xué)家同時有兩只筷子時,他就不能不用釋放他的筷子而自己吃了。當吃完后,他會放下兩只筷子,并再次開始思考。 規(guī)定奇數(shù)號哲學(xué)家先拿他左邊的筷子,然后再去拿右邊的筷子;而偶數(shù)號哲學(xué)家則相反。按此規(guī)定,將是1、 2號哲學(xué)家競爭1號筷子;3、4號哲學(xué)家競爭3號筷子。即五位哲學(xué)家都先競爭奇數(shù)號筷子,獲得后,再去競爭偶數(shù)號筷子,最后總會有一位哲學(xué)家能獲得兩只筷子而進餐。

    標簽: Dijkstra 信號量 地理

    上傳時間: 2014-01-23

    上傳用戶:teddysha

  • 一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: -

    一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |

    標簽: 語言 抽象

    上傳時間: 2014-12-02

    上傳用戶:jkhjkh1982

  • 0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi

    0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。

    標簽: 背包問題 動態(tài)規(guī)劃

    上傳時間: 2014-01-20

    上傳用戶:ouyangtongze

  • 背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi

    背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。

    標簽: JAVA 背包問題 動態(tài)規(guī)劃 算法

    上傳時間: 2015-11-20

    上傳用戶:李夢晗

  • 設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu)

    設(shè)計一個允許n個進程并發(fā)運行的進程管理模擬系統(tǒng)。該系統(tǒng)包括有簡單的進程控制、同步與通訊機構(gòu),其進程調(diào)度算法可任意選擇。每個進程用一個PCB表示,其內(nèi)容根據(jù)具體情況設(shè)置。各進程之間有一定的同步關(guān)系(可選)。系統(tǒng)在運行過程中應(yīng)能顯示或打印各進程的狀態(tài)及有關(guān)參數(shù)的變化情況,以便觀察諸進程的運行過程及系統(tǒng)的管理過程。

    標簽: 進程 運行 模擬系統(tǒng) 控制

    上傳時間: 2015-11-21

    上傳用戶:515414293

  • 有一群生產(chǎn)者進程在生產(chǎn)消息

    有一群生產(chǎn)者進程在生產(chǎn)消息,并將此消息提供給消費者進程去消費,為使生產(chǎn)者進程和消費者進程能并發(fā)執(zhí)行,生產(chǎn)者與消費者可以通過一個環(huán)形緩沖池聯(lián)系起來,環(huán)形緩沖池由n個大小相等的緩沖區(qū)組成,每個緩沖區(qū)容納一個消息。每個生產(chǎn)者可不斷地每次往緩沖池中送一個消息,而每個消費者則可不斷地每次從緩沖池中取出一個消息消費。盡管所有的生產(chǎn)者進程和消費者進程,都是以異步方式運行的,但它們之間必須保持同步,即不允許消費者進程到一個空緩沖區(qū)去取消息,也不允許生產(chǎn)者進程向一個已裝有消息且尚未被取走消息的緩沖區(qū)中投放消息。請用信號量及PV操作實現(xiàn)這一組進程的工作過程。

    標簽: 進程

    上傳時間: 2014-01-18

    上傳用戶:caozhizhi

  • 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--魔王語言的解析 ### ### ### ### ### ### ### ### ### #### 問題描述: 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他

    數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--魔王語言的解析 ### ### ### ### ### ### ### ### ### #### 問題描述: 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他 的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式 的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- 1)a---> (B1)(B2)....(Bm) 2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話.

    標簽: 語言 數(shù)據(jù)結(jié)構(gòu) 抽象

    上傳時間: 2014-01-03

    上傳用戶:lanjisu111

  • n元多項式的相加

    n元多項式的相加,用鏈表加以實現(xiàn),并能熟練掌握鏈表的各種操作。

    標簽: 多項式

    上傳時間: 2016-02-23

    上傳用戶:gmh1314

主站蜘蛛池模板: 曲阜市| 阳泉市| 云和县| 保亭| 太原市| 罗江县| 武隆县| 元谋县| 五莲县| 武汉市| 建平县| 巫溪县| 米林县| 九江县| 额济纳旗| 廉江市| 盈江县| 镇原县| 故城县| 吉隆县| 米易县| 阳高县| 师宗县| 安图县| 杨浦区| 宁晋县| 萝北县| 抚顺县| 三穗县| 荣昌县| 齐齐哈尔市| 禄丰县| 炎陵县| 莒南县| 沈丘县| 扶沟县| 绥滨县| 忻城县| 惠安县| 屯门区| 肥乡县|