Unix 跟 linux 的 programing handbook, 是uninx跟linux開發(fā)者的福音, 有了它對你開發(fā)進(jìn)度有極大幫助. 注意: 此文件不適用於一般 linux or unix 用家
標(biāo)簽: linux programing handbook uninx
上傳時間: 2015-05-04
上傳用戶:三人用菜
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
keil編譯器下的對K分度號轉(zhuǎn)換的ad芯片,max6675
上傳時間: 2013-11-27
上傳用戶:royzhangsz
這是用MICROCHIP PIC做的可控制三相或單相感應(yīng)馬達(dá)正反轉(zhuǎn)作為大門開啟用
上傳時間: 2014-08-10
上傳用戶:linlin
設(shè)∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。該算法算法,對于給定的正整數(shù)n 和k,計算 Lk的最大無分隔符字典。
上傳時間: 2013-12-26
上傳用戶:waitingfy
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當(dāng)n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應(yīng)的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務(wù): 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設(shè)計一個O(n) 時間算法,計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時,將計算出的與給定序列相應(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
上傳時間: 2013-12-17
上傳用戶:shizhanincc
給定n個整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,當(dāng)n=10,相應(yīng)序列為:1,1,-1,-2,0,1,3,-1,2,-1 時,L=9。
上傳時間: 2015-10-28
上傳用戶:xaijhqx
由熱電偶的測溫原理可知,熱電偶產(chǎn)生的熱電勢與熱端(又稱測量端)、參比端(又稱冷端)的熱電勢有關(guān),只有參比端溫度t1 為零或恒定不變,熱電勢才是熱端溫度的單值函數(shù)(見圖1)。如果不補(bǔ)償?shù)脑挘瑒t熱電偶的參比端溫度與儀表接線端溫度t2間的溫差t1-t2越大,測量誤差也越大。由于大多數(shù)熱電偶的熱電勢與溫度的關(guān)系近似線性,所以造成的測量誤差大致等于上述溫差。以K 分度號的鎳鉻-鎳硅熱電偶為例,當(dāng)t1=50℃,t2=20℃時,如熱端溫度為1000℃,則顯示溫度僅969℃,誤差達(dá)31℃。
標(biāo)簽: 補(bǔ)償導(dǎo)線 工作原理
上傳時間: 2013-10-15
上傳用戶:哈哈hah
經(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
給定n 個整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對于i £ j ,有 0 = å = j k i k a ,則稱序列區(qū)間i i j a , a , , a +1 為一個零和區(qū)間,相應(yīng)的區(qū)間長度為j-i+1。
上傳時間: 2015-07-23
上傳用戶:zhangzhenyu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1