用权值实现数据被抽取的概率
生活随笔
收集整理的這篇文章主要介紹了
用权值实现数据被抽取的概率
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
2019獨角獸企業(yè)重金招聘Python工程師標準>>>
下列代碼中人為的規(guī)定了是20個人.
RandomTest.java
import java.util.Random; import java.util.Scanner;public class RandomTest {public static void main(String[] args) {/*** 定義一個工具類*/Tool tool = new Tool();String[] names = new String[20]; // 定義一個長度為20的名字數(shù)組,并給名字賦值names = tool.addName(names);int[] marks = new int[20]; //定義一個長度為20的標記數(shù)組,初始化為0double[] scores = new double[20]; // 定義一個長度為20的總分數(shù)數(shù)組,初始化為0int[] times = new int[20]; // 定義一個長度為20的答題次數(shù)數(shù)組,初始化為0int[] weights = new int[20]; // 定義一個長度為20的權重,初始化為0int sumPeople = 19; // 判斷抽取人的次數(shù),在沒每個人都被提問一次時int sumTime = 0; // 記錄在二次重復提取人時,提取人的次數(shù),處理重復提取問題Random random = new Random();Scanner in = new Scanner(System.in);while (true) {/*** 首先保證所有的人都被提問到*/while ( sumPeople >= 0) {int point = random.nextInt(20); // 隨機抽取被提問人的序號if (marks[point] != 1) { // 判斷抽取到的人是否被提問過,如果提問過則重新隨機抽取System.out.println("當前為: " + names[point]);marks[point] = 1;times[point] += 1; // 統(tǒng)計學生回答問題的次數(shù)scores[point] = scores[point] + in.nextDouble(); // 統(tǒng)計學生回答問題的總成績weights[point] = (int)( scores[point] / times[point] - 11 ) * (-1); // 根據(jù)總成績和次數(shù)來求得權值sumPeople -= 1;}}int weightSum = 0; // 求權值的和for(int weight : weights) {weightSum += weight;}int point = random.nextInt(weightSum); // 從權值和中隨機取出數(shù)值,用來找對應的學生的位置int variable = 0; // 記錄人成績的權值,用來判斷隨機數(shù)落在哪個范圍內for (int i = 0; i < 20; i++ ) {variable += weights[i];if (variable >= point && marks[i] != 0) { // marks[i] != 0用來保證同一個人不能被重復提問System.out.println("二次當前為: " + names[i]);times[i] += 1;scores[i] = scores[i] + in.nextDouble();weights[i] = (int)( scores[i] / times[i] - 11 ) * (-1);marks[i] = 0;sumTime += 1;break;}}if (sumTime % 20 == 0) {for (int i = 0; i < 20; i ++) {marks[i] = 0;}}}} }Tool.java
public class Tool {/*** 給名字數(shù)組初始化* @param names* @return*/public String[] addName(String[] names) {for (int i = 0; i < names.length;i++) {names[i] = "100" + i;}return names;} }
轉載于:https://my.oschina.net/liuchunhui/blog/346073
總結
以上是生活随笔為你收集整理的用权值实现数据被抽取的概率的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CF 277.5 B.BerSU Bal
- 下一篇: Android 中文 API —— T