如何采取概率步骤？

Question

我正在设计一个递归搜索函数,在某些条件下,它会正常递归,而在其他条件下,必须以概率e ^(E /温度)递归.除了递归步骤之外,所有代码都已完成,因为我无法弄清楚如何根据一定的概率执行某些操作

Node Search(Node start)
{//first, calculate temperature. count will keep timestep
    count++;
    double temperature = 1000 * (Math.Pow(.995,count));//CALCULATES TEMP

    for (int i = 0; i < start.state.Length; i++)
    {
        string temp = StateReturn(start.state, i);
        if (temp.Length > 1 && temp != start.state 
            &&visited.Contains(temp) == false)
        {
            list.Add(new Node(start, temp));
            visited.Add(temp);
        }
    }
    //add all relevant nodes to list.
    Random gen = new Random();
    int rand = gen.Next(list.Count);//think this should work
    //random number has been taken. now just to pull rand node from list 
    Node next = list.ElementAt(rand);
    list.RemoveAt(rand);
    double E = -(next.wrongNum - start.wrongNum); //we want less wrong 
    // if next has 
    if (E> 0)
    {
        //standard recursion

    }
    else //recurse with probability e^(E/t)
    {

    }
}

Answer 1

我正在设计一个递归搜索函数,在某些条件下,它会正常递归,而在其他条件下,必须以概率e ^(E /温度)递归.除了递归步骤之外,所有代码都已完成,因为我无法弄清楚如何根据一定的概率执行某些操作

让我们通过使其更通用来简化您的问题.

我正在设计一个函数,它将以概率p(where 0 <= p <= 1)和其他概率做一件事1 - p.我无法弄清楚如何按照一定的概率执行某些操作.

选择0到1之间的随机数.你已经Random在变量中有一个对象gen,所以只需要调用

double result = gen.NextDouble(); // Produce a random double between zero and one.

现在您可以使用它来做出选择:

if (result <= p)
    DoSomething();
else
    DoSomethingElse();

DoSomething()用概率完成p,并DoSomethingElse()用概率完成1 - p.

合理？