用數(shù)組解決約瑟夫問題的源程序 【約瑟夫問題】 編號(hào)為1,2,......,n的n個(gè)人按照順時(shí)針方向圍坐一圈。從第一個(gè)人開始順時(shí)針方向自1開始報(bào)數(shù),報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m 的人出列,從他在順時(shí)針方向的下一個(gè)人開始重新報(bào)數(shù),如此下去,直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序。其中n,m由鍵盤輸入。
上傳時(shí)間: 2014-12-21
上傳用戶:q123321
約瑟夫問題的兩種解法 設(shè)有n個(gè)人圍坐在一個(gè)圓桌周圍,先從第s個(gè)人開始報(bào)數(shù),數(shù)到第m個(gè)人出列,然后從出列的下一個(gè)人重新開始報(bào)數(shù),數(shù)到第m個(gè)人又出列……如此重復(fù),直到所有的人出列為止。本程序分別用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(循環(huán)鏈表)和順序存儲(chǔ)結(jié)構(gòu)(數(shù)組)解決約瑟夫問題,可供初學(xué)者辨別這兩種存儲(chǔ)結(jié)構(gòu)的異同 用戶輸入:n,s,m(逗號(hào)隔開) 輸出:出列順序表
標(biāo)簽:
上傳時(shí)間: 2013-12-19
上傳用戶:yzhl1988
屬用者輸入一數(shù)字n,程式便會(huì)產(chǎn)生一個(gè)4n*4n的魔術(shù)方陣,魔術(shù)方陣除顯示於螢?zāi)簧蟻K會(huì)產(chǎn)生一檔案magic.txt檔案中同樣會(huì)有魔術(shù)方陣
標(biāo)簽:
上傳時(shí)間: 2016-06-10
上傳用戶:924484786
省電子競(jìng)賽做品,液滴檢測(cè)與控制,用單片機(jī)實(shí)現(xiàn),用的是KEIL C51平臺(tái) ,有電機(jī)的控制和紅外檢測(cè)的相關(guān)技術(shù)
標(biāo)簽: 電子競(jìng)賽
上傳時(shí)間: 2014-11-30
上傳用戶:lgnf
本程序?qū)崿F(xiàn)了用RSA加密算法加密、解密圖片。本程序僅作為RSA原理理解,所以沒有實(shí)現(xiàn)大數(shù)運(yùn)算部分,RSA選取n為15~16位,加密圖片不要選太大,否則會(huì)很慢。
上傳時(shí)間: 2013-12-08
上傳用戶:hzy5825468
給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律,故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序,這種計(jì)算次序可以用加括號(hào)的方式來確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定,則可以依此次序反復(fù)調(diào)用2個(gè)矩陣相乘的標(biāo)準(zhǔn)算法(有改進(jìn)的方法,這里不考慮)計(jì)算出矩陣連乘積。若A是一個(gè)p×q矩陣,B是一個(gè)q×r矩陣,則計(jì)算其乘積C=AB的標(biāo)準(zhǔn)算法中,需要進(jìn)行pqr次數(shù)乘。
上傳時(shí)間: 2016-06-18
上傳用戶:hjshhyy
有限期作業(yè)安排問題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對(duì)于本問題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時(shí)間: 2016-06-27
上傳用戶:s363994250
一本書的頁碼從自然數(shù)1開始順序編碼直到自然數(shù)n。 書的頁碼按照通常的習(xí)慣編排, 每個(gè)頁碼都不含多余的前導(dǎo)數(shù)字0。例如第6頁用數(shù)字6表示,而不是006,06等。數(shù)字技術(shù)問 題要求對(duì)于給定的書的總頁碼n,計(jì)算出書的全部頁碼中分別用到多少數(shù)字0,1,2,3,4, 5,6,7,8?
上傳時(shí)間: 2014-01-21
上傳用戶:koulian
若不希望用與估計(jì)輸入信號(hào)矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度,那么可用變步長方法來縮短其自適應(yīng)收斂過程,其中一個(gè)主要的方法是歸一化LMS算法(NLMS算法),變步長 的更新公式可寫成 W(n+1)=w(n)+ e(n)x(n) =w(n)+ (3.1) 式中, = e(n)x(n)表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達(dá)到快速收斂的目的,必須合適的選擇變步長 的值,一個(gè)可能策略是盡可能多地減少瞬時(shí)平方誤差,即用瞬時(shí)平方誤差作為均方誤差的MSE簡單估計(jì),這也是LMS算法的基本思想。
上傳時(shí)間: 2016-07-07
上傳用戶:changeboy
設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn),每個(gè)點(diǎn)用一對(duì)坐標(biāo)(x, y)表示。一個(gè)黑點(diǎn)b=(xb,yb)支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w,則黑點(diǎn)b和白點(diǎn)w可匹配(可形成一個(gè)匹配對(duì))。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配,一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下,求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
標(biāo)簽: 分布
上傳時(shí)間: 2013-12-20
上傳用戶:米卡
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1