欢迎来到天天文库
浏览记录
ID：49775822
大小：189.00 KB
页数：10页
时间：2020-03-01
《三排序不等式 (2).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、三排序不等式银川九中周正宏反序和≤乱序和≤顺序和例1：有10人各拿一只水桶去接水，设水龙头注满第i(i=1,2,…,10)个人的水桶需要ti分，假定这些ti各不相同。问：只有一个水龙头时，应该如何安排10人的顺序，使他们等候的总时间最少？这个最少的总时间等于多少？解：总时间(分）是10t1+9t2+…+2t9+t10根据排序不等式，当t12、设b1,b2,…,bn是a1,a2,…an的一个排列，且有b1
2、设b1,b2,…,bn是a1,a2,…an的一个排列，且有b1
此文档下载收益归作者所有
