算法导论-1.1

算法导论-1.1

在这里插入图片描述
1.1-1
(1) 按照学号对全班同学进行排序。
(2) 在一张图片中用指定物体上的像素点圈出指定物体使围成的面积最小。
1.1-2

内存资源占用

1.1-3
队列:优点,确定的出入规则,能很好的处理相同权限的终端向服务器请求数据的顺序问题。缺点,对于更高优先级的请求如果会出现滞后问题。对中间数据的存取很困难。

1.1-4
相同点:是最短路径问题
不同点:最短路径只需要从起点到达终点,旅行商人问题需要经过所有的点。
1.1-5
排序问题是一个确定问题,有准确的答案。凸包问题、最短路径问题只需要近似解就可以。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章