南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...
一 實驗一 數組分割 描述 已知由n n 個正整數構成的集合A ak k lt n ,將其划分為兩個不相交的子集A 和A ,元素個數分別是n 和n ,A 和A 中元素之和分別為S 和S 。設計一個盡可能高效的划分算法,滿足 n n 最小且 S S 最大。 輸入 多組數據,每組數據兩行。第一行為一個整數n,代表數組中有n個元素。第二行為數組中的n個元素 元素之間用空格分隔 。當n等於 時,輸入結束。 ...
2019-11-10 17:32 0 329 推薦指數:
南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...
南昌航空大學實驗報告 二0 21 年 5 月 27 日 課程名稱: 數據結構實驗 實驗名稱: 線性表的鏈式存儲結構 班級: 姓名: 同組 ...
題目1:創建一個順序表,存放在數組 A[N]中,元素的類型為整型,設計算法調整 A,使其左邊的所有元素小於 0,右邊的所有元素大於 0(要求算法的時間復雜度和空 間復雜度均為 O(n))。 move ...
數據結構與算法實驗報告 第五次實驗 姓名:孫瑞霜 一、實驗目的 1、復習各種排序方法的算法思想; 2、掌握對存儲在數組中的多個元素排序的方法; 3、比較各種排序方法的效率高低。 二、實驗要求: 1. 認真閱讀和掌握教材上和本實驗相關的內容和算法(P265~P283 ...
目錄 一. 入門 1. 數據結構入門 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++語言基礎 2. Git入門(有時間再講 ...
Status;//00定義線性表的鏈式存儲結構三個:數據元素是原子類型不用struct,節點必須兩個域的結構體變 ...
實驗四 圖的構造與遍歷 l 實驗目的 1、圖的的定義和遍歷 (1)掌握圖的鄰接矩陣、鄰接表的表示方法。 (2)掌握建立圖的鄰接矩陣的算法。 (3)掌握建立圖的鄰接表的算法。 (4)加深對圖的理解,逐步培養解決實際問題的能力。 l 實驗內容 1、圖的定義和遍歷 ...
實驗五 查找 l 實驗目的 1、 查找的基本概念 掌握在數組上進行各種查找的方法和算法。 深刻理解各種方法的特點,並能靈活運用。 加深對查找的理解,逐步培養解決實際問題的能力。 l 實驗內容 1、查找的基本概念 (一)基礎題 1.編寫各種查找方法 ...