chuaiju5364-CSDN博客

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求...

2013-12-25 10:50:00 103

散列表1.1 直接寻址表关键字全域U比较小时，使用直接寻址法。直接采用一个数组（直接寻址表），数组中的每个位置--->槽，对应U中的每一个关键字。缺点：如果U很大，占空间。如果U.length()较小，浪费空间1.2 散列表利用散列函数，将U映射到T ...

2013-12-24 11:37:00 164

工作原理：存在一个训练样本集，样本集中每一个数据都存在标签。输入没有标签的新数据后，将新数据的每个特征跟与样本集数据对应的特征相比较，用算法提取样本特征中最邻近的数据。一般来说，只选取数据集中最相似的k个样本，k通常不大于二十。代码 '''输入参数:inX:新输入的向量...

2013-12-23 14:22:00 97

假定要寻找子数组A[low, high] 的最大子数组。使用分治法：将子数组划分为两个规模尽量相等的子数组。也就是说，找到子数组的中央位置--mid,然后考虑求解子数组A[low...mid], A[mid+1, high]。A的任何子数组所处的位置必然是以下三种情况之一： ...

2013-12-23 11:09:00 93

插入排序 insertion-sort 插入排序原理：像排序扑克牌，开始时左手为空并且桌面上牌面向下。然后，每次从桌子上拿走一张并将它插入到正确的位置。为了找到每一张牌的正确位置，我们从右到左将它与手中的牌进行比较。时间复杂度：O(n2) definsertion-sor...

2013-12-21 20:21:00 97

TA创建的收藏夹 TA关注的收藏夹

TA关注的人