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

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

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

代码说明:

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

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

发表评论

0 个回复

  • ANC源码
    文件包含多种自适应滤波控制算法,能帮助初学者快速学习ANC算法。
    2022-08-03 06:28:05下载
    积分:1
  • Statistics module C++ Source can be used to calculate the statistics.
    统计模块的 C++源程序 ,可以用来计算统计数据. -Statistics module C++ Source can be used to calculate the statistics.
    2023-04-13 04:10:03下载
    积分:1
  • Term solution to the ant colony algorithm for TSP problem, the recommendations l...
    用语解决TSP问题的蚁群算法,初学者建议看!-Term solution to the ant colony algorithm for TSP problem, the recommendations look beginners!
    2023-01-18 20:10:02下载
    积分:1
  • a description of the problem is : No. 1, 2, ..., n n clockwise direction by indi...
    约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。-a description of the problem is : No. 1, 2, ..., n n clockwise direction by individuals sitting around a circle, no one holding a password. One person started as a positive integer limits on the number of reported m, from the first individuals to embark on the clockwise from a few reportedly started, the report m is reportedly stopped a few. M reported out of the list of his password as a new value m, from a clockwise direction in the next re-started from a newspaper a few, like that, until the total of all listed so far.
    2022-02-03 16:31:48下载
    积分:1
  • 一个用MASM写的正则表达式引擎
    此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的: 首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。 实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。 栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。 除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。 转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。 详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。 支持GBK和UTF8编码   ==参考和学习资料== 关于实现引擎的文章: 1、《Perl语言编程》第五章  书 2、《精通正则表达式》  书 3、构造正则表达式引擎   http://www.cppblog.com/vczh/archive/2008/05/22/50763.html   我的原理学习入门参考 4、NFA引擎匹配原理   http://blog.csdn.net/lxcnn/article/details/4304651 5、英文参考资料   请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-05-27 18:36:44下载
    积分:1
  • mobus通信51程序
    modbus RTU 的C51程序  单片机89S52 通信波特率 9600 8位数据 1位停止位 偶校验 485通位接口 单片机控制板地址 localAddr(变量) 通信可设置数据的地址: 字地址 0 - 255 (只取16位的低8位) 位地址 0 - 255 (只取16位的低8位)
    2022-04-16 05:51:15下载
    积分:1
  • 物联网技术进展与应用
    资源描述摘要:对物联网的研究和应用进展进行综述分析。首先介绍了物联网的起源、国内外物联网的研究和应用现状。 然后详细讨论了物联网的定义、物联网的体系结构、物联网的异构融合网络层、物联网的感知节点与终端、泛在传 感网、物联网的业务支撑与智能处理技术、物联网的业务平台技术、物联网安全和物联网标准等关键技术。最后提 出了物联网研究的关键技术和主要内容。 关键词:物联网;传感网;泛在网;RFID
    2022-02-04 06:14:49下载
    积分:1
  • 有限元计程序,供软件工程,力学专业的老师和学生参考
    有限元计算程序,供软件工程,力学专业的老师和学生参考-Finite element program for software engineering, mechanical professional teachers and students for reference
    2022-11-01 20:40:03下载
    积分:1
  • K-junzhi分类器
    K-junzhi分类器,k-均值聚类算法c/C++语言版,很好的进行模式识别分类,效果很好,适合进行简单的聚类和分类 ,程序开始有初始化质心数组的索引,随机生成k个数x(0
    2023-04-12 14:35:03下载
    积分:1
  • 数值有原码,英文版
    数值算法有原码,英文版-numerical algorithm code is the original English version
    2023-02-09 14:05:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载