Questions tagged «random»

醉汉之旅之家 在这个挑战中，您将要编写一个程序，模拟一个酒鬼从酒吧回家的途中。 输入： 输入将是一个邻接矩阵（表示一个有向图），该矩阵表示酒鬼可以采取的路径。在每个位置，酒鬼都会随机选择一条路径（每个选项的机会大致相等，并且与先前的选择无关）。 假设酒鬼总是从柱子开始（邻接矩阵的第一行）。 如果酒鬼陷入死胡同，可以认为他要么回家了，要么因公共陶醉而被捕，程序应该返回他的路。 可以假设该图将始终包含至少一个死角。 还可以假定酒鬼将始终能够退出酒吧（第一行将不全为零），并且如果酒鬼将卡在某个位置，则该行将用全零表示。 输出： 输出将是酒鬼试图回家的道路。位置的值可以为零或一个索引。 例子： Input [1,0,1,1] [0,0,0,0] [1,0,0,0] [1,1,1,1] Possible Outputs [0,2,0,3,2,0,0,3,1] [0,3,0,3,1] Input [0,1,1,1,0,1] [1,0,1,0,1,1] [0,0,0,0,0,0] [0,0,0,0,0,1] [1,0,0,0,0,0] [0,0,0,0,0,0] Possible outputs [0,1,5] [0,5] [0,1,4,0,2] [0,3,5] [0,3,0,1,4,0,5] Deterministic path: Input [0,0,1,0] [0,0,0,1] [0,1,0,0] [0,0,0,0] Output [0,2,1,3]

23 code-golf  random  graph-theory 

背景 我定期和一些朋友一起玩D＆D。在谈论某些系统/版本在掷骰子时的复杂性以及应用奖金和罚金时，我们开玩笑地为骰子掷骰表达了一些额外的复杂性。它们中的一些太离谱了（例如扩展简单的dice表达式，例如2d6对参数1进行矩阵化），但是其余的组成了一个有趣的系统。 挑战 给定一个复杂的骰子表达式，请根据以下规则对其进行评估并输出结果。 基本评估规则 每当运算符需要整数但收到操作数的列表时，都会使用该列表的总和 每当运算符需要一个列表但收到一个操作数的整数时，该整数就被视为包含该整数的单元素列表 经营者 所有运算符都是二进制中缀运算符。为了便于说明，a将为左操作数，b并将为右操作数。列表符号将用于运算符可以将列表作为操作数的示例，但实际表达式仅由正整数和运算符组成。 d：输出a范围内的独立均匀随机整数[1, b] 优先顺序：3 两个操作数都是整数 范例：3d4 => [1, 4, 3]，[1, 2]d6 => [3, 2, 6] t：取b最低值a 优先顺序：2 a是列表，b是整数 如果为b > len(a)，则返回所有值 例如：[1, 5, 7]t1 => [1]，[5, 18, 3, 9]t2 => [3, 5]，3t5 => [3] T：从中获取b最高值a 优先顺序：2 a是列表，b是整数 如果为b > len(a)，则返回所有值 例如：[1, 5, …

23 code-golf  random  parsing  integer 

我住在英国，那里下雨。很多。不幸的是，我也有必要戴眼镜看，这意味着当下雨时（现在），我几乎看不到它们。这项挑战使您所有人都可以体验到相同！ 任务 输出ASCII艺术眼镜，每秒加一滴水。 输入项 没有 输出量 一副眼镜与水滴的在他们的。 眼镜 ________________________ | /__\ | | / \ | | / \ | \_______/ \_______/ 雨滴 雨滴用表示.。眼镜的镜片上随机放置一个雨滴。因此，当放置雨滴时，眼镜可能看起来像这样 ________________________ | /__\ | | . / \ | | / \ | \_______/ \_______/ 如果将其放在空白处（），则会.在图像上放置一个。如果将其放置在已经有雨滴的正方形上，则该水滴会逐渐消失。 滴的步骤是 没有放置水滴： 1滴放置： . 放置2滴： o 放置3滴： O 放置了4滴以上： @ …

23 code-golf  ascii-art  kolmogorov-complexity  random  animation 

输入项 没有 输出量 52张牌。无重复。卡用其Unicode字符表示，例如🂹。 该Unicode代码点遵循以下格式： 前三位数字是1F0。 下一个数字是A，B，C，或D分别为黑桃，红桃，方块，和俱乐部。 下一个数字是1通过C与E用于各种数字/花牌。1是王牌2- A是数字牌，和B，D和E分别是千斤顶，王后和国王。（C是骑士，不是大多数甲板上的骑士。） 输出示例： 🂶🃁🃛🃎🂧🂵🃗🂦🂽🂹🂣🃊🃚🂲🂡🂥🂷🃄🃃🃞🂺🂭🃑🃙🂪🃖🂳🃘🃒🂻🃆🂮🃍🂱🂴🃋🂸🃈🃅🃂🂨🃓🃉🂾🃇🂩🂢🂫🃔🃕 🂤🃝 规则： 这是代码高尔夫球。最短答案胜出。 禁止漏洞。 您的卡组实际上必须是随机的。如果运行20次，则必须生成20个随机（并且很可能是唯一的）输出。 注意 如果仅看到方框，请安装DejaVu字体。

23 code-golf  string  random  unicode 

关于系列 首先，您可以像对待其他任何代码高尔夫挑战赛一样对待它，并回答它而不必担心系列赛。但是，在所有挑战中都有排行榜。您可以在第一篇文章中找到排行榜以及有关该系列的更多信息。 漏洞8：随机播放一个无限列表 您应该编写一个函数或程序，该函数或程序将一个无限列表作为输入并返回该列表的改组版本。 关于无限I / O 您可以通过多种方法来输入和产生此挑战的输出： 您可以采用正整数列表或其字符串表示形式，也可以采用字符串或可打印ASCII字符列表（0x20至0x7E，包括0x20至0x7E）。输出格式必须与输入格式匹配。从现在开始，无论您选择哪个选项，我都将数据称为“列表”。 您可以从无限标准输入流中读取列表，并将输出连续写入无限标准输出流中。解决方案不应依赖任何特定值或值序列来确保输出流被定期写入和刷新（例如5，输入列表中只有a时，您不能仅写入输出）。当然，如果您读取列表的字符串表示形式，则可以等到遇到列表分隔符后再试。 在支持它们的语言中，您可以编写一个函数，该函数接受并返回一个惰性无限列表或字​​符串。 在支持它们的语言中，您可以实现一个无限生成器，该生成器将另一个生成器作为输入。 另外，您可以编写一个不带参数的函数，并在每次调用时返回一个输出值。在这种情况下，可以假定已定义一个不带任何参数的函数，并且每次调用时都返回下一个输入值。您可以自由选择该函数的名称。 您可能会假设您的程序可以永远运行并且可以使用无限内存。（可以通过有限的内存来解决此问题，但这意味着您可以泄漏内存。） 关于随机性 对于在无穷大输入的位置i上读取的任何值v，它必须有一个正概率使其最终在无穷大输出的位置i-9到i + 9中（除非该位置为负） ）。对于不同的输出位置甚至不同的输入位置，这些概率不必相同。如果您的解决方案还可以将值改组到更远的其他位置，那就很好。 因此，您的解决方案不必将第一个值拖曳到列表后面很远的地方，也不需要将最后一个值拖曳到第一个位置，尽管这样做可以，只要所有位置都离列表9步即可。输入是可能的。 例如，如果您将以下字符串用作输入，则___表示X必须能够在输出中结束的所有位置： ___________________ abcdefghijklmnopqrstuvwxyzXabcdefghijklmnopqrstuvwxyz... 如果您的语言缺少内置的随机数生成器，或者您不想使用它，则可以使用其他种子值作为输入，并使用种子实现自己适合的RNG。此页面可能对此有所帮助。 无论您的解决方案使用哪种实际分布，它都必须几乎肯定在有限（但任意）的时间后产生下一个值。 请简要说明您的实现如何满足这些要求。 计分 这是代码高尔夫球，因此以字节为单位的最短有效答案为准。 排行榜 该系列的第一篇文章将产生一个排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头每个答案： # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes （目前未显示该语言，但是该代码段确实需要并对其进行解析，并且将来我可能会添加一个语言排行榜。）

23 code-golf  array-manipulation  random  permutations 

气泡包装纸是最高级别的娱乐活动。每个人都可以同意。 现在，您甚至可以使计算机享受泡沫包装。 眼镜 您将得到两个整数w和h（分别是宽度和高度） 您的程序应输出所有w * h阶段，每阶段之间等待1秒钟，然后终止。 每次气泡包装都从所有细胞充满开始。 例如，一个4 * 6的气泡包装开始如下： O_O_ _O_O O_O_ _O_O O_O_ _O_O 每个阶段都会弹出一个随机未弹出的单元格。 O_O_ _O_O O_X_ _O_O O_O_ _O_O 当所有单元格都弹出时，程序应终止。又名 X_X_ _X_X X_X_ _X_X X_X_ _X_X 例子 (4,6) (5,5) (6,2) (10,10) (7,9)

23 code-golf  ascii-art  random  animation 

参差不齐的数组是其中每个元素都是未知数量的正整数的数组。 例如，以下是参差不齐的数组： [[1,2,3],[4],[9,10]] Shape: 3,1,2 [[1],[2],[3]] Shape: 1,1,1 [[1,2,3,4,5,6,8]] Shape: 7 以下不是破烂的数组： [1] Each element will be an array [] The array will contain at least 1 element [[1,2,3],[]] Each subarray will contain at least 1 integer 您需要输入一个衣衫array的数组，然后返回一个带有乱码整数的衣衫array的数组 输出数组必须与输入数组具有相同的形状。我们将数组的形状定义为每个子数组的长度。 每个整数必须有同样可能出现在每个可能的位置。 您可以假设语言的内置随机数是随机的。 例如，如果我通过了： [[4],[1,2,3],[4]]，那么[[1],[4,4,2],[3]]将是一个有效的输出，但[[4,1,3],[3],[4]]还是[[4],[4],[1,2,3]]不肯。

23 code-golf  array-manipulation  random 

给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc：子字符串abc在位置1和7处重复，因此程序应输出3 abcabcabcabcab：abcabc或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

为源代码的每个字符输出一个随机字符（如下所示）。每个字符的概率就是其在原始源代码中的出现频率。因此，输出将是类似于quine的伪造源代码。 规格 限制条件 适用标准藜麦约束。没有空的程序或函数。也没有阅读自己的资料。 输出量 输出的字符数应与源代码中的字符数完全相同 每个输出字符应随机选择 选择任何字符的概率等于 (occurrences in source) / (length of source) 这意味着即使是一元解决方案也需要“随机”选择1概率1。也就是说，输出不能被硬编码。 获奖 这是代码高尔夫球，所以最少的字节获胜 例 Program Frequency Probability Possible Output ------- --------- ----------- --------------- a@!@ a - 1 a - 25% @@a@ ! - 1 ! - 25% @ - 2 @ - 50% Program Frequency …

23 code-golf  random  quine 

上面的图像称为六字形。六字形是我在DiffEq课堂上涂鸦时制作的一些很酷的图案。制作方法如下： 考虑以下点集，它们的形状像规则六边形。内部的六边形将包含最终的字形，而外部的6个点将形成星形，这是我们开始绘制线条的地方。 从外部的六个点中，随机选择一对。为了提高效率，两个选定的点之间应该至少有一个其他点（否则，它将对最终图形没有影响）。然后，从两个点中的每个点向另一个方向投射射线。该光线被前几行遮挡了。 重复此过程，直到形成所有9个边缘，如以下几幅图像所示。 这是光线被遮挡的示例。射线段的末端仍然可见，但是中间部分被我们绘制的前两个段所遮挡。 这两条光线也被“阻挡”，但这不会造成任何可见的差异，因为它们被同一条其他线阻挡了。 快进直到画完所有9条线。如果您想对这些跳过的步骤进行更详细的说明，我可以进行阐述。 最后，删除星星的点。为了使其看起来更漂亮，还将删除粗点。 挑战 您面临的挑战是输出随机六字形的视觉表示。这是代码高尔夫球，最少的字节获胜。 所有可能的六字形都应以一定的概率出现。通过更改绘制9条边的顺序来生成不同的六字形。 此外，程序输出的所有图像都必须是有效的六字形。某些样式（例如内部六边形的完整轮廓）可能无法显示为六字形，因此您编程时不得输出这些样式。 输出应为图形图像（打印到屏幕或文件）。 六边形必须是规则的，但可以以任何方向出现。 反射/旋转不是唯一的。（这可能使要求1易于遵循）。

23 code-golf  graphical-output  geometry  random 

编写一个包含三个整数，宽度w，高度h和步数的程序或函数s。您将在一个按像素图像上绘制很长的非自相交随机 s步长，其中每5 x 5像素单元为空（纯米色）或以下十二个简单“管道”之一：5*w5*h 上面的图像被放大以显示细节。这是实际尺寸的管道： （灰色线仅用于分隔管道类型。） 随机游走将是一条连续的管道路径，该路径从一个管道端点（底部四种管道类型之一）开始，到另一个管道端点结束。 从一个空w的h网格开始，并随机选择一个单元格作为起点。然后随机选择四个方向之一以开始并绘制相应的管道端点。这个开始的单元格标志着您步行的第一步，每当您绘制一个新的单元格或覆盖一个现有的单元格时，它便被视为采取的另一步骤。 现在，如果选择的方向有效，则反复地随机选择向右，向左或向右走，绘制适当的管单元。回溯并重新选择方向，直到s形成完整的步阶路径才有效。该路径应以管道端点结尾，该端点可以在网格上的任何位置，具体取决于路径所采用的路线。 重要的是要注意，只有两个直管单元可以被覆盖，并且只能被方向相反的直管单元覆盖，结果是相交单元。否则，必须将所有管道放置在空的单元格中。 绘制相交时，应将路径中距起始像元更远的部分绘制在顶部。 由您决定网格是否具有周期性边界条件（PBC），即，从网格一侧退出的管道是否会从另一侧伸出。如果没有PBC，则网格边界会像其他管道一样成为障碍。 特别案例 当s为0时，不应绘制任何管道，并且输出5*w的5*h图像应为空白（即所有米色）。 当s为1时，单个管道存根 （实际尺寸：） 应该在随机选择的起始单元格上绘制。 其他详情 您可能会认为这s是最多的，w*h因此一条路径永远是可能的。（尽管由于相交，可能会有更长的路径。） w并且h将始终是积极的。 所有随机选择都必须一致地随机。例如，即使这样会使问题变得更容易，您也不应避免在可能的情况下进行交叉。允许使用伪随机数生成器。 可以使用任何三种视觉上不同的颜色来代替黑色，蓝色和米色。 您的输出图像可能会被放大，以使它们实际上是5*w*k按5*h*k像素（其中k为正整数）表示的。（即使您k是1，也建议您放大发布的所有示例。） 可以使用任何常见的无损图像文件格式，并且可以将图像保存到文件，显示或原始输出到stdout。 以字节为单位的最短代码获胜。 例子 （全部放大了500％。） 如果输入为，w=2, h=1, s=0则输出将始终为： 如果输入是，w=2, h=1, s=1则输出将是这些图像之一，机会均等： 如果输入为，w=2, h=1, s=2则输出为 或可能 如果假定网格具有PBC。 （请注意，像这样开始路径将使第二步变得不可能。） 以下是w=3, h=2, s=6假设PBC的一些可能的输出： w=3, h=3, s=9假设PBC，这是的可能输出： 请注意，由于相交计算为两个步骤，因此路径不需要覆盖所有像元。同样，我们可以推断出拐角端点是起始像元，因为必须在之后绘制交叉点立交桥。因此，我们可以推断出做出的随机选择的顺序： start at top left, …

23 code-golf  graphical-output  random  grid 

此问题是从Stack Overflow 迁移而来的，因为可以在Code Golf Stack Exchange上回答。 迁移 7年前。 刚刚与同事进行了一次“振奋”的对话，以讨论以下BASIC语句的简洁性： 10 PRINT CHR$(205.5+RND(1)); : GOTO 10 这是本书的标题，将简单地打印/和\字符序列，在两者之间随机交替，从而产生类似于以下内容的模式： （图片来自http://www.flickr.com/photos/rndmcnlly/5058442151/sizes/o/in/photostream/） 考虑到PHP的特殊性，我们想知道用PHP编写相同内容的最紧凑的方式是什么，并提出了以下建议： while(1) { echo chr(47 + 45 * rand(0,1)); } chr(47)是一个/字符，而chr（92）是一个\。因此，该声明echo chr(47 + 45 * rand(0,1));将随机地在两者之间交替出现，即引起恶心。 用您选择的语言编写最短的程序或函数，以输出一个无限随机的字符\和/字符序列，其中每个字符被选择的可能性均等。

23 code-golf  ascii-art  random 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

输入项 一个非空的字符串，由范围内的ASCII字符组成。[ 32..126 ][32..126][32..126] 输出量 通过对输入字符串进行连续旋转来获得输出。 对于[a-zA-Z]输入字符串中的每个字母（），从左到右： 如果字母是大写字母，请将其前面的所有字符向左旋转一个位置 如果字母是小写字母，请将其前面的所有字符向右旋转一个位置 例 输入：“ Cb-Ad” 第一个字母是“ C ”。我们应该向左旋转，但是这个“ C ” 之前没有字符。因此，没有任何旋转。 下一个字母是“ b ”。我们向右旋转“ C ”。因为它是单个字符，所以它保持不变。 字符“ - ”不会触发任何旋转，因为它不是字母。 下一个字母是“ A ”。我们轮流“ CB- ”到左边，这给“ 公元前广告” 第四个也是最后一个字母是“ d ”。我们向右旋转“ b-CA ”，即为“ Ab-C d” 因此，预期输出为“ Ab-Cd ”。 规则 您可以将输入作为字符串或字符数组进行输入-根据您的语言，输入内容可能相同也可能不同。 您也可以输出字符数组而不是字符串。 这是ogl-edocf 代码高尔夫 测试用例 "cbad" -> …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation