导航

2013年3月1日

算法导论第三版第二章第一节习题答案

摘要： 2.1-1：以图2-2为模型，说明INSERTION-SORT在数组A=<31,41,59,26,41,58>上的执行过程。 2.1-2：重写过程INSERTION-SORT，使之按非升序（而不是按非降序）排序。 注意，跟之前升序的写法只有一个地方不一样： 2.1-3：考虑下面的查找问题： 输入：一列数A=<a1,a2,…,an >和一个值v输出：下标i，使得v=A[i]，或者当v不在... 阅读全文

posted @ 2013-03-01 17:29 蝈蝈俊 阅读(1171) 评论(0) 推荐(0) 编辑

算法导论第三版第一章习题答案

摘要： 1.1-2　除速度外，在真实环境中还可能使用哪些其他有关效率的量度？ Other than speed, what other measures of efficiency might one use in a real-world setting?空间，硬件资源等。 1.1-4　前面给出的最短路径与旅行商问题有哪些相似之处？又有哪些不同？ How are the shortes... 阅读全文

posted @ 2013-03-01 15:17 蝈蝈俊 阅读(6495) 评论(5) 推荐(0) 编辑