Questions tagged «random»

想要改善这篇文章吗？提供此问题的详细答案，包括引文和为什么您的答案正确的解释。答案不够详细的答案可能会被编辑或删除。 一个团队决定每天早上有人应给每个人带羊角面包。每次都不应该是同一个人，因此应该有一个系统来确定下一个轮到谁。这个问题的目的是确定一种算法，以确定明天将把羊角面包带给谁。 约束，假设和目标： 谁来带羊角面包将在前一天下午确定。 在任何一天，都会有人不在。该算法必须选择当天要出席的人。假设所有缺勤都是提前一天知道的，因此可以在前一个下午确定新月形面包的购买者。 总体而言，大多数人都在大多数时间都在场。 为了公平起见，每个人都应该购买羊角面包，其次数应与其他人一样多。（基本上，假设每个团队成员都有相同数量的钱用于羊角面包。） 为了减轻花名册的无聊感，最好具有一些随机性或至少感知到的随机性。这不是一个硬性约束：它更多是一种审美判断。但是，同一个人不应连续两次被选中。 带羊角面包的人应该事先知道。因此，如果人P在D日带上羊角面包，那么应该在人P出现的前一天确定这一事实。例如，如果总是在前一天确定了羊角面包的携带者，那么应该是前一天在场的人之一。 团队成员的数量足够少，以至于存储和计算资源实际上是无限的。例如，该算法可以依靠过去曾带谁羊角面包的完整历史记录。每天在快速PC上进行几分钟的计算就可以了。 这是一个现实问题的模型，因此，如果您认为这些假设可以更好地模拟场景，则可以自由挑战或完善这些假设。 起源1：找出谁要购买 Florian Margaine 的羊角面包。 起源2：找出谁打算购买 Gilles 的羊角面包。 这个问题与Gilles的版本相同，已作为实验重新发布在Programmers上，以查看不同社区如何应对编程挑战。

13 algorithms  scheduling  random 

我一直在尝试使用随机缓存的到期时间，以避免单个请求强制一次更新多个事件的情况。例如，一个网页可能包含五个不同的组件。如果每个都设置为在30分钟内超时，则用户每30分钟将有很长的等待时间。因此，您可以将它们全部设置为15到45分钟之间的随机时间，以使得对于给定的页面加载，最多只有一个组件可以重新加载。 我正在尝试找到有关此主题的任何研究或指南，例如最佳方差参数。我确实记得看到过一篇有关Google（？）如何使用这种技术的文章，但是找不到它，而且关于该主题的文章似乎也很少。

13 caching  random  high-performance 

我试图随机生成一个有向图，目的是制作类似于口袋妖怪的滑冰拼图游戏的拼图游戏。 本质上，这就是我希望能够随机生成的内容：http : //bulbanews.bulbagarden.net/wiki/Crunching_the_numbers : _Graph_theory。 我需要能够在x和y维度上限制图形的大小。在链接中给出的示例中，它将限于8x4网格。 我遇到的问题不是随机生成图，而是随机生成图，我可以在2d空间中正确地绘制它，因为我需要在节点的另一侧做一些事情（例如岩石）来制作它停止滑动时在视觉上有意义。这样做的问题是，岩石有时会终止于两个其他节点之间或可能位于另一个节点本身的路径中，这会导致整个图形损坏。 与几个我认识的人讨论了这个问题之后，我们得出了两个结论，可能会得出一个解决方案。 构造网格时，将网格中的障碍物包括在图中。 从一个完全填充的网格开始，然后绘制一条随机路径并删除将使该路径起作用的块。 然后问题就变成了要删除哪些，以避免引入额外的较短路径。我们还认为动态规划算法可能是有益的，尽管我们每个人都不擅长从零开始创建动态规划算法。关于此问题被正式称为（如果是官方图形问题）的任何想法或参考将是最有帮助的。 这是到目前为止我已经完成的一些示例，仅通过随机放置块并从选定的开始/结束位置生成导航图即可。想法（如上一链接所述）是从绿色S开始并想要到达绿色F。您可以通过向上/向下/向左/向右移动来实现此目的，并继续沿选定的方向移动，直到碰到一个壁。在这些图片中，灰色是墙，白色是地板，紫色线是从头到尾的最小长度，黑色线和灰色点表示可能的路径。 以下是一些随机生成图的不良示例： 以下是随机生成（或手动调整）图的一些好示例： 我似乎还注意到，实际上在玩拼图游戏时更具挑战性的是那些在最小路径上具有很多高次节点的游戏。

11 language-agnostic  graph  random 

在Python中如何进行随机混洗？ 我问，因为它工作非常快。当我尝试编写shuffle时，它对10 ^ 6元素的工作时间为1分钟，但是Python shuffle可以在8秒钟内完成吗？

11 python  random 

标题总结了一下。我很想知道是否存在一种算法，该算法能够在给定相同输入的情况下产生可变输出，而无需依赖其他来源（例如DateTime.Now）或从光传感器生成的数字等随机性。此外，该算法无法运行按顺序，只有两个不同的，不相关的运行会产生不同的输出。

10 random 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，以使它成为软件工程堆栈交换的主题。 5年前关闭。 Random.org 每天每个IP提供来自模拟世界（cf.）的200k免费随机位（仅6250个32位整数！）。 有谁知道每天提供更多按需随机比特的替代Web服务？ （只要价格在每美元美分1000×1024bits的“预期范围内”就可以付款）（random.org的付费服务收费为该价格的100×）

10 web-development  web-applications  web-services  random 

我正在尝试制作一种游戏，其中有20x20的网格，并显示一个玩家（P），一个目标（T）和三个敌人（X）。所有这些都有一个X和Y坐标，使用分配rand()。问题是，如果我尝试在游戏中获得更多积分（补充能量等），则它们会与一个或多个其他积分重叠，因为范围很小（包括1到20）。 这些是我的变量以及如何为它们分配值：（COORD是一个struct只有X和Y的a） const int gridSize = 20; COORD player; COORD target; COORD enemy1; COORD enemy2; COORD enemy3; //generate player srand ( time ( NULL ) ); spawn(&player); //generate target spawn(&target); //generate enemies spawn(&enemy1); spawn(&enemy2); spawn(&enemy3); void spawn(COORD *point) { //allot X and Y coordinate to a point point->X = randNum(); …

9 c++  random 

如果您搜索创建种子式（伪）随机数生成器的示例，则会遇到类似以下内容（特定示例http://indiegamr.com/generate-repeatable-random-numbers-in-js/）： // the initial seed Math.seed = 6; // in order to work 'Math.seed' must NOT be undefined, // so in any case, you HAVE to provide a Math.seed Math.seededRandom = function(max, min) { max = max || 1; min = min || 0; Math.seed = (Math.seed * 9301 + …

9 history  random