个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
26
4
<分区>
Fisher-Yates shuffle给出了一个很好的算法来在单次传递中打乱长度为 n 的数组 A:
For k = 1 to n
Pick a random integer j from k to n
Swap A[k] and A[j]
通过该算法一次后，A 的条目均匀随机出现。
搞砸该算法的一种常见方法是执行以下操作:
For k = 1 to n
Pick a random integer j from 1 to n
Swap A[k] and A[j]
单次通过该算法得到的分布不是均匀随机，在这篇文章中有很好的讨论:What distribution do you get from this broken random shuffle?
我最近读了一篇令人愉快的文章，作者是 Diaconis、Fulman 和 Holmes，题为 Analysis of Casino Shelf Shuffling Machines作者描述了一台执行以下批处理洗牌的物理机器:
For k = 1 to n
Pick a random integer j from 1 to 10
Randomly choose to place card k on the top or bottom of stack j
作者要解决的问题是，这是否会在单次通过后给出合理的随机排序。答案是肯定不会。查看此洗牌中缺陷的一种方法是从一副纸牌开始，该纸牌在 n/2 黑牌之上有 n/2 红牌。单次通过后生成的牌组最多有 10 block 红牌!对于 n = 52*6，这不是非常随机的。作者还表明，一次洗牌的最佳“猜下一张牌”策略平均会正确猜出 9.5 张牌，而随机牌组的最佳策略平均只能正确猜出 4.5 张牌。
是否有任何其他有趣的单 channel 洗牌可以实现近乎随机性和/或有趣的分布？我对类似于后者的洗牌特别感兴趣，它可以处理成批的条目。
26
4
0
这是一个面试问题。请给一些提示: 使用 vector 实现一个方法，洗一副牌。 public class Card { private int value; Card(int v) {
我非常是 C++ 的新手，我还没有完全理解基本概念，但我的教授希望我们编写一个算法来洗牌和展示一副纸牌和一副牌需要表示为二维数组。 但是我在模拟一副纸牌时遇到了麻烦! #include #inclu
我想用 php 创建随机桥牌的集合。我认为我可以将一副有序的纸牌编码为下面的字符串 $deal(考虑到大写和小写时，我喜欢它有 52 个字母)。我发现了 php 函数 str_shuffle。所以我想
我想随机重新排序矩阵 A 的行以生成另一个新矩阵。如何在 R 中做到这一点？ 最佳答案 使用 sample()以(伪)随机顺序生成行索引并使用 [ 重新排列矩阵. ## create a matrix
我计划在 android-Java 上开发一个简单的纸牌游戏，在我的应用程序中，我洗牌，所以我想知道将我的牌组存储在数组或堆栈中的最佳方法是什么..？堆栈的唯一问题是我不知道如何对其进行洗牌。 最佳答
我正在尝试创建一种方法，使用 Arraylist 随机打乱基元数组。我想知道 .get(); 方法是否是在我的 Arraylist 上使用的正确方法，在 for 循环中的普通数组上它只是 array[
我是 C++ 的新手，但是，我正在尝试创建一些盐和胡椒噪音。它几乎完成了，只是在这之间我想洗牌一个整数数组，无论我做什么，无论我使用什么洗牌功能，我总是得到令人讨厌的“从这里需要”，它没有告诉我任何事
我被要求编写一个程序(主要是一个方法)来洗牌。我编写了以下程序: public class Deck { //////////////////////////////////////// // Dat
我已经看到其他与此相关的话题，但似乎没有一个能回答我的问题。我尝试在 vector 上使用 shuffle() 函数，但我一直收到错误消息: deck_of_cards.cpp:34:5: error
是否与sort 一致导致更随机的数组或者是 sort这里只是浪费？ use List::Util qw(shuffle); @random1 = shuffle sort keys %vocables
首先，这个问题是从 this 中摘下来的问题。我这样做是因为我认为这部分比较长问题的子部分更大。如有冒犯，请见谅。 假设您有一个生成随机性的算法。现在你如何测试它？或者更直接地说 - 假设您有一个洗牌
我正在制作一个配对游戏，其中有 8 个 ImageView 和 4 个不同的图像。我想知道页面何时加载是否可以交换 ImageView 的位置？ 让每张图片的顺序每次都变？ 最佳答案 试试这个:
我正在制作一款纸牌游戏，需要在游戏开始前洗牌。通过在将数组插入数据库之前对其进行混洗，可以毫无问题地完成此操作。然而，在游戏开始后，有些情况下玩家需要洗牌。我想到的唯一方法是重新洗牌后重新插入套牌，但
我正在运行一个网站，其中用户导航子目录的唯一方式是通过随机页面(类似于维基百科的随机页面功能)。我已经实现了调用随机页面的代码并且它工作正常，但我想尽量减少在 onclick 执行后再次调用同一页面的
我想用一个条件打乱一个 2d Numpy 数组。例如，仅随机播放非零值。 import numpy as np a = np.arange(9).reshape((3,3)) a[2,2] = 0 #
我将如何获取 RLMArray 并对其进行洗牌，以便 RLMArray 中的当前项目是随机的。 我已经查看了 RLMArray 的文档，但是我没有看到对其进行洗牌的好方法。 最佳答案 你最好的选择可能
在我的 Qt c++ 应用程序中，我有一个包含一组 QString 值的 QStringList!我想随机播放(任意更改 QStringList 中 QString 的位置)。 perl中是否有任何默
我知道它是如何工作的，但我在排序和配对方面仍然有问题，这样我才能确定获胜者。 将它们配对(配对是具有相同值(value)的卡片。)例如，红心 A 和黑桃 A 组成一对。然后我数那些对。拥有最高对子的手
我有一组这样的 div: 我需要在点击其中一个红色 div 时随机播放它们，但点击的 div 应该始终与黄色 div 交换。 fiddle here $('.box-red').click(funct
// deck of cards // below are initializations #include #include #include using namespace std; int
我是一名优秀的程序员,十分优秀！