一個(gè)沒(méi)有錯(cuò)誤的約瑟夫環(huán)問(wèn)題的源代碼,約瑟夫問(wèn)題(Joseph)的一種描述方法是:編號(hào)為1,2,.......,n的n個(gè)人按順時(shí)針?lè)较驀粋€(gè)圈,每個(gè)人持人一個(gè)密碼(正整數(shù))。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù),報(bào)到m的人出列。將他的密碼作為新的m值,從他在順時(shí)針?lè)较蛏系南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù),如此下去,直至所有人全部出列為止。試設(shè)計(jì)一個(gè)程序求出出列順序。 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程,按照出列的順序印出各人的編號(hào)
上傳時(shí)間: 2014-01-03
上傳用戶:yuchunhai1990
Dijkstra算法求最短路徑(C#版) using System using System.Collections using System.Text namespace Greedy { class Marx { private int[] distance private int row private ArrayList ways = new ArrayList() public Marx(int n,params int[] d) { this.row = n distance = new int[row * row] for (int i = 0 i < row * row i++) { this.distance[i] = d[i]
標(biāo)簽: System using Collections namespace
上傳時(shí)間: 2013-12-29
上傳用戶:liglechongchong
使用8051連接A/D轉(zhuǎn)換器ADC0804,并從ADC0804輸入0到5V的類比電壓,然后把輸入的類比電壓值在LCM上顯示出來(lái)。
上傳時(shí)間: 2013-12-31
上傳用戶:lizhen9880
利用查表程序可以完成BCD與七段碼的轉(zhuǎn)換,從而取代硬件七段譯碼電路,查表程序本身并無(wú)復(fù)雜之處, 需要注意的是七段碼的取值,因?yàn)槠叨螖?shù)碼管有共陽(yáng)極及共陰極之分. 共陽(yáng)極是低電平有效時(shí)有效輸入。 共陰極是高電平時(shí)有效輸入(所以在C51單片機(jī)要使發(fā)光二極管點(diǎn)亮, 數(shù)碼管是共陽(yáng)極的就要讓I/O口的電位變?yōu)榈碗娢?如果是共陰極的就是合I/O口的電位變?yōu)楦唠娢?, 因些不同的器件會(huì)有不同的數(shù)碼值。 另外引腳信號(hào)與碼位的對(duì)應(yīng)關(guān)系也會(huì)影響碼值, 即引腳可以由高到低排列(7-1),也可以由低到高排列(1-7)。 本實(shí)驗(yàn)的數(shù)碼管為共陽(yáng)極,采用由高到低的排列(特別說(shuō)明.本站的學(xué)習(xí)工具全部為共陽(yáng)極接法)。 例如對(duì)應(yīng)0的二進(jìn)制代碼為11000000本實(shí)驗(yàn)在推出的實(shí)驗(yàn)板及學(xué)習(xí)套件上可直接使用。
標(biāo)簽: BCD 查表程序 七段碼 轉(zhuǎn)換
上傳時(shí)間: 2016-01-05
上傳用戶:dsgkjgkjg
求一個(gè)實(shí)數(shù)矩陣的轉(zhuǎn)置的函數(shù),并返回一個(gè)整形值
上傳時(shí)間: 2013-12-04
上傳用戶:小寶愛(ài)考拉
求N個(gè)變量,N-1個(gè)非線性方程的延續(xù)法,文件中附有一個(gè)算例,給定一個(gè)值,就會(huì)以此值算出一個(gè)解曲線
標(biāo)簽: 變量
上傳時(shí)間: 2016-01-30
上傳用戶:hwl453472107
注冊(cè)表可視化讀取DELPHI控件,直接設(shè)計(jì)時(shí)設(shè)定各鍵值,使用方便.有演示程序
標(biāo)簽: DELPHI 注冊(cè)表 可視化 控件
上傳時(shí)間: 2013-12-23
上傳用戶:JasonC
已知美國(guó)從1920-1970年的人口表如下: 年份 1920 1930 1940 1950 1960 1970 人口(千人) 105711 123203 131669 150697 179323 203212 (1)用表中數(shù)據(jù)構(gòu)造一個(gè)5次Lagrange插值多項(xiàng)式,并以此估計(jì)1965、2002年的人口。 (2)用Newton插值估算1965、2002年的人口數(shù)。
標(biāo)簽: 1920 1970 105711 123203
上傳時(shí)間: 2016-02-07
上傳用戶:lgnf
(1)利用多項(xiàng)式擬合的兩個(gè)模塊程序求解下題: 給出 x、y的觀測(cè)值列表如下: x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 試?yán)枚味囗?xiàng)式y(tǒng)=a0+a1x+a2x2進(jìn)行曲線擬合。 (1)多項(xiàng)式擬合方法:假設(shè)我們收集到兩個(gè)相關(guān)變量x、y的n對(duì)觀測(cè)值列表: x x0 x1 x2 x3 x4 x5 y y0 y1 y2 y3 y4 y5 我們希望用m+1個(gè)基函數(shù)w0(x),w1(x),…,wm(x)的一個(gè)線形組合 y=a0w0(x)+a1w1(x)+…+amwm(x) 來(lái)近似的表達(dá)x、y間的函數(shù)關(guān)系,我們把幾對(duì)測(cè)量值分別代入上式中,就可以得到一個(gè)線形方程組: a0w0(x0)+a1w1(x0)+…+amwm(x0)=y0 a0w0(x1)+a1w1(x1)+…+amwm(x1)=y1 … … a0w0(xn)+a1w1(xn)+…+amwm(xn)=yn 只需要求出該線形方程組的最小二乘解,就能得到所構(gòu)造的的多項(xiàng)式的系數(shù),從而解決問(wèn)題。
上傳時(shí)間: 2016-02-07
上傳用戶:爺?shù)臍赓|(zhì)
1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖的深度遍歷的應(yīng)用:求無(wú)向連通圖中的關(guān)節(jié)點(diǎn)(教材P177-178,算法7.10和7.11) 4、 圖的廣度遍歷的應(yīng)用:給定圖G,輸出從頂點(diǎn)v0到其余每個(gè)頂點(diǎn)的最短路徑,要求輸出各路徑中的頂點(diǎn)信息。
標(biāo)簽: 存儲(chǔ)結(jié)構(gòu) 矩陣 分 定義
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1