JAvaはお年玉を奪うアルゴリズムを実現する
10711 ワード
ここでは二倍平均法を簡単に紹介します.私たちは一人一人が奪ったお年玉が適切な区間に均一に分布することを保証するために、二倍平均法を導入した.誰もが奪ったお年玉の金額が0.01~金額の総数の区間にランダムに分布しているわけではないことがわかりました.[0.01、お年玉残高/残人数*2)の左閉右開区間に分布する2倍平均法です.金額単位が最小から分までなので、任意の浮動小数点数をランダムに生成することはできません.事前に金額を100倍に拡大し、最後に100で割って小数点以下の2桁まで正確にしなければなりません.以下はjavaコード実装です.
実行結果は次のとおりです.
各人が受け取るお年玉の記録:5.29 12.81 2.58 5.31 3.24 7.86 9.14 12.36 15.8 0.35 14.81 3.86 15.06 18.98 13.86 14.65 9.23 13.08 9.96 4.63 4.66 2.48
package RedPocket;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Random;
public class RedPocket {
public static Integer amount;
public static Integer people;
public RedPocket(Integer amount,Integer people) {
this.amount=amount;
this.people=people;
}
public static List<Double> snatch(Integer redAmount,Integer restPeople){
redAmount=amount*100;
restPeople=people;
List<Integer> amountList=new ArrayList<Integer> ();
List<Double> list=new ArrayList<Double> ();
Random random=new Random();
for(int i=0;i<people-1;i++) {
int money=random.nextInt((redAmount/restPeople)*2-1)+1;
redAmount-=money;
restPeople--;
amountList.add(money);
}
amountList.add(redAmount);
for(int j=0;j<amountList.size();j++) {
list.add(amountList.get(j)/100.0);
}
return list;
}
public static void main(String[] args) {
Integer amount=200;
Integer people=22;
Integer redAmount=0;
Integer restPeople=0;
RedPocket red=new RedPocket(amount,people);
System.out.println(" :");
List list=red.snatch(redAmount=amount,restPeople=people);
for(Iterator<Double> iter=list.iterator();iter.hasNext();)
System.out.print(iter.next()+" ");
}
}
実行結果は次のとおりです.
各人が受け取るお年玉の記録:5.29 12.81 2.58 5.31 3.24 7.86 9.14 12.36 15.8 0.35 14.81 3.86 15.06 18.98 13.86 14.65 9.23 13.08 9.96 4.63 4.66 2.48