刮刮卡算法

时间:2012-02-12 12:12:38

标签: performance algorithm

我是一名计算机科学专业的学生,​​我们有一个小项目,可以尽可能有效地对刮刮卡结果进行逆向工程。

我们从“支付表”中生成随机奖品,然后我们需要对获胜/丢失刮刮卡进行逆向工程。

到目前为止,这是我的解决方案,但我认为效率不高。

例如,需要 X 匹配符号的卡片才能成为“赢家”。

首先,我检查卡是否“赢了”,然后我生成随机奖品。 然后我创建了一个“符号数组”,然后填写它。

如果它是胜利者,我首先选择一个随机符号并输入 X 符号。

然后用随机符号(不是获胜的符号)填充剩余的“符号数组”,随机的1到 X - 1直到数组被填充。

最后,我随机将所有符号放在我的卡片上。

现在这显然有效 - 但我想让它更有效率。

任何想法都会受到高度欢迎:)

1 个答案:

答案 0 :(得分:0)

您的方法似乎非常有效。但是,您可以通过预先生成丢失符号集(或者第一次需要它们)并重用它们来提高性能。