摘要: 1.对贪心算法的理解 用贪心算法解决题目时,只考虑局部最优解,换言之,要用贪心算法解题,就要保证该问题的整体最优解可化分为一个个局部最优解。 解题步骤: 1、从问题的某个初始解出发; 2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的规模或范围; 3、将所有 阅读全文
posted @ 2020-11-14 23:07 梦寻阳 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目:2-1 找第k小的数 (25分) 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x(如a[left] 阅读全文
posted @ 2020-11-14 22:47 梦寻阳 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目:单调递增最长子序列 问题描述: 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出样例: 4 阅读全文
posted @ 2020-11-01 11:36 梦寻阳 阅读(152) 评论(0) 推荐(0) 编辑
摘要: C++代码规范:https://blog.csdn.net/v_zhangyang/article/details/60755991 《数学之美》读后感:通过对数学之美的阅读,让我对吴军有了更深的了解,在这本书中,吴军用一个个“简单却非常有用”的例子,让数学不再是我们一般联想到的枯燥深奥的符号,而是 阅读全文
posted @ 2020-09-19 23:24 梦寻阳 阅读(65) 评论(0) 推荐(0) 编辑