適合計算第n個Fibonacci數,采用類定義,n可以是1100內的任意正整數
資源簡介:適合計算第n個Fibonacci數,采用類定義,n可以是1100內的任意正整數
上傳時間: 2015-08-12
上傳用戶:leixinzhuo
資源簡介:算法設計與分析 1. 用直接遞歸方法計算n!: (2)通過鍵盤輸入n的值,( 2. 用直接遞歸方法計算第n個Fibonacci數: 3. 用直接遞歸方法計算Ackerman函數: 4. 用直接遞歸方法給出n個元素的全排列: 8...
上傳時間: 2013-12-24
上傳用戶:Amygdala
資源簡介:四柱漢諾塔問題的求解程序.解題思路:如a,b,c,d四柱. 要把a柱第n個盤移到目標柱子(d柱),先把上層 分兩為兩部份,上半部份移到b柱,下半部分移到c柱,再把第n盤移到 目標柱子,然后,c柱盤子再移到目標柱子,再把b柱盤子移到目標柱子. 細節地方: 上半部份移到b...
上傳時間: 2013-12-22
上傳用戶:aeiouetla
資源簡介:帶表頭結點的單鏈表 可完成基本的單鏈表操作 可查找刪除第N個或值為X的結點 可刪除重復結點
上傳時間: 2016-02-28
上傳用戶:talenthn
資源簡介:這是一個簡單的排序。給你一個有N個值的數組,每個數都小于10000000。然后就將這個數組按從小到大的順序排序。在輸入時,第一行輸入一個整數T,T代表一個有多少個數組要排序。然后就有T組數,每組數的第一行就是數組的大小N。緊跟著就有N行數,第N行就是數組...
上傳時間: 2013-11-25
上傳用戶:sammi
資源簡介:問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時間: 2013-12-20
上傳用戶:banyou
資源簡介:1.功能 用高斯方法計算n重積分(C語言) 2.參數說明 int n : 積分重數 int js[n] : js[k]表示第k層積分區間所劃分的子區間 void (*ss)() : 指向計算各層積分上、下限的函數名(用戶自編) double (*f)() : 指向計算被積函數值的函數名(用戶自編) double ...
上傳時間: 2014-01-05
上傳用戶:731140412
資源簡介:本題的算法中涉及的三個函數: 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位的十六進制...
上傳時間: 2014-01-05
上傳用戶:xcy122677
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:我的查表算法思路是這樣的 : 1、構造N個二維數組(N=你需要輸入的最大頻率值位數,例如你需要精確到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根據你所用的芯片型號,和晶振頻率,計算出每個...
上傳時間: 2015-12-21
上傳用戶:zjf3110
資源簡介:LRU算法的實現 5、最近最久未使用頁面算法說明: M為內存塊; N為頁面數; M和N的初始值分別為3和15。根據需要可以修改宏定義來修改M和N的值。 通過輸入15個數值,作為頁面號。 產生內存狀態,顯示調入的隊列,并計算出缺頁數和缺頁率。
上傳時間: 2014-01-15
上傳用戶:ouyangtongze
資源簡介:使用如下所謂的簡單變量“數據平移”方法來求出Fibonacci數列的第n項(的具體項值)并顯示在屏幕上(正整數n通過鍵盤輸入):說明變量old1=1,old2=1,newItem;新的Fibonacci項newItem總是“距它最近”的前兩項(old1與old2)的累加和。而后通過“old1=old2 ...
上傳時間: 2017-02-01
上傳用戶:ccclll
資源簡介:多路18b20測溫顯示系統,可同時測量n個第三18b20
上傳時間: 2013-08-21
上傳用戶:zhangchu0807
資源簡介:n個石頭(每相鄰兩個的距離是1米,最邊上石頭和岸的距離也是1米),禮物放在第m個石頭上,青蛙第i次跳2*i-1米.問能否得到禮物.(n>=49肯定能得到禮物,n<49,可以bfs或遞歸)
上傳時間: 2013-12-30
上傳用戶:linlin
資源簡介:約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數起,每數到第D個犯人,就拉出來處決,然后再數D個,數到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:用三種方法實現在數組中選擇第k個最小的元素
上傳時間: 2015-03-31
上傳用戶:cccole0605
資源簡介:將大數看作一個n進制數組,對于目前的32位系統而言n可以取值為2的32次方,即0x10000000, 假如將一個1024位的大數轉化成0x10000000進制,它就變成了32位,而每一位的取值范圍就不是0-1 或0-9,而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一...
上傳時間: 2015-05-29
上傳用戶:xsnjzljj
資源簡介:漢諾塔問題:第1個接到任務的人叫第2個人把n-1只diskes從開始地送到中間地,自己只需要把最下面一只disk放到目的地,再叫第2個人把他 原來搬到中間的n-1只diskes都搬到目的地。而第2個人則叫第3個人去把n-2只diskes從第2個人的開始地送到從第2個人的中間地...
上傳時間: 2013-12-31
上傳用戶:dongbaobao
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:用pthread_t創建由標準輸入端輸入個數N的N個線程,分別計算各自的結果,再返回給主進程.
上傳時間: 2013-12-22
上傳用戶:龍飛艇
資源簡介:* 用埃特金插值法依據N個已知數據點計算函數值 * 輸入: n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * xx-插值點第一坐標 * eps--求解精度 * 輸出: 函數返回值所求插值點的第二坐標
上傳時間: 2014-01-20
上傳用戶:maizezhen
資源簡介:題目:N個進程的調度程序 算法:采用最高優先數優先的調度算法和先來先服務算法
上傳時間: 2013-12-21
上傳用戶:zjf3110
資源簡介:多路18b20測溫顯示系統,可同時測量n個第三18b20
上傳時間: 2013-12-14
上傳用戶:bcjtao
資源簡介:編程計算n個居民點到郵局的距離總和的最小值。 􀂐
上傳時間: 2015-10-22
上傳用戶:ommshaggar
資源簡介:對于給定的由n個自然數組成的多重集S,編程計算S的眾數及其重數。
上傳時間: 2015-10-22
上傳用戶:66666
資源簡介:排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間: 2015-11-11
上傳用戶:1051290259
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:′問題描述: 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如,當n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數是7。
上傳時間: 2013-12-26
上傳用戶:咔樂塢
資源簡介:波卡舞,n個男賓與n-1個女賓,11對應,沒有對應的用一個掃帚代替.舞曲時間一定,有不同小節數,每小節移動不同次,一曲終了,把掃帚的下一對排出.求最后剩下的男賓號碼和每次排出的一對的男女編號.一道習題,德語說明.
上傳時間: 2013-12-26
上傳用戶:kelimu
資源簡介:Fibonacci數的計算方法,包含多種思路的解答,對C++學習有幫助
上傳時間: 2013-12-11
上傳用戶:水中浮云