您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 顾客服务排队问题、汽车加油问题(贪心算法).pdf

  2. 包含贪心算法里面的两个典型问题即顾客服务等待问题和汽车加油问题,有具体过程以及代码实现。其问题描述一:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?问题描述二:一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法,对于给定的n和k个加油站位置,指出应在哪些加油站停靠加油才能使加油次数最少。
  3. 所属分类:C/C++

    • 发布日期:2020-04-25
    • 文件大小:221184
    • 提供者:weixin_44279771