Lib.rs

matchertools

作为 crates.io 上的 crate 存储库托管。公开以下 API

1. Gale-Shapley 算法（稳定婚姻问题）

   使用方法

   extern crate matchertools;
   
   fn main() {
       let mut men_preferences= HashMap::new();
       let mut women_preferences = HashMap::new();
   
       men_preferences.insert(&"julius", vec![&"cleopatra", &"boudica", &"nefertiti"]);
       men_preferences.insert(&"antony", vec![&"cleopatra", &"nefertiti", &"boudica"]);
       men_preferences.insert(&"vercingetorix", vec![&"boudica", &"nefertiti", &"cleopatra"]);
   
       women_preferences.insert(&"cleopatra", vec![&"julius", &"antony", &"vercingetorix"]);
       women_preferences.insert(&"boudica", vec![&"vercingetorix", &"antony", &"julius"]);
       women_preferences.insert(&"nefertiti", vec![&"julius", &"vercingetorix", &"antony"]);
   
       let engaged_man_woman =
               matchertools::gale_shapley(&men_preferences, &women_preferences);
   }
   
   

2. <尚未实现 - 稳定室友问题，稳定居住问题>

许可证

版权所有 2019 Kevin Martin Jose

在此特此授予任何获得本软件及其相关文档副本（“软件”）的人免费使用软件的权利，包括但不限于使用、复制、修改、合并、发布、分发、再许可和/或销售软件副本，并允许向软件提供方提供软件的人进行上述操作，前提是遵守以下条件

上述版权声明和本许可声明应包含在软件的所有副本或主要部分中。

软件按“原样”提供，不提供任何明示或暗示的保证，包括但不限于对适销性、特定用途适用性和非侵权的保证。在任何情况下，作者或版权持有人不对任何索赔、损害或其他责任（无论基于合同、侵权或其他原因）负责，这些索赔、损害或其他责任源自、产生于或与软件或其使用或其他方式有关。