与分支非常不同的算法

Question

我正在研究并行编程并将循环重写为谓词形式。对于我的研究，我需要某种与else分支的循环，其概率趋于零。

它可以是任何常见的编程任务。但它应该是最新的，有点问题。任何应用领域中的任何算法都与计算机科学相关而且无关。

它可以包含多个if-else级别。

例：

if cond
{
    highly possible;
}
else
{
    almost impossible;
    but unavoidable;
}

Answer 1

关于非随机算法很难谈论“概率”，其中通常针对最坏情况给出时间复杂度。不过，我想到的例子是Knuth的“算法D”，它执行多字分割。它包含一个条件校正步骤，对于随机选择的n位字，以2^-n的顺序执行概率。在测试算法时，你真的需要专门制定一个能够运用条件的情况，因为否则你永远不会看到它运行。

Answer 2

想到的一个问题是生成UUID，并将它们用作标识符，例如，在数据库中。在生成UUID之后，您（理论上）必须检查是否存在与某些先前生成的UUID的冲突，但是冲突的概率在天文学上很小。