| Summary: | 碩士 === 東吳大學 === 數學系 === 98 === The paper mainly refers to 【4】 (Gusfield, D., RW Irving 1989) ,【6】 (P. Hall. 1935) and 【8】 ( Zhang Zhen-hua . 2006) and relationship between matching and a group of numbers involved in matching . If there are only two groups of numbers involved , Gale-Shapley algorithm can be used to find out a stable matching. Integrated with two opinions from matching and System of Distinct Representatives, the problems involved in matching is inferred. However, the numbers encounted participated in matching are similar to System of Distinct Representatives, which has more than two groups, instead of two groups. At the point, the conception of matching can be used to find out the properties of multiliteral matching. Further more, if can be used pragmatically. For example, the selection of partners in a teamwork, the arrangement of teachers for news student erollmeat.
|
|---|
