1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
上傳時間: 2013-12-27
上傳用戶:chenjjer
約瑟夫環 1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
上傳時間: 2014-01-26
上傳用戶:
Euler函數: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數: 定義:phi(m) 表示小于等于m并且與m互質的正整數的個數。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定義phi(p) 為比p小的與p互素的數的個數 設n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數為n/p1, n/p2… 包含p1*p2, p2*p3…的個數為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上傳時間: 2014-01-10
上傳用戶:wkchong
設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法,對于給定的正整數n 和k,計算 Lk的最大無分隔符字典。
上傳時間: 2013-12-26
上傳用戶:waitingfy
以cos(2*pi*k*t/N)信號空間,k=0,1,……N-1, 取N= 4,8,16,32,64等基信號作為傳輸信號,通過計算機仿真正交信號的誤碼率。
上傳時間: 2014-01-02
上傳用戶:851197153
薛超英數據結構實習一答案 設有n個人站成一圈,每個人持有一個密碼(正整數)。現從第t個人開始,按順時針方向“1,2,3,4,…”循環報數,數到m1(第t個人所持密碼)的人出列,然后從出列者的下一個人重新開始報數,數到m2(剛出列者所持密碼)的人又出列,如此重復進行,直到n個人都出列為止。 問題是:對于任意給定的n個人的原始排列順序,求出n個人的出列順序。 輸入數據從文本文件“實習1數據.txt”中讀取。該文件有兩行:第1行只有一個整數,表示報數的起始位置;第2行是n個所持密碼。 輸出結果顯示在屏幕上。 例如,從文本文件讀取數據 2 5 6 3 2 2 4 屏幕顯示 1 6 5 3 4 2
上傳時間: 2014-01-05
上傳用戶:thuyenvinh
N皇后問題求解,VC 6.0編譯環境,程序運行結果可給出N皇后問題的全部解,N可取任意正整數
標簽:
上傳時間: 2017-05-19
上傳用戶:ynwbosss
設有n個人站成一圈,每個人持有一個密碼(正整數)。現從第t個人開始,按順時針方向“1,2,3,4,…”循環報數,數到m1(第t個人所持密碼)的人出列,然后從出列者的下一個人重新開始報數,數到m2(剛出列者所持密碼)的人又出列,如此重復進行,直到n個人都出列為止。
標簽:
上傳時間: 2014-01-22
上傳用戶:cursor
Cisco E-DI supports perl scripting through the CLI. This feature automates many of the server and network administration tasks. This section explains how to enable and disable the perl scripting service, and how to use Cisco E-DI Perl API for daily tasks. When a perl script is implemented by an administrator or a user, the script automatically inherits the user s security privileges and the user s operational context (either server or network). Each invocation of a
標簽: automates scripting the supports
上傳時間: 2017-07-06
上傳用戶:a673761058
c++ Ngô n ngữ C cho vi đ iề u khiể n Các tài liệ u tham khả o, ebook. Programming Microcontrollers in C (Ted Van Sickle) C Programming for Microcontrollers (Joe Pardue SmileyMicros.com ) Programming 16-Bit PIC Microcontrollers in C (Jucio di jasio ) C Programming for AVR Programming embedded system I,II (Michael J . Pont ) ( các tài liệ u này đ ã down load về )
上傳時間: 2017-07-29
上傳用戶:壞壞的華仔