Cantor 表問(wèn)題： 問(wèn)題描述： 把分子和分母均小于108 的分?jǐn)?shù)按下面的辦法排成一個(gè)數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項(xiàng)編號(hào)。第一項(xiàng)是1/1，第二項(xiàng)是1/2， 然后是2/1，3/1，2/2，1/3，1/4，2/3，3/2，4/1，5/1，4/2，...... 要求:對(duì)于給定的輸入的編號(hào)N(0<N<10000)，能夠輸出其中的第N 項(xiàng)。 如： 輸入N = 7； 輸出1/4。
上傳時(shí)間： 2015-02-14
上傳用戶：hasan2015
．?dāng)?shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個(gè)進(jìn)程N(yùn)類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個(gè)進(jìn)程對(duì)N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個(gè)進(jìn)程已經(jīng)得到N類資源的資源量 NEED[M*N] M個(gè)進(jìn)程還需要N類資源的資源量 2．銀行家算法 設(shè)進(jìn)程I提出請(qǐng)求Request[N]，則銀行家算法按如下規(guī)則進(jìn)行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯(cuò)。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯(cuò)。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險(xiǎn)性分配作廢，系統(tǒng)恢復(fù)原狀，進(jìn)程等待。 3．安全性檢查 (1)設(shè)置兩個(gè)工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進(jìn)程集合中找到一個(gè)滿足下述條件的進(jìn)程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進(jìn)程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進(jìn)程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 資源
上傳時(shí)間： 2013-12-24
上傳用戶：alan-ee
N個(gè)并列的單通道等待制系統(tǒng)，各服務(wù)員能力相等，服務(wù)時(shí)間服從指數(shù)分布，顧客的總體到達(dá)服從指數(shù)分布，用Monte－Carlo方法，按1…N的順序循環(huán)排入
上傳時(shí)間： 2014-10-30
上傳用戶：葉山豪
匯編程序和實(shí)驗(yàn)報(bào)告 1.輸入0-100之間的n值，計(jì)算Fibonacci數(shù)，以十進(jìn)制數(shù)輸出。 2.從鍵盤(pán)輸入一行字符，以‘$’結(jié)束，查找輸入的字符串是否包含’computer’ 字符串，如果包含，計(jì)算包含’computer’字符串的個(gè)數(shù)，并以十進(jìn)制輸出個(gè)數(shù)。 3.建立歌曲文檔，按演唱者排序，程序可接收查找的演唱者，并輸出其所有的歌曲。 4.建立圖書(shū)資料文檔，要求具有插入，更新，刪除，查詢等功能，使用菜單提示。
標(biāo)簽： 100 匯編程序 實(shí)驗(yàn)報(bào)告 輸入
上傳時(shí)間： 2014-06-08
上傳用戶：問(wèn)題問(wèn)題
半數(shù)集問(wèn)題 問(wèn)題描述： 給定一個(gè)自然數(shù)n，由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。 編程任務(wù)： 對(duì)于給定的自然數(shù)n，編程計(jì)算半數(shù)集set(n)中的元素個(gè)數(shù)。
標(biāo)簽： 61611
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
全班有N（2<=N<=45）個(gè)人排成一排，但因?yàn)楦甙积R，需要進(jìn)行調(diào)整。調(diào)整的方法是，不調(diào)換左右次序，只讓若干人后退一步變?yōu)榈?排，使第一排留下的人從左到右的身高按降序排列，即右邊的人不比左邊的人高。如果第2排的人還不按降序排列，則照此辦理，即再讓第2排的若干人后退一步變?yōu)榈?排，這樣繼續(xù)下去，直到所有排的人都按身高從高到低排列。 調(diào)整中，你需要找出一種使第一排留下的人數(shù)盡可能多的調(diào)整方法，第二排若需要繼續(xù)調(diào)整，則也應(yīng)使第二排留下的人數(shù)盡可能多，余類推。
上傳時(shí)間： 2015-06-29
上傳用戶：zhenyushaw
給定一個(gè)n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對(duì)于給定的n位正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-01-08
上傳用戶：阿四AIR
說(shuō)明： pr[n]——輸入的實(shí)部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實(shí)部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實(shí)部/虛部；1 輸出按模/幅角
上傳時(shí)間： 2014-01-01
上傳用戶：牛布牛
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過(guò)兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
