原创 數值計算方法實驗二
1.已知函數列表 xi 0.40 0.55 0.65 0.80 0.90 1.05 yi 0.41075 0.57815 0.69675 0.88811 1.02652 1.25382
2019-07-05 17:41:05
原创 數據結構實驗報告三
1.輸入指定的邊數和頂點數建立圖，並輸出深度優先遍歷和廣度優先遍歷的結果。 1）問題描述：在主程序中設計一個簡單的菜單，分別調用相應的函數功能： 1…圖的建立 2…深度優先遍歷圖 3…廣度優先遍歷圖 0…結束 2）實驗要求：在程序中定
2019-07-05 17:41:05
原创 數據結構實驗報告二
1.以二叉鏈表爲存儲結構，實現二叉樹的創建、遍歷 1）問題描述：在主程序中設計一個簡單的菜單，分別調用相應的函數功能： 1…建立樹 2…前序遍歷樹 3…中序(非遞歸)遍歷樹 4…後序遍歷樹
2019-07-05 10:03:58
原创 數據結構實驗題目
1、已知單鏈表L（帶頭節點）是一個遞增有序表，試編寫一算法，刪除表中值大於min且小於max的節點（若表中有這樣的節點），同時釋放被刪節點的空間，這裏min和max是兩個給定參數。請分析算法時間複雜度。 #include<iostrea
2019-07-05 10:03:58
原创 藍橋杯（2013年 c/c++ B組 題4）黃金連分數
題目描述： 標題: 黃金連分數 黃金分割數0.61803... 是個無理數，這個常數十分重要，在許多工程問題中會出現。有時需要把這個數字求得很精確。 對於某些精密工程，常數的精度很重要。也許你聽說過哈勃太空望遠鏡，它首
2019-03-10 16:18:30
原创 藍橋杯 （2013年c/c++ B組題2）馬虎的算式
題目描述： 標題: 馬虎的算式 小明是個急性子，上小學的時候經常把老師寫在黑板上的題目抄錯了。 有一次，老師出的題目是：36 x 495 = ? 他卻給抄成了：396 x 45 = ? 但結果卻
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題10）連號區間數
標題：連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題： 在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是： 如果區間[L, R] 裏的所有元素（即此排列的第L個到第R個元素）
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題5）前綴判斷
題目描述： 題目標題：前綴判斷 如下的代碼判斷 needle_start指向的串是否爲haystack_start指向的串的前綴，如不是，則返回NULL。 比如："abcd1234" 就包含了 "abc" 爲前綴 cha
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題7）錯誤票據
問題描述： 標題：錯誤票據 某涉密單位下發了某種票據，並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。 因爲工作人員疏忽，在錄入ID號的時候發生了一處錯誤
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題8）翻硬幣
問題描述： 題目標題：翻硬幣 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。 我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變爲：
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題3）第39級臺階
題目描述： 小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級! 站在臺階前，他突然又想着一個問題： 如果我每一步只能邁上1個或2個臺階。先邁左腳，然後左右交替，最後一步是邁右腳，
2019-03-10 16:18:19
原创 藍橋杯（2013年 c/c++ B組 題6）三部排序
題目描述： 標題：三部排序 一般的排序有許多經典算法，如快速排序、希爾排序等。 但實際應用時，經常會或多或少有一些特殊的要求。我們沒必要套用那些經典算法，可以根據實際情況建立更好的解法。 比如，對一個整型數組中的
2019-03-10 16:18:19
原创 除法（Division, UVa 725）
問題描述： 輸入正整數n，按從小到大的順序輸出所有形如abcde/fghij = n的表達式，其中a～j恰好 爲數字0～9的一個排列（可以有前導0），2≤n≤79。 樣例輸入： 62 樣例輸出： 79546 / 01283 = 62 94
2019-03-03 16:59:48
原创 素數環（Prime Ring Problem, UVa 524）
問題描述： 輸入正整數n，把整數1, 2, 3,…, n組成一個環，使得相鄰兩個整數之和均爲素數。輸出 時從整數1開始逆時針排列。同一個環應恰好輸出一次。n≤16。 樣例輸入： 6 樣例輸出： 1 4 3 2 5 6 1 6 5 2 3
2019-03-03 16:59:48
原创 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
問題描述： 輸入m個長度均爲n的DNA序列，求一個DNA序列，到所有序列的總Hamming距離儘量 小。兩個等長字符串的Hamming距離等於字符不同的位置個數，例如，ACGT和GCGA的 Hamming距離爲2（左數第1, 4個字符不同
2019-02-16 18:32:46