摘要: 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止 值得注意的是贪 阅读全文
posted @ 2018-02-08 16:11 yuxiaoba 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 第一种情形:规律性比较强的题目 题目描述 输入一个高度h,输出一个高为h,上底边为h的梯形。 输入格式 一个整数h(1<=h<=1000)。 输出 h所对应的梯形。 样例输入 5 样例输出 ***** ******* ********* ************************ 第二种情形是 阅读全文
posted @ 2018-02-08 10:53 yuxiaoba 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input 5 3 3 -35 92 213 -644 Sample Out 阅读全文
posted @ 2018-02-08 08:51 yuxiaoba 阅读(1227) 评论(0) 推荐(0) 编辑