摘要：1. 作业题“挖地雷”分析 1.1 根据最优子结构性质，列出递归方程式 设地窖数为n，a[i]表示i处的地雷数，b[i][j]表示从i到j是否连通，f[i]表示记录从i出发能够挖到的最多地雷数量。 递归方程式：f[i] = max { f[i], f[j] + a[i] } 1.2 给出填表法中表的 阅读全文

摘要：1.实践题目名称： 找第k小的数 2.问题描述： 输入n和k（0<k<=n<=10000）及n个整数，设计一个平均时间为O(n)的算法，在n个无序的整数中找出第k小的数。 3.算法描述： 利用find函数调用partition函数找到划分元素x，然后判断x是不是第k小的数，不是就判断当前的划分点是大 阅读全文

摘要：1.对分治法思想的体会： 分治法的基本思想就是将一个复杂的问题一分为多个规模更小的子问题，直到分出最小单元，并且这些子问题之间相互独立。之后利用递归逐个解决子问题，最终再合并子问题，就能得出原问题的解。 2.结对编程情况汇报： 吴荣基同学就住在我隔壁，有什么问题能比较及时地沟通，因此我选择与他结对编 阅读全文