【转帖】根据设定好的几率来随机显示内容的算法

假设我们要在网页上的某个位置显示一系列的广告，按照一定的规则，比如给的广告费用的多少，我们对不同的广告都设定了相应的显示几率，这样用户在浏览网页的时候，就会按照设定好的几率随即显示广告内容。下面的算法实现了这个随机选取内容的功能，欢迎大家优化这个算法。

Java代码  

1. /** 

2.  * @author Tracy.Zhang 

3.  * 

4.  */  

5. public class Random {  

6.     /** 

7.      * 四个广告A,B,C,D. 

8.      */  

9.     private String choices[] = { "A", "B", "C", "D" };  

10.       

11.       

12.     /** 

13.      * 每个广告对应的几率 

14.      */  

15.     private int rates[] = { 10, 20, 30, 40 };  

16.       

17.       

18.     /** 

19.      * 数轴 

20.      */  

21.     private List<Integer> list = new ArrayList<Integer>();  

22.     /** 

23.      * 计算数轴上的点 

24.      * @param j 

25.      * @return  

26.      */  

27.     private int getRandomRate(int j) {  

28.         int rate = 0;  

29.         for (int i = 0; i < j; i++) {  

30.             rate = rate + rates[i];  

31.         }  

32.         return rate;  

33.     }  

34.     /** 

35.      * 构造一个数轴，每个选项对应一个区间 

36.      */  

37.     private void init() {  

38.         list.add(0);  

39.         for (int i = 0; i < choices.length; i++) {  

40.             list.add(getRandomRate(i + 1));  

41.         }  

42.     }  

43.     /** 

44.      * 使用Math 的random 方法产生一个0--100 的随机数种子， 

45.      * 判断其落在那个区间上.返回该区间对应的广告. 

46.      * @return  

47.      */  

48.     public String getChoice() {  

49.         init();  

50.         String choice = "";  

51.         int random = (int) (100 * Math.random());  

52.         for (int i = 0; i < choices.length; i++) {  

53.             if (list.get(i) <= random && random < list.get(i + 1)) {  

54.                 choice = choices[i];  

55.                 break;  

56.             }  

57.         }  

58.         return choice;  

59.     }  

60. }  

 以下是相应的测试用例:

Java代码  

1. public class RandomTest {  

2.     @Test   

3.     public void testGetRate() {  

4.         Random ran = new Random();  

5.         String tempChoice = "";  

6.         int total = 100000;  

7.         int a = 0;  

8.         int b = 0;  

9.         int c = 0;  

10.         int d = 0;  

11.         for (int i = 0; i < total; i++) {  

12.             tempChoice = ran.getChoice();  

13.             if("A".equals(tempChoice)){  

14.                 a++;  

15.             }else if("B".equals(tempChoice)){  

16.                 b++;  

17.             }  

18.             else if("C".equals(tempChoice)){  

19.                 c++;  

20.             }  

21.             else if("D".equals(tempChoice)){  

22.                 d++;  

23.             }  

24.         }  

25.         System.out.print("Total="+total+" Rating:A="+a+":B="+b+":C="+c+":D="+d);  

26.     }  

27.     @Test   

28.     public void testGetRandom1() {  

29.         Random ran = new Random();  

30.           

31.         System.out.print(ran.getChoice());  

32.     }  

33. }  

 

测试结果，

Total=100000 Rating:A=10087:B=19780:C=30060:D=40073

Total=50000 Rating:A=5024:B=10038:C=15071:D=19867

... ...