从N个数中等概率打印M个数

太过爱你忘了你带给我的痛 2022-05-27 05:15 221阅读 0赞

![20180412102048406][]

//从N个数中等概率打印M个数
    public class PrintNum{
    	 
         //随机打印一个数
    	public static void printRandM(int[]arr,int m)
    	{
    		 if(arr==null||arr.length==0||m<0)
    		 {
    		 	return;
    		 }
    		 int  count=0;
    		 int i=0;
    		 while(count<m)
    		 {
    		 	  i=(int)Math.random()*(arr.length-count);  //随机生成一个位置
    		 	  System.out.print(arr[i]+" ");
    		 	  swap(arr,arr.length-count-1,i);
    		 	  count++;
    		 }
    
    	}
    
    	//交换两个数
    	public static void swap(int[]arr,int  index1,int index2)
    	{
               int temp=arr[index1];
               arr[index1]=arr[index2];
               arr[index2]=temp;
    	}
    
    	public static  void main(String[]args)
    	{
               //System.out.println("Hello");
    		   int[]arr={4,6,8,3,2,6,3};
    		   int m=3;
    		   while(true)
    		   {
    		   	 printRandM(arr,m);
    		   	 System.out.println();
    		   }
    		  
    	}
    }

![20180412102113298][]

[20180412102048406]: /images/20220527/3ba839729b5c47339edd06a578cb3204.png
[20180412102113298]: /images/20220527/e242df0f353641a5b60e013fe70279af.png

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关 n个数求前m个数的大小

一、描述 n个数求前m个数的大小二、分析堆排序就是先求出最大的数，然后求出次大的数，然后求出第三大的数，依次类推，而这个题只要求求出前m个大的数，所以用堆排序应该是效

布满荆棘的人生/ 2023年12月31日 07:20/ 0 赞/ 48 阅读

相关有N个数，个数向后移m个位置，然后把前面m个数变成最前面的m个数

有N个数，个数向后移m个位置，然后把前面m个数变成最前面的m个数 include<stdio.h> //实现移动向后移动M 个位置，然后最后面的m个

超、凢脫俗/ 2023年07月18日 09:40/ 0 赞/ 41 阅读

相关打印n个数中任意m个数组合

消除k的二进制数的最后一个1： k = k & (k-1); 计算x的二进制数的最后一个1： lowbit(x) = x & -x; include <i

绝地灬酷狼/ 2023年02月25日 03:39/ 0 赞/ 51 阅读

相关从n个数中选取m个数的所有组合

题目： ![在这里插入图片描述][2020060421241697.png] n个数1,2,...,n，从这n个数中任意选m个数，输出所有不同组合，共有C(n,

蔚落/ 2023年02月15日 10:03/ 0 赞/ 63 阅读

相关从数据流中随机取m个数

还记得百度网页搜索部面试的时候，面试官问了这个问题，回答的一塌糊涂，今天恰好找到了这个答案，记录一下，对了还发现了一个非常好的网站，是关于程序员面试算法的 http://ww

阳光穿透心脏的1/2处/ 2022年08月05日 01:20/ 0 赞/ 181 阅读

相关 N个数求和

\include<stdio.h> long long gcd\_gcd(long long x,long long y) //求最大公约数 \{ int x

爱被打了一巴掌/ 2022年07月12日 10:42/ 0 赞/ 254 阅读

相关从1到m随机n个数

以下代码实现从1到m，随机n个数 public static int[] random(int m, int n) { Random r =

快来打我*/ 2022年06月15日 07:48/ 0 赞/ 234 阅读

相关 [算法] 求排列组合: 从n个数中任选m个数组成一个新数

include <iostream> include <vector> using namespace std; // 求排

拼搏现实的明天。/ 2022年06月06日 11:54/ 0 赞/ 213 阅读

相关 m个数字任选n个数组进行组合

using System; using System.Collections; namespace ConsoleApplication

青旅半醒/ 2022年06月02日 02:29/ 0 赞/ 214 阅读

相关从N个数中等概率打印M个数

![20180412102048406][] //从N个数中等概率打印M个数 public class PrintNum{ /

太过爱你忘了你带给我的痛/ 2022年05月27日 05:15/ 0 赞/ 222 阅读