Question

我需要从1-9中各产生三个随机数字,每个数字必须与其他数字匹配。我此时正在做这个脚本,下面的脚本很好,但想知道是否有其他更有效的方法来做这个?

$rndn1 = 0;
$rndn2 = 0;
$rndn3 = 0;
while ($rndn1 == $rndn2 || $rndn2 == $rndn3 || $rndn1 == $rndn3) {
  $rndn1 = rand(1,9);
  $rndn2 = rand(1,9);
  $rndn3 = rand(1,9);
}

此外,使用上文的简单表达方式可能会变得复杂,例如如果需要4个或4个以上的数字来经历同样的过程。

谢谢谢谢

Answer 1

从 1 - 9 建立数字随机变换, 然后选择第一个 3 个数字, 或者如果需要 4... 等...

http://en.wikipedia.org/wiki/Random_permutation#Knuth_shuffles

尝试使用此等格来创建变换。

此解决方案可以在数字范围以及您需要选择的元素的qty 上进行缩放。只要数字范围( 例如 1- 9) 是独特的, 此解决方案将不会给您选择的 3 个数字重复。

Answer 2

你不需要每次生成三个数字

以下是第一步:

$rndn2 = 0;
$rndn3 = 0;
$rndn1 = rand(1,9);
while ($rndn1 == $rndn2 || $rndn2 == $rndn3 || $rndn1 == $rndn3) {
  $rndn2 = rand(1,9);
  $rndn3 = rand(1,9);
}

显然你可以做更多的事情:

$rndn1 = rand(1,9);
$rndn2 = rand(1,9);
while ($rndn1 == $rndn2) {
 $rndn2 = rand(1,9);
}
$rndn3 = rand(1,9);
while ($rndn2 == $rndn3 || $rndn1 == $rndn3) {
  $rndn3 = rand(1,9);
}

切勿试图在没有特征描述的情况下优化太多。这通常是不需要的。唯一代价昂贵的操作是兰特操作: 这是您必须最小化的操作( 所以在测试之前不要生成更多数字, 如果您只是寻找3个数字( 问题会不同) ) 。

友情链接