原文:數據結構實驗一實驗二不會的

一 實驗一 數組分割 描述 已知由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 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...

Tue Mar 15 07:16:00 CST 2022 0 716
數據結構實驗

南昌航空大學實驗報告 二0 21 年 5 月 27 日 課程名稱: 數據結構實驗 實驗名稱: 線性表的鏈式存儲結構 班級: 姓名: 同組 ...

Tue Mar 15 07:17:00 CST 2022 0 686
數據結構實驗1

題目1:創建一個順序表,存放在數組 A[N]中,元素的類型為整型,設計算法調整 A,使其左邊的所有元素小於 0,右邊的所有元素大於 0(要求算法的時間復雜度和空 間復雜度均為 O(n))。 move ...

Tue May 02 06:45:00 CST 2017 0 1608
數據結構各種排序的實驗

數據結構與算法實驗報告 第五次實驗 姓名:孫瑞霜 一、實驗目的 1、復習各種排序方法的算法思想; 2、掌握對存儲在數組中的多個元素排序的方法; 3、比較各種排序方法的效率高低。 二、實驗要求: 1. 認真閱讀和掌握教材上和本實驗相關的內容和算法(P265~P283 ...

Sat May 16 19:52:00 CST 2020 0 1194
實驗大綱:數據結構

目錄 一. 入門 1. 數據結構入門 1.1 CodeBlocks的使用(或直接使用DEV C++、Visual Studio) 1.2 C++語言基礎 2. Git入門(有時間再講 ...

Mon Mar 19 23:24:00 CST 2018 0 2388
數據結構實驗二-單鏈表

Status;//00定義線性表的鏈式存儲結構三個:數據元素是原子類型不用struct,節點必須兩個域的結構體變 ...

Tue Oct 19 17:54:00 CST 2021 0 2273
數據結構實驗報告-實驗四 圖的構造與遍歷

實驗四 圖的構造與遍歷 l 實驗目的 1、圖的的定義和遍歷 (1)掌握圖的鄰接矩陣、鄰接表的表示方法。 (2)掌握建立圖的鄰接矩陣的算法。 (3)掌握建立圖的鄰接表的算法。 (4)加深對圖的理解,逐步培養解決實際問題的能力。 l 實驗內容 1、圖的定義和遍歷 ...

Wed Mar 29 19:59:00 CST 2017 0 4237
數據結構實驗報告-實驗五 查找

實驗五 查找 l 實驗目的 1、 查找的基本概念 掌握在數組上進行各種查找的方法和算法。 深刻理解各種方法的特點,並能靈活運用。 加深對查找的理解,逐步培養解決實際問題的能力。 l 實驗內容 1、查找的基本概念 (一)基礎題 1.編寫各種查找方法 ...

Wed Mar 29 20:03:00 CST 2017 0 2910
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM