JoeLee2017

摘要： 1.最小延迟调度问题描述 f(i) 表示某任务 开始的时间。 ti 表示 某任务 加工的时间 di 表示 某任务 要求完成的时间 延迟： f(i)+ti-di 如果 实际完成的时间 小于 规定完成时间，那么，就没有 延迟。延迟就是拖延，如果你在规定时间内（<=规定时间），那么，就说明没有延迟，没有拖 阅读全文

摘要： 1.快速排序的思想 a.用数组的首元素作为划分的标准，把小于 首元素的元素 划分到 左半部分，把大于 首元素的元素 划分到 右半部分。 b.在左右两半部分分别用调用 a 中的方法， 把子数组继续划分，直到子问题的 规模 划分 到 1 为止。 阅读全文

摘要： 1.最大子段和问题的描述 2.分治策略的求解思路 用分治法求解这个问题 。 在数组的 center = (right-left)/2+left 位置处分开。形成两个子数组。 那么，最大子段和 可能出现在三个位置： a.可能出现在 左 子数组 b. 可能出现在 右子数组 c.可能出现在 过center 阅读全文

摘要： 1.最大子段和的问题描述 2.动态规划的求解： 3.优化函数的递推方程 4.动态规划求解伪码 5.动态规划求解的小结： 动态规划的代码： 阅读全文

摘要： 1.什么是贪心算法 贪心算法是在当前情况下做出的最优决定，它只考虑眼前，获得的是局部的最优解，并且，希望通过每次获得局部最优解最后找到全局的最优解。 2.贪心算法的特点 a.贪心算法并不保证得到最优解，但是，对于很多问题确实可以求得最优解。 b.贪心算法可能依赖之前作出的决定，但是，不依赖任何将来的 阅读全文

摘要： 1.什么是分治算法： 当一个很大的问题直接求解不直观甚至非常困难的时候，可以考虑把大问题转化成一个个的小问题，当小问题还是很难直接求解，就把小问题继续转化成更小的问题，直到可以直接求解问题。 2.最大最小用分治算法求解的思路： 需要分情况讨论： a. 如果数组的长度只有 1 或者 2 ，那么，直接比 阅读全文

摘要： 终于 找到课程链接了，太赞了，屈婉玲老师真的太厉害了！ http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972 数组的最大值，最小值有好几种方法求解： 第一种： 蛮力法 第二种方法是 阅读全文

摘要： https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J 二分归并排序 选择中间的数，把数组对半划分。分别对 子问题1 和 子问题2 进行排序，最后把这两个排好序的问题 综 阅读全文

摘要： https://www.youtube.com/watch?v=EMw1rwQmD3w&index=27&list=PLvdLBjhf_tgqq0ESrSd4rH8bXLmOlxN2J 二分查找的思路： 复杂度分析： 当数组的规模为n时， 经过一次比较，数组的规模变成了 N/2 当数据的规模为1时， 阅读全文

摘要： 分治算法的基本思想： 1. 将原始问题划分 或 归结为 规模较小的子问题。 2.递归或者迭代求解每个子问题 3.将子问题的解综合得到原问题的解 注意： 1.子问题与原始问题性质完全一样 2.子问题之间可彼此独立地求解 3.递归停止条件时 子问题可以直接求解 阅读全文