`

给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数

 
阅读更多
import java.util.ArrayList;
import java.util.List;
import java.util.Random;


public class RandNFromRand5 {

	/**
	 题目:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
	 
	 解法1:
		 f(k) = (x0-1)*5^0+(x1-1)*5^1+(x2-1)*5^2+(x3-1)*5^3+…+(Xk-1-1)*5^(k-1)
		 f(k)是一个随机数,一个5进制的随机数,取值范围U=[0,(5^k)-1],这里考虑将U等分成7等分
		(能否达到等分?只要k足够大,误差就可以足够小),那么每次产生的数位于哪个等分里,参生的随机数就为几。
	
	 解法2:
		只要我们可以从 n 个数中随机选出 1 到 n 个数,反复进行这种运算,直到剩下最后一个数即可。
		我们可以调用 n 次给定函数,生成 n 个 1 到 5 之间的随机数,选取最大数所在位置即可满足以上要求。
		例如
		初始的 7 个数 [1,2,3,4,5,6,7].
		7 个 1 到 5 的随机数 [5, 3,1,4,2,5,5]
		那么我们保留下[1,6,7],
		3 个1 到 5 的随机数[2,4,1]
		那么我们保留下[6]
		6 就是我们这次生成的随机数。
		
	 */
	public static void main(String[] args) {
		RandNFromRand5 r=new RandNFromRand5();
		for(int i=0;i<100;i++){
			int result1=r.nextInt(7);
			int result2=r.rand7();
			System.out.println(result1+","+result2);
		}
	}

	/*solution 1:
	 *return 1~n randomly.Now we assume n=7
	 */
	public int nextInt(int n){
		if(n<=5){
			return -1;
		}
		int result=0;
		int k=0;
		int max=1;
		while(max<n){//now max=25,k=2
			max*=5;
			k++;
		}
		int item=0;
		int range=(max/n)*n;//range=21,so 21~25 are eliminated.
		boolean done=false;
		while(!done){
			for(int i=0;i<k;i++){
				int x=rand5()-1;
				//item+=x*(5^i),,"very wrong"! "^" means "xor"!
				item=item*5+x;
			}
			if(item<range){
				done=true;
			}else{
				item=0;
			}
		}
		int mode=max/n;//mode=3,there are 3 items in each part,like (0,1,2)->1,(1,2,3)->2...(18,19,20)->7
		result=(item/mode)+1;
		return result;
	}
	
	/* solution 2:
	 * return 1~7 randomly
	 */
	public int rand7(){
		List<Integer> list=new ArrayList<Integer>();
		for(int i=1;i<=7;i++){
			list.add(i);
		}
		return rand7Help(list);
	}
	
	public int rand7Help(List<Integer> list){
		if(list==null || list.size()==0){
			return -1;
		}
		if(list.size()==1){
			return list.get(0);
		}
		
		int n=list.size();
		int[] nRand5=new int[n];
		int max=0;
		for(int i=0;i<n;i++){
			int x=rand5();
			if(x>max){
				max=x;
			}
			nRand5[i]=x;
		}
		
		List<Integer> newList=new ArrayList<Integer>();
		for(int i=0;i<n;i++){
			if(nRand5[i]==max){
				newList.add(list.get(i));
			}
		}
		return rand7Help(newList);
	}
	public int rand5(){
		return new Random().nextInt(5)+1;
	}
	
}

0
0
分享到:
评论

相关推荐

    C# 随机生成汉字 随机生成汉字

    根据给定文件的信息,本文将详细探讨如何在C#中实现随机生成汉字的功能,并解析代码中的关键步骤与逻辑。此功能对于开发测试数据、字符识别训练等应用场景具有重要意义。 ### 一、理解 GB2312 编码 在深入讨论代码...

    用Numpy中的内置函数实现生成一个随机生成均匀分布(0,1)的10个数据,输出离一个给定值最近的数

    最近学习Numpy,根据作业要求写了个简单的代码,用Numpy内置函数随机生成均匀分布(0,1)的10个数据,并输出离一个给定值最近的数。

    伪随机函数\随机函数

    C#中的`Next`方法可以用于生成指定范围内的随机整数,如`random.Next(1, 100)`会生成1到99之间的随机整数。还有`NextDouble`方法可以生成0.0到1.0之间的随机浮点数。 随机函数(Random Function)则通常指的是真正...

    C#产生一个随机整数

    根据给定的文件信息,我们可以深入探讨如何在C#中生成随机整数,以及一些重要的注意事项。 ### C#中生成随机整数的基本方法 在C#中,生成随机整数主要依赖于`System.Random`类。这个类提供了一个名为`Next`的方法...

    给定一个十进制正整数N,程序输出从1到N的所有整数中,“1”出现的个数。DMU

    在本题目中,我们需要编写一个C语言程序,用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题,涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...

    任意给定的9个正整数中找出按升序排列是处于中间的数

    给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列是处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。...

    Python 生成 -1~1 之间的随机数矩阵方法

    使用`np.random.random()`函数可以生成0到1之间的随机浮点数,然后通过简单的数学变换将这些数值调整到-1到1的范围。 ### np.random.random()函数 `np.random.random()`函数用于生成一个给定形状的数组,数组中的...

    易语言字节集文本生成器源码,易语言随机文本自动生成

    在给定的标题"易语言字节集文本生成器源码,易语言随机文本自动生成"和描述"易语言随机文本自动生成源码,随机文本自动生成,取随机汉字,取随机字符"中,我们可以深入探讨以下几个相关的知识点: 1. **字节集**:在...

    找出给定一系列整数中的最小值——C语言代码

    本篇将详细探讨如何使用C语言来找出给定一系列整数中的最小值,这对于初学者来说是一项基础但重要的任务。 首先,我们需要了解C语言的基本语法和数据类型。C语言中的整数类型通常有`int`,它能够存储正负整数。为了...

    随机生成大素数

    总结来说,随机生成大素数是RSA算法中的关键技术,涉及到概率性素性测试、大数运算和随机数生成等多个方面。通过理解这些知识点,并在VC++中实现,我们可以构建出自己的RSA密钥生成器,为信息安全提供基础保障。

    随机函数计算方法及应用

    3. **随机运算符的选择**:通过`Int(4 * Rnd + 1)`生成一个介于1到4之间的整数,然后根据这个结果选择不同的数学运算符(加、减、乘、除)进行计算。这种方式使得每次运行程序时都会得到不同的算术表达式和结果。 #...

    基于C++,写一个计算求和的函数模板,用户从键盘输入若干整数,以-1为结束标志,实现对用户输入的值进行求和,并返回求和结果

    当调用`max(3, 5)`或`max(3.5, 2.7)`时,编译器会分别生成处理整数和双精度浮点数的函数。 对于给定的题目,我们需要创建一个计算整数序列和的函数模板。我们可以定义一个名为`sumUntilMinusOne`的函数,该函数接受...

    给定N个正整数,请统计奇数和偶数各有多少个-C语言代码

    在本题目中,我们需要使用C语言编写一个程序,该程序能接收用户输入的N个正整数,并统计其中奇数和偶数的数量。这是一道基础的编程练习,旨在帮助学习者掌握C语言的基本语法、循环结构以及条件判断。下面我们将详细...

    随机生成数字字母字符串

    `random`模块提供了生成随机整数、浮点数等的方法,而`secrets`模块则更适用于生成安全的随机数,如用于密码和验证码。 以下是一个简单的Python示例,展示如何生成一个不包含重复字符的数字字母字符串: ```python...

    matlab函数文件,构造N个随机数的总和为某个值

    这里提到的`makeGDSum.m`和`makeGDSum2.m`都是这样的函数文件,分别用于生成N个随机数,使得这些随机数的总和等于给定的值。这两个函数在生成随机数时可能有不同的策略或附加条件。 `makeGDSum.m`函数的基本工作...

    整数规划模型Python代码(1)1

    给定的 Python 代码中定义了一个 `get_radom` 函数,用于生成随机整数解,并检查这些解是否满足约束条件。如果不满足,则继续生成随机整数解直到找到满足约束条件的解。 优化算法 优化算法是解决整数规划模型的核心...

    C语言随机产生10个50~100的数

    `rand()`是C标准库中的一个函数,它返回一个0到`RAND_MAX`之间的伪随机整数。这个范围通常是32767,但具体取决于实现。为了使`rand()`生成我们所需的特定范围内的随机数,我们需要对其进行适当处理。 一种常见的...

    Integer Factorization 对于给定的正整数n,编程计算n共有多少种不同的分解式。

    例如,给定一个正整数\( n \),我们需要找出所有可能的形式 \( n = X_1 \times X_2 \times \ldots \times X_m \),其中 \( X_i \) 也是正整数。 在本题中,我们特别关注的是找到给定正整数的所有不同的分解方式的...

    PTA习题:基础编程题目集-函数题1

    这个题目要求实现一个`PrintN`函数,它接收一个正整数`N`作为参数,并打印从1到`N`的所有正整数,每个数字占一行。这是基本的循环控制和输出操作,可以使用`for`或`while`循环实现。 ```c void PrintN(int N) { ...

Global site tag (gtag.js) - Google Analytics