本題的算法中涉及的三個(gè)函數(shù): double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位,k取值范圍為0到n+7,用來(lái)計(jì)算16nS1,16nS2,16nS3,16nS4小數(shù)部分的每一項(xiàng)。返回每一項(xiàng)的小數(shù)部分。 void pi(int m,int n,int p[]) 計(jì)算從n位開(kāi)始的連續(xù)m位的十六進(jìn)制數(shù)字。其中p為存儲(chǔ)十六進(jìn)制數(shù)字的數(shù)組。 void div(int p[]) void add(int a[],int b[]) 這兩個(gè)函數(shù)都是為最后把十六進(jìn)制數(shù)字轉(zhuǎn)換為十進(jìn)制數(shù)字服務(wù)的。 最后把1000個(gè)數(shù)字分別存儲(chǔ)在整型數(shù)組r[]中,輸出就是按順序輸出該數(shù)組。
上傳時(shí)間: 2014-01-05
上傳用戶:xcy122677
給定一個(gè)正整數(shù) n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為 n。例如,當(dāng) n=27 時(shí),有4個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。
上傳時(shí)間: 2013-12-29
上傳用戶:lanwei
對(duì)于n后問(wèn)題,用n元組工[1:n]表示n后問(wèn)題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列,所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問(wèn)題的隱約束。對(duì)于一般的n后問(wè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
算法實(shí)現(xiàn)題1-2 連續(xù)和問(wèn)題 « 問(wèn)題描述: 給定一個(gè)正整數(shù)n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時(shí),有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個(gè)正整數(shù)n,試設(shè)計(jì)一個(gè)O(n)時(shí)間算法,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的和恰為n的連續(xù)自然數(shù)段的個(gè)數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時(shí)間: 2016-05-28
上傳用戶:yulg
Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí),稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒(méi)有親兄弟元素時(shí),約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時(shí),相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對(duì)于給定的n個(gè)整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計(jì)一個(gè)O(n) 時(shí)間算法,計(jì)算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n,表示給定給n個(gè)整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律,故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序,這種計(jì)算次序可以用加括號(hào)的方式來(lái)確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定,則可以依此次序反復(fù)調(diào)用2個(gè)矩陣相乘的標(biāo)準(zhǔn)算法(有改進(jìn)的方法,這里不考慮)計(jì)算出矩陣連乘積。若A是一個(gè)p×q矩陣,B是一個(gè)q×r矩陣,則計(jì)算其乘積C=AB的標(biāo)準(zhǔn)算法中,需要進(jìn)行pqr次數(shù)乘。
上傳時(shí)間: 2016-06-18
上傳用戶:hjshhyy
N皇后問(wèn)題(c語(yǔ)言版),N默認(rèn)為8,N值可以進(jìn)行修改
標(biāo)簽: c語(yǔ)言
上傳時(shí)間: 2014-08-20
上傳用戶:hasan2015
離散01串問(wèn)題 « 問(wèn)題描述: (n,k)01 串定義為:長(zhǎng)度為n 的01 串,其中不含k 個(gè)連續(xù)的相同子串。對(duì)于給定的正 整數(shù)n 和k,計(jì)算(n,k)01 串的個(gè)數(shù)。 « 編程任務(wù): 對(duì)于給定的正整數(shù)n和k,計(jì)算(n,k)01串的個(gè)數(shù)。
上傳時(shí)間: 2016-07-15
上傳用戶:fredguo
控制器源代碼,包含輸入點(diǎn)N個(gè),輸出點(diǎn)N個(gè),AD轉(zhuǎn)換16位,DA輸出8位
上傳時(shí)間: 2013-12-05
上傳用戶:heart520beat
在n×n的棋盤上放置n個(gè)皇后,現(xiàn)要求出使n元棋盤上的n個(gè)皇后互不攻擊的布局。
標(biāo)簽:
上傳時(shí)間: 2013-12-07
上傳用戶:lizhizheng88
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1