当前位置: 首页 > news >正文

图书销售网站建设网站建设 业务员

图书销售网站建设,网站建设 业务员,网页游戏传奇类,wordpress服务器安装教程import java.util.Comparator; import java.util.PriorityQueue;public class test32 {//输入正数数组costs、正数数组profits、正数K、正数M//costs[i]表示i号项目花费,profits[i]表示i号项目在扣除花费后还挣的钱//K表示有多少项目//M表示初始资金//每做完一个项目…
import java.util.Comparator;
import java.util.PriorityQueue;public class test32 {//输入正数数组costs、正数数组profits、正数K、正数M//costs[i]表示i号项目花费,profits[i]表示i号项目在扣除花费后还挣的钱//K表示有多少项目//M表示初始资金//每做完一个项目,获得的收益可以支持做下一个项目。不能并行的做项目//输出最后获得的最大钱数public static class Program{public int p;public int c;public Program(int p, int c){this.p = p;this.c = c;}}//根据花费建立小根堆的比较器public static class MinCostComparator implements Comparator<Program>{public int compare(Program o1 , Program o2){return o1.c - o2.c;}}//根据利润建立大根堆的比较器public static class MaxProfitComparator implements Comparator<Program>{public int compare(Program o1 ,Program o2){return o2.p - o1.p;}}//costs[i]表示i号项目花费,profits[i]表示i号项目在扣除花费后还挣的钱//K表示有多少项目//M表示初始资金public static int fingMaximizedCapital(int K ,int M ,int[] Profits , int[] costs){//建出花费的小根堆PriorityQueue<Program> minCostQ=new PriorityQueue<>(new MinCostComparator());//建出利润的大根堆PriorityQueue<Program> maxProfitQ=new PriorityQueue<>(new MaxProfitComparator());//所有项目进入由花费建立的小根堆里for (int i = 0; i < Profits.length; i++) {minCostQ.add(new Program(Profits[i] , costs[i]));}for (int i = 0; i < K; i++) {//如果小根堆不为空且小根堆堆顶的花费小于目前的资金数, 小根堆弹出的项目进入大根堆//即目前所有可以做的项目全进大根堆来比较利润while (!minCostQ.isEmpty() && minCostQ.peek().c <= M){maxProfitQ.add(minCostQ.poll());}//当大根堆空了,就不做项目,提前返回Mif(maxProfitQ.isEmpty()){return M;}//大根堆的堆顶的利润加到M中M += maxProfitQ.poll().p;}return M;}
}
http://www.yayakq.cn/news/69641/

相关文章:

  • 上海浦东网站建设公司佛山有哪些公司
  • 怎么弄属于自己的网站百度普通收录
  • 织梦做分类信息系统网站android开发环境
  • 网站移动端和PC端自适应怎么做网站设计标题
  • wordpress重写规则百度seo排名
  • 做网站用什么语言好上海建设网站费用
  • 网站聊天室怎样做炫彩马甲南宁码科网站建设
  • 网站建设捌金手指花总十六青岛做公司网站的公司
  • 青岛正规网站设计公司景安网站
  • 电子商务网站设计与网络营销实验公众号开发流程
  • php做网站项目的流程建设部网站6.1文件
  • 做dm页网站个人怎么做ipv6的网站
  • 新手学做网站学哪些知识对加强政务门户网站建设的意见
  • 建立个人网站的成本如何防止php网站被挂马
  • 智能搭建网站wordpress和discuz哪个
  • 宁波高新区做网站的公司公司建设网站属于什么科目
  • 联通公司做网站吗网站翻新后seo怎么做
  • 企业官网建站步骤做导航网站用什么建站程序
  • 网站技术培训班fastcomet wordpress
  • 集趣网站怎么做兼职百度优化seo
  • 韩国 网站 域名大连网站建设 选领超科技
  • 网站制作 呼和浩特网站开发的开题报告引言
  • 广州 网站制盐城网站建设推广
  • 俄语在线网站建设光辉网络 石家庄网站建设
  • 创新的网站建设全网营销销售
  • 购物网站开发教程中文wordpress电影系统
  • 网页跳转到其它网站宁波网站建设哪家公司好
  • 做设计的搜素材上什么网站中国作风建设门户网站
  • asp.net 开发网站开发成全视频免费观看在线看第6季动漫影视大全
  • 保定商城网站建设常见的搜索引擎有哪些