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

搜索资源列表

  1. Word Assignment

  2. 设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。 设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。
  3. 所属分类:其它

    • 发布日期:2009-06-30
    • 文件大小:1kb
    • 提供者:guwuyagame
  1. c++ 面试题 总结

  2. C++面试题 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。 private 也被集成,只事派生类没有访问权限而已 virtual可加可不加 子类的空间里有父类的所有变量(static除外) 同一个函数只存在一个实体(inline除外) 子类覆盖它的函数不加virtual ,也能实现多态。 在子类的空间里,有父类的私有变量。私有变量不能直接访问。 --------------------------
  3. 所属分类:C

    • 发布日期:2009-09-16
    • 文件大小:155kb
    • 提供者:rzvs8275161
  1. 回溯法解决n作业分配问题

  2. n个作业分配给n个人,令第i个人完成第j个作业的时间为Cij,如何分配使得总时间最小
  3. 所属分类:C/C++

    • 发布日期:2010-05-28
    • 文件大小:36kb
    • 提供者:gaoshaodong2
  1. 回溯法 工作分配问题

  2. ★问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。 ★算法设计:设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 ★数据输入:由文件input.txt给出输入数据。第1行有1个正整数n(1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 ★结果输出:将计算的最小总费用输出到文件output.txt。
  3. 所属分类:专业指导

    • 发布日期:2011-04-21
    • 文件大小:352kb
    • 提供者:jiangliangxiao
  1. 用动态规划法求解资源分配问题

  2. 实验课程:算法分析与设计 实验名称:用动态规划法求解资源分配问题 (验证型实验) 实验目标: (1)掌握用动态规划方法求解实际问题的基本思路。 (2)进一步理解动态规划方法的实质,巩固设计动态规划算法的基本步骤。 实验任务: (1)设计动态规划算法求解资源分配问题,给出算法的非形式描述。 (2) 在Windows环境下用C 语言实现该算法。计算10个实例,每个实例中n=30, m=10, Ci j为随机产生于范围(0,103)内的整数。记录各实例的数据及执行结果(即最优分配方案、最优分配方案的
  3. 所属分类:C/C++

    • 发布日期:2012-07-07
    • 文件大小:878kb
    • 提供者:linsoiler1
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:432kb
    • 提供者:lanyuhappy
  1. munkres-feedstock:一个关于munkres的conda-smithy仓库-源码

  2. 关于蒙克雷斯 主页: : 软件包许可证:Apache-2.0 原料许可证:BSD-3-条款 简介:Munkres模块提供了Munkres算法(也称为匈牙利算法或Kuhn-Munkres算法)的O(n ^ 3)实现。 Munkres模块提供了Munkres算法(也称为匈牙利算法或Kuhn-Munkres算法)的O(n ^ 3)实现。 该算法将分配问题建模为NxM成本矩阵,其中每个元素代表将第i个工人分配给第j个工作的成本,并找出成本最低的解决方案,从矩阵的每一行和每一列中选择一个项目,这
  3. 所属分类:其它

    • 发布日期:2021-02-15
    • 文件大小:13kb
    • 提供者:weixin_42138525