为了好玩，我正在创建一个程序，为秘密圣诞老人礼物交换生成合作伙伴。但是，在此设置中，允许约束而不是随机生成对。
示例：A 和 B 彼此讨厌，因此不应指派 A 和 B 为对方购买礼物。
第二个例子：C 人去年为 D 人买了一件礼物。不应指派 C 为 D 购买礼物，但仍应允许 D 为 C 购买礼物。
一般来说，我想从集合到自身生成一个双射函数，但该函数需要对约束敏感。如果有太多的约束使得问题无法解决，则例程应该返回错误或其他内容。
在我看来，这就像某种图形问题，但我真的不知道要从哪个方向解决它。如何以编程方式解决此问题？是否有我可以使用/修改的现有算法？
伙计们,
我目前正在处理一个巨大的excel表,python 3.7.1和pandas 0.23.4.我的任务是根据条件匹配写入单元格.像这样的东西:
val = lincoln@gmx.net
if val in Cell_3A:
write something to Cell_3B
为了做一个完整的例子,让我们说以下是我的数据帧:
Email Protection
1 lincoln@gmail.net
2 obama@gmail.net
3 trump@gmail.net
4 franklin@gmail.net
我知道想写下所有的电子邮件都受到保护,除了第3行的电子邮件.所以完成的数据框应如下所示:
Email Protection
1 lincoln@gmail.net on
2 obama@gmail.net on
3 trump@gmail.net off
4 franklin@gmail.net on
我该如何实现这一目标？