最大匹配~

MATWETU posted @ 2011年3月26日 00:12 in ALGO , 666 阅读

背景:一群男女,每个女的都有几个心仪的他;

第一回合:

     女一:见过没?

 

     他:没

 

     她:有对象没?

 

     他:没

 

     她:跟我

 

     他:哦

第二回合:

 

     女二:见过没?

 

     他:没

 

     她:有对象没?

 

     他:有

 

     她:让她放手

 

     他:我问下

     。。。

 

     他:她没找到新的,不放

 

     她:下一个

 

     。。。

 

 

询问   : 沟到新仔?(谁,几位)

遍历男生

 

     心仪的话

 

          没谈过的话

 

               谈一下

 

               如果没对象

 

                    就你了

 

                    沟到~~结束询问

 

               如果有

 

                    若男生对象沟到新仔

 

                         就你了

 

                         沟到~~结束询问

问完所有仔,没成~

 

 

对每个女的:沟到仔?数下几个沟到,就知成了几对~

 

这是匈牙利算法的YY版~嘲笑吧~


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter