哈工大資料結構實驗之裝置更新問題 最短路徑應用

用不太完整的工程安排問題小實驗**，簡單記錄一下我的雙十一！只寫了dijkstra演算法，過幾天再加別的，今天想打遊戲去了，懶得寫**，不想動腦子

#include

#include
float price[
100]
, repair[
100]
,v[100][
100]
;// v是鄰接矩陣
int n;
int p[
100]
, bol[
100]
;float d[
100]
;void
input()
//輸入各種條件
for( i =
0; i < n; i++
)for
( i =
0; i < n; i++
)//轉化為鄰接矩陣
for(
int k =
0; k <= i; k++
) v[i +1]
[k]=
1000;}
}printf
("構建的鄰接表為：\n");
for(i =
0; i < n +
1; i++)}
printf
("\n");
}int
mincot
(int bol,
float d)
//找到源點的最近且沒有訪問的點
}return w;
}int
dijkstra()
//核心演算法
p[n]=1
; bol[0]
=1;for
(int i =
0; i < n; i++)}
}}printf
("\n最少花費為 %.1f"
, d[n]);
printf
("\n最短路徑為: \n");
while
(p[n]!=1
) a[i]
= p[n]
;while
(i !=-1
)printf
("end");
}int
main()

哈工大威海資料結構實驗5

模擬excel排序 直接呼叫了cpp庫函式sort的解法 快速排序的具體實現 la5.cpp include include include include include using namespace std struct student vector students 初始化 void ini...

哈工大威海資料結構實驗四

分析 該實驗的難度在於對倒排索引表的構建，在該實驗中，我採用了鍊錶作為索引表，雜湊表作為儲存單詞的表，在索引表內儲存單詞的位置用來訪問雜湊表。另外乙個難點在於，如何求結相似度，在該實驗中我採用的是在每個索引表頭儲存單詞數量，同時通過訪問雜湊表得出相同單詞數量，通過公式 a b a b 得出答案。其實...

2023年哈工大資料結構期末演算法設計題簡述

1.兩個陣列，判斷陣列中的元素是否相同。當時筆者的做法是分別再建立兩個陣列對應題設中的兩個陣列。討論其中乙個陣列及其對應的陣列 當題設陣列a 現數字1，則對應的陣列 a中項a 1 出現數字x，則a x 即若陣列a中元素為1,2,3,4,4,5,5,2,1,8，則有a 1 2，a 2 2，a 3 1，...