資料結構機測三

a基於鄰接矩陣的廣度優先搜尋遍歷 和 b圖的深度遍歷

int gra[101][101];

int vis[101], ans[101];
int k, m, t, cnt;
void bfs(int begin) }}
for (int i = 0; i < cnt; i++) 
}void dfs(int begin) 
}}int main() 
cnt = 0;
dfs(0);
for (int i = 0; i < cnt; i++) 
// bfs(t);
}}

int gra[1001][1001];

int vis[1001];
int n, m;
void dfs(int begin) 
}}int main() 
dfs(n);
printf(vis[1] == 1 ? "yes\n" : "no\n");
}}

int gra[1001][1001];

int vis[1001], ans[1001];
int n, m, s, cnt;
void dfs(int begin) 
}}int main() 
cnt = 0;
dfs(s);
for (int i = 0; i < cnt; i++) 
if (cnt != 2 * n - 1) cout << " 0";
cout << endl;
}}

struct node ;

int gra[1001][1001];
int vis[1001];
int n, m;
void bfs(int i) 
for (int j = 1; j <= n; j++) }}
cout << "no" << endl;
}int main() 
bfs(n);
}return 0;
}

int n, m;

int gra[505][505];
int vis[505], money[505][505];
void dijkstra(int s, int d) 
vis[s] = 1;
for (int i = 1; i < n; i++) 
}vis[index] = 1;
for (int j = 0; j < n; j++) else if (dist[j] == gra[index][j] + dist[index] &&
mon[index] + money[index][j] < mon[j]) }}
}printf("%d %d\n", dist[d], mon[d]);
}int main() 
}memset(vis, 0, sizeof(vis));
for (int i = 0; i < m; i++) 
dijkstra(s, d);
}return 0;
}

int f[111];

int n, m;
int find(int x) 
int unionset(int u, int v) else
return 1;
}int main() 
}printf(flag == 1 ? "yes\n" : "no\n");
}}

sing namespace std;

int gra[3001][3001];
int vis[1001], dist[1001];
void prim(int n) 
}// 找不到 相通
if (min == inf) 
vis[index] = 1;
for (int j = 1; j <= n; j++) 
}int ans = 0;
for (int i = 1; i <= n; i++) ans += dist[i];
cout << ans << endl;
}int main() 
}for (int i = 0; i < m; i++) 
if (m == 0)
printf("0\n");
else
prim(n);
}}

int gra[1005][1005];

int vis[1005];
// 如果用dfs還是有頂點未被訪問，就說明圖不連通
void dfs(int t, int n) 
}}int main(void) 
dfs(1, n);
for (i = 1; i <= n; i++) 
}printf(flag == 1 ? "1\n" : "0\n");
}return 0;
}

資料結構機測四

3378 資料結構實驗之查詢六 順序查詢 include int main if t 1 printf no n else printf d d n t 1,n t 資料結構實驗之查詢一 二叉排序樹 struct node int cnt void insert node root,int num ...

資料結構最後一次機測

void qqsort int a,int l int r for i 0 i 100 i return 0 include include int a 11 m void heapjust int a,int i,int len void heapsort int a for i m 1 i 0 ...

1015資料結構 小測1

陣列 q n 用來表示乙個迴圈佇列，front 為隊頭元素的前乙個位置，rear 為隊尾元素的位置，計算佇列中元素個數的公式為 答案 rear front n n 解答 迴圈佇列中，rear front 的結果可能是負整數，而對乙個負整數求模，其結果在不同的編譯器 環境中可能會有所不同。二維陣列 a...