贪心
文章平均质量分 66
Hunter&
这个作者很懒,什么都没留下…
展开
-
贪心算法笔记
思想贪心算法,顾名思义,就是一直找当前的最优解推出整体的最优解,而不是直接找整体的最优解。局限一些情况下,当前的最优解会导致全局不是最优解,也就是不能根据每次找到当前的最优解来计算整体最优解,很多情况下,贪心算法即使不能得到整体的最优解,但是和最优解也很接近。解题思路1.建立数学模型来描述问题;2.把求解的问题分成若干个子问题;3.对每一子问题求解,得到子问题的局部最优解;4.把子问题的局部最优解合成原来问题的一个解。实现过程从问题的某一初始解出发;while 能...原创 2022-01-11 10:29:07 · 222 阅读 · 0 评论 -
排队接水(water)----贪心算法
题目部分Description有n(n<1000)个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。Input输入文件共两行,第一行为n;第二行分别表示第1个人到第nn个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。Output输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。样例输入1056 12 1 .原创 2022-01-11 14:13:00 · 2419 阅读 · 0 评论