C# 洗牌算法

洗牌算法Fisher_Yates原理

1.算法 http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle 简单的原理如下图所示: 2.原理总结下,洗牌算法Fisher_Yates的原理就是把从1到n的顺序候选集随机打乱, 做法就是第1次从1-n的候选集合随机选个数,拿出此数,并把它从候选集合剔除(候选集合n-1). 第2次从1-n-1的候选集合随机选个数,拿出此数,并把它从候选集合剔除(候选集合n-2). 第2次从1-n-2的候选集合随机选个数,拿出此数,并把它从候选集合…

最近悟出来一个道理,在这儿分享给大家:学历代表你的过去,能力代表你的现在,学习代表你的将来. 十年河东十年河西,莫欺少年穷学无止境,精益求精 C#洗牌算法如下: class Program { static void Main(string[] args) { List<string> list = new List<string>(); Init(list); XiPai(list); Print(list); DiPai(list); list.Clear(); } st…

js 随机数洗牌算法

function shuffle(arr){ var len = arr.length; for(var i = 0;i<len -1;i++) { var idx = Math.floor(Math.random() * (len - 1)); console.log("idx",idx); var temp = arr[idx]; console.log("temp",temp); arr[idx] = arr[len - i - 1]; console.…

Fisher–Yates shuffle 洗牌算法(zz)

1,缘起最近工作上遇到一个问题,即将一组数据,比如[A,B,C,D,E]其中的两个B,E按随机排列,其他的仍在原来的位置: 原始数组:[A,B,C,D,E] 随机字母:[B,D] 可能结果:[A,B,C,D,E],[A,D,C,B,E] 在解决这个问题的过程中,需要解决的一个问题是,怎么样让一个数组随机排序?上网一查,这也是计算机科学基础问题,也称之为洗牌算法(Shuffle Algorithm). 2,问题及解决 2.1,问题很简单:给定一个数组,将其中的元素随机排列.比如给定数组arry…

519. Random Flip Matrix（Fisher-Yates洗牌算法）

1. 问题给定一个全零矩阵的行和列,实现flip函数随机把一个0变成1并返回索引,实现rest函数将所有数归零. 2. 思路拒绝采样 (1)先计算矩阵的元素个数(行乘以列),记作n,那么[0, n-1]相当于矩阵下标对应的一维索引. (2)用一个arrays数组存放矩阵元素为1的索引.每次从 [0, n-1]取数,这个数可以表示矩阵元素的索引,如果取的数已经在这个数组里,说明这个索引对应的矩阵元素已经被flip为1了,则放弃,继续取数,直到取到的数不在数组里(对应的矩阵元素为0),就把取到的…

《Algorithms算法》笔记：元素排序(3)——洗牌算法

<Algorithms算法>笔记:元素排序(3)——洗牌算法 Algorithms算法笔记元素排序3洗牌算法洗牌算法排序洗牌 Knuth洗牌 Knuth洗牌代码洗牌算法洗牌的思想很简单,就是像洗扑克牌一样,对一组数据进行随机打乱,这个算法在很多应用里都非常有用,特别是对于后面需要介绍的快排来说,这个算法直接影响了快排的效率. 洗牌的算法这里提了2种排序洗牌思想很简单,先对每个元素生成一个随机数,然后对这些随机数进行排序排序前排序后 Knuth洗牌一个更简单的算法,不用sort…

洗牌算法shuffle

对这个问题的研究始于一次在群里看到朋友发的洗牌面试题.当时也不知道具体的解法如何,于是随口回了一句:每次从剩下的数字中随机一个.过后找相关资料了解了下,洗牌算法大致有3种,按发明时间先后顺序如下: 一.Fisher–Yates Shuffle 算法思想就是从原始数组中随机抽取一个新的数字到新数组中.算法英文描述如下: Write down the numbers from 1 through N. Pick a random number k between one and the number…

随机洗牌算法Knuth Shuffle和错排公式

Knuth随机洗牌算法:譬如现在有54张牌,如何洗牌才能保证随机性.可以这么考虑,从最末尾一张牌开始洗,对于每一张牌,编号在该牌前面的牌中任意一张选一张和当前牌进行交换,直至洗到第一张牌为止.参考代码如下: void knuth() { ; i > ; i--) { ) + ; swap(a[i], a[id]); } } 由上述方法可知,每一张牌经过洗牌之后一定不会出现在原来位置,那么一共会有多少情况呢,这其实就是错排的定义,n个数的错排数有如下递推公式: f(n)=(n-1)(f(n-1)+…

洗牌算法Fisher-Yates以及C语言随机数的产生

前些天在蘑菇街的面试中碰到一道洗牌的算法题,拿出来和大家分享一下! 原题是:54张有序的牌,如何无序的发给3个人? 这个题是运用经典的洗牌算法完成.首先介绍一种经典的洗牌算法--Fisher-Yates.现在大家在网上看到,大多是Fisher-Yates算法的变形.将本来O(n2),简化到了O(n).代码如下: #include<stdio.h> #include <stdlib.h> void func(char *, int); void main() { char a[7]…

Python洗牌算法重写

Python有自带的洗牌算法函数shuffle(). 自己也通过学习也琢磨了一下它的实现,然后给出一个时间复杂度O(n),空间复杂度O(4)的例子: import random def shuffle1(lst) : l = len(lst) if l <= 1 : return lst i = 0 while l > 1 : j = int(random.random() * l) t = lst[i] lst[i] = lst[i+j] lst[i+j] = t i = i + 1 l =…

【算法】331- JS洗牌算法

点击上方"前端自习课"关注,学习起来~ 最近的一个塔罗牌项目中,有一个洗牌的需求,其实也就是随机打乱数组,遂网上搜了下,再此做个整理- 塔罗牌举例来说,我们有一个如下图所示的数组,数组长度为 9,数组内元素的值顺次分别是 1~9: 1~9数组从上面这个数组入手,我们要做的就是打乱数组内元素的顺序: 1~9数组打乱随机代码实现 Array.prototype.shuffle = function () { let input = this; for (let i =…

洗牌算法及 random 中 shuffle 方法和 sample 方法浅析

对于算法书买了一本又一本却没一本读完超过 10%,Leetcode 刷题从来没坚持超过 3 天的我来说,算法能力真的是渣渣.但是,今天决定写一篇跟算法有关的文章.起因是读了吴师兄的文章<扫雷与算法:如何随机化的布雷(二)之洗牌算法>.因为扫雷这个游戏我是写过的,具体见:<Python:游戏:扫雷>. 游戏开始的时候需要随机布雷.扫雷的高级是 16 × 30 的网格,一共有 99 个雷.如果从 0 开始给所有网格做标记,那么布雷的问题就成了从 480 个数中随机选取 99 个数.第一…

knuth洗牌算法

首先来思考一个问题: 设计一个公平的洗牌算法 1. 看问题,洗牌,显然是一个随机算法了.随机算法还不简单?随机呗.把所有牌放到一个数组中,每次取两张牌交换位置,随机 k 次即可. 如果你的答案是这样,通常面试官会进一步问一下,k 应该取多少?100?1000?10000? 很显然,取一个固定的值不合理.如果数组中有 1000000 个元素,随机 100 次太少:如果数组中只有 10 个元素,随机 10000 次又太多.一个合理的选择是,随机次数和数组中元素大小相关.比如数组有多少个元素,我们就随…

一个时间O(n)的洗牌算法

//一种O(n)的洗牌算法 vector<int> randNUms(vector<int> &nums, int m) { int len = nums.size(); if (len < m) return {}; vector<int> res; ; i >= , m-- > ; i--) { int r = rand() % i; res.push_back(nums[r]); int tmp = nums[r]; nums[r] =…

random array & shuffle 洗牌算法 / 随机算法

random array & shuffle shuffle 洗牌算法 / 随机算法 https://en.wikipedia.org/wiki/Fisher–Yates_shuffle ES6 version "use strict"; /** * * @author xgqfrms * @license MIT * @copyright xgqfrms * @created 2020-07-20 * @modified * * @description shuffle 洗牌…

VB洗牌算法产生随机数组

算法图示: 运行效果: 详细代码: Option Explicit '洗16张牌(0-15),方便用十六进制显示 Dim Card() As Long Private Sub 洗牌() Dim i&, l&, r&, t& l = CARDMAX To CARDMAX r = Rnd * l t = Card(l) Card(l) = Card(r) Card(r) = t l = l - Next i End Sub Private Sub Command1_Click(…

javascript洗牌算法乱序算法面试题

1.2种方案代码 <!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <meta http-equiv="X-UA-Compati…

数组洗牌算法-shuffle

数组洗牌,最近直接的想法是从数组随机取出一个元素,放到另一个数组中,但是这样取出的元素会有重复,必须采取一定的方法保证: 1. 元素不能重复2. 元素被抽取的概率相等,即随机性数组洗牌经典算法有两种: 1. Fisher-Yates Shuffle(复杂度(n^2)) 数组的删除以及新的copy数组都是耗费时间和空间的. javascript实现 function FyShuffle(arr){ var copy = [], len = arr.length, n; while(len) n…

c语言洗牌算法

#include<stdio.h> #include<stdlib.h> #include<time.h> #include<string.h> void shuffle(char poker[54][7]) { char temp[6]=""; for (int i = 0; i < 54; i++) { int j = rand() % 54; strcpy(temp, poker[i]); strcpy(poker[i], p…

Fisher–Yates shuffle 洗牌算法

Fisher-Yates shuffle 是一种生成有限序列的随机排列的算法--简单地说,该算法可以对序列进行混排.本人能力有限,且懒.不会扒论文去研究该算法在数学上的证明,只能抄袭网上的博客总结一遍的算法的步骤,并分析一下Lodash对该方法的简单实现. 1.原始算法步骤 Fisher–Yates shuffle 算法之所以有这个…

【JavaScript】数组随机排序之 Fisher–Yates 洗牌算法

Fisher–Yates随机置乱算法也被称做高纳德置乱算法,通俗说就是生成一个有限集合的随机排列.Fisher-Yates随机置乱算法是无偏的,所以每个排列都是等可能的,当前使用的Fisher-Yates随机置乱算法是相当有效的,需要的时间正比于要随机置乱的数,不需要额为的存储空间开销. 一.算法流程: 需要随机置乱的n个元素的数组a:for i 从n-1到1 j <—随机整数(0 =< j <= i) 交换a[i]和a[j] end 二.实例各列含义:范围.当前数组随机交换的位置.剩…

算法笔记_128:完美洗牌算法（Java）

目录 1 问题描述 2 解决方案 2.1位置置换算法 2.2 走环算法 1 问题描述有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后变成{a1,b1,a2,b2,a3,b3,...,an,bn},请考虑有没有时间复杂度为O(n)而空间复杂度为O(1)的解法. 2 解决方案 2.1位置置换算法下面算法的时间复杂度为O(n),空间复杂度为O(n). 具体代码如下: package com.liuzhen.practice; public c…

Java实现完美洗牌算法

1 问题描述有一个长度为2n的数组{a1,a2,a3,-,an,b1,b2,b3,-,bn},希望排序后变成{a1,b1,a2,b2,a3,b3,-,an,bn},请考虑有没有时间复杂度为O(n)而空间复杂度为O(1)的解法. 2 解决方案 2.1位置置换算法下面算法的时间复杂度为O(n),空间复杂度为O(n). package com.liuzhen.practice; public class Main { //对于数组A第i个位置的元素都最终换到了2*i % len的位置 public…

闲话shuffle（洗牌）算法

工作中经常会用到洗牌算法,看到这篇文章不错,原文摘自:http://www.atatech.org/article/detail/11821/928 作者:子仲场景洗牌算法的应用场景其实很多,运营的坑位固定,需要随机显示是一种场景.用音乐播放的时候,随机播放列表,其实主要用的就是shuffle算法.谁都不希望随机一两次之后又听到同一首歌.IPod shuffle的卖点其实就在这.我们平时在人数固定的情况下就会用到shuffle算法.总得来说洗牌算法场景较多,下面我们来看看它的实现原理.…

PHP洗牌、猴子选大王两个小算法

<一>洗牌算法 /** *洗牌算法washCard *@param $cardNum *@return array */ function washCard($cardNum) { $cards = range(1, $cardNum); for ($i = $cardNum - 1; $i > 0; $i--) { $rnd = rand(0, $i - 1); list($cards[$rnd], $cards[$i]) = array($cards[$i], $cards[$rnd…

[转]完美洗牌（Perfect Shuffle）问题

[转]原博文地址:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.09.md 完美洗牌算法题目详情有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后{a1,b1,a2,b2,....,an,bn},请考虑有无时间复杂度o(n),空间复杂度0(1)的解法. 题目来源:此题是去年2013年UC的校招笔试题,看似简单,按照题目所要…

完美洗牌&洗牌

完美洗牌问题,给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的. O(n)的算法,O(n)的空间. 对于前n个数,映射为f(i)=2 * i + 1, 0 <= i < n / 2; 比如0->1, 1->3 对于后n个数,映射为f(i)=2(i - n/2), n / 2 <= i < n; 比如n/2->0, n/2 + 1->2... 并且f(i) =2(i - n/2)=…

对数组排序进行"洗牌"(随机排序)

这段代码在这里使用Fisher Yates洗牌算法给一个指定的数组进行洗牌(随机排序). function shuffle(arr) { var i, j, temp; for (i = arr.length - 1; i > 0; i--) { j = Math.floor(Math.random() * (i + 1)); temp = arr[i]; arr[i] = arr[j]; arr…

java算法蓝桥杯洗牌

问题描述小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌.虽然小弱T不怎么会洗牌,但是他却总是输. 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输.所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法. 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌.如果这张牌的大小是P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面.如果当前手中不足P张牌,那么就把这张牌放在最后. 现在给你一…

【转】Algorithms -离散概率值（discrete）和重置、洗牌（shuffle）算法及代码

离散概率值(discrete) 和重置\洗牌(shuffle) 算法及代码本文地址: http://blog.csdn.net/caroline_wendy/article/details/17120687 离散概率值, 是根据离散分布的概率(归一化), 计算出一个随机的值, 概率越大, 离散值出现的可能性就越大; 原理: 随机生成一个0-1的值,顺次累加概率值, 大于等于随机值输出, 由于概率值越大, 相加之后跨度越大, 越有可能输出; 重置(洗牌)(shuffle), 是随机打乱数组…

【C# 洗牌算法】的更多相关文章