原创 乘夜間綠皮火車有記

2022.1.8至1.9夜間,人生第一次乘坐夜間綠皮火車。客觀原因是隻有這一班次列車能趕上濟南到我家那邊的早班火車,主觀原因在於,我想來一次體驗生活。不是“遊記”,算是“有記”。 初上列車時,主要是感到新奇。每邊三張牀,大致兩米長、與肩等寬

原创 2021.11.28數據結構實驗課作業——排序

1、 常用排序算法(必做題) (1) 插入排序算法: 隨機生成一組數據,分別進行直接插入排序和希爾排序,輸出排序結果以及排序過程中數據比較和移動次數。 (2) 交換排序算法: 隨機生成一組數據,分別進行起泡排序和快速排序,輸出排序

原创 2021.12大二上學期數據結構結課設計

敢死隊問題 問題描述: 有 M 個敢死隊員要炸掉敵人的一碉堡,誰都不想去,排長決定用輪迴數數的辦法來決 定哪個戰士去執行任務。如果前一個戰士沒完成任務,則要再派一個戰士上去。現給每個戰 士編一個號,大家圍坐成一圈,隨便從某一個戰士開始計數,

原创 2021.11.23數據結構實驗課作業——查找

1、折半查找(必做題) 計算機類201和202班有80位同學,學號分別爲20101-20140,20201-20240,按照學號遞增順序依次坐在1-80號座位上,請編寫折半查找算法幫助老師快速找到學號爲X同學,若找不到該同學則輸出“找不到”

原创 2021.11.14數據結構實驗課作業——圖的應用(最小生成樹和最短路)

圖的基本操作(必做題) 問題描述:在圖的存儲結構上實現以下算法: ① Prim和Kruskal算法; ② Dijkstra和Floyd算法;(Floyd算法選做) ③ 拓撲排序和關鍵路徑算法。(關鍵路徑算法選做) 輸入輸出: 輸入圖的頂點和

原创 2021.11.5數據結構實驗課作業——圖的遍歷

1、 圖的存儲(必做題,對書上代碼稍作修改) (1)採用鄰接表或鄰接矩陣的形式構建圖 (2)輸入:圖的類型、頂點個數及頂點數據、每條邊,如 1 //0—有向圖,1—無向圖 4 A B C D //4個頂點,分別是A、B、C、D 3 A B

原创 2021.10.19數據結構實驗課作業

1、二叉樹的基本操作(必做題) (1) 使用二叉鏈表構建二叉樹; (2) 實現二叉樹的前序、中序和後序遍歷,包括遞歸算法和非遞歸算法; (3) 統計二叉樹的深度; (4) 在二叉樹中查找值爲X的節點,若存在輸出Yes,不存在

原创 2021.9.28數據結構實驗課作業

棧的應用:進制轉換 使用棧結構,將用戶輸入的非負十進制數n,將其轉換成m(1<m<10)進制數輸出。 隊列的應用:秋天的第一杯奶茶 使用隊列結構,模擬奶茶店的排隊服務。受“秋天的第一杯奶茶”影響,奶茶店門口排起了長隊,假設店門口最多可容納M

原创 2021.9.7數據結構實驗課作業

利用順序表實現大整數的加法和乘法 類似競賽的高精度加法算法 第一份代碼比較簡潔,第二份代碼套用了課本模板 #include <iostream> using namespace std; class Array{ private: st

原创 2021.9.15數據結構實驗課作業

存包櫃的模擬實現,包括存包和取包功能(必做),系統管理功能(選做) 利用單鏈表模擬超市存包櫃的實現。 假設存包櫃有N個存包位,主要功能包括: (1)存包:用戶存包時產生一個4位數字隨機密碼,該密碼與當前已使用的其他存包位的密碼不同,當存包櫃

原创 2021.10.9數據結構實驗課作業

1、字符串的應用:單詞計數 給定一段文本和關鍵詞,統計關鍵詞在該文本中出現的次數。 2、多維數組的應用:查找鞍點 若在矩陣A[n][m]中存在一個元素aij,該元素是第i行元素中最小值且又是第j列元素中最大值,則稱此元素爲該矩陣的一個鞍點。

原创 C語言結課課程設計

大一上學期C語言課結課課程設計:停車場管理系統 分了學習小組, 我們小組有我、YL(YKL)、MCL 三人分工完成 不過我比較閒所以就把整個項目自己悄咪咪寫完了 題目: 初始: 一小時之內免費 一小時後按每小時五元計費 系統功能 1.車輛入

原创 玄學問題

題面傳送門 不知道爲啥取兩位小數的時候我的代碼運行出來會四捨五入 而題解代碼不會 我的代碼 #include <stdio.h> int main(void) { FILE *fp = fopen("data.txt","r"); in

原创 11.26C語言實驗課作業

編寫學生成績管理系統V4.0。 某班有最多不超過30人(具體人數由鍵盤輸入)參加期末考試,考試科目最多不超過6門(具體門數由鍵盤輸入)。參考例題8.12,用二維數組作函數參數編程實現如下學生成績管理: 錄入每個學生的學號、姓名和各科考

原创 11.19C語言實驗

一. 實驗任務 某班有最多不超過30人(具體人數由鍵盤輸入)參加某門課程的考試,參考例題10.4,用二維字符數組作函數參數(存放姓名),編程實現如下學生成績管理: 錄入每個學生的學號、姓名和考試成績 計算課程的總分和平均分