<button id="ucisy"></button> 問題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個(gè)元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計(jì)一個(gè)算法，列出R的所有不同排列。 算法設(shè)計(jì)：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計(jì)算并在窗口中輸出R的所有不同排列。
上傳時(shí)間： 2013-12-23
上傳用戶：13188549192
對(duì)于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問題的隱約束。對(duì)于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號(hào)從上到下，列號(hào)從左到右依次編號(hào)為1，2，…，n。從棋盤左上角到右下角的主對(duì)角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號(hào)一列號(hào))值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號(hào)+列號(hào))值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶：haoxiyizhong
銀行排隊(duì)的數(shù)學(xué)模型的實(shí)現(xiàn) 問題： n銀行有n個(gè)窗口對(duì)外營(yíng)業(yè)，每個(gè)窗口一次只能接待一個(gè)客戶 n客戶的到達(dá)時(shí)間和處理業(yè)務(wù)的時(shí)間不同（可隨機(jī)產(chǎn)生） n利用鏈表隊(duì)列模擬總的處理過程和處理時(shí)間 n假設(shè) n不允許插隊(duì)，不同客戶的交接時(shí)間忽略不計(jì) 策略I: 策略 客戶先選擇無人窗口辦理 如果沒有，就選擇人數(shù)最少的窗口排隊(duì) 討論 人數(shù)最少未必能最快得到處理 如果客戶發(fā)現(xiàn)其他窗口的排隊(duì)人數(shù)少于本窗口認(rèn)輸，他是否排過去 策略II: 策略 客戶到達(dá)后取號(hào)等待 哪個(gè)窗口處理完畢，即處理下一個(gè)號(hào)的客戶 討論 某些客戶的等待時(shí)間會(huì)減少？ 總等待時(shí)間是否會(huì)減少？ 策略III: 策略 專門開一個(gè)窗口處理大客戶 大客戶與其他客戶選號(hào)系統(tǒng)不一樣 大客戶的處理時(shí)間超過某個(gè)閥值 若大客戶窗口無客戶可暫時(shí)處理其他客戶 討論 哪些客戶的等待時(shí)間會(huì)減少？ 總等待時(shí)間是否會(huì)減少
標(biāo)簽： 數(shù)學(xué)模型 窗口
上傳時(shí)間： 2014-11-26
上傳用戶：qweqweqwe
給定一個(gè)自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個(gè)元素。
標(biāo)簽：
上傳時(shí)間： 2014-01-17
上傳用戶：rishian
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時(shí)，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，對(duì)1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
（1）接收原始數(shù)據(jù)： 從終端讀入字符集大小n，n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree.dat中讀入）對(duì)文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile.dat 中。 （4）打印編碼規(guī)則：即字符與編碼的一一對(duì)應(yīng)關(guān)系。 （5）打印哈夫曼樹：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標(biāo)簽： 接收 字符 數(shù)據(jù)
上傳時(shí)間： 2013-12-10
上傳用戶：asdkin
采用逆序法生成排列 從n個(gè)空位開始，從左到右吧這些位置標(biāo)為1，2，……n。 1：由于在排列中要有 個(gè)整數(shù)在1的前面，因?yàn)楸仨毎?放在位置號(hào)為 +1的位置上。 2：由于在排列中要有 個(gè)比2大的整數(shù)在2的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個(gè)空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個(gè)整數(shù)在k的前面，而且這些整數(shù)還沒有被插進(jìn)來，因此必須給這些數(shù)留出 個(gè)空位置。在本步驟開始時(shí)空位置的個(gè)數(shù)是n-(k-1)=n-k+1。我們把k放在從左邊數(shù)的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個(gè)空位置就被確定下來。 • • • N:把n放在剩下的一個(gè)空位置上
標(biāo)簽：
上傳時(shí)間： 2013-12-15
上傳用戶：獨(dú)孤求源
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 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 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 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互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為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)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
求n個(gè)自然數(shù)的全排列，輸入n，程序?qū)⑤敵鰪?到n著n個(gè)自然數(shù)的全排列。
標(biāo)簽：
上傳時(shí)間： 2017-02-03
上傳用戶：拔絲土豆
求質(zhì)數(shù)法 判斷n是否為質(zhì)數(shù) 判斷n是否為質(zhì)數(shù)時(shí)，將n除以n以下的整數(shù)直至2為止，以觀察n能 除盡，這時(shí)如有被除盡的數(shù)，便被視為非質(zhì)數(shù)而脫離出回圈。到了最後如無除盡的數(shù)，則此數(shù)即為質(zhì)數(shù)。
標(biāo)簽：
上傳時(shí)間： 2013-12-27
上傳用戶：xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<rt id="ygaye"></rt>
