";随机查找“;序列生成器

本文关键字:quot 随机查找 | 更新日期: 2023-09-27 18:27:16

我想不出一个好的方法来做到这一点,如果可能的话,我将感谢您的帮助!

恐怕我还没有任何代码可以发布,因为我还没有到那一步。

我需要从0-999范围内的3个(或可能更多)参数生成一系列值。

对于给定的输入,该值必须始终相同,但在上边界和下边界之间具有公平的分布,以便显得随机。

例如:

function (1, 1, 1) = 423
function (1, 1, 2) = 716
function (1, 2, 1) = 112

这些必须相当快才能生成,我的意思是,我应该能够在网页加载期间生成100-200,而不会出现明显的延迟。

该方法必须能够在C#中使用,但也可以在JavaScript中使用,否则我可能会使用CRC32或MD5哈希算法。

如果有帮助,这将被用作程序生成例程的一部分。

我之前试过问这个问题,但我认为我解释的质量太差,让我失望了。

如果措辞不好,我深表歉意。如果是,请告诉我,我会尽力进一步解释。

非常感谢您的帮助。

";随机查找“;序列生成器

这里有一个:

function sequence(x, y, z) {
    return Math.abs(441*x-311*y+293*z) % 1000;
}

它甚至从您的示例中生成输出!

使用Wiki 中的Marsaglia生成器

public class SimpleMarsagliaRandom
{
    private const uint original_w = 1023;
    private uint m_w = original_w;    /* must not be zero */
    private uint m_z = 0;    /* must not be zero, initialized by the constructor */
    public SimpleMarsagliaRandom()
    {
        this.init(666);
    }
    public void init(uint z)
    {
        this.m_w = original_w;
        this.m_z = z;
    }
    public uint get_random()
    {
        this.m_z = 36969 * (this.m_z & 65535) + (this.m_z >> 16);
        this.m_w = 18000 * (this.m_w & 65535) + (this.m_w >> 16);
        return (this.m_z << 16) + this.m_w;  /* 32-bit result */
    }
    public uint get_random(uint min, uint max)
    {
        // max excluded
        uint num = max - min;
        return (this.get_random() % num) + min;
    }
}

simpleMarsagliaRandom = function() 
{
    var original_w = 1023 >>> 0;
    var m_w = 0, m_z = 0;
    this.init = function(z)
    {
        m_w = original_w;
        m_z = z >>> 0;
    };
    this.init(666);
    var internalRandom = function()
    {
        m_z = (36969 * (m_z & 65535) + (m_z >>> 16)) >>> 0;
        m_w = (18000 * (m_w & 65535) + (m_w >>> 16)) >>> 0;
        return (((m_z << 16) >>> 0) + m_w) >>> 0;  /* 32-bit result */
    };
    this.get_random = function(min, max)
    {
        if (arguments.length < 2)
        {
            return internalRandom();
        }
        var num = ((max >>> 0) - (min >>> 0)) >>> 0;
        return ((internalRandom() % num) + min) >>> 0;
    }    
};

在Javascript中,所有的>>>都将数字强制为uint

完全未经测试

请注意,在get_random中生成从x到y的数字是错误的。低数字比高数字发生的次数多一点。举个例子:假设你有一个标准的6面骰子。你掷硬币,你得到1-6。现在假设你在上面打印数字0-5。你掷硬币,你得到0-5。没有问题。但你需要0-3之间的数字。所以你确实滚动了%3…所以我们有:

rolled => rolled % 3
0 => 0, 
1 => 1, 
2 => 2, 
3 => 0, 
4 => 1, 
5 => 2, 
6 => 0. 

0的结果更常见。

C#版本的Ideone:http://ideone.com/VQudcV
Javascript版本的JSFiddle:http://jsfiddle.net/dqayk/

您应该能够在C#和JS中使用MD5哈希。

在C#中:

int Hash(params int[] values)
{
    System.Security.Cryptography.MD5 hasher = MD5.Create();
    string valuesAsString = string.Join(",", values);
    var hash = hasher.ComputeHash(Encoding.UTF8.GetBytes(valuesAsString));
    var hashAsInt = BitConverter.ToInt32(hash, 0);
    return Math.Abs(hashAsInt % 1000);
}

在JS中,使用一些MD5算法(例如jshash)实现相同的方法