Performance 刮卡算法

Performance 刮卡算法,performance,algorithm,Performance,Algorithm,我是一名计算机科学专业的学生,我们有一个小项目,以尽可能高效地对草稿卡结果进行逆向工程 我们从“支付表”中生成一个随机奖品,然后我们需要逆向设计一张赢/输的刮刮卡 到目前为止,这是我的解决方案,但是我认为它不是很有效 例如,一张卡需要X个匹配符号才能成为“赢家” 首先我检查卡片是否“中奖”,然后我生成一个随机奖品。 然后我创建一个“符号数组”,并填充它 如果它是一个赢家,我首先选择一个随机符号,然后放入X符号 然后我用随机符号(不是获胜的符号)填充“符号数组”的其余部分,用1到X-1的随机值填充

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

我们从“支付表”中生成一个随机奖品,然后我们需要逆向设计一张赢/输的刮刮卡

到目前为止,这是我的解决方案,但是我认为它不是很有效

例如,一张卡需要X个匹配符号才能成为“赢家”

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

如果它是一个赢家,我首先选择一个随机符号,然后放入X符号

然后我用随机符号(不是获胜的符号)填充“符号数组”的其余部分,用1到X-1的随机值填充,直到数组被填充为止

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

现在这显然是可行的,但我想让它更有效率


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

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