原创 求一個串中出現的第一個最長重複字符串
/** * 實驗題目: * 求一個串中出現的第一個最長重複字符串 * 實驗目的: * 掌握串的模式匹配應用算法設計 * 實驗內容: * 採用順序結構存儲串,採用簡單模式匹配方法求
原创 文本串加密和解密程序
/** * 實驗題目: * 文本串加密和解密程序 * 實驗目的: * 掌握串的應用算法設計 * 實驗內容: * 一個文本串可用事先給定的字母映射表進行加密。例如,設字母映射表爲: *
原创 實現順序串的各種模式匹配算法
/** * 實驗題目: * 實現順序串的各種模式匹配算法 * 實驗目的: * 掌握串的模式匹配算法即BF(Brute Force)和KMP(克努特-莫里斯-普拉特)算法設計 * 實驗內容: *
原创 綜合性實驗:利用KMP算法求子串在主串中出現的次數
/** * 實驗題目: * 利用KMP算法求子串在主串中出現的次數 * 實驗目的: * 深入掌握KMP算法的應用 * 實驗內容: * 利用KMP算法求子串t在主串s中出現的次數,
原创 採用遞歸算法求解漢諾塔問題
一.起源: 漢諾塔(又稱河內塔)問題是源於印度一個古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞着64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,
原创 求路徑和路徑條數問題
/** * 實驗題目: * 求路徑和路徑條數問題 * 實驗目的: * 領會基本遞歸算法設計和遞歸執行過程 * 實驗內容: * 有一個m x n的網格,現在一個機器人位於左上角,該
原创 實現鏈串各種基本運算的算法
/** * 實驗題目: * 實現鏈串各種基本運算的算法 * 實驗目的: * 領會鏈串存儲結構和掌握鏈串中各種基本運算的算法設計 * 實驗內容: * 實現鏈串的各種基本運算 *
原创 實現順序串各種基本運算的算法
/** * 實驗題目: * 實現順序串各種基本運算的算法 * 實驗目的: * 領會順序串存儲結構和掌握順序串中各種基本運算的算法設計 * 實驗內容: * 實現順序串的各種基本運算
原创 綜合性實驗:停車場管理程序
/** * 實驗題目: * 停車場管理程序 * 實驗目的: * 深入掌握棧和隊列應用的算法設計 * 實驗內容: * 設停車場內只有一個可停放n輛汽車的狹長通道,且只有一個大門可供
原创 求解棧元素排序問題
/** * 實驗題目: * 求解棧元素排序問題 * 實驗目的: * 掌握棧應用的算法設計 * 實驗內容: * 按升序對一個字符棧進行排序,即最小元素位於棧頂。 *
原创 編寫病人看病模擬程序
/** * 實驗題目: * 編寫病人看病模擬程序 * 實驗目的: * 掌握隊列應用的算法設計 * 實驗內容: * 程序反映病人到醫院排隊看病的情況。在病人排隊過程中,主要重複兩件
原创 用單鏈表實現兩個大整數相加運算
/** * 用單鏈表實現兩個大整數相加運算 * 目的:深入掌握單鏈表應用的算法設計 * 主要功能: * 1、將用戶輸入的十進制整數字符串轉化爲帶頭結點的單鏈表,每個結點存放一個整數位 * 2、求兩個整數單鏈表相加的結果
原创 實現鏈隊各種基本運算的算法
/** * 實現鏈隊各種基本運算的算法 * 目的: * 領會鏈隊存儲結構和掌握鏈隊中各種基本運算算法設計 * 主要功能: * 1、初始化鏈隊q * 2、判斷鏈隊q是否非空 * 3
原创 職工信息的綜合運算
/** * 職工信息的綜合運算 * 目的:深入掌握單鏈表應用的算法設計 * @date:2018-01-14 * @author:xiezhi */ #include <stdio.h> #include <malloc.
原创 用棧求解迷宮問題的所有路徑及最短路徑程序
一、迷宮示意圖如下圖所示: 二、程序設計 /** * 實驗題目: * 用棧求解迷宮問題的所有路徑及最短路徑程序 * 實驗目的: * 掌握棧在求解迷宮問題中的應用 * 實驗要求: *