/*
* 檔名稱:a
* 作 者:張翠平
* 完成日期:2017 年 11 月 30 日
* 版 本 號:v1.0
** 問題描述:驗證分塊查詢演算法
* 輸入描述:
* 程式輸出:查詢結果
*/問題**：
main.cpp
#include #define maxl 100 //資料表的最大長度
#define maxi 20 //索引表的最大長度
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
typedef struct
idxtype;
typedef idxtype idx[maxi]; //索引表型別
int idxsearch(idx i,int m,seqlist r,int n,keytype k)
i=i[high+1].link;
while (i<=i[high+1].link+b-1 && r[i].key!=k) i++;
if (i<=i[high+1].link+b-1)
return i+1;
else
return 0;
}int main()
,,,,};
keytype a= ;
keytype x=85;
for (i=0; i
執行結果：
知識點總結和心得體會：
通過結果理解演算法的可行性。
第十三周 專案2 驗證分塊查詢演算法
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 danlianbao.cpp 作 者 胡俊超 完成日期 2017 年 11 月 30 日 版 本 號 v1.0 對任務及求解方法的描述部分 問題描述 認真閱讀並驗證分塊查詢演算法。請用22,4,23,11,20,2,15,13,30,45,26,3...
第十三周專案 演算法驗證（2）
作 者 張行 完成日期 2017年12月30日 版 本 號 v1.0 問題描述 1 dijkstra演算法的驗證 2 floyd演算法驗證 3 拓撲排序演算法驗證 結果顯示 如圖所示 main.cpp include include include graph.h define maxsize 10...
第十三周 專案一 驗證演算法
煙台大學計算機學院 完成日期 2017 11 28 問題描述 1.折半查詢 2.分塊查詢 3.二叉排序樹 1.include typedef int keytype typedef char infotype typedef struct rectype int binsearch rectype ...