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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 这个应该是经典编程里面的经典实现的八皇后问题.也通过了测试.完全达到设计要求.
    这个应该是经典编程里面的经典算法实现的八皇后问题.也通过了测试.完全达到设计要求.-This should be a classic of the classic programming algorithm inside the eight Queen s problems. Also passed the test. Fully meet the design requirements.
    2022-01-22 07:50:23下载
    积分:1
  • code39条形码程序.rar
    能较好的识别code39条码,vc编写,易于识别,条形码识别程序,用来识别条形码。可以直接运行 能较好的识别code39条码,vc编写,易于识别,条形码识别程序,用来识别条形码。可以直接运行
    2023-03-25 08:05:04下载
    积分:1
  • massive mimo THP algrorithm
    应用背景On the Design of ZF and MMSE Tomlinson-Harashima Precoding in Multiuser MIMO Amplify-and-Forward Relay System,it is main described the mimo system in the multi-user  scenario.the main precoding algrithm is combined the zf precoding and the MMSE precoding.关键技术we design a zero-forcing (ZF) Tomlinson-Harashima precoding (THP) and a minimum mean square error (MMSE) THP for multiuser MIMO relay system with direct link. Based on these precoding structures, we propose the optimal combining weights of the ZF THP and the MMSE THP in half duplex relay system, and the sub-optimal weights of MMSE THP to reduce feedback channel state information(CSI). Through the Monte Carlo simulation, we verify that the optimal weights combining method outperforms the constant weights combining method. In addition, we confirm that the performance of the sub-optimal weights combining method is&
    2023-02-25 18:10:03下载
    积分:1
  • pageRank 实现
    文本读入 实现PageRank。。非常好用,结果放在文本中,方面数据处理。运用大型5000个节点,28000条边都可以实现,都可以用,经典算法,还实现了对集聚系数和度中心度的结果。
    2022-02-07 13:23:53下载
    积分:1
  • 自己编的一个教师课程匹配程序,实现对教师新学期任课的指派。...
    自己编的一个教师课程匹配程序,实现对教师新学期任课的指派。-their series matching a teacher training program, realized the new semester of teachers assigned to the classroom.
    2022-02-07 01:40:14下载
    积分:1
  • ACM Collegiate Programming Contest in Guangdong Province tournament title game i...
    ACM大学生程序设计竞赛广东省赛2005年赛题-ACM Collegiate Programming Contest in Guangdong Province tournament title game in 2005
    2023-04-04 09:25:03下载
    积分:1
  • kalman 目标跟踪
    该算法首先利用高斯混合模型的背景差分法,结合空间邻域的相关性信息得到运动目标图像, 然后通过建立帧间关系矩阵将跟踪情况分为5种状态分别进行处理,这5种状态是新目标出现、 目标匹配、目标遮挡、目标分离和目标消失。采用卡尔曼滤波器预测目标参数,建立目标在下一帧中的预测信息。 当运动目标相互遮挡时,在卡尔曼滤波器预测区域内采用交叉搜索法实现多个运动目标的精确匹配。 通过多个视频序列测试,该算法能够获得良好的跟踪结果。
    2022-12-22 06:25:04下载
    积分:1
  • acm中骨牌矩阵
    acm中骨牌矩阵算法-acm had a domino matrix algorithm
    2022-11-11 05:20:03下载
    积分:1
  • 答题卡识别源代码
    我为本科毕业设计编写的程序,实现答题卡位图读入,去噪,二值化等功能,并完成答题卡识别,一个图像处理的简单应用,仅供初学者参考
    2023-02-21 10:05:04下载
    积分:1
  • Fresnel Diffraction procedures for studying physics of optical or optical techno...
    菲涅耳衍射的程序,对于研究物理光学或者应用光学的科技工作者应该有所帮助-Fresnel Diffraction procedures for studying physics of optical or optical technology should help workers
    2022-07-12 16:41:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载