摘要：
1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行：第一行是n值；第二行是n个整数；第三行是x值。 输出格式: 输出x所在的下标（0~n-1） 阅读全文
阅读排行榜
算法第三章实践
2018-11-13 09:03 by 灿灿林, 253 阅读, 收藏,
摘要：
2、问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的 阅读全文
第四章实践
2018-12-02 19:38 by 灿灿林, 190 阅读, 收藏,
摘要：
1.实践题目 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小数。 输入样例: 阅读全文
第四章作业
2018-12-02 19:26 by 灿灿林, 163 阅读, 收藏,
摘要：
1、你对贪心算法的理解： 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。贪心算法通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每一次的贪心选择就将所求问题简化为规模更小的子问题。 2、请说明汽车加油问题的 阅读全文
浙公网安备 33010602011771号