C語(yǔ)言名題精選百則（技巧篇）

第1章 序曲
問(wèn)題1.1 最長(zhǎng)平臺(tái)(PLATEAU.C)
問(wèn)題1.2 支配值數(shù)目(GT_COUNT.C)
問(wèn)題1.3 等值數(shù)目(EQ_COUNT.C)
問(wèn)題1.4 兩數(shù)組最短距離(MINDIST.C)
問(wèn)題1.5 等值首尾和(HEADTAIL.C)
第2章 數(shù)字問(wèn)題
問(wèn)題2.1  Armstrong數(shù)(ARMS1.C，ARMS2.C)
問(wèn)題2.2 數(shù)字謎(TRENTE.C)
問(wèn)題2.3 求質(zhì)數(shù)(PRIME1.C)
問(wèn)題2.4 篩法(SIEVE.C)
問(wèn)題2.5 線性篩法(L_SIEVE.C)
問(wèn)題2.6 因子分解(FACTOR.C)
問(wèn)題2.7 數(shù)值自乘遞歸解(R_POWER.C)
問(wèn)題2.8 數(shù)值自乘非遞歸解(I_POWER.C)
問(wèn)題2.9  Fibonacci數(shù)非遞歸解(FIB_IT.C)
問(wèn)題2.1 0快速Fibonacci數(shù)算法(Fro.MT.C)
問(wèn)題2.1 1擴(kuò)充Fibonacci數(shù)(EX_FIB.C)
問(wèn)題2.1 2二項(xiàng)式系數(shù)加法解(CNR_ADD.C)
問(wèn)題2.1 3快速二項(xiàng)式系數(shù)算法(CNR_LOGc)
問(wèn)題2.1 4快速階乘運(yùn)算(FACTLOG2.C)
問(wèn)題2.1 5更快的階乘算法(FACTLOGC)
問(wèn)題2.1 6連續(xù)整數(shù)的固定和(GIVENSUM.C)
第10章 序曲
問(wèn)題1.1 最長(zhǎng)平臺(tái)(PLATEAU.C)
問(wèn)題1.2 支配值數(shù)目(GT-COUNT.C)
問(wèn)題1.3 等值數(shù)目(EQ COUNT.C)
問(wèn)題1.4 兩數(shù)組最短距離(MINDIST.C)
問(wèn)題1.5 等值首尾和(HEADTAIL.C)
第11章 數(shù)字問(wèn)題
問(wèn)題2.1  Armstrong數(shù)(ARMSl.C,ARMS2.C)
問(wèn)題2.2 數(shù)字謎(TRENTE.C)
問(wèn)題2.3 求質(zhì)數(shù)(PRIME1.C)
問(wèn)題2.4 篩法(SIEVE.C)
問(wèn)題2.5 線性篩法(L_SIEVE.C)
問(wèn)題2.6 因子分解(FACTOR.C)
問(wèn)題2.7 數(shù)值自乘遞歸解(R_POWER.C)
問(wèn)題2.8 數(shù)值自乘非遞歸解(I_POWER.C)
問(wèn)題2.9  Fibonacci數(shù)非遞歸解(FIB_nC)
問(wèn)題2.10 快速Fibonacci數(shù)算法(FIB_MT.C)
問(wèn)題2.11 擴(kuò)充Fibonacci數(shù)(EX_FIB.C)
問(wèn)題2.12 二項(xiàng)式系數(shù)加法解(CNR_ADD.C)
問(wèn)題2.13 快速二項(xiàng)式系數(shù)算法(CNR_LOGC)
問(wèn)題2.14 快速階乘運(yùn)算(FACTLOG2.C)
問(wèn)題2.15 更快的階乘算法(FACTLOGC)
問(wèn)題2.16 連續(xù)整數(shù)的固定和(GIVENSUM.C)
第3章 排列、組合與集合
問(wèn)題3.1 列出所有子集(DIRECT.C)
問(wèn)題3.2 列出所有子集——字典順序(LEXICAL.C)
問(wèn)題3.3 產(chǎn)生Gray碼(GRAYCODE.C)
問(wèn)題3.4 產(chǎn)生所有排列——旋轉(zhuǎn)法(PERMUT_R.C)
問(wèn)題3.5 產(chǎn)生所有排列——字典順序(PERMU_LR.C)
問(wèn)題3.6 所有K個(gè)元素的子集(KSUBSET.C)
問(wèn)題3.7 集合的所有分割方式(SETPART.C)
問(wèn)題3.8 整數(shù)的所有不同分割數(shù)目(INTPART#.C)
問(wèn)題3.9 整數(shù)的分割方式(INTPART.C)
第4章 查找
問(wèn)題4.1 尋找腳碼(ISEARCH.C)
問(wèn)題4.2 尋找固定的和(FIXSUM.C)
問(wèn)題4.3 無(wú)限式查找(INF_SRCH.C)
問(wèn)題4.4 尋找極小值(CYCLEMIN.C)
問(wèn)題4.5 兩個(gè)數(shù)組的中位數(shù)(MEDIAN2.C)
問(wèn)題4.6 尋找中間值(B_SEARCH.C)
問(wèn)題4.7  3個(gè)數(shù)組的共同元素(SEARCH3.C)
問(wèn)題4.8 尋找最小與次小元素(1ST&2ND.C)
問(wèn)題4.9 查找矩陣(M_SEARCH.C)
問(wèn)題4.1 0表示成兩個(gè)數(shù)平方和(TWOSQUAR.C)
問(wèn)題4.1 1最大方塊區(qū)域(MAXSQR.C,MAXSQR2.C)
第5章 排序
問(wèn)題5.1 二分插入法(BINSERT.C)
問(wèn)題5.2  Shell法(SHELL.C)
問(wèn)題5.3 快速排列法(QSORT.C)
問(wèn)題5.4 保持等值的原來(lái)順序(QSORT L.C)
問(wèn)題5.5 非遞歸、無(wú)堆棧快速排列法(QSORTj.C)
問(wèn)題5.6 求中位數(shù)(MEDIANl.C)
第12章 排列、組合與集合.1 52
問(wèn)題3.1 列出所有子集(DIRECT.C)
問(wèn)題3.2 列出所有子集——字典順序(LEXICAL.C)
問(wèn)題3.3 產(chǎn)生Gray碼(GRAYCODE.C)
問(wèn)題3.4 產(chǎn)生所有排列——旋轉(zhuǎn)法(PERMUT R.C)
問(wèn)題3.5 產(chǎn)生所有排列——字典順序(PERMU LR.C)
問(wèn)題3.6 所有K個(gè)元素的子集(KSUBSET.C)
問(wèn)題3.7 集合的所有分割方式(SETPART.C)
問(wèn)題3.8 整數(shù)的所有不同分割數(shù)目(INTPART#.C)
問(wèn)題3.9 整數(shù)的分割方式(INrPART.C)
第13章 查找
問(wèn)題4.1 尋找腳碼(ISEARCH.C)
問(wèn)題4.2 尋找固定的和(FIXSUM.C)
問(wèn)題4.3 無(wú)限式查找(INF_SRCH.C)
問(wèn)題4.4 尋找極小值(CYCLEMIN.C)
問(wèn)題4.5 兩個(gè)數(shù)組的中位數(shù)(MEDIAN2.C)
問(wèn)題4.6 尋找中間值(B_SEARCH.C)
問(wèn)題4.7  3個(gè)數(shù)組的共同元素(SEARCH3.C)
問(wèn)題4.8 尋找最小與次小元素(IST&2ND.C)
問(wèn)題4.9 查找矩陣(M_SEARCH.C)
問(wèn)題4.10 表示成兩個(gè)數(shù)平方和(TWOSQUAR.C)
問(wèn)題4.11 最大方塊區(qū)域(MAXSQR.C,MAXSQR2.C)
第14章 排序
問(wèn)題5.1 二分插入法(BINSERT.C)
問(wèn)題5.2  Shell法(SHELL.C)
問(wèn)題5.3 快速排列法(QSORT.C)
問(wèn)題5.4 保持等值的原來(lái)順序(QSORT_L.C)
問(wèn)題5.5  非遞歸、無(wú)堆?？焖倥帕蟹?QSORT_I.C)
問(wèn)題5.6 求中位數(shù)(MEDIANl.C)
問(wèn)題5.7 堆積法(HEAPSORT.C)
問(wèn)題5.8 改良的堆積法(HEAP_NEW.C)
問(wèn)題5.9 合并法(M_SORT.C)
問(wèn)題5.10 桶子法(BUCKET.C)
問(wèn)題5.11 單一重復(fù)元素排序(LOT_DUEC)
問(wèn)題5.12 均勻重復(fù)元素排序(LOG DUEC)
問(wèn)題5.13 堆積式合并(HEAPMERG.C)
問(wèn)題5.14 檢查數(shù)組元素是否相異(UNIQuE.C)
問(wèn)題5.15 數(shù)組中和為零的段落(ZEROSUM.C)
問(wèn)題5.16 平面上的極大點(diǎn)(MAXSET.C)
問(wèn)題5.17 宴會(huì)中訪問(wèn)數(shù)目的極大值(MAXVISI~C)
問(wèn)題5.18 包含在其他區(qū)間中的區(qū)間(CONTA.C)
第6章 字符串
問(wèn)題6.1 括號(hào)匹配問(wèn)題(PARCOUNT.C)
問(wèn)題6.2 轉(zhuǎn)換成后繼式寫法(POLISH.C)
問(wèn)題6.3 計(jì)算前置式寫法(PREFIX.C)
問(wèn)題6.4 Knum.M0rris—Pran法尋找字符串(KMEC)
問(wèn)題6.5 Boyer-Moore法尋找字符串(BM.C)
問(wèn)題6.6 所謂的h一序列(RH_SEQ.C,H SEQ.C)
問(wèn)題6.7 尋找部分序列(SUBSEQ.C)
問(wèn)題6.8 最長(zhǎng)重復(fù)部分序列(MAX_REPS.C)
問(wèn)題6.9 最長(zhǎng)共同部分序列(LCS.C)60
問(wèn)題6.10 字符串編修(STREDIT.C)61
問(wèn)題6.11 產(chǎn)生無(wú)連續(xù)重復(fù)部分的字符串(DISTSEQ.C)
第7章 其他問(wèn)題
問(wèn)題7.1 Buffon丟針問(wèn)題(BUFFON.C)
問(wèn)題7.2 三色旗問(wèn)題(FLAGC)
問(wèn)題7.3 字符串列整數(shù)的轉(zhuǎn)換(X_ATOI.C)
問(wèn)題7.4 整數(shù)類型列的極值(LIMITS.C)
問(wèn)題5.7 堆積法(HEAPSORT.C)
問(wèn)題5.8 改良的堆積法(HEAP_NEW.C)
問(wèn)題5.9 合并法(M SORT.C)
問(wèn)題5.10 桶子法(BUCKET.C)
問(wèn)題5.11 單一重復(fù)元素排序(LOT 13UEC)
問(wèn)題5.12 均勻重復(fù)元素排序(LOG_DUP.C)
問(wèn)題5.13 堆積式合并(HEAPMERGC)259
問(wèn)題5.14 檢查數(shù)組元素是否相異(UNIQUE.C)
問(wèn)題5.15 數(shù)組中和為零的段落(ZEROSUM.C)
問(wèn)題5.16 平面上的極大點(diǎn)(MAXSET.C)
問(wèn)題5.17 宴會(huì)中訪問(wèn)數(shù)目的極大值(MAXVISIT.C)
問(wèn)題5.18 包含在其他區(qū)間中的區(qū)間(CONTAIN.C)
第15章 T-符串
問(wèn)題6.1 括號(hào)匹配問(wèn)題(PARCOUNT.C)
問(wèn)題6.2 轉(zhuǎn)換成后繼式寫法(POLISH.C)
問(wèn)題6.3 計(jì)算前置式寫法(PREFIX.C)
問(wèn)題6.4 Knuth-Morris-Pratt法尋找字符串(KMP.C)
問(wèn)題6.5 Boyer-Moore法尋找字符串(BM.C)
問(wèn)題6.6 所謂的h一序列(RH—SEQ.C,H—SEQ.C)
問(wèn)題6.7 尋找部分序列(SUBSEQ.C)
問(wèn)題6.8 最長(zhǎng)重復(fù)部分序列(MAX_REPS.C)
問(wèn)題6.9 最長(zhǎng)共同部分序列(LCS.C)
問(wèn)題6.10 字符串編修(STREDIT.C)
問(wèn)題6.11 產(chǎn)生無(wú)連續(xù)重復(fù)部分的字符串(DISTSEQ.C)
第16章 其他問(wèn)題
問(wèn)題7.1 Buffon丟針問(wèn)題(BUFFON.C)
問(wèn)題7.2 三色旗問(wèn)題(FLAGC)
問(wèn)題7.3 字符串列整數(shù)的轉(zhuǎn)換(X_ATOIc)
問(wèn)題7.4 整數(shù)類型列的極值(LIMITS.C)
問(wèn)題7.5 無(wú)限位數(shù)算術(shù)(ARITH.C)
問(wèn)題7.6 線性表示的矩陣相乘(MATMUL.C)
問(wèn)題7.7 對(duì)稱表示的矩陣相乘(MATMUL_S.C)
問(wèn)題7.8 找零錢問(wèn)題(CHANGE.C)
問(wèn)題7.9 背包問(wèn)題(KNAPSACK.C)
問(wèn)題7.10 最佳矩陣相乘順序(PRODSEQ.C)
問(wèn)題7.11 最短路徑問(wèn)題(SHORTEST.C)
問(wèn)題7.12 產(chǎn)生匹配括號(hào)的字符串(PAR_GEN.C)
問(wèn)題7.13 穩(wěn)定伴侶問(wèn)題(STABLE.C)
問(wèn)題7.14 單調(diào)矩陣的極值(MONO_MAX.C)
問(wèn)題7.15 向量分類(CLASSIFY.C)
第8章 游戲問(wèn)題
問(wèn)題8.1 奇數(shù)階魔方陣(MAGIC_O.C)
問(wèn)題8.2 單偶數(shù)階魔方陣(MAGIC_SE.C)
問(wèn)題8.3 雙偶數(shù)階魔方陣(MAGIC—D E_C)
問(wèn)題8.4 N后問(wèn)題公式解(N_QUEENl.C)
問(wèn)題8.5 N后問(wèn)題遞歸解(N_QUEENR.C)
問(wèn)題8.6 武士巡邏(KNIGHT.C)
問(wèn)題8.7 環(huán)游世界(HAMILTON.C)
問(wèn)題8.8 一筆畫(EULER.C)
問(wèn)題8.9 非遞歸河內(nèi)之塔(HANOLI.C)
問(wèn)題8.10 生命游戲(LIFE.C)
第9章 終曲
問(wèn)題9.1 等量正負(fù)號(hào)段落(BALANCE.C)
問(wèn)題9.2 尋找長(zhǎng)方形(RECT.C)
問(wèn)題9.3 多邊形的直徑(DIAMETER.C)
問(wèn)題9.4 機(jī)器人旋轉(zhuǎn)角度(TURNS.C)
問(wèn)題9.5 最大涵蓋距離(MAXCOVER.C)
問(wèn)題9.6 最大連續(xù)元素和(MAXSUM.C,MAXSUMl.C)
問(wèn)題9.7 最大連續(xù)元素積(MAXPROD.C)
問(wèn)題7.5 無(wú)限位數(shù)算術(shù)(ARlTH.C)
問(wèn)題7.6 線性表示的矩陣相乘(MATMUL.C)
問(wèn)題7.7 對(duì)稱表示的矩陣相乘(MATMULS.C)
問(wèn)題7.8 找零錢問(wèn)題(CHANGE.C)
問(wèn)題7.9 背包問(wèn)題(KNAPSACK.C)
問(wèn)題7.10 最佳矩陣相乘順序(PRODSEQ.C)
問(wèn)題7.11 最短路徑問(wèn)題(SHORTEST.C)
問(wèn)題7.12 產(chǎn)生匹配括號(hào)的字符串(PAR—GEN.C)
問(wèn)題7.13 穩(wěn)定伴侶問(wèn)題(STABLE.C)
問(wèn)題7.14 單調(diào)矩陣的極值(MONO_MAX.C)
問(wèn)題7.15 向量分類(CLASSIFY.C)
第17章 游戲問(wèn)題
問(wèn)題8.1 奇數(shù)階魔方陣(MAGIC_O.C)
問(wèn)題8.2 單偶數(shù)階魔方陣(MAGIC_SE.C)
問(wèn)題8.3 雙偶數(shù)階魔方陣(MAGIC_DE.C)
問(wèn)題8.4 N后問(wèn)題公式解(N_QUEENl.C)
問(wèn)題8.5 N后問(wèn)題遞歸解(N_QUEENR.C)
問(wèn)題8.6 武士巡邏(KNIGHT.C)
問(wèn)題8.7 環(huán)游世界(HAMILTON.C)
問(wèn)題8.8 一筆畫(EULER.C)
問(wèn)題8.9 非遞歸河內(nèi)之塔(HANOUC)
問(wèn)題8.10 生命游戲(LIFE.C)
第18章 終曲
問(wèn)題9.1 等量正負(fù)號(hào)段落(BALANCE.C)
問(wèn)題9.2 尋找長(zhǎng)方形(RECT.C)
問(wèn)題9.3 多邊形的直徑(DIAMETER.C)
問(wèn)題9.4 機(jī)器人旋轉(zhuǎn)角度(TURNS.C)
問(wèn)題9.5 最大涵蓋距離(MAXCOVER.C)
問(wèn)題9.6 最大連續(xù)元素和(MAXSUM.C,MAXSUMl.C)
問(wèn)題9.7 最大連續(xù)元素積(MAXPROD.C)
問(wèn)題9.8 尋找名人(SINK.C)
問(wèn)題9.9 投票問(wèn)題(VOTINGC)
問(wèn)題9.10 尋找1對(duì)1函數(shù)(1T01.C)
問(wèn)題9.11 尋找支配元素(DOMINATR.C)
問(wèn)題9.12 最長(zhǎng)遞增部分序列(LIS.C)
參考文獻(xiàn)