生成随机数|打乱数组 问题

最新推荐文章于 2022-10-03 11:04:37 发布
最新推荐文章于 2022-10-03 11:04:37 发布
阅读量3.1k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Structure & Algorithm Programming Pearls Offer on the way
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fastsort/article/details/8981723
本文讨论了如何从0到n-1的整数中高效地随机选择k个数的问题，以及如何随机打乱一个数组。文中介绍了《编程珠玑》中的解决方案，通过概率算法避免了重复生成的数，并提供了C++实现。同时，提到了数组完美洗牌的思路，即从数组的第一个元素开始，依次与后面的元素随机交换，以达到均匀打乱的效果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

问题描述：

从0-n-1这n个数中任意选出k个数（0<=k<=n）。

前提：我们认为系统提供的随机函数是真正随机的。


盛大面试的时候被问过类似的问题，当时使用的是蛮力方法：

维护一个set容器，每次生成一个0-n-1之间任意的数，然后添加到set中，直到set的容量达到k。

这样做的问题：如果这次生成的数和上次生成的一样，则该次无效，没有添加到set中去。

如果n较大，k与n比较接近，比如n=1000；k=996，最后几个数的生成将会很困难。效率非常低。


《编程珠玑》12章给出了高效的解法，思路如下：

举个简单的例子，假设n=5,k=2.则选择第一个整数0的概率为2/5，则程序为：


                

        

    

  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
Unity中实现列表中元素随机排序

				
			

			

				

					L的博客
				

				

					09-07
					
					2809
					
				

			

		

		

			
				
例如一个列表中有顺序的10个数字0-10，现在需要将他们打乱顺序。

			
		

	



                

            
              



	

		

			

				
					
深入分析:如何随机打乱一个数组

				
			

			

				

					cpfniliu
				

				

					09-13
					
					5528
					
				

			

		

		

			
				
关于如何随机打乱一个数组的深入分析, 三种方案适应三种不同情况, 欢迎讨论交流

			
		

	



              


  
              

                


	

		

			

				
					
随机打乱数组

				
			

			

				

					weixin_44587295的博客
				

				

					09-10
					
					243
					
				

			

		

		

			
				
随机打乱数组的两种方法
自定义一个数组
String[] s= {"a", "b","c","1","2","3"};

创建一个动态数组ArrayList，并将数组里面的值存入到ArrayList中
ArrayList arr=new ArrayList();
for(int i=0;i<s.length;i++){
	arr.add(s[i]);
}

方法一：调用Collections...

			
		

	





	

		

			

				
					
使用随机数打乱list顺序

				
			

			

				

					daxiaoli123的博客
				

				

					07-04
					
					291
					
				

			

		

		

			
				
List myList = new ArrayList();
		List list=new ArrayList();
		for (int i = 0; i 

			
		

	



		

			
		



	

		

			

				
					
易语言随机打乱数组

				
			

			

				

					07-23
				

			

		

		

			
				
随机整数`函数用于生成随机数，`.循环`语句进行遍历，`.交换`则是交换两个元素的位置。在实际使用时，你需要将`...`替换为实际的数组元素，并根据需要调整数组类型。  在提供的压缩包文件"易语言随机打乱数组源码"中...

			
		

	





	

		

			

				
					
python生成随机数，随机数组的方法

					
最新发布

				
			

			

				

					02-27
				

			

		

		

			
				
在 Python 中生成随机数和随机数组是非常常见的需求，主要用于模拟、测试以及数据科学等领域。Python 提供了几种不同的方式来完成这个任务，最常用的就是内置的 `random` 库与第三方库如 NumPy 和 PyTorch 等提供的...

			
		

	





	

		

			

				
					
JS随即打乱数组实现代码

				
			

			

				

					10-27
				

			

		

		

			
				
- 这种打乱数组的方法之所以高效，在于它利用了JavaScript的`Math.random()`生成随机数的特性和`sort`函数的机制，实现了一个无需额外空间、时间复杂度较低的打乱算法。每次调用`sort`时，都会基于随机数重新排列数...

			
		

	





	

		

			

				
					
知识网络1.1 用随机数初始化数组

				
			

			

				

					LikidPrower的博客
				

				

					11-01
					
					4023
					
				

			

		

		

			
				
到目前为止，我们所学的知识已经够我们干很多事了。在继续往脑子里塞新知识前，有必要总结一下现有知识都能干哪些事。把基础巩固好再向下一个目标进发。
本节和接下来几节会以实例的方式来综合运用前面所学的知识，以此达到灵活运用的目的。（也可以理解为实验课的意思）要注意，我也会在本节里面补充大量实际运用时会用上的知识点和常用写法。若要考高分或想把编程学明白的话，其重要性甚至大于前面的几课，请务必反复阅读。
合...

			
		

	





	

		

			

				
					
unity  打乱数组，随机排列

				
			

			

				

					qq_45632382的博客
				

				

					07-14
					
					1701
					
				

			

		

		

			
				
写的都明明白白了，就不用我多说了吧；



			
		

	





	

		

			

				
					
Unity 随机打乱list，随机排序

				
			

			

				

					Ryker的博客
				

				

					04-30
					
					3802
					
				

			

		

		

			
				
最近在做一个照片墙互动的项目，其中有个功能需要画面每隔一段时间照片需要重新排列。在网上找了一下洗牌算法
的实现，感觉还不错。
下面记录的代码虽然没有用到洗牌算法，但是也解决了我的需求。go~
/// <summary>
    /// 随机打乱list元素
    /// </summary>
    /// <typeparam name="T"></t...

			
		

	





	

		

			

				
					
随机打乱一数组值

				
			

			

				

					HtWzl-
				

				

					03-19
					
					852
					
				

			

		

		

			
				
已知一个数组，随机打乱输出int[] Random1(int[] arr)
    {//随机获取
        int[] newarr = new int[arr.Length];
        int k = 0;
        while (k &lt; arr.Length)
        {
            int temp = new System.Random()....

			
		

	





	

		

			

				
					
Erlang练习：洗牌算法——将一个序列打乱，类似于Python里面的shuffle函数。

				
			

			

				

					wangyangkobe的专栏
				

				

					04-04
					
					2303
					
				

			

		

		

			
				
问题的来源：
问题描述：假设有一个数组，包含n个元素。现在要重新排列这些元素，要求每个元素被放到任何一个位置的概率都相等（即1/n），并且直接在数组上重排（in place），不要生成新的数组。用 O(n) 时间、O(1) 辅助空间。


算法的证明：

来计算一下概率。如果某个元素被放入第i（1≤i≤n）个位置，就必须是在前
 i - 1 次选取中都没有选到它，并且第 i 次选取是

			
		

	





	

		

			

				
					
◄ Unity 『功能总结』►——List打乱，乱序（洗牌等）

				
			

			

				

					八哥爱柠檬的博客
				

				

					03-19
					
					2509
					
				

			

		

		

			
				
Unity将List打乱，乱序（洗牌等）
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System;
using Random = System.Random;

public class Outorder : MonoBehaviour
{
    public List<int> testLixt = new List<int>();
    void S

			
		

	





	

		

			

				
					
6. fortran之数组

				
			

			

				

					weixin_42222933的博客
				

				

					05-10
					
					3183
					
				

			

		

		

			
				
6.数组
数组的下标类型为integer，常数或变量都可以做下标。
6.1 声明数组
在使用数组之前，必须先声明数组元素的类型和个数。
一维数组声明方式
real,dimension(16)::voltage
character(len=20),dimension(20)::last_name

其中，dimension属性用来说明数组的大小。
数组常量声明方式
(/1,2,3,4,5/)            !fortran95
[1,2,3,4,5]              !fortran2003

			
		

	





	

		

			

				
					
Fortran学习笔记2——数组

				
			

			

				

					za36mize的博客
				

				

					02-18
					
					1253
					
				

			

		

		

			
				
1.数组声明TYPE, DIMENSION(100) :: arrayTYPE可以是REAL，INTEGER或者CHARACTERFortran2003使用方括號（[]）用作數組生成器。下列表達式定義一個含有五個元素的整型數組array1=[1,2,3,4,5]。2.數組初始化數組在使用之前一定要初始化。數組元素的初始化方法：1.使用賦值語句初始化數組。2.在類型聲明語句中初始化數組。3.用REA...

			
		

	





	

		

			

				
					
C语言 打乱数组

				
			

			

				

					AimerNeige的博客
				

				

					09-04
					
					4365
					
				

			

		

		

			
				
打乱数组
代码
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void disorganise(int a[], int len);
void exchange(int* a, int* b);

int main(void)
{
    int a[] = {1,2,3,4,5,6,7,8,...

			
		

	





	

		

			

				
					
【实用算法】如何随机打乱一个数组？

				
			

			

				

					weixin_43363720的博客
				

				

					11-22
					
					1780
					
				

			

		

		

			
				
题目背景：
给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组，要求每个数组排列返回的概率相同。
常规思路：暴力求解
将数组中所有的数都放到数据结构 waiting 中，并初始化打乱后的数组shuffle。
循环n次，在第i次循环中(0 < i < n)：

在waiting中随机抽取一个数num，将其作为打乱后的数组shuffle的第i个元素；
从waiting中移除num；

public int[] shuffle() {
		//初始化打乱后的数组
        int

			
		

	





	

		

			

				
					
Fortran学习7：数组4

				
			

			

				

					faltas的博客
				

				

					10-03
					
					2068
					
				

			

		

		

			
				
Fortran学习

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 5

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值