您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Lab-5-Beane-Escudero-Jenness-源码

  2. 实验5:Robert,Jacob,David 使用资源 ##讨论###问题1:算法正确性我们的实现依赖于稳定婚姻问题的Gale-Shapely解决方案。 这可以通过给每个人一个配对,同时还具有验证compairson的过程来实现。 我们也知道我们的解决方案有效,因为我们已经通过在网上找到的GS的已知有效的分步实施进行了验证。 ###问题2:最坏情况下的效率我们知道对于Gale-Shapley算法,最坏情况下的效率为O(n ^ 2),其中n是公司和程序员的数量。 我相信我们的努力也计算出了O(n
  3. 所属分类:其它