原文:《串並行數據結構與算法(SML語言)實驗》題解

注意:本題解僅供參考學習,請勿直接抄襲代碼,否則造成的后果和筆者無關。 第一題: 題意: 對n個數升序排序。 題解: 快排,不解釋。 代碼 省略了輸入輸出函數,下同 : 第二題: 題意: 單源最短路,點數 以內,邊數 以內。 題解: 實在想不出SML語言怎么寫鄰接表,考慮到點數只有 ,所以直接用鄰接矩陣,既然如此,優先隊列優化也不帶了,O n 水過。 代碼: 第三題: 題意: 尋找括號序列中最長的 ...

2019-11-11 11:49 0 363 推薦指數:

查看詳情

標准BT.656並行數據結構

轉自網絡,感謝原作者和轉載者。 還有參考:百科http://baike.baidu.com/link?url=bqBT3S7pz_mRJoQE7zkE0K-R1RgQ6FmHNO ...

Wed Mar 30 16:56:00 CST 2016 0 7335
數據結構實驗

南昌航空大學實驗報告 二0 21 年 5月 20 日 課程名稱: 數據結構實驗 實驗名稱: 數組及其應用 班級: 姓名: 同組 ...

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

一、實驗一 1、數組分割 描述 已知由n(n≥2)個正整數構成的集合A={ak}(0≤k<n),將其划分為兩個不相交的子集A1和A2,元素個數分別是n1和n2,A1和A2中元素之和分別為S1和S2。設計一個盡可能高效的划分算法,滿足|n1-n2 ...

Mon Nov 11 01:32:00 CST 2019 0 329
數據結構實驗

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

Tue Mar 15 07:17:00 CST 2022 0 686
數據結構之排序算法(C語言)

一.冒泡排序 冒泡排序是最簡單的排序之一了,其大體思想就是通過與相鄰元素的比較和交換來把小的數交換到最前面。這個過程類似於水泡向上升一樣,因此而得名。舉個栗子,對5,3,8,6,4這個無序序列進行 ...

Thu Mar 08 00:03:00 CST 2018 0 2960
數據結構實驗1

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

Tue May 02 06:45:00 CST 2017 0 1608
數據結構算法 python語言描述

數據結構算法,python語言描述 個人百度網盤(無需密碼): https://pan.baidu.com/s/121FTkkO_TUKv0MTIL-tMgQ ...

Fri Jun 08 23:14:00 CST 2018 3 11193
數據結構 實驗報告(四)圖的遍歷算法實現

實驗說明 數據結構實驗四 圖的實驗——圖的主要遍歷算法實現 一、實驗目的 通過本實驗使學生熟悉圖遍歷的兩種方法:深度優先與廣度優先;掌握編程實現圖遍歷具體算法;深刻理解圖的順序存儲(鄰接矩陣)與鏈式存儲(鄰接鏈表)的特性;特別訓練學生在編程上控制復雜結構的能力,為今后控制更為復雜結構 ...

Wed Oct 28 22:55:00 CST 2020 0 2318
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM