在动态比较过程中匹配的算法

摘要

本文提出了一种,根据两组有限数量成员集合对对方的偏好进行匹配的算法。该算法在动态比较双方偏好乘积最大值的过程中进行匹配,按偏好乘积大小依次对双方进行匹配,动态匹配出最优结果。概述假设有m个请求者和n个资源(m>=n),每个资源有xi(i=0,1,2,...,n-1,xi>0)个名额。