11 25學習總結

（1）今日安排

鄰接表儲存實現圖的深度優先遍歷

題目要求：編寫程式，實現由鄰接表儲存實現圖的深度優先搜尋遍歷的功能。頂點為字元型。

#include#include

using
namespace
std;
struct
edge;
struct
nodea[
1010
];int
n;int find(char
ch) }
return -1;}
void add(int u,int
v)bool st[1010
];void dfs(int
u) e=e->next;
}}int
main()
for(int i=0;i)
char
ch; cin>>ch;
intk;
if((k=find(ch))!=-1
)else
return0;
}

11 25 C語言學習

使用strcat strcpy，strcmp，strlen，strlur，strupr函式時，需要包含 include的標頭檔案 strcat 連線字串 strcpy 複製字串 char c1 10 abc char c2 10 xyz strcpy c1,c2 複製後 c1存放 xyz 0 str...

1125 矩陣乘法

時間限制 1000 ms 記憶體限制 65536 kb 提交數 7127 通過數 3572 計算兩個矩陣的乘法。n m階的矩陣a乘以m k階的矩陣b得到的矩陣c 是n k階的，且c i j a i 0 b 0 j a i 1 b 1 j a i m 1 b m 1 j c i j 表示c矩陣中第i行...

1125 矩陣乘法

題目描述 計算兩個矩陣的乘法。n m階的矩陣a乘以m k階的矩陣b得到的矩陣c 是n k階的，且c i j a i 0 b 0 j a i 1 b 1 j a i m 1 b m 1 j。輸入 第一行為n,m,k，表示a矩陣是n行m列，b矩陣是m行k列，n,m,k均小於100。然後先後輸入a和b兩個...