10 2020 档案

算法第三章作业
摘要：1. 作业题"单调递增最长子序列"分析。 1.1 根据最优子结构性质，列出递归方程式 设c[ ]存放输入的一组数，l[ ]存放单调递增子序列的长度，max为l[ ]中最大元素以得到最长单调递增子序列的长度 递归方程式： l[ i ] = l[ j ] + 1, c[ i ] > c[ j ] && 阅读全文
posted @ 2020-10-31 21:08 刘思彤 阅读(74) 评论(0) 推荐(0)
第二章上机实验报告
摘要：实践题目名称： 找第k小的数 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[lef 阅读全文
posted @ 2020-10-04 00:17 刘思彤 阅读(147) 评论(0) 推荐(0)
算法第二章作业
摘要：对分治法的体会： 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 分治法在以下几种问题的情况来说是一种很 阅读全文
posted @ 2020-10-03 23:44 刘思彤 阅读(139) 评论(0) 推荐(0)