采用算法優(yōu)先分析對(duì)表達(dá)式進(jìn)行分析,并給出四元式序列
上傳時(shí)間: 2016-12-26
上傳用戶:pompey
銀行家算法。多個(gè)進(jìn)程動(dòng)態(tài)地共享系統(tǒng)的資源可能會(huì)產(chǎn)生死鎖現(xiàn)象。死鎖的產(chǎn)生,必須同時(shí)滿足四個(gè)條件,第一個(gè)是互斥條件,即一個(gè)資源每次只能由一個(gè)進(jìn)程占用;第二個(gè)為請(qǐng)求和保持條件,即一個(gè)進(jìn)程請(qǐng)求資源不能滿足時(shí),它必須等待,但它仍繼續(xù)保持已得到的所有其它資源;第三個(gè)是不剝奪條件,任何一個(gè)進(jìn)程不能搶占另一個(gè)進(jìn)程已經(jīng)獲得且未釋放的資源;第四個(gè)為循環(huán)等待條件,系統(tǒng)中存在若干個(gè)循環(huán)等待的進(jìn)程,即其中每一個(gè)進(jìn)程分別等待它前一個(gè)進(jìn)程所持有的資源,防止死鎖的機(jī)構(gòu)只須確保上述四個(gè)條件之一不出現(xiàn),則系統(tǒng)就不會(huì)發(fā)生死鎖。 在實(shí)驗(yàn)中假定系統(tǒng)中任一資源在每一時(shí)刻只能由一個(gè)進(jìn)程使用,任何進(jìn)程不能搶占其它進(jìn)程正在使用的資源,當(dāng)進(jìn)程得不到資源時(shí)必須等待。因此只要資源分配策略能保證進(jìn)程不出現(xiàn)循環(huán)等待,則系統(tǒng)就不會(huì)發(fā)生死鎖。
標(biāo)簽: 死鎖 家 動(dòng)態(tài) 算法
上傳時(shí)間: 2017-02-09
上傳用戶:lwwhust
一、課題名稱:排序算法的比較 二、基本要求: 1.任意性:系統(tǒng)首先生成1000個(gè)隨機(jī)整數(shù),然后分別用不同的排序方法對(duì)其進(jìn)行升序排序,給出每種方法的比較次數(shù)或所用時(shí)間 2.友好性:界面要友好,輸入有提示,盡量展示人性化 3.可讀性:源程序代碼清晰、有層次 4.健壯性:用戶輸入非法數(shù)據(jù)時(shí),系統(tǒng)要及時(shí)給出警告信息 三、課程總結(jié) 四、源碼
標(biāo)簽: 1000 排序算法 比較 整數(shù)
上傳時(shí)間: 2017-02-09
上傳用戶:gonuiln
用Adams三步四步法求解微分方程,程序主要是微分方程的Adams三步和四步外插法還有四階預(yù)校算法的源程序。
上傳時(shí)間: 2017-03-27
上傳用戶:lizhen9880
貨郎擔(dān)算法一直是C++領(lǐng)域一個(gè)經(jīng)典的算法,該源代碼通過(guò)四種方法對(duì)貨郎擔(dān)算法進(jìn)行了求解。
標(biāo)簽: 算法
上傳時(shí)間: 2017-04-05
上傳用戶:iswlkje
這是一個(gè)典型的產(chǎn)生式系統(tǒng)的算法題.用的是有界深度優(yōu)先的遞歸算法,是用C++Builder4.0寫(xiě)的.這也是人工智能或者程序設(shè)計(jì)競(jìng)賽題中最基本最常用的算法.如果自己動(dòng)手編程實(shí)現(xiàn)了一個(gè)這樣的題目,那么很多相關(guān)的題目也就都一樣可以做了,比如"四皇后問(wèn)題","推箱子問(wèn)題","傳教士和野人問(wèn)題"等等。 利用深度優(yōu)先的算法都是不一定能找到最優(yōu)路徑的,而且如果解路徑過(guò)長(zhǎng)的話還可能會(huì)搜索失敗.如果保證要找到最優(yōu)路徑需要用另一些算法,比如寬度優(yōu)先算法.無(wú)論是哪一種算法,如果問(wèn)題稍微復(fù)雜一點(diǎn)的話,都要解決"組合爆炸"問(wèn)題,即有幾乎無(wú)窮種組合走法的問(wèn)題,這種空間的復(fù)雜度往往是難以想象的,要求計(jì)算機(jī)的速度往往也就是體現(xiàn)在這方面. 所以我們每一次搜索都要以某種控制策略來(lái)決定下一步的走法,以最快的速度達(dá)到目標(biāo),減少搜索的范圍.這也是人工智能的核心問(wèn)題.可以說(shuō),人工智能的精髓就是窮舉,人工智能的關(guān)鍵就是控制策略.
上傳時(shí)間: 2017-04-10
上傳用戶:franktu
偽隨機(jī)序列發(fā)生器的vhdl算法 設(shè)計(jì)一個(gè)偽隨機(jī)序列發(fā)生器,采用的生成多項(xiàng)式為1+X^3+X^7。要求具有一個(gè)RESET端和兩個(gè)控制端來(lái)調(diào)整寄存器初值(程序中設(shè)定好四種非零初值可選)
標(biāo)簽: vhdl 偽隨機(jī)序列 發(fā)生器 算法
上傳時(shí)間: 2014-12-03
上傳用戶:小寶愛(ài)考拉
該程序是模式識(shí)別里的fisher和sandu的算法程序,所有的散度情況都考慮在內(nèi),總共有四個(gè)程序,對(duì)學(xué)習(xí)模式識(shí)別很有幫助。
標(biāo)簽: fisher sandu 程序 模式識(shí)別
上傳時(shí)間: 2014-01-21
上傳用戶:daguda
電梯調(diào)度算法,包括四種方法。操作系統(tǒng)必備的知識(shí)
標(biāo)簽: 電梯 調(diào)度算法
上傳時(shí)間: 2017-05-11
上傳用戶:Altman
根據(jù)大學(xué)四年的教學(xué)計(jì)劃,需要得到一個(gè)合理的計(jì)算機(jī)本科專業(yè)4年每學(xué)期的課表。該程序用于打印輸出所求課表----用到數(shù)據(jù)結(jié)構(gòu)的拓?fù)渑判? 此處的程序中的類為圖的派生類,程序最簡(jiǎn)單,但對(duì)圖的存儲(chǔ)結(jié)構(gòu)依賴較大。程序中的算法是一種啟法式算法,優(yōu)點(diǎn)是速度快,但可能課程信息中課程的有些排列順序得不到解 。
標(biāo)簽: 大學(xué)
上傳時(shí)間: 2014-01-10
上傳用戶:chenlong
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1