简单写写第一次作业中的最后一个小程序。提供的做法还是令我眼前一亮的(当然是因为我见识太少…)
题目要求为:输入一些单词,希望在不采用数组的前提下,等概率随机输出其中的一个单词。
先上代码:
import java.util.Scanner;
public class RandomWord {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = 1;
double d = 0;
String s = null;
String c = null;
while (in.hasNext()){
s = in.next();
d = Math.random();
if (d <= 1.0/n) c = s;
}
in.close();
System.out.println(c);
}
}
这道题目的关键在于,只需要存储一个c 作为待输出的单词,然后提供给定的概率,使得后输入的单词可以取代待输入的单词。易于计算,第 i i i 个单词输入时,取代先前单词的概率为 1 i \frac {1}{i} i1 ,不被后来的单词取代的概率为 Π k = i + 1 n k − 1 k = i n \Pi_{k = i+1}^{n} \frac{k-1}{k} = \frac{i}{n} Πk=i+1nkk−1=ni,因此最终输出 i i i 号单词的概率为 1 n \frac1n n1 。