n個(gè)元素{1,2,…,n}有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0,1,…,n!-1。每個(gè)排列的編號(hào)為其字典序值。 給定n以及n個(gè)元素{1,2,…,n}的一個(gè)排列，計(jì)算出這個(gè)排列的字典序值，以及按字典序排列的下一個(gè)排列。
標(biāo)簽： 元素
上傳時(shí)間： 2013-12-08
上傳用戶(hù)：hwl453472107
n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。
上傳時(shí)間： 2014-01-18
上傳用戶(hù)：日光微瀾
對(duì)于給定的n個(gè)元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計(jì)一個(gè)O(logn)時(shí)間算法,計(jì)算X和Y的中位數(shù).
上傳時(shí)間： 2014-01-15
上傳用戶(hù)：qq21508895
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標(biāo)簽： represented integers group items
上傳時(shí)間： 2016-01-17
上傳用戶(hù)：jeffery
解N元一次方程從文件讀入整數(shù) N, 然后讀入N*（ N+1）矩陣，得到解并輸出到文件中。
上傳時(shí)間： 2016-03-14
上傳用戶(hù)：zhliu007
設(shè)計(jì)一FIR低通濾波器 0=<|w|<=0.25Pi,輸入n代表FIR濾波器的長(zhǎng)度,輸出H(ejw)幅度值,N代表輸出數(shù),Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系數(shù),算法采用Hamming窗函數(shù)
上傳時(shí)間： 2016-06-28
上傳用戶(hù)：a6697238
算法實(shí)現(xiàn)題2-9 排列的字典序問(wèn)題 « 問(wèn)題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務(wù)： 給定n 以及n 個(gè)元素{1,2, , n }的一個(gè)排列，計(jì)算出這個(gè)排列的字典序值，以及按字 典序排列的下一個(gè)排列。
上傳時(shí)間： 2014-12-05
上傳用戶(hù)：lanwei
//Euler 函數(shù)前n項(xiàng)和 /* phi(n) 為n的Euler原函數(shù) if( (n/p) ％ i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對(duì)于約數(shù)：divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數(shù)加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿(mǎn)足積性函數(shù)條件 對(duì)于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數(shù)加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對(duì)于本題： 1. 篩素?cái)?shù)的時(shí)候首先會(huì)判斷i是否是素?cái)?shù)。 根據(jù)定義，當(dāng) x 是素?cái)?shù)時(shí) phi[x] = x-1 因此這里我們可以直接寫(xiě)上 phi[i] = i-1 2. 接著我們會(huì)看prime[j]是否是i的約數(shù) 如果是，那么根據(jù)上述推導(dǎo)，我們有：phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實(shí)這里prime[j]-1就是phi[prime[j]]，利用了歐拉函數(shù)的積性) 經(jīng)過(guò)以上改良，在篩完素?cái)?shù)后，我們就計(jì)算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標(biāo)簽： phi Euler else 函數(shù)
上傳時(shí)間： 2016-12-31
上傳用戶(hù)：gyq
編寫(xiě)用回溯法求n后問(wèn)題的通用函數(shù)；其中n值為輸入,為任意的輸入。
標(biāo)簽： 輸入 編寫(xiě) 回溯法 函數(shù)
上傳時(shí)間： 2017-01-15
上傳用戶(hù)：天涯
ADT HuffmanTree{ 數(shù)據(jù)對(duì)象：D={ai| ai∈CharSet,i=1,2,……,n, n≥0} 數(shù)據(jù)關(guān)系：R={< ai-1, ai > ai-1, ai∈D, ai-1基本操作P： HuffmanTree() 構(gòu)造函數(shù) ~ HuffmanTree() 析構(gòu)函數(shù) Initialization(int WeightNum) 操作結(jié)果：構(gòu)造哈夫曼樹(shù)。 Encoder() 初始條件：哈夫曼樹(shù)已存在或者哈夫曼樹(shù)已存到文件中。 操作結(jié)果：對(duì)字符串進(jìn)行編碼 Decoder() 初始條件：哈夫曼樹(shù)已存在且已編碼。 操作結(jié)果：對(duì)二進(jìn)制串進(jìn)行譯碼 Print() 初始條件：編碼文件已存在。 操作結(jié)果：把已保存好的編碼文件顯示在屏幕 TreePrinting() 初始條件：哈夫曼樹(shù)已存在。 操作結(jié)果：將已在內(nèi)存中的哈夫曼樹(shù)以直觀的方式顯示在終端上
標(biāo)簽： ai HuffmanTree CharSet ADT
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：changeboy
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
