登录
首页 » 算法 » 任务分配问题 求解问题的算法描N个任务分配给n个人,任务j分配给人i的成本是C[i,j],希望完成所有任务的成本最低。

任务分配问题 求解问题的算法描N个任务分配给n个人,任务j分配给人i的成本是C[i,j],希望完成所有任务的成本最低。

于 2022-05-05 发布 文件大小:1.60 kB
0 264
下载积分: 2 下载次数: 1

代码说明:

任务分配问题可数学建模成二分图最大权匹配问题,利用k-m算法求解。我们可以将人员看成是顶点Xi,任务看成是Yj,W[i][j]是 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 96位大数运实现
    96位大数运算实现-96 big number operation realizes
    2023-08-03 08:10:03下载
    积分:1
  • K-Means mapreduce
    public class KmeansMapper extends MapReduceBase implements   Mapper {  // one coodinate(data)  private List coordinate = new ArrayList();  private BasicKMeansTool basicKmeans = new BasicKMeansTool();  public void map(LongWritable key, Text value,    OutputCollector midoutput,    Reporter arg3) throws IOException {   // TODO Auto-generated method stub   String line = value.toString();   String[] dataList = line.split(",");   List distances = null;   StringTokenizer itr;   for (int i = 0; i < dataList.length; i++) {    itr = new StringTokenizer(dataList[i]);  &nbs
    2023-02-01 17:45:04下载
    积分:1
  • vc prepared with a scheduling algorithm procedures
    一个用vc编写的调度算法程序-vc prepared with a scheduling algorithm procedures
    2023-09-05 16:35:04下载
    积分:1
  • 99 秒计数器
    99秒计数器控制器由程序计数器、指令寄存器、指令译码器、时序发生器和操作控制器等组成,是发布命令的“决策机构”,即协调和指挥整个微机系统的操作。其主要功能有:(1) 从内存中取出一条指令,并指出下一条指令在内存中的位置。(2) 对指令进行译码和测试,并产生相应的操作控制信号,以便于执行规定的动作。(3) 指挥并控制CPU、内存和输入输出设备之间数据流动的方向。微处理器内通过内部总线把ALU、计数器、寄存器和控制部分互联,并通过外部总线与外部的存储器、输入输出接口电路联接。外部总线又称为系统总线,分为数据总线DB、地址总线AB和控制总线CB。通过输入输出接口电路,实现与各种外围设备连接。
    2022-03-07 05:04:03下载
    积分:1
  • 图像去噪的变分和偏微分方程方,包括TV模型,PM模型和四阶的YK模型。
    图像去噪的变分和偏微分方程方法,包括TV模型(二阶PDE),PM模型(二阶PDE),YK模型(四阶PDE)的matlab代码。可直接实现。参考文献可在网上(比如百度文库)里下载。都是经典的方法。
    2022-10-08 11:10:04下载
    积分:1
  • 用于计G-P关联维;和一些相关参数。并能确定最佳的嵌入维数;不是很成熟;希望各位指正;...
    用于计算G-P关联维;和一些相关参数。并能确定最佳的嵌入维数;不是很成熟;希望各位指正;-G-P used to calculate the correlation dimension and a number of relevant parameters. And to determine the optimal embedding dimension not very mature hope that correction
    2022-03-25 07:55:18下载
    积分:1
  • Numerical optimization process commonly used method of least squares procedure
    数值优化计算过程中常用的最小二乘法程序-Numerical optimization process commonly used method of least squares procedure
    2022-07-19 21:45:33下载
    积分:1
  • C++ net time 读取网洛时间
    C++ net time 读取网洛时间-C net Luo time reading time
    2022-08-03 15:31:02下载
    积分:1
  • c++实现SVD
    一个C++实现的SVD程序,可用于数值分析或潜在语义索引,在矩阵分解完成后有对右奇异矩阵的列向量进行相似度计算。
    2022-03-03 16:57:58下载
    积分:1
  • 这是一个用于雷达航迹处理的kalman滤波程序
    这是一个用于雷达航迹处理的kalman滤波程序-This is a deal for the radar track of kalman filtering procedures
    2022-05-29 01:08:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载