原创 二叉樹算法驗證(1)層次遍歷算法的驗證

問題及代碼: 問題描述: 運行並重複測試教學內容中涉及的算法。改變測試數據進行重複測試的意義在於,可以從更多角度體會算法,以達到逐漸掌握算法的程度。使用你的測試數據,並展示測試結果,觀察運行結果,以此來領會算法。 輸入描述

原创 建立鏈串的算法庫

問題及代碼: 問題描述:定義鏈串的存儲結構,實現串的基本運算,並完成測試。 輸入描述:各種串的輸入。 程序輸出:各操作後的輸出。 (1)頭文件: typedef struct snode { ch

原创 猴子選大王(數組版)

問題及代碼: 問題描述: 一羣猴子,編號是1,2,3 …m,這羣猴子(m個)按照1-m的順序圍 坐一圈。從第1只開始數,每數到第n個,該猴子就要離開此圈,這樣依次下來,最後一隻出圈的猴子爲大王。輸入m和n,輸出猴子離開圈子的順序,

原创 利用遍歷思想求解圖問題

.main函數: int main() { ALGraph *G; int A[5][5]= { {0,0,0,0,0}, {0,0,1,0,0},

原创 用二叉樹遍歷思想解決問題

問題及代碼: 問題描述: 假設二叉樹採用二叉鏈存儲結構存儲,分別實現以下算法,並在程序中完成測試: (1)計算二叉樹節點個數; (2)輸出所有葉子節點; (3)求二叉樹b

原创 利用遍歷思想求解圖問題

問題及代碼 main函數 int main() { ALGraph *G; int A[9][9]= { {0,1,1,0,0,0,0,0,0},

原创 對稱矩陣壓縮存儲的實現與應用(1)

問題及代碼: 問題描述:用壓縮形式存儲對稱矩陣,實現下面的操作並測試 void Init(int *&b);//爲N階對稱矩陣初始化存儲數據的一維數組B int Value(int b[],

原创 建立順序串的算法庫

問題及代碼 問題描述:定義順序串的存儲結構,實現其基本運算,並完成測試。 輸入描述:各種串的輸入。 程序輸出:各操作後的輸出。 (1)頭文件: #define MaxSize 100 //最

原创 對稱矩陣壓縮存儲的實現與應用(2)

問題描述: 設計算法: 實現兩個用壓縮形式存儲的對稱矩陣A和B的加法和乘法。 實現中請使用好前面設計的基本運算。 輸入描述:a,b對稱矩陣的全部數據。 程序輸出:矩陣a,b,a+b與a*b的結果。 #include <stdio.

原创 二叉樹遍歷的遞歸算法

問題及代碼: 問題描述: 實現二叉樹的先序、中序、後序遍歷的遞歸算法,並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二叉樹進行測試。    請利用二叉樹算法庫。 輸入描

原创 二叉樹算法驗證(2)二叉樹構造算法的驗證

問題及代碼: 問題描述: 運行並重複測試教學內容中涉及的算法。改變測試數據進行重複測試 的意義在於,可以從更多角度體會算法,以達到逐漸掌握算法的程度。使用你的測試數據,並展示測試結果,觀察運行結果,以此來領會算法。 輸入描

原创 用二叉樹求解代數表達式

問題及代碼 問題描述: 用二叉樹來表示代數表達式,樹的每一個分支節點代表一個運算符,每一個葉子節點代表一個運算數(爲簡化,只支持二目運算的+、-、*、/,不加括號,運算數也只是一位的數字字符。本項目只考慮輸入合乎以上規則的情況)

原创 二叉樹算法驗證(4)哈夫曼樹

問題及代碼 問題描述: 運行並重複測試教學內容中涉及的算法。改變測試數據進行重複測試的意義在於,可以從更多角度體會算法,以達到逐漸掌握算法的程度。使用你的測試數據,並展示測試結果,觀察運行結果,以此來領會算法。 輸入描述:

原创 稀疏矩陣的三元組表示的應用(2)

問題代碼: 問題描述: 採用三元組存儲稀疏矩陣,設計兩個稀疏矩陣相加的運算算法 輸入描述:兩個稀疏矩陣 程序輸出:相加運算後的結果。 #include"tup.h" int main() { TSM

原创 字符串加密

問題及代碼: 問題描述:一個文本串可用事先編制好的字符映射表進行加密。例如,設字符映射表爲: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdaw