實(shí)現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個(gè)NFA N一定存在一個(gè)DFA?。?，使得 L(M)=L(N)。對每個(gè)NFA N存在著與之等價(jià)的DFA M。從NFA的矩陣表示中可以看出，表項(xiàng)通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項(xiàng)是一個(gè)狀態(tài)，NFA到相應(yīng)的DFA的構(gòu)造的基本思路是：1.DFA的每一個(gè)狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個(gè)輸入符號后可能達(dá)到的所有狀態(tài).。
上傳時(shí)間： 2014-01-19
上傳用戶：h886166
本題的算法中涉及的三個(gè)函數(shù)： double bbp(int n,int k,int l) 其中n為十六進(jìn)制位第n位，k取值范圍為0到n+7，用來計(jì)算16nS1，16nS2，16nS3，16nS4小數(shù)部分的每一項(xiàng)。返回每一項(xiàng)的小數(shù)部分。 void pi(int m,int n,int p[]) 計(jì)算從n位開始的連續(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
對于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個(gè)皇后放在同一列，所以解向量中的x[i]互不相同。2個(gè)皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號為1，2，…，n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上，2個(gè)下標(biāo)值的差(行號一列號)值相等。同理，斜率為+1的每一條斜線上，2個(gè)下標(biāo)值的和(行號+列號)值相等。
標(biāo)簽：
上傳時(shí)間： 2016-03-12
上傳用戶：haoxiyizhong
算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述： 給定一個(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 親兄弟問題 « 問題描述： 給定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 < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時(shí)，稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時(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ù)： 對于給定的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ì)算次序可以用加括號的方式來確定。若一個(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皇后問題（c語言版），N默認(rèn)為8，N值可以進(jìn)行修改
標(biāo)簽： c語言
上傳時(shí)間： 2014-08-20
上傳用戶：hasan2015
離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個(gè)連續(xù)的相同子串。對于給定的正 整數(shù)n 和k，計(jì)算(n,k)01 串的個(gè)數(shù)。 « 編程任務(wù)： 對于給定的正整數(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
