原创 Java.作業3 看電視1
要求： 代碼： class TV { int channel; String name; TV(String name) { this.name = name; channel = 5; } public void
2020-06-01 00:36:18
原创 第13周項目2 算法驗證—Dijkstra算法
問題及代碼： 文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述：Dijkstra算法的驗證( 從一個頂點到其他各定點的最短路徑 ) 測試圖 代碼: main.cpp #include <std
2020-02-26 00:18:02
原创 第8周項目4 字符串加密
問題及代碼： 文件名：main.cpp SqString.cpp SqString.h 作者：鄭孚嘉 問題描述：一個文本串可用事先編制好的字符映射表進行加密。例如，設字符映射表爲： abcdefghijklmnopqrstuvwxyz
2020-02-26 00:18:02
原创 第13周項目3 算法驗證—Floyd算法
問題及代碼： 文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述：每對頂點之間的最短路徑 代碼： main.cpp #include <stdio.h> #include <malloc.h> #i
2020-02-26 00:18:02
原创 第11周項目2 用二叉樹求解代數表達式
文件名稱：main.cpp btree.cpp btree.h 作者：鄭孚嘉 問題描述：用二叉樹來表示代數表達式，樹的每一個分支節點代表一個運算符，每一個葉子節點代表一個運算數（爲簡化，只支持二目運算的+、-、*、/，不加括號，運算數
2020-02-26 00:18:02
原创 第12周項目5 迷宮問題之圖深度優先遍歷解法
問題及代碼： 文件名稱：main.cpp 作者：鄭孚嘉 問題描述：設計一個程序，採用深度優先遍歷算法的思路，解決迷宮問題。 （1）建立迷宮對應的圖數據結構，並建立其鄰接表表示。 （2）採用深度優先遍歷的思路設計算法，輸出從入口(1,1
2020-02-26 00:18:02
原创 第9周項目2 對稱矩陣壓縮存儲的實現與應用
問題及代碼： 文件名：main.cpp 作者：鄭孚嘉 問題描述：（1）用壓縮形式存儲對稱矩陣，實現下面的操作並測試 void Init(int *&b);//爲N階對稱矩陣初始化存儲數據的一維數組B int Value(int b[],
2020-02-26 00:18:02
原创 第12周項目1 圖基本算法庫
文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述： 定義圖的鄰接矩陣和鄰接表存儲結構，實現其基本運算，並完成測試。 要求： 1、頭文件graph.h中定義相關的數據結構並聲明用於完成基本運算的
2020-02-26 00:18:02
原创 第10周項目2 二叉樹遍歷的遞歸算法
問題及代碼： 文件：main.cpp btree.cpp btree.h 作者：鄭孚嘉 問題描述：實現二叉樹的先序、中序、後序遍歷的遞歸算法，並對用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”創建的二
2020-02-26 00:18:02
原创 第9周項目4 廣義表算法庫及應用
問題及代碼： 文件名：main.cpp glist.cpp glist.h 作者：鄭孚嘉 問題描述： （1）建立廣義表算法庫，包括： ① 頭文glist.h，定義數據類型，聲明函數； ② 源文件glist.cpp，實現廣義表的基本
2020-02-26 00:18:02
原创 第13周項目1 算法驗證—Prim算法+Kruskal算法
問題及代碼： 文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述： （1）Prim算法的驗證（使用圖1作爲測試用例） （2）Kruskal算法的驗證（使用圖1作爲測試用例） 代碼： （1）最小
2020-02-26 00:18:02
原创 第12周項目3 圖遍歷算法實現
問題及代碼： 文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述：實現圖遍歷算法，分別輸出如下圖結構的深度優先(DFS)遍歷序列和廣度優先遍歷(BFS)序列。 請利用圖算法庫 代碼： graph
2020-02-26 00:18:01
原创 第12周項目4 利用遍歷思想求解圖問題
問題及代碼： 文件名稱：main.cpp graph.cpp graph.h 作者：鄭孚嘉 問題描述：假設圖G採用鄰接表存儲，分別設計實現以下要求的算法，要求用區別於示例中的圖進行多次測試，通過觀察輸出值，掌握相關問題的處理方法。
2020-02-26 00:18:01
原创 第10周項目3 利用二叉樹遍歷思想解決問題
問題及代碼： 文件：main.cpp btree.cpp btree.h 作者：鄭孚嘉 問題描述：假設二叉樹採用二叉鏈存儲結構存儲，分別實現以下算法，並在程序中完成測試： （1）計算二叉樹節點個數； （2）輸出所有葉子節點； （
2020-02-26 00:18:01
原创 第9周項目1 猴子選大王(數組版)
問題及代碼： 文件名稱：main.cpp 作者：鄭孚嘉 問題描述： 一羣猴子，編號是1，2，3 …m，這羣猴子（m個）按照1-m的順序圍坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，最後一隻出圈的猴子爲大王。輸入
2020-02-26 00:18:01