v2ex_com
校友
校友
  • UID186
  • 粉丝1
  • 关注7
  • 发帖数47
  • 社区居民
  • 忠实会员
阅读:1471回复:2

[算法题]洗牌算法

楼主#
更多 发布于:2016-02-21 22:25
洗牌算法,公平的洗牌并将洗好的牌存储在一个整型数组中。
<?php
 
function washCard($cardNum)
{
    $cards=$tmp=array();
    for($i=0;$i<$cardNum;$i++)
    {
        $tmp[$i]=$i;
    }
    for($i=0;$i<$cardNum;$i++)
    {
        $index = rand(0,$cardNum-$i-1);
        $cards[$i] = $tmp[$index];
        unset($tmp[$index]);
        $tmp = array_values($tmp);
    }
    return $cards;
}
 
print_r(washCard(54));
这是我的解法,还有其他解法吗?
shenyi
校友
校友
  • UID1
  • 粉丝19
  • 关注0
  • 发帖数376
沙发#
发布于:2016-02-22 00:59
说一下在实战中的应用吧。空了帮你想想
会讲故事的程序员
v2ex_com
校友
校友
  • UID186
  • 粉丝1
  • 关注7
  • 发帖数47
  • 社区居民
  • 忠实会员
板凳#
发布于:2016-02-22 22:13
shenyi:说一下在实战中的应用吧。空了帮你想想回到原帖
谢谢了
游客

返回顶部