版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
斷注科技學(xué)流,微教學(xué)錦程建世a編敖材
離微熬學(xué)錦程實踐——程序強(qiáng)什(1)
激?
玄端滿志朗葉標(biāo)
,假教學(xué)錦程迷破項目做
2004/1月
目錄
第一章:集合論、邏輯與算法基礎(chǔ).............................................12
1.1...................................................................................................................................................12
1.1.1A和B的差集.........................................................12
1.1.1.1題目............................................................12
1.1.1.2代碼............................................................12
1.1.1.3測試............................................................14
1.1.1.4運行結(jié)果........................................................14
1.1.2并集..................................................................15
1.1.2.1題目.............................................................15
1.1.2.2代碼............................................................15
1.1.2.3測試............................................................18
1.1.2.4運行結(jié)果........................................................18
1.1.3交集..................................................................18
1.1.3.1題目............................................................18
1.1.3.2代碼............................................................18
1.1.3.3測試............................................................20
1.1.3.4運行結(jié)果........................................................21
1.2真值表.................................................................21
1.2.1題目..............................................................21
1.2.2代碼..............................................................21
1.2.3測試..............................................................24
1.2.4運行結(jié)果.........................................................24
1.3冒泡排序...............................................................24
1.3.1題目..............................................................24
1.3.2代碼..............................................................24
1.3.3測試..............................................................26
1.3.4運行結(jié)果.........................................................26
1.4多項式運算.............................................................26
1.4.1題目..............................................................26
1.4.2代碼..............................................................26
1.4.3測試..............................................................34
1.4.4運行結(jié)果.........................................................35
第二章整數(shù)與數(shù)學(xué)歸納法....................................................36
2.1歐兒里得算法..........................................................36
2.1.1題目..............................................................36
2.1.2代碼..............................................................36
2.1.3測試..............................................................37
2.1.4運行結(jié)果.........................................................37
2.2十進(jìn)制轉(zhuǎn)二進(jìn)制........................................................37
2.2.1題目..............................................................37
2.2.2代碼..............................................................37
2.2.3測試..............................................................38
2.2.4運行結(jié)果.........................................................38
2.3十進(jìn)制轉(zhuǎn)n進(jìn)制.........................................................38
2.3.1題目..............................................................38
2.3.2代碼..............................................................39
2.3.3測試..............................................................40
2.3.4運行結(jié)果.........................................................40
2.4n進(jìn)制轉(zhuǎn)十進(jìn)制.........................................................40
2.4.1題目..............................................................40
2.4.2代碼..............................................................40
2.4.3測試..............................................................41
2.4.4運行結(jié)果.........................................................41
2.5二進(jìn)制加減法...........................................................41
2.5.1題目..............................................................41
2.5.2代碼..............................................................41
2.5.3測試..............................................................43
2.5.4運行結(jié)果.........................................................43
2.6判定素數(shù)...............................................................44
2.6.1題目..............................................................44
2.6.2代碼..............................................................44
2.6.3測試..............................................................44
2.6.4運行結(jié)果.........................................................45
2.7素因子分解.............................................................45
2.7.1題目..............................................................45
2.7.2代碼..............................................................45
2.7.3測試..............................................................46
2.7.4運行結(jié)果.........................................................46
2.8Fermat因子解法........................................................46
2.8.1題目..............................................................46
2.8.2代碼..............................................................47
2.8.3測試..............................................................47
2.8.4運行結(jié)果.........................................................48
2.9丟番圖方程求解.........................................................48
2.9.1題目..............................................................48
2.9.2代碼.............................................................48
2.9.3測試..............................................................49
2.9.4運行結(jié)果.........................................................49
第三章關(guān)系與偏序集........................................................50
3.1判斷關(guān)系的自反和對稱...................................................50
3.1.1題目..............................................................50
3.1.2代碼..............................................................50
3.1.3測試..............................................................52
3.1.4運行結(jié)果..........................................................52
3.2判斷反對稱.............................................................52
3.2.1題目..............................................................52
3.2.2代碼..............................................................52
3.2.3測試..............................................................53
3.2.4運行結(jié)果.........................................................54
3.3對稱,自反閉包..........................................................55
3.3.1題目..............................................................55
3.3.2代碼..............................................................55
3.3.3測試..............................................................56
3.3.4運行結(jié)果.........................................................56
3.4偏序集極小極大元最小最大元............................................57
3.4.1題目..............................................................57
3.4.2代碼..............................................................57
3.4.3測試..............................................................60
3.4.4運行結(jié)果.........................................................61
第四章矩陣與關(guān)系閉包......................................................62
4.1矩陣加減乘轉(zhuǎn)置........................................................62
4.1.1題目..............................................................62
4.1.2代碼..............................................................62
4.1.3測試..............................................................66
4.1.4運行結(jié)果.........................................................67
4.2布爾矩陣交并積.........................................................67
4.2.1題目..............................................................67
4.2.2代碼..............................................................68
4.2.3測試..............................................................70
4.2.4運行結(jié)果.........................................................71
4.3求關(guān)系的傳遞閉包.......................................................72
4.3.1題目..............................................................72
4.3.2代碼..............................................................72
4.3.3測試..............................................................75
4.3.4運行結(jié)果.........................................................76
4.4warshall算法求關(guān)系的傳遞閉包..........................................76
4.4.1題目..............................................................76
4,4.2代碼..............................................................76
4.4.3測試..............................................................79
4.4.4運行結(jié)果.........................................................80
4.5確定最小等價關(guān)系.......................................................80
4.5.1題目..............................................................80
4.5.2代碼..............................................................80
4.5.3測試..............................................................84
4.5.4運行結(jié)果.........................................................84
第五章函數(shù)................................................................85
5.1判斷是否單滿射一一映射.................................................85
5.1.1題目..............................................................85
5.1.2代碼..............................................................85
5.1.3測試..............................................................88
5.1.4運行結(jié)果.........................................................88
5.2求一個函數(shù)的域和值域...................................................89
5.2.1題目..............................................................89
5.2.2代碼..............................................................89
5.2.3測試..............................................................91
5.2.4運行結(jié)果.........................................................92
5.3判斷數(shù)列是否為升序.....................................................92
5.3.1題目..............................................................92
5.3.2代碼..............................................................92
5.3.3測試..............................................................93
5.3.4運行結(jié)果.........................................................93
5.4求數(shù)列中有限項之和.....................................................94
5.4.1題目..............................................................94
5.4.2代碼..............................................................94
5.4.3測試..............................................................94
5.4.4運行結(jié)果.........................................................95
5.5求數(shù)列中有限項之積.....................................................95
5.5.1題目..............................................................95
5.5.2代碼..............................................................95
5.5.3測試..............................................................96
5.5.4運行結(jié)果.........................................................96
5.6二進(jìn)制轉(zhuǎn)使進(jìn)制非遞歸算法..............................................96
5.6.1題目..............................................................96
5.6.2代碼..............................................................96
5.6.3測試..............................................................97
5.6.4運行結(jié)果.........................................................97
5.7十進(jìn)制轉(zhuǎn)二進(jìn)制非遞歸...................................................97
5.7.1題目..............................................................97
5.7.2代碼..............................................................98
5.7.3測試..............................................................98
5.7.4運行結(jié)果.........................................................99
5.8輸出逆序字符串.........................................................99
5.8.1題目..............................................................99
5.8.2代碼..............................................................99
5.8.3測試.............................................................101
5.8.4運行結(jié)果.........................................................102
5.9字符串結(jié)合運算........................................................102
5.9.1題目.............................................................102
5.9.2代碼.............................................................102
5.9.3測試.............................................................105
5.9.4運行結(jié)果.........................................................105
5.10串模式匹配............................................................105
5.10.1題目............................................................105
5.10.2代碼............................................................105
5.10.3測試............................................................107
5.10.4運行結(jié)果.......................................................107
第六章同余................................................................108
6.1判斷整除...............................................................108
6.1.1題目.............................................................108
6.1.2代碼.............................................................108
6.1.3測試.............................................................109
6.1.4運行結(jié)果.........................................................109
6.2isbn.......................................................................................................................................109
6.2.1題目.............................................................109
6.2.2代碼.............................................................109
6.2.3測試.............................................................111
6.2.4運行結(jié)果.........................................................112
6.3upc........................................................................................................................................112
6.3.1題目.............................................................112
6.3.2代碼.............................................................113
6.3.3測試.............................................................114
6.3.4運行結(jié)果.........................................................115
6.4Masterorvise碼.......................................................115
6.4.1題目.............................................................115
6.4.2代碼.............................................................116
6.4.3測試.............................................................119
6.4.4運行結(jié)果.........................................................119
6.5線性同余式............................................................120
6.5.1題目.............................................................120
6.5.2代碼.............................................................120
6.5.3測試.............................................................121
6.5.4運行結(jié)果.........................................................122
6.6線性同余式方程組中國同余式...........................................122
6.6.1題目.............................................................122
6.6.2代碼.............................................................123
6.6.3測試.............................................................124
6.6.4運行結(jié)果.........................................................124
6.7循環(huán)賽.................................................................124
6.7.1題目.............................................................124
6.7.2代碼.............................................................125
6.7.3測試.............................................................126
6.7.4運行結(jié)果.........................................................127
6.8雙重散列..............................................................127
6.8.1題目.............................................................127
6.8.2代碼.............................................................127
6.8.3測試.............................................................128
6.8.4運行結(jié)果.........................................................129
6.9rsa........................................................................................................................................129
6.9.1題目.............................................................129
6.9.2代碼.............................................................129
6.9.3測試.............................................................129
6.9.4運行結(jié)果.........................................................129
第七章計數(shù)原理...........................................................130
7.1求方程整數(shù)解..........................................................130
7.1.1題目.............................................................130
7.1.2代碼.............................................................130
7.1.3測試.............................................................131
7.1.4運行結(jié)果.........................................................131
7.2c(n,r)分治法............................................................131
7.2.1題目.............................................................131
7.2.2代碼.............................................................131
7.2.3測試.............................................................132
7.2.4運行結(jié)果.........................................................132
7.3動態(tài)程序設(shè)計..........................................................132
7.3.1題目.............................................................132
7.3.2代碼.............................................................132
7.3.3測試.............................................................134
7.3.4運行結(jié)果.........................................................134
7.4nextlargestpermutation......................................................................................................134
7.4.1題目.............................................................134
7.4.2代碼.............................................................134
7.4.3測試.............................................................135
7.4.4運行結(jié)果.........................................................136
7.5集合的所有排列........................................................136
7.5.1題目.............................................................136
7.5.2代碼.............................................................136
7.5.3測試.............................................................138
7.5.4運行結(jié)果.........................................................139
7.6nextlargestrcombination.....................................................................................................139
7.6.1題目.............................................................139
7.6.2代碼.............................................................139
7.6.3測試.............................................................140
7.6.4運行結(jié)果.........................................................141
7.7一個集合所有r-組合....................................................141
7.7.1題目.............................................................141
7.7.2代碼.............................................................141
7.7.3測試.............................................................143
7.7.4運行結(jié)果.........................................................144
第八章遞歸關(guān)系............................................................144
8.1漢諾塔問題.............................................................144
8.1.1題目.............................................................144
8.1.2代碼.............................................................144
8.1.3測試.............................................................145
8.1.4結(jié)果.............................................................146
8.2Fibonacci數(shù)歹U......................................................................................................................146
8.2.1題目.............................................................146
8.2.2代碼.............................................................146
8.2.3測試.............................................................147
8.2.4結(jié)果.............................................................147
8.3線性齊次遞歸方程......................................................147
8.3.1題目.............................................................147
8.3.2代碼.............................................................148
8.3.3測試.............................................................148
8.3.4運行結(jié)果.........................................................149
8.4非線性齊次遞歸方程....................................................149
8.4.1題目.............................................................149
8.4.2代碼.............................................................149
8.4.3測試.............................................................150
8.4.4運行結(jié)果.........................................................150
第九章算法與時間復(fù)雜度...................................................150
9.1順序查找...............................................................150
9.1.1題目.............................................................150
9.1.2代碼.............................................................150
9.1.3測試.............................................................151
9.1.4運行結(jié)果.........................................................152
9.2折半查找..............................................................152
9.2.1題目.............................................................152
9.2.2代碼.............................................................152
9.2.3測試.............................................................154
9.2.4運行結(jié)果.........................................................155
9.3選擇排序..............................................................155
9.3.1題目.............................................................155
9.3.2代碼.............................................................155
9.3.3測試.............................................................157
9.3.4運行結(jié)果.........................................................157
9.4插入排序..............................................................157
9.4.1題目.............................................................157
9.4.2代碼.............................................................157
9.4.3測試.............................................................158
9.4.4運行結(jié)果.........................................................159
9.5合并排序...............................................................159
9.5.1題目.............................................................159
9.5.2代碼.............................................................159
9.5.3測試.............................................................161
9.5.4運行結(jié)果.........................................................161
9.6同時求最大最小元素...................................................161
9.6.1題目.............................................................161
9.6.2代碼.............................................................162
方法1...................................................................................................................................162
9.6.3測試1......................................................................................................................163
9.6.4運行結(jié)果I...............................................................................................................163
方法2...................................................................................................................................163
9.6.3測試2.......................................................................................................................164
9.6.4運行結(jié)果2..............................................................................................................165
9.7矩陣乘法的最優(yōu)順序...................................................165
9.7.1題目.............................................................165
9.7.2代碼.............................................................165
9.7.3測試.............................................................167
9.7.4運行結(jié)果.........................................................167
第十章圖論................................................................168
10.1輸出每個頂點的度.....................................................168
10.1.1題目............................................................168
10.1.2代碼............................................................168
10.1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024年度天津市公共營養(yǎng)師之三級營養(yǎng)師題庫附答案(基礎(chǔ)題)
- 2024年度天津市公共營養(yǎng)師之二級營養(yǎng)師高分通關(guān)題型題庫附解析答案
- 年產(chǎn)1000噸茶油加工可行性研究報告申請備案立項
- 氣體分析儀生產(chǎn)項目可行性研究報告建議書
- 2021-2026年中國飲用水鉛污染治理市場供需現(xiàn)狀及投資戰(zhàn)略研究報告
- 來賓潔凈室產(chǎn)品項目可行性研究報告
- 2022-2027年中國高壓氧艙市場運行現(xiàn)狀及未來發(fā)展趨勢報告
- 2025年石墨環(huán)項目可行性研究報告
- 2025鋼筋工班組勞務(wù)分包合同
- 藝術(shù)學(xué)院行業(yè)市場前景預(yù)測及投資戰(zhàn)略研究報告
- 水泥行業(yè)數(shù)字化轉(zhuǎn)型服務(wù)方案
- 深圳市南山區(qū)2024-2025學(xué)年第一學(xué)期期末教學(xué)質(zhì)量檢測九年級物理 24-25上九年級物理
- 應(yīng)急設(shè)施設(shè)備和物資儲備管理制度(4篇)
- 2024版房屋市政工程生產(chǎn)安全重大事故隱患判定標(biāo)準(zhǔn)內(nèi)容解讀
- 江蘇省鎮(zhèn)江市實驗學(xué)校2023-2024學(xué)年九年級上學(xué)期期末考試化學(xué)試卷
- 期末 (試題) -2024-2025學(xué)年人教PEP版(2024)英語三年級上冊
- GB/T 32066-2024煤基費托合成液體石蠟
- 水電工程施工機(jī)械臺時費定額(2004年版)
- 鋼鐵企業(yè)安全生產(chǎn)事故案例匯編
- 安慶市農(nóng)業(yè)雪災(zāi)恢復(fù)重建和救災(zāi)資金使用情況總結(jié)
- 食品工程原理課程設(shè)計攪拌器的設(shè)計
評論
0/150
提交評論