我目前正在实施knuths mastermind algorithm 但我想创建一个策划方案,其中代码的长度上升到15,不同肤色的量也15策划算法长码
所以我有种子S的问题,在上述算法中提到。当我想创建种子S时,种子将拥有15^15个条目。这是4,378938904×10¹⁷。这太难处理了。
任何人有另一种想法如何实现15^15可能性knuth的算法?
我目前正在实施knuths mastermind algorithm 但我想创建一个策划方案,其中代码的长度上升到15,不同肤色的量也15策划算法长码
所以我有种子S的问题,在上述算法中提到。当我想创建种子S时,种子将拥有15^15个条目。这是4,378938904×10¹⁷。这太难处理了。
任何人有另一种想法如何实现15^15可能性knuth的算法?
你根本不需要种子。当您想要生成相同的“随机”序列时,会使用种子进行测试。这会产生太阳下的所有组合,其中1-15是不同的颜色。
Random rnd=new Random();
for (int i=1; i<=15; i++) {
System.out.print((rnd.nextInt(14)+1)+" ");
}
}
直到他完成所有可能性之后,序列才会重复出现? – ThristBugz
不,如果您运行该代码一吨,最终会有重复。我想我明白你想要做什么。你想生成每一个可能的组合,测试它,最终这将导致你正确的组合。种子不是你将如何实现的。 –
这算法是不是会有这个问题,不管它是如何实现的?听起来像你需要一个不同的算法。 –
这场比赛太棒了! –
为什么你需要种子? –