每組輸入是兩個整數(shù)n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入,請輸出四行。 第一行: 將n劃分成若干正整數(shù)之和的劃分?jǐn)?shù)。 第二行: 將n劃分成最大數(shù)不超過k的劃分?jǐn)?shù)。 第三行: 將n劃分成若干奇正整數(shù)之和的劃分?jǐn)?shù)。 第四行: 將n劃分成若干不同整數(shù)之和的劃分?jǐn)?shù)。
上傳時間: 2016-03-07
上傳用戶:腳趾頭
大整數(shù)問題 設(shè)n是一個k(1≤k≤80)位的十進(jìn)制正整數(shù)。 問題1:對于給定的任意整數(shù)n,編程計算滿足p3+p2+3p≤n的位數(shù)為m的p的個數(shù)。 問題2:對于給定的任意整數(shù)n,編程求解滿足p3+p2+3p≤n的p的最大值。 要求: 對于給定的每一個測試文件(形如:numberX_input.txt),分別生成一個結(jié)果文件(形如:numberX_out.txt)。比如,對于測試文件number1_input.txt,對應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù): (1) 若n=1908 ; p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856; p的最大值= 12599210498948731647
上傳時間: 2017-01-17
上傳用戶:teddysha
利用經(jīng)典的COOLEY-TUKEY基2算法求復(fù)序列x[n]的DFTX[k].有Fortran的子程序和主程序,還有C程序
標(biāo)簽: COOLEY-TUKEY Fortran DFTX 程序
上傳時間: 2017-03-26
上傳用戶:xwd2010
主要是生成集合[n]的所有k-子集MATLAB代碼
上傳時間: 2013-12-27
上傳用戶:qb1993225
本題的算法中涉及的三個函數(shù): double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數(shù)部分的每一項。返回每一項的小數(shù)部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續(xù)m位的十六進(jìn)制數(shù)字。其中p為存儲十六進(jìn)制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數(shù)都是為最后把十六進(jìn)制數(shù)字轉(zhuǎn)換為十進(jìn)制數(shù)字服務(wù)的。 最后把1000個數(shù)字分別存儲在整型數(shù)組r[]中,輸出就是按順序輸出該數(shù)組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
Josephus排列問題定義如下:假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m,從某個指定的第一個人開始,沿環(huán)計數(shù),每遇到第m個人就讓其出列,且計數(shù)繼續(xù)進(jìn)行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1,2,...,n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如,(7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1,2,...n中的k個數(shù),Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
標(biāo)簽: Josephus 定義 競賽 環(huán)形
上傳時間: 2015-09-20
上傳用戶:zycidjl
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此,計數(shù)排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
metricmatlab ch ¬ ng 4 Ma trË n - c¸ c phÐ p to¸ n vÒ ma trË n. 4.1 Kh¸ i niÖ m: - Trong MATLAB d÷ liÖ u ® Ó ® a vµ o xö lý d íi d¹ ng ma trË n. - Ma trË n A cã n hµ ng, m cét ® î c gä i lµ ma trË n cì n m. § î c ký hiÖ u An m - PhÇ n tö aij cñ a ma trË n An m lµ phÇ n tö n» m ë hµ ng thø i, cét j . - Ma trË n ® ¬ n ( sè ® ¬ n lÎ ) lµ ma trË n 1 hµ ng 1 cét. - Ma trË n hµ ng ( 1 m ) sè liÖ u ® î c bè trÝ trª n mét hµ ng. a11 a12 a13 ... a1m - Ma trË n cét ( n 1) sè liÖ u ® î c bè trÝ trª n 1 cét.
標(biāo)簽: metricmatlab 203 184 tr
上傳時間: 2017-07-29
上傳用戶:來茴
聆聽混沌的聲音 本世紀(jì)70年代初,美國普林斯頓大學(xué)的生態(tài)學(xué)家R·May在研究昆蟲群體繁殖規(guī)律時提出一個著名的模型: χ[n+1]=k*χ[n]*(1-χ[n])
標(biāo)簽: 混沌
上傳時間: 2013-12-21
上傳用戶:hxy200501
經(jīng)典c程序100例==1--10 【程序1】 題目:有1、2、3、4個數(shù)字,能組成多少個互不相同且無重復(fù)數(shù)字的三位數(shù)?都是多少? 1.程序分析:可填在百位、十位、個位的數(shù)字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環(huán)*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時間: 2014-01-07
上傳用戶:lizhizheng88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1