2017年2月21日
《算法设计》一、引言：某些典型的问题
摘要： 男女匹配算法： 一种最坏的情况就是，所有男人和女人对对方的排序都是样的，而且算法选择的时候是从男士排名最差到最好进行进行。这时候算法要运行n^2次。 问题1：对任意情况，是否都存在一种自由男士的选取顺序，使得不会有新的自由男士出现（已配对男士变成自由男士）？ 问题2：是否存在一种情况，在这种情况里， 阅读全文
posted @ 2017-02-21 22:20 Shiyu_Huang 阅读(749) 评论(0) 推荐(0) 编辑