Questions tagged «randomness»

在Linux上，文件/dev/random和/dev/urandom文件分别是伪随机字节的阻塞和非阻塞源。 它们可以作为普通文件读取： $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 74dd 1aa8 925d 8a80 de75 a0e3 0000040 cb64 4422 02f7 0c50 6174 f725 0653 2444 …

19 operating-systems  cryptography  randomness  security  entropy 

在测试算法时，一种常见的方法是随机测试：根据某种分布（通常是均匀的）生成大量输入，对它们运行算法并验证正确性。给定算法签名，现代测试框架可以自动生成输入，但有一些限制。 如果输入是数字，列表或字符串，则直接生成此类输入。树比较难，但仍然很容易（使用随机的无上下文语法或类似方法）。 如何有效地生成随机图？通常，随机地均匀地选择图形不是您想要的：它们应该是连接的，平面的，无循环的或具有任何其他属性。由于潜在的大量不良图集，拒绝采样似乎次优。 有哪些有用的发行版可以查看？在这里有用意味着 这些图很可能很好地测试了算法 它们可以有效地产生。 我知道有很多用于随机图的模型，因此我希望能从中获得一些最了解图的模型的见解。 如果“某些算法”过于笼统，请使用最短路径查找算法作为测试中的具体算法类别。用于测试的图应该是连通的并且相当密集（具有很高的概率，或者至少在预期中）。对于测试，最佳解决方案是围绕最短路径创建随机图，以便我们知道所需的结果（而不必采用其他算法）。

19 algorithms  graphs  randomness  software-testing 

我想生成一个完全随机的数独。 将Sudoku网格定义为的1到9之间整数的网格，其中一些元素可以省略。如果有一种独特的方法可以完成网格以匹配Sudoku约束（每行，每列和对齐的3 × 3正方形都没有重复的元素），并且在这方面是最小的（即，如果您省略了更多的话），则网格是一个有效的难题。元素拼图有多种解决方案）。9×99×99\times91119993×33×33\times3 如何生成随机数独谜题，以使所有数独谜题都具有等价性？

13 algorithms  randomness  sudoku 

让我们考虑以下游戏：有一些玩家和一台电脑。每个玩家输入一个正整数和他的名字（玩家不知道另一个人的数字，只是他自己的数字）。当所有玩家移动时，计算机将输出一个获胜者的名字-提交的唯一号码最低。 您如何看待，此游戏的最佳策略是什么？

13 game-theory  randomness 

我正在尝试重现一些论文中描述的综合网络（图形）。 据称，Barabasi-Albert模型用于创建“具有幂分布的无标度网络”。PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} PAPAP_A是一个概率分布，它返回具有度k的节点的概率kkk。例如，PA(2)PA(2)P_A(2)表示从网络中随机选择一个节点并获得度为2的节点的概率。 平均度行程似乎是4在一个纸，具有最小 2.无字的关于最大。在另一篇论文中未指定。定义网络似乎并不重要。ķ ķkkkkkkkkk 给出λ值，节点数。组合是nnn n = 50000，λ= 3，2.7，2.3 n = 4000并且λ= 2.5，或者在另一篇论文中n = 6000和λ= 3 我在寻找实现Barabasi-Albert算法的库，它们似乎需要的参数与lambda和平均度不同。一个是NetworkX，另一个是GraphStream（在此处实现）。他们以类似的方式工作，并要求： n：int-节点数 m：int-从新节点连接到现有节点的边数；每一步要添加的边数 如何计算设置m以生成可比较的图形？ 以下是一些参考资料： 相互依赖网络中的灾难性级联故障，Buldyrev等。2010年，单独提供补充信息 网络物理系统中的小型集群，Huang等。2014年 相互依赖的网络中的灾难性级联故障，Havlin等。2010年，这是在Arxiv上，并在某种程度上澄清了 请注意，这些论文使用“生成函数”来分析研究这些图的某些属性。但是，他们也在这些模型上运行仿真，因此它们一定以某种方式生成了这些网络。 谢谢。

11 algorithms  graph-theory  graphs  randomness  sampling 

我们给了一个随机数生成器RandNum50，该生成器均匀地生成1–50范围内的随机整数。我们可能仅使用此随机数生成器来生成并以随机顺序打印从1到100的所有整数。每个数字必须恰好出现一次，并且在任何地方出现任何数字的概率必须相等。 最有效的算法是什么？

11 algorithms  integers  randomness  random-number-generator 

我想在多边形中采样均匀一致的点... 如果采样大量，则如果它们具有相同的面积，它们将很可能落入两个区域。 如果它是一个正方形，这将是非常简单的，因为我将[0,1]中的两个随机数作为我的坐标。 我拥有的形状是规则的多边形，但我希望它适用于任何多边形。 /programming/3058150/how-to-find-a-random-point-in-a-quadrangle

9 algorithms  randomness  sampling  random-number-generator 

我正在生成随机DFA，以在其上测试DFA减少算法。 我现在使用的算法如下：对于每个状态，对于字母中的每个符号，将到某个随机状态。每个状态具有成为最终状态的相同概率。Ç δ （q ，C ^ ）qqqCccδ（q，c ）δ(q,c)\delta (q, c) 这是生成无偏DFA的好方法吗？另外，此算法不会生成调整DFA（没有过时状态的DFA），因此我想知道是否有更好的方法来生成随机DFA，以某种方式确保它是调整过的？

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs