求解决思路。。

0 0

求解决思路。。0

假设有100个数字代表100种不同的物品

每次随机取其中一个使用

使用频率越高的下次循环取用的时候随机到这个数的机率就更大。。
反之随机到的机率就越小。。

比如 1234567890 9号在10次随机取中被抽到 5次 3被抽到3次 7被抽1次 4=1 1=1

他们在第11次随机抽取的概率大概为 93“741”25680 大概是这么个排位。
求这个解决思路。。

741是同概率级别的都被抽过1次有限概率比后面5位高。。

企业应用敏捷编程

2012年7月12日 09:11

ffhelly
0
0 0 7

11个答案按时间排序按投票排序

0 0

好吧，既然一个不行，那就来俩，嘿嘿
概率是分子/分母，减少分子不可行，会造成某数概率直接为0，所以只能增加分母。
有两个数组，A和B，假设，A里面放的是1,2,3,4,5,6,7,8,9,0共10个数，对应10个物品，B里面没有数，只是有个固定长度为10。
取物品分两步，第一步，从A里面，随机取10个数，放到B里，然后再从B里随机取一个数，这个数代表的就是实际取到的物品。
假设第一次取到的物品依然是5，那么在B里面固定放一个5，第二次取的时候，从A里随机取9个数，放入B，然后再从B里随机取物品。
这样就能满足概率变大，具体变大的幅度，以及概率具体是多少，你自己算算，我懒得算了，太麻烦了

2012年7月16日 15:58

Xice
11
0 0 5

1条评论

0 0

带权重的随机，可以用伪随机模拟，参考一下代码：
private static void test3() {
// 数=权重，0=20%，1=30%，2=50%
int i=0;
Map<String, Integer> probabilityStatMap = new HashMap<String, Integer>();
while(i++<100000) {
double d = Math.random();
String key = null;
if(d<=0.2d) {
key="0";
} else if (d<=0.5d) {
key="1";
} else {
key="2";
}
Integer v = probabilityStatMap.get(key);
probabilityStatMap.put(key, v==null?1:(v+1));
}

for(Entry<String, Integer> entry: probabilityStatMap.entrySet()) {
System.out.println(entry.getKey() + "=" + entry.getValue());
}
}

2012年7月13日 15:22

HelloJimmy
84
0 0 1

添加评论

0 0

这个我做过类似的，我做的是蚁群算法的应用。
/// <summary>
        /// 数组中放入了每个节点的概率值，函数返回一个int值，即被抽到的节点的index
        /// </summary>
        /// <param name="aa"></param>
        /// <returns></returns>
        public static int getNum(double[] aa)
        {
            //获取0.0到1.0间的一个数
            double rd = new Random(GetRandomSeed()).NextDouble();
            double para = 0.0;
            int i = 0;
            for (int j = 0; j < aa.Length; j++)
            {
                para += aa[j];
                i = j;
                if (para > rd) break;
            }
            return i;
        }
/// <summary>
        /// 提高随机数不重复概率的种子生成方法
        /// </summary>
        /// <returns></returns>
        static int GetRandomSeed()
        {
            byte[] bytes = new byte[4];
            //使用加密服务提供程序 (CSP)提供的实现来实现加密随机数生成器 (RNG)。无法继承此类。
            System.Security.Cryptography.RNGCryptoServiceProvider rng =
                new System.Security.Cryptography.RNGCryptoServiceProvider();
            rng.GetBytes(bytes);//用经过加密的强随机值序列填充字节数组。
            return BitConverter.ToInt32(bytes, 0);
        }

主要用的这两个方法，数组里面存放的是每个数字被查到的概率！

2012年7月13日 13:26

wojiuxinshou
25
0 0 0

添加评论

0 0

用信息搜索里的反馈排名很容易的吧？

2012年7月13日 10:53

binzh413
30
0 0 0

添加评论

0 0

public static List<Integer> getRandomList(List<Integer> list){
double r = Math.random();
int index = (int)(r*list.size());
list.add(list.get(index));
return list;
}

2012年7月12日 23:11

oneGirl
30
0 0 1

添加评论

0 0

http://www.blogjava.net/willpower88/archive/2010/08/31/330437.html

2012年7月12日 22:18

诸葛不亮
3
0 0 1

添加评论

0 0

带权重的随机数。。最直接的想法：

产生一个在（0--n）范围的随机数，根据权来确定每个记录所对应的范围,
比如1,2,3三个权,将n分为6份,产生的随机数对应那个范围,就是那个。

在你例子就是 1234567890 对应的权重是 1031001050。为了避免0 全部加1 为2142112161，n=2+1+4+2+1+1+2+1+6+1=21,那么【1,2】表示1，【3,3】表示2，【4,7】表示3.。。。

2012年7月12日 22:16

诸葛不亮
3
0 0 1

添加评论

0 0

是不是操作系统中cache的算法?

2012年7月12日 13:20

chansman
28
0 0 0

添加评论

0 0

建一张商品取数次数表，比如：
商品，次数
0     4
1     4
2     6
3     5
4     0
5     9
6     3
7     12
8     10
9     2

你用每个商品的次数除所有商品次数之和得到的数乘100（如果想更精确可以乘1000，10000）得到循环次数x，然后循环x次，判断每次取的是不是那个商品，是的话退出，不是的话继续循环，这样次数越多的循环的次数越多，概率越大

2012年7月12日 12:59

slaifxl
30
0 0 0

添加评论

0 0

概率这事很操蛋，下面我来说说我的办法
一个死循环
插取一次，比如第一次插取是9，那么向0，1，2，3，4，5，6，7，8，9这10个数中增加一个9，变成0,1,2,3,4,5,6,7,8,9,9
依此类推，一切OK
PS:我的解决办法是完全可以满足楼主要求的，但是楼主的问题的描述可能跟实际情况有出入，可依此改造

2012年7月12日 10:09

chairmanMao
4
0 0 5