摘要: 打水问题描述如下:N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 案例: n=7 m=3 time[7]={3,6,1,4,2,5,7} 一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中,Ti从小到大排 阅读全文
posted @ 2020-11-02 20:04 金龙喩 阅读(236) 评论(0) 推荐(0)
摘要: 介绍next_permutation()是stl算法库中的方法,主要实现的是用字典序的方法求全排,具体算法后面补写。 下面是几个它的应用场景: 1.凑算式 A-G为1-9中各不相同的数,求有多少组合满足上式。 #include<stdio.h> #include<algorithm> #includ 阅读全文
posted @ 2020-11-02 15:16 金龙喩 阅读(310) 评论(0) 推荐(0)