第1章 練習與思考題
練習1.1
1.1-1（開放問題）
原題：
給出生活中一個需要排序的例子或者現實生活中需要計算凸殼的一個例子。
回答：
考試成績需要排序得到排名；
計算光線反射的時候需要計算凸殼。
1.1-2（開放問題）
原題：
除速度外，在真實環境中還可能使用哪些其他有關效率的量度？
回答：
個人見解有功率，汽車的百公里加速時間。還有計算機的空間消耗，資源佔用。
1.1-3（開放問題）
原題：
選擇一種你以前已知的數據結構，並討論其優勢和侷限。
回答：
鏈表。鏈表的優勢可以概括爲“動態”二字，包括長度（大小）隨意擴增，數據的增加、刪除、插入十分方便。
缺點是查找比較麻煩，不支持隨機存取。
1.1-4（開放問題）
原題：
前面給出的最短路徑與旅行商問題有哪些相似之處？又有哪些不同？
回答：
最短路徑求兩點間最短路。旅行商問題是遍歷所有點，並回到起點的最短路。
兩者共同點是都是最優化問題，求最短路。
不同是旅行商問題要求遍歷所有點，整個路徑是一個經過所有點的迴路。
注意旅行商問題的起點終點並不重要，環上任意一點都可以作爲起、終點。
ps：完整問答會稍後整理並在gayhub上更新。