Rusty Santa

库：

命令行工具：

一个小型的 Rust 库（以及命令行工具）用于解决带有额外约束的 神秘圣诞老人 分配问题。

可以将以下约束添加到随机分配中

• 人 A 和 B 不应该抽取对方（例如，对于情侣）
• 人 A 不应该抽取人 B（例如，如果人 B 上一年已经从人 A 那里收到礼物，或者如果人 A 不喜欢人 B）

虽然这是一个有趣的数学问题，可以使用二分图和匈牙利算法来解决，但这个库坚持使用更简单的方法，并尝试模拟从篮子中抽取真实名字的过程。算法会尝试最多 1000 次解决名字分配，直到算法失败。

库

使用方法

let mut group = Group::new();

group.add("Sheldon".into());
group.add("Amy".into());
group.add("Leonard".into());
group.add("Penny".into());
group.add("Rajesh".into());
group.add("Howard".into());
group.add("Bernadette".into());

// Exclude couples
group.exclude_pair("Sheldon".into(), "Amy".into());
group.exclude_pair("Leonard".into(), "Penny".into());
group.exclude_pair("Howard".into(), "Bernadette".into());

// Sheldon can't keep secrets from his roommates
group.exclude("Sheldon".into(), "Leonard".into());

match group.assign() {
    Ok(assignments) => {
        for (from, to) in assignments {
            println!("{} => {}", from, to);
        }
    },
    Err(e) => println!("Error: {:?}", e),
}

日志记录

Rusty Santa 在 TRACE 级别记录算法步骤

$ RUST_LOG=rusty_santa=trace cargo run -p rusty-santa --example cli
    Finished dev [unoptimized + debuginfo] target(s) in 0.0 secs
     Running `target/debug/examples/cli`
TRACE:rusty_santa: Drawing recipient for Howard
TRACE:rusty_santa: Options: ["Sheldon", "Penny", "Amy", "Rajesh", "Leonard"]
TRACE:rusty_santa: Picked Sheldon!
TRACE:rusty_santa: Drawing recipient for Sheldon
TRACE:rusty_santa: Options: ["Howard", "Bernadette", "Penny", "Rajesh"]
TRACE:rusty_santa: Picked Howard!
TRACE:rusty_santa: Drawing recipient for Bernadette
TRACE:rusty_santa: Options: ["Penny", "Amy", "Rajesh", "Leonard"]
TRACE:rusty_santa: Picked Penny!
TRACE:rusty_santa: Drawing recipient for Penny
TRACE:rusty_santa: Options: ["Bernadette", "Amy", "Rajesh"]
TRACE:rusty_santa: Picked Amy!
TRACE:rusty_santa: Drawing recipient for Amy
TRACE:rusty_santa: Options: ["Bernadette", "Rajesh", "Leonard"]
TRACE:rusty_santa: Picked Rajesh!
TRACE:rusty_santa: Drawing recipient for Rajesh
TRACE:rusty_santa: Options: ["Bernadette", "Leonard"]
TRACE:rusty_santa: Picked Leonard!
TRACE:rusty_santa: Drawing recipient for Leonard
TRACE:rusty_santa: Options: ["Bernadette"]
TRACE:rusty_santa: Picked Bernadette!
Howard => Sheldon
Sheldon => Howard
Bernadette => Penny
Penny => Amy
Amy => Rajesh
Rajesh => Leonard
Leonard => Bernadette

命令行工具

存在一个原型命令行界面。您可以使用以下命令安装它：cargo install rusty-santa-cli。

$ rusty-santa-cli
Rusty Santa v0.1.0

Who's in?
(List one name per line and press enter, end the list with an empty line.)

Name: A
Name: B
Name: C
Name: D
Name: 

Alright. Are there any pairs that should not give each other gifts?
If you're done, just press enter.
Name 1: A
Name 2: B
OK, excluding the pair A <-> B
Someone else?
Name 1: 

And now, are there any pairs where person 1 should not give person 2 a gift?
If you're done, just press enter.
Name 1: A
Name 2: C
OK, excluding the pair A -> C
Someone else?
Name 1: 

Great! Now we'll draw the names.
I'll show a name, first. That person should come to the computer,
without other people seeing the screen.
Press enter to reveal the name, press enter again to hide it.

B, are you ready? Press enter to see the name.
******

A, are you ready? Press enter to see the name.
You'll give a gift to D! (Press enter to hide the name)

...等等。

许可协议

以下任一许可协议下授权

• Apache 许可证 2.0 版 (LICENSE-APACHE 或 http://apache.ac.cn/licenses/LICENSE-2.0)
• MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)，由您选择。

贡献

除非您明确声明，否则根据 Apache-2.0 许可证定义的，您有意提交的任何贡献，均应按照上述双重许可，不附加任何其他条款或条件。

lib.rs:

Rusty Santa

一个小型的 Rust 库（以及命令行工具）用于解决带有额外约束的 神秘圣诞老人 分配问题。

可以将以下约束添加到随机分配中

• 人 A 和 B 不应该抽取对方（例如，对于情侣）
• 人 A 不应该抽取人 B（例如，如果人 B 上一年已经从人 A 那里收到礼物，或者如果人 A 不喜欢人 B）

虽然这是一个有趣的数学问题，可以使用二分图和匈牙利算法来解决，但这个库坚持使用更简单的方法，并尝试模拟从篮子中抽取真实名字的过程。算法会尝试最多 1000 次解决名字分配，直到算法失败。