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;
}
}
分享到:
相关推荐
根据给定文件的信息,本文将详细探讨如何在C#中实现随机生成汉字的功能,并解析代码中的关键步骤与逻辑。此功能对于开发测试数据、字符识别训练等应用场景具有重要意义。 ### 一、理解 GB2312 编码 在深入讨论代码...
最近学习Numpy,根据作业要求写了个简单的代码,用Numpy内置函数随机生成均匀分布(0,1)的10个数据,并输出离一个给定值最近的数。
C#中的`Next`方法可以用于生成指定范围内的随机整数,如`random.Next(1, 100)`会生成1到99之间的随机整数。还有`NextDouble`方法可以生成0.0到1.0之间的随机浮点数。 随机函数(Random Function)则通常指的是真正...
根据给定的文件信息,我们可以深入探讨如何在C#中生成随机整数,以及一些重要的注意事项。 ### C#中生成随机整数的基本方法 在C#中,生成随机整数主要依赖于`System.Random`类。这个类提供了一个名为`Next`的方法...
在本题目中,我们需要编写一个C语言程序,用于计算从1到给定正整数N之间所有整数中数字"1"出现的总次数。这是一个典型的字符串处理和数学计算问题,涉及到了数字转换、字符串遍历以及计数算法。下面我们将深入探讨这...
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列是处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。...
使用`np.random.random()`函数可以生成0到1之间的随机浮点数,然后通过简单的数学变换将这些数值调整到-1到1的范围。 ### np.random.random()函数 `np.random.random()`函数用于生成一个给定形状的数组,数组中的...
在给定的标题"易语言字节集文本生成器源码,易语言随机文本自动生成"和描述"易语言随机文本自动生成源码,随机文本自动生成,取随机汉字,取随机字符"中,我们可以深入探讨以下几个相关的知识点: 1. **字节集**:在...
本篇将详细探讨如何使用C语言来找出给定一系列整数中的最小值,这对于初学者来说是一项基础但重要的任务。 首先,我们需要了解C语言的基本语法和数据类型。C语言中的整数类型通常有`int`,它能够存储正负整数。为了...
总结来说,随机生成大素数是RSA算法中的关键技术,涉及到概率性素性测试、大数运算和随机数生成等多个方面。通过理解这些知识点,并在VC++中实现,我们可以构建出自己的RSA密钥生成器,为信息安全提供基础保障。
3. **随机运算符的选择**:通过`Int(4 * Rnd + 1)`生成一个介于1到4之间的整数,然后根据这个结果选择不同的数学运算符(加、减、乘、除)进行计算。这种方式使得每次运行程序时都会得到不同的算术表达式和结果。 #...
当调用`max(3, 5)`或`max(3.5, 2.7)`时,编译器会分别生成处理整数和双精度浮点数的函数。 对于给定的题目,我们需要创建一个计算整数序列和的函数模板。我们可以定义一个名为`sumUntilMinusOne`的函数,该函数接受...
在本题目中,我们需要使用C语言编写一个程序,该程序能接收用户输入的N个正整数,并统计其中奇数和偶数的数量。这是一道基础的编程练习,旨在帮助学习者掌握C语言的基本语法、循环结构以及条件判断。下面我们将详细...
`random`模块提供了生成随机整数、浮点数等的方法,而`secrets`模块则更适用于生成安全的随机数,如用于密码和验证码。 以下是一个简单的Python示例,展示如何生成一个不包含重复字符的数字字母字符串: ```python...
这里提到的`makeGDSum.m`和`makeGDSum2.m`都是这样的函数文件,分别用于生成N个随机数,使得这些随机数的总和等于给定的值。这两个函数在生成随机数时可能有不同的策略或附加条件。 `makeGDSum.m`函数的基本工作...
给定的 Python 代码中定义了一个 `get_radom` 函数,用于生成随机整数解,并检查这些解是否满足约束条件。如果不满足,则继续生成随机整数解直到找到满足约束条件的解。 优化算法 优化算法是解决整数规划模型的核心...
`rand()`是C标准库中的一个函数,它返回一个0到`RAND_MAX`之间的伪随机整数。这个范围通常是32767,但具体取决于实现。为了使`rand()`生成我们所需的特定范围内的随机数,我们需要对其进行适当处理。 一种常见的...
例如,给定一个正整数\( n \),我们需要找出所有可能的形式 \( n = X_1 \times X_2 \times \ldots \times X_m \),其中 \( X_i \) 也是正整数。 在本题中,我们特别关注的是找到给定正整数的所有不同的分解方式的...
这个题目要求实现一个`PrintN`函数,它接收一个正整数`N`作为参数,并打印从1到`N`的所有正整数,每个数字占一行。这是基本的循环控制和输出操作,可以使用`for`或`while`循环实现。 ```c void PrintN(int N) { ...