古天真

摘要： 1 实践题目：7-2 删数问题 2 问题描述：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3 算法描述：代码： 算法：要保留原顺序同时使剩下的数字组成的新数最小， 阅读全文

摘要： 1 对贪心算法的理解：贪心算法是一种总是做出在当前看来是最好选择的算法。它并不从整体最优上加以考虑，所作出的选择只是在某种意义上的局部最优选择。但是在某些情况下，贪心选择也是可以得到整体最优解的（找硬币问题），其他的情况虽然不能得到整体最优解，但是得到的也是最优解的近似解。 2 说明汽车加油问题的贪 阅读全文

摘要： 1 实践题目： 数字三角形 2 问题描述：给出n行数字组成的三角形，设计一个算法，使三角形从顶向底的路径和最大（每次可沿左斜线向下或者右斜线向下）。输入n+1行，第一行是数字三角形的行数，接下来n行是三角形各行的数字。输出最大路径的值。 输入： 输出：30 3 算法描述：从第n-1行开始，每一个数都 阅读全文

摘要： 1 对动态规划算法的理解 动态规划算法与分治法类似，其基础思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。是通过一个表来记录所有已解决的子问题的答案来解决分治法重复计算子问 阅读全文

摘要： 1 实践题目: 二分查找 2 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3 算法描述 这道题是在原本二分查找的基础上加了一个比较次数，只需要定义一个计数器，在 阅读全文

摘要： 对二分算法的理解及结对编程情况 1 二分算法，又称折半算法，是应用分治策略的典型例子。时间复杂度为O(logn)，效率高。 2 基本思想：将n个元素（已排好序）分成个数大致相同的两半，取a[n/2]与x作比较。如果a[n/2]=x，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜 阅读全文