10 2020 档案

算法第三章作业

摘要：1. 单调递增最长子序列题目的分析： 1.1 递归方程式已知数组a的长度为n，设从a0到ai(0<=i<n)的最长递增子序列长度(length)为L(i)，则知L(i)={max(L(j))+1,j<i} 1.2 所需填的表的维度：一维填表范围：[0,n) 填表顺序：自左向右或自右向左 1.3 阅读全文

posted @ 2020-10-30 23:29 peach1 阅读(72) 评论(0) 推荐(0) 编辑

算法第二章上机实践报告

摘要：1.实践题目名称：找第k小的数 2.问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述：定义一个分割函数，实现返回指定数组中的数在数组中是第k大的数值k，若该k值与题目所需不符，则传入另一查找函数，在该查找函数中实现在数组的[0 阅读全文

posted @ 2020-10-03 23:06 peach1 阅读(159) 评论(0) 推荐(0) 编辑

算法第二章作业

摘要：1.分治法思想的体会：在面对一个规模较大的问题时，直接处理是比较困难的，分治法提供的思路却能够很好地克服这一难点。它能够把一个难以解决的规模较大的问题，分成若干个规模较小的容易解决的问题，而后将子问题合并，从而求解到原始问题的解。对于分治法，我的理解是：以处理数组问题举例，分治法最后处理的对象会是阅读全文

posted @ 2020-10-02 11:40 peach1 阅读(104) 评论(0) 推荐(0) 编辑