呆水管低點點滴滴∥ Dumb ShuiGuan

簡報摘要：Summerhost - 25GB 免費PHP空間，支援MySQL說明與使用。

• 這是一張台灣地圖，請用三色完成著色，用1,2,3表示，其中，南投(唯一不靠海的)請標1， 花蓮請標2，台北(最北邊)請標3
  
• 發表一篇文章，標題為:「作業10：地圖著色問題<學號> <姓名> 」，把做好的圖放上來，圖的上面請用較淺的文字顏色加上學號姓名

• 請填表算出"talaria"和"tibial"的LCS(最長共同子序列)，其中↑比←優先。填完後回答(i)LCS的長度 (ii)LCS

  		t	i	b	i	a	l
  	0	0	0	0	0	0	0
  t	0
  a	0
  l	0
  a	0
  r	0
  i	0
  a	0

• 發表一篇文章，標題為:「作業9：最長共同子序列<學號> <姓名> 」，把答案寫出來。

問：其中↑比←優先。填完後回答(i)LCS的長度 (ii)LCS

• 300個金幣中，有一個是假金幣，比其它正常的金幣還輕。我們有一個天平可以使用。
• 請列出步驟，回答在最壞情形下，最少需要比較多少次才能找出
• 發表一篇文章，標題為:「作業8：假金幣問題<學號> <姓名> 」，把答案寫出來。

將金幣分每次分為 A  B  C 三堆，

• 
• 請分別用Prim(以點來考慮，從點1開始)及Kruskal (以邊來考慮)演算法求出最小成本展開樹
• 發表一篇文章，標題為:「作業7：最小成本展開樹<學號> <姓名> 」，把答案寫出來。

• 假設假設有一家婚友中心，要將報名參加的各五名適婚年齡男女配對，男生以A、B、C、D、E表示，女生以1、2、3、4、5表示各將對方在自己心目中的排名列出來，假設排出來的順序如下表所示：
  

  A	B	C	D	E
  2	1	3	1	5
  5	2	2	3	1
  1	3	5	2	2
  3	4	4	4	3
  4	5	1	5	4