算法導論-1.1
1.1-1
(1) 按照學號對全班同學進行排序。
(2) 在一張圖片中用指定物體上的像素點圈出指定物體使圍成的面積最小。
1.1-2
內存資源佔用
1.1-3
隊列:優點,確定的出入規則,能很好的處理相同權限的終端向服務器請求數據的順序問題。缺點,對於更高優先級的請求如果會出現滯後問題。對中間數據的存取很困難。
1.1-4
相同點:是最短路徑問題
不同點:最短路徑只需要從起點到達終點,旅行商人問題需要經過所有的點。
1.1-5
排序問題是一個確定問題,有準確的答案。凸包問題、最短路徑問題只需要近似解就可以。