多任务排序问题

问题描述

有很多任务譬如说100个,要对任务进行排序,做了一系列的调查问卷,目前我们有每两个之间的比较关系,希望的出根据轻重缓急的排序。

但目前不知道所有点之间的关系(问卷只涉及到了一部分),而且里面还会有环(a>b>c>a)

方法简化

可以把这些统计出来的问卷做成一个有向图,每个任务是一个节点,谁大就指向谁,由此我们可以根据图得出一个邻接矩阵。

方案一

邻接矩阵可以很容易化成一个三角矩阵,可以对三角矩阵进行行列式变换;

例子

进行一系列操作的目的是把b行的关系传递给A,这样最后的第一行可以得到他们的关系
譬如要进行的操作是
A +(matrix[0][1] +B)
让A行的C位置(AC)变成-2,就算作把关系传递过去了。

但实际操作遇到了问题,比如0的含义是问卷没有覆盖到,要区分对待,
还有就是和E的关系,会被加成-3,但其实不一定,有可能只是-2
F会被加成负值

方案二
转换成树
找一个作为根,比如第一个值,比他大的是他的父亲,比他小的是他的儿子:
树

这样的话会出现抢夺儿子问题,这个比较好解决,看哪个儿子年龄大做谁的父亲:

例子2

比如A即使上面的父亲也是下面节点的父亲,比他

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值