金山雲CDN調度算法小結(1)

一、stable marriage問題 問題大概是這樣：有一個社團裏有n個女生和n個男生，每位女生按照她的偏心程度將男生排序，同時每位男生也按照本身的偏心程度將女生排序。而後將這n個女生和n個男生配成完備婚姻。php 若是存在兩位女生A和B，兩位男生a和b，使得A和a結婚，B和b結婚，可是A更偏心b而不是a，b更偏心A而不是B，則這個婚姻就是不穩定的，A和b可能揹着別人相伴而走，由於他倆都認爲，與

>>阅读原文<<