大整數問題 設n是一個k(1≤k≤80)位的十進制正整數。 問題1:對于給定的任意整數n,編程計算滿足p3+p2+3p≤n的位數為m的p的個數。 問題2:對于給定的任意整數n,編程求解滿足p3+p2+3p≤n的p的最大值。 要求: 對于給定的每一個測試文件(形如:numberX_input.txt),分別生成一個結果文件(形如:numberX_out.txt)。比如,對于測試文件number1_input.txt,對應的結果文件為number1_out.txt。 參考數據: (1) 若n=1908 ; p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856; p的最大值= 12599210498948731647
上傳時間: 2017-01-17
上傳用戶:teddysha
利用經典的COOLEY-TUKEY基2算法求復序列x[n]的DFTX[k].有Fortran的子程序和主程序,還有C程序
標簽: COOLEY-TUKEY Fortran DFTX 程序
上傳時間: 2017-03-26
上傳用戶:xwd2010
主要是生成集合[n]的所有k-子集MATLAB代碼
上傳時間: 2013-12-27
上傳用戶:qb1993225
本題的算法中涉及的三個函數: double bbp(int n,int k,int l) 其中n為十六進制位第n位,k取值范圍為0到n+7,用來計算16nS1,16nS2,16nS3,16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中,輸出就是按順序輸出該數組。
上傳時間: 2014-01-05
上傳用戶:xcy122677
Josephus排列問題定義如下:假設n個競賽者排成一個環形。給定一個正整數m,從某個指定的第一個人開始,沿環計數,每遇到第m個人就讓其出列,且計數繼續進行下去。這個過程一直到所有的人都出列為止。最后出列都優勝者。每個人出列的次序定義了整數1,2,...,n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如,(7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1,2,...n中的k個數,Josephus想知道是否存在一個正整數m(n,m)Josephus排列的最后k個數為事先指定的這k個數。
上傳時間: 2015-09-20
上傳用戶:zycidjl
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
聆聽混沌的聲音 本世紀70年代初,美國普林斯頓大學的生態學家R·May在研究昆蟲群體繁殖規律時提出一個著名的模型: χ[n+1]=k*χ[n]*(1-χ[n])
標簽: 混沌
上傳時間: 2013-12-21
上傳用戶:hxy200501
經典c程序100例==1--10 【程序1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環*/ 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
盒維數MATLAB計算程序。%根據計盒維數原理編寫了求一維曲線分形維數的matlab程序 function D=FractalDim(y,cellmax) %求輸入一維信號的計盒分形維數 %y是一維信號 %cellmax:方格子的最大邊長,可以取2的偶數次冪次(1,2,4,8...),取大于數據長度的偶數 %D是y的計盒維數(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
標簽: FractalDim function cellmax MATLAB
上傳時間: 2015-04-23
上傳用戶:liuchee
經典C語言程序設計100例1-10 如【程序1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環*/ 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) } }
上傳時間: 2013-12-14
上傳用戶:hfmm633