我知道有很多关于生成元素组合的问题,但我认为这个有一定的转折值得提出一个新问题:
对于我的一个宠物项目,我必须预先计算很多状态,以便以后改进应用程序的运行时行为。我努力的步骤之一是:
给定两个整数的 N 个元组(我们从这里开始称它们为点,尽管它们不在我的用例中。但它们大致与 X/Y 相关)我需要计算给定规则的所有有效组合。
规则可能类似于
- “包含的每个点都排除了具有相同 X 坐标的所有其他点”
- “包含的每个点都排除了具有奇数 X 坐标的所有其他点”
我希望并期待这一事实会导致选择过程的改进,但我的数学技能在我打字时才刚刚恢复,我无法想出一个优雅的算法。
- 点集 (N) 开始时很小,但很快就会超过 64 个(对于“使用长作为位掩码”解决方案)
- 我在 C# 中执行此操作,但任何语言的解决方案都应该可以解释基本思想
谢谢。
更新以响应弗拉德的回答:
也许我概括这个问题的想法很糟糕。我上面的规则是即时发明的,只是占位符。一个现实的规则如下所示:
- “包含的每个点都排除了所选点上方三角形中的所有其他点”
根据该规则并选择 (2,1) 我会排除
- (2,2) - 正上方
- (1,3) (2,3) (3,3) - 下一行
- 等等
所以规则是固定的,不是通用的。不幸的是,它们比我最初给出的 X/Y 样本更复杂。