算法与代码
文章平均质量分 78
Jing_1995
这个作者很懒,什么都没留下…
展开
-
基于匈牙利算法的任务分配问题的python实现
一、问题描述问题描述:N个人分配N项任务,一个人只能分配一项任务,一项任务只能分配给一个人,将一项任务分配给一个人是需要支付报酬,如何分配任务,保证支付的报酬总数最小。问题数学描述: 二、实例分析---全排列法在讲将匈牙利算法解决任务分配问题之前,先分析几个具体实例。以3个工作人员和3项任务为实例,下图为薪酬图表和根据薪酬图表所得的cost矩阵。 利用最简单的方法(全排列法)进行求解,计算出所...原创 2018-05-22 20:35:55 · 15228 阅读 · 6 评论 -
中缀表达式转化为后缀表达式原理和python实现
一、问题描述 在计算机计算一个算数表达式的时候,首先是将我们熟悉的中缀表达式转化后缀表达式,再基于后缀表达式进行计算得到结果。 中缀表达式: 9+(3-1)*3+10/2,是人所熟悉并常用的表达式形式。 后缀表达式: 9 3 1 - 3 * + 10 2 / + ,是不包含括号,运算符在两个运算对象后面的表达式,计算机基于对堆栈的处理能够更容易的计算后缀表达式得...原创 2018-05-23 11:18:00 · 3272 阅读 · 0 评论