注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. Optimal Services

  2. Descr iption 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ，1 ≤ i ≤ n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 编程任务： 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。 Output 对应每组输入，输出的每行是计算出的最小平均等待

  3. 所属分类：其它

    • 发布日期：2009-05-25
    • 文件大小：1011
    • 提供者：boyd_lilian

  1. 《算法设计与实验题解》pdf版 完整版

  2. 《算法设计与实验题解》里面包括了很多有关算法设计的题目，题目很有意思，也有代表性。书本里涵盖了算法设计的很多方法。下面是目录 第1章 算法概述 算法实现题1-1 统计数字问题 算法实现题1-2 字典序问题 算法实现题1-3 最多约数问题 算法实现题1-4 金币阵列问题 算法实现题1-5 最大间隙问题 第2章 递归与分治策略 算法实现题2-1 输油管道问题 算法实现题2-2 众数问题 算法实现题2-3 邮局选址问题 算法实现题2-4 马的Hamilton周游路线问题 算法实现题2-5 半数集问题

  3. 所属分类：其它

    • 发布日期：2009-09-09
    • 文件大小：8388608
    • 提供者：gouki04

  1. C语言程序—最优服务次序

  2. C语言程序—最优服务次序 以客户的平均最短等待时间为标准，来定最优服务次序

  3. 所属分类：C

    • 发布日期：2009-12-05
    • 文件大小：226304
    • 提供者：wolf_xiaoliu

  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题

  3. 所属分类：其它

    • 发布日期：2010-01-02
    • 文件大小：28672
    • 提供者：zxp3425510

  1. 算法设计与分析-最优服务次序问题

  2. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客从开始等待直到完成服务的时间总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 Input 测试数据第一行是正整数n(n<=1000)，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间ti(ti<=1000)。 Output 输出最小平均等待时间，每个答案一行，保留2位小数。 Sample Input 1

  3. 所属分类：其它

    • 发布日期：2010-01-22
    • 文件大小：527
    • 提供者：freefish622

  1. c++贪心法的最优服务次序问题

  2. C++ 贪心法的最优服务次序问题，仅供参考！！！

  3. 所属分类：C++

    • 发布日期：2010-05-03
    • 文件大小：25600
    • 提供者：shusen_zheng

  1. 多台设备修理最优化问题

  2. 3、多处最优服务次序问题：设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti，1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。 (输入的数据要求从文件input.txt中读到程序中，输出结果要求写入文件output.txt中。) 法一： #include #include using namespace std; void CountingSort(int t[],int n,i

  3. 所属分类：iOS

    • 发布日期：2010-05-11
    • 文件大小：405
    • 提供者：haojieyou

  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题

  3. 所属分类：其它

    • 发布日期：2010-06-21
    • 文件大小：28672
    • 提供者：tonglin136

  1. 经典ACM算法合集经典ACM算法合集

  2. 实验一 统计数字问题 实验二 最大间隙问题 实验三 众数问题 实验四 半数集问题 实验五 集合划分问题 实验六 最少硬币问题 实验七 编辑距离问题 实验八 程序存储问题 实验九 最优服务次序问题 实验十 汽车加油问题 实验十一 工作分配问题 实验十二 0-1背包问题 实验十三 最小重量机器设计问题 实验十四 最小权顶点覆盖问题 实验十五 集合相等问题 实验十六 战车问题

  3. 所属分类：C

    • 发布日期：2011-03-21
    • 文件大小：28672
    • 提供者：xw464243158

  1. 用贪心算法求解最优服务次序问题

  2. 用贪心算法求解最优服务次序问题，计算机算法设计与分析

  3. 所属分类：C/C++

    • 发布日期：2011-04-24
    • 文件大小：139264
    • 提供者：qinzj1988

  1. 算法作业——多处最优服务次序问题

  2. 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

  3. 所属分类：C/C++

    • 发布日期：2011-05-12
    • 文件大小：49152
    • 提供者：sjj897415432

  1. 贪心算法——多处最优服务程序2

  2. 有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

  3. 所属分类：C/C++

    • 发布日期：2011-05-12
    • 文件大小：234496
    • 提供者：sjj897415432

  1. 算法作业——多处最优服务次序问题程序2

  2. 一、问题描述： 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

  3. 所属分类：C/C++

    • 发布日期：2011-05-12
    • 文件大小：1035264
    • 提供者：sjj897415432

  1. 贪心算法设计及其实际应用研究

  2. 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中

  3. 所属分类：讲义

    • 发布日期：2014-07-01
    • 文件大小：320512
    • 提供者：dp378411471

  1. 用贪心算法求解最优服务次序问题

  2. 用贪心算法求解最优服务次序问题，有具体的算法分析，贪心性质的证明，最优子结构的证明，及源代码

  3. 所属分类：C/C++

    • 发布日期：2015-06-27
    • 文件大小：73728
    • 提供者：jingfengan1

  1. 多处最优服务次序matlab

  2. 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

  3. 所属分类：机器学习

  1. 算法设计源代码 删数 众数 字典序

  2. 算法设计中常见的几个问题的源代码（删数 字典序 最优服务次序），可以运行，也通过了测试机

  3. 所属分类：其它

    • 发布日期：2009-03-18
    • 文件大小：299008
    • 提供者：dy1573857707

  1. 最优服务次序问题C代码

  2. 贪心算法：设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为ti ,1 <= i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。 编程任务：对于给定的 n 个顾客需要的服务时间，编程计算最优服务次序。

  3. 所属分类：C

    • 发布日期：2018-06-09
    • 文件大小：640
    • 提供者：kgdooooihc

  1. 贪心算法（最优服务次序）.sln

  2. 贪心法求解最优服务次序问题-设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n，共有s处可以提供此服务。应如何安排n个顾客的服务次序才能 使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。

  3. 所属分类：C/C++

    • 发布日期：2020-06-17
    • 文件大小：1024
    • 提供者：big_caitou

  1. 贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题

  2. 懒得写那么详细了叭 还是多花时间去做算法题去 最优合并问题： 给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。 贪心策略： 每次选最小的序列合并得到最少比较次数； 2 个长度分别为m和n的序列需要m + n -1次比较 问题模型： 贪心策略写即可 排好序从小到大 2 个长度分别为m和n的序列需要m + n -1次

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：46080
    • 提供者：weixin_38680308
« 12 »