Questions tagged «random»

挑战 工厂工人通常非常努力。但是，他们的工作现在通常被机器取代。 您必须编写一个以数字作为输入的程序。它将打印出10名工人的工厂10次。每次，每个工人都有一个1/input被“解雇”并被机器取代的机会。 输入值 来自STDIN或函数调用的整数。 输出量 10例工厂，每例通常有更多工人被解雇。 输出格式-如何打印工厂 工厂看起来像这样： |0000000000| 要么 |0000011001| 管道代表墙壁，0代表工人，而1代表机器，因此工厂的第一张照片将始终为|0000000000|。 例 输入10 输出： |0000000000| //always start off with this |0000000010| //a 1/10 chance means that this worker lost his job |0000010010| |0010010010| |1010010010| |1010110010| |1010110011| |1010111011| |1010111111| |1110111111| 输入5 输出： |0000000000| //always start here |0000001001| //a 1/5 …

18 code-golf  ascii-art  random 

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

给定2个代表该字段大小的整数输入，x并y输出通过该字段的路径。 输出示例5, 4： # # # ### ### # 整个字段是5 x 4，并且有一个由井号组成的路径穿过该字段。 路径应始终从左上角开始，然后到右下角。每次运行程序时，应将整个路径随机化。每个有效路径都应该是可能的输出。 路径规则为： 由井号组成 每个哈希仅连接到其他2个哈希（即路径不相交或与之并行） 非哈希空格可以用其他任何字符填充，但必须一致（即所有空格，所有句点等）。 例子： 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # # 6, 5 ## ### # # # ## # # # ## # ### # …

18 code-golf  ascii-art  grid  random  maze 

每个人都知道Windows XP附带的旧扫雷游戏。这是一个简单的网格，具有9x9的单元格矩阵，其中包含一个数字（指示与之相邻的地雷数量）或一个地雷。 挑战在于，如果您自己实施PRNG，则要生成一个随机的9x9网格，其中包含10个炸弹，给出任意整数种子（取决于您的计算机/语言最大的int）并带有布朗尼点。 示例输出：单元格包含地雷的数字0-8或* *101*1000 110111000 123210000 1***10000 123210011 00000002* 00000114* 000112*3* 0001*2121 以字节为单位的最短代码获胜。标准规则等。

18 code-golf  random  minesweeper 

输入星期几列表，则输出列表中最短的排序表示形式。 输入的格式是由一个或多个双字符子串的字符串Su（星期日）， Mo（星期一）， Tu（等）， ，We，Th， Fr和Sa。输入不一定必须以排序的顺序给出。 要将输入转换为输出格式， 从星期天开始按星期几对输入进行排序（例如ThMoSaSuFrTuWe-> SuMoTuWeThFrSa）。 如果不引起歧义，请将缩写词减少到一个字母。例如，之所以SuMoTuWe成为，SMTW是因为第一个S不可能在星期六，因为这样会使输出未排序（与T相同）。但是，ThFrSa应该成为ThFS，因为星期二和星期四都在星期五之前，并将其减小以TFS产生歧义。 如果输出为now MTWTF，则D改为输出（代表“ 工作日 s”）。同样，SS应该成为E一周结束。最后， SMTWTFS应该成为A对所有天。 输入和输出都必须是单个字符串。 由于这是code-golf，因此以字节为单位的最短代码为准。 测试用例： In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | TuThSu STT Su Su | Sa Sa WeTh WT | FrTh ThF WeTu …

18 code-golf  code-golf  string  code-golf  code-golf  geometry  code-golf  ascii-art  trigonometry  code-golf  math  number  geometry  popularity-contest  restricted-source  code-golf  math  code-golf  sequence  array-manipulation  code-golf  number  subsequence  code-challenge  optimization  cellular-automata  code-golf  code-golf  number  arithmetic  sequence  subsequence  code-golf  number  code-golf  number  game  random  probability-theory  code-golf  quine  regular-expression  code-challenge  busy-beaver  compile-time  code-golf  path-finding  atomic-code-golf  code-golf  array-manipulation  code-golf  string  number  number-theory  base-conversion 

掷骰子是一种非常简单的骰子游戏，通常在赌场中玩。即使您不是赌徒（我不是），它仍然是一个相当有趣的游戏。规则如下： 在骰子的游戏开始有所谓的脱出轮。播放器掷出两个d6（六个面的骰子），并添加了两个骰子。如果结果是7或11，则该人自动获胜（这称为自然）。如果结果是2、3或12，则此人会自动丢失（这称为淘汰）。否则，将结果设置为圆点的点。 此后，积分回合开始。在积分回合中，玩家必须连续掷出2 d6s，直到该人从上一回合掷出7分或他/她的积分。如果该人掷出7，则输。如果他们提出自己的观点，他们就赢了。 挑战 实现一个模拟胡扯游戏的简单程序。如果此人在下注回合中进行自然或淘汰，则程序应输出“ Natural：”或“ Crapping out：”，然后进行模切，然后退出。否则，应输出“ Point：”，后跟该点。然后，在点回合期间，它应输出每个模辊，直到达到7或该点为止。如果该人获胜，则应输出"Pass"；如果他们输了，应该输出"Don't Pass"。 参考实施 Groovy，277个字节 def a={return Math.random()*6+1};int b=a()+a();(b<4||b==12)?{println"Crapping out: "+b}():{(b==7||b==11)?{println"Natural: "+b}():{println"Point: "+b;for(;;){int x=a()+a();println x;(x==7)?{println"Don't Pass";System.exit(0)}():{if(x==b){println"Pass";System.exit(0)}}()}}()}() 在线尝试。 样本输出 Natural: 7 Crapping out: 3 Point: 9 4 8 11 9 Pass 和 Point: 5 3 7 Don't Pass 这是代码高尔夫球，因此最短的代码获胜。 （免责声明：此挑战并非旨在以任何方式促进赌博。请记住，这家房子总是赢家。）

18 code-golf  game  random 

在《龙与地下城》中，角色的一些最重要属性是能力得分。这六个能力有6个能力得分。这些能力是力量，敏捷，体质，智力，智慧和魅力。 在确定角色得分时，我使用以下过程：滚动4d6，以任意顺序降低最低得分。这意味着我将四个骰子骰子掷出4个，忽略最低的结果，将另外三个骰子相加。这完成了6次。我会以任何方式将结果编号分配给这些能力。 我用于为技能分配分数的系统是为角色的最重要技能分配最高的分数，这取决于角色的等级，由于每个人都需要宪法而将第二高的分数分配给体质，并任意分配其他四个分数。 下表列出了各种课程的最重要技能： Bard - Charisma Cleric - Wisdom Druid - Wisdom Fighter - Stregth Monk - Wisdom Paladin - Charisma Rogue - Dexterity Sorcerer - Charisma Wizard - Intelligence 挑战：我要给您（作为输入）我的角色课的第一个字母（大写）。我希望您滚动能力得分并将其分配给上述能力，然后按照力量，敏捷，体质，智力，智慧，魅力等顺序输出。 例： Input: R Rolls: 4316 3455 3633 5443 2341 6122 Scores: 13 14 12 13 9 10 Ordering: …

18 code-golf  game  random 

朋友的计算机上有一个附加卡，该附加卡可生成一个从1到5（含1和5）的完美随机数。不幸的是，他们以某种方式将可乐洒在上面，现在它从1到4的所有数字仅生成2。幸运的是，随机性得以保留，但是2的概率为80％，5的概率为20％，并且没有生成1、3或4。使用此随机源（称为“随机源” BrokenRand()或类似名称），编写一个工作的随机数生成器，该生成器以与原始源相同的完全随机性，以相等的20％概率产生1到5个数字。 最短的程序获胜。BrokenRand由按人口统计选择的客户服务中心咨询机构公正地拨打最少电话的奖励积分，按年龄和性别（即我）细分。

18 code-golf  random  probability-theory 

任务 任务是编写一个程序，该程序输出一致但任意的正整数xXx（因此严格大于0）。这是要抓住的地方：当源重复NñN次（代码被附加/串联N−1ñ-1个N-1到自身）时，程序应该具有的输出的概率以及剩余的概率。输出不变。1N1个ñ\dfrac{1}{N}N⋅xñ⋅XN\cdot xN−1Nñ-1个ñ\dfrac{N-1}{N}xXx 例 假设您的初始来源是XYZ并产生integer 3。然后： 对于：还应该输出的概率为（50％的时间），并输出的概率也为（50 ％ 的时间）。N=2ñ=2N=2XYZXYZ333121个2\frac{1}{2}2⋅3=62⋅3=62\cdot 3=61212\frac{1}{2} 对于N=3N=3N=3：XYZXYZXYZ应输出333的概率为2323\frac{2}{3}（的时间66.666％）和3⋅3=93⋅3=93\cdot 3=9的概率为1313\frac{1}{3}（33.333％的时间） 对于N=4N=4N=4：XYZXYZXYZXYZ应输出333的概率为3434\frac{3}{4}（的时间的75％）和4⋅3=124⋅3=124\cdot 3=12 的概率为1414\frac{1}{4}（25％的时间） 等等.... 规则 您必须构建一个完整的程序。输出必须打印到STDOUT。 从理论上讲，您的程序应输出具有上述概率的每个可能值，但是由于实现了随机而与之略有偏差是可以的（前提是实现的分布不相同-您不能使用正态分布以节省字节）。 该程序应该（再次，理论上）适用于任意大的NNN值，但是由于精度引起的技术限制对于大NNN是很好的。 输出必须以10为底（禁止以其他任何底数或以科学计数法输出）。允许尾随/前导空格和前导零。 初始来源（当然）必须至少为1个字节长。您可能不会在源副本之间使用换行符。该程序不应接受输入（或具有未使用的空输入）。 这是代码高尔夫球，因此答案的分数是（原始）源的长度（以字节为单位），分数越低越好。 注：此挑战的（多）更难版这一个。

18 code-golf  random  source-layout 

我问random.org为0和2之间的128个随机整数32 - 1。由于随机数生成器是如此渴望先给第64号，他们显然更随机比其他64。 编写一个完整的程序或函数，当输入以下64个整数之一时，该函数将返回真实结果： [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, 1081997633, …

18 code-golf  number  random  classification  decision-problem 

在《龙与地下城》第5版（以及大多数其他版本）中，存在一个称为“ 许多东西的甲板”的魔术物品。这是一个令人难以置信的强大项目，因为所有卡牌都有很强的正面或负面影响。要使用套牌，一个角色先声明一个数字，然后抽取最多该数量的纸牌，并按顺序应用效果。如果角色没有绘制他们声明的所有卡牌，并且距离绘制最后一张卡牌至少有1个小时，则将自动为它们绘制其余卡牌并应用效果。抽出每张卡后，将其返回卡座，然后将卡座洗牌。 以下是绘制每张卡1的效果的列表： 平衡：您的思维遭受痛苦的改变，导致您的对齐方式发生变化。合法变成混乱，善变成邪恶，反之亦然。如果您确实是中立或不结盟，则此卡对您没有影响。 彗星：如果您单手击败遇到的下一个敌对怪物或一组怪物，您的经验值就足以获得一个等级。否则，该卡无效。 Donjon：您消失并陷入超维领域的悬浮动画状态。失踪时，您所穿着和携带的所有物品都会留在您所占据的空间中。您将一直被囚禁，直到被发现并从球体中移出为止。您无法通过任何占卜术来找到自己的位置，但是许愿咒语可以揭示您监狱的位置。您不再抽奖牌。 Euryale。卡的美杜莎般的容貌会诅咒您。以这种方式被诅咒时，豁免检定得-2减罚。只有神或命运卡的魔咒才能结束这个诅咒。 命运：现实的结构重新解开并旋转，使您可以避免或擦除一个事件，好像从未发生过一样。您可以在抽出卡片后或死亡前的任何其他时间使用卡片的魔力。 烈焰：强大的魔鬼成为你的敌人。魔鬼寻找你的废墟，困扰着你的生活，在试图杀死你之前先品尝一下痛苦。这种仇恨一直持续到你或魔鬼死亡为止。 愚人：您损失10,000 XP，丢弃此卡，然后再次从牌组中抽奖，并将两次抽奖都算作您声明的抽奖之一。如果失去那么多的XP会导致您失去一个等级，那么您损失的数量将使您只有足够的XP来维持您的等级。 宝石：二十五个珠宝，每个价值2,000 gp，五十个珠宝，每个价值1,000 gp，出现在您的脚下。 白痴：永久降低你的智力1d4 + 1（最低分数为1）。您可以在声明的抽奖之外再抽一张卡。 小丑（Jester）：您获得10,000 XP，或者您可以在宣告的抽奖之外再抽两张牌。拔出后将其丢弃。 钥匙：熟练的稀有或稀有魔法武器会出现在您的手中。GM选择武器。 骑士：您将获得一名4级战斗机的服务，该战斗机出现在您选择的30英尺范围内的空间中。战斗机与您属于同一种族，忠实地为您服务直至死亡，并相信命运将他或她吸引了。您可以控制此角色。 月球：您被授予施放愿望咒语1d3次的能力。 盗贼：GM选择的非玩家角色对您产生敌意。在NPC或其他人透露身份之前，您不知道新敌人的身份。绝望的咒语或神圣的干预，无不可以结束NPC对您的敌意。 废墟：您拥有或拥有的所有形式的财富（魔术物品除外）都将丢失给您。便携式财产消失了。您所拥有的企业，建筑物和土地的损失方式至少会改变现实。任何证明您应拥有此卡遗失物品的文件也将消失。 骷髅。您召唤了一个死亡的化身-穿着破烂的黑色长袍的幽灵般人形骷髅，身上戴着光谱镰刀。它会出现在您选择的10英尺范围内的通用汽车选择的空间中并向您发起攻击，并警告所有其他人您必须独自赢得这场战斗。化身一直战斗直到死亡或它的生命值降低到0，然后消失。如果有人试图帮助您，则助手会召唤自己的死亡化身。被死亡的化身杀死的生物无法恢复生命。 星星：将一项能力得分提高2。得分可以超过20，但不能超过24。 太阳：您获得50,000 XP，一个奇妙的物品（由GM随机决定）出现在您的手中。 利爪：您穿戴或携带的每件魔术物品都会分解。您拥有的文物不会被破坏，但会消失。 王座：您会说服技能熟练，并且使用该技能进行的支票会为您的熟练度奖金加倍。此外，您还获得了世界上某个小地方的合法所有权。但是，当前要塞已由怪物掌握，您必须先清除该怪物，然后才能将其视为自己的要塞。 维齐尔（Vizier）：您可以在选择这张卡的一年内的任何时候选择冥想中的一个问题，并在心理上得到该问题的真实答案。除了信息，答案还可以帮助您解决令人困惑的问题或其他难题。换句话说，知识带有如何应用知识的智慧。 虚空：这张黑牌表示灾难。您的灵魂是从您的身体中抽出来的，包含在通用汽车选择的地方的物体中。一个或多个强大的生物守护着这个地方。当您的灵魂以这种方式被困住时，您的身体就无法工作了。愿望咒语无法恢复您的灵魂，但该咒语揭示了持有该愿望的物体的位置。您不再抽奖牌。 （卡说明从D＆D第5版SRD复制） 一些特别愚蠢的玩家会立即抽出大量纸牌，希望获得至少一个强大的恩赐来平衡有害的纸牌。如人们所料，这通常会导致角色死亡或无法继续抽牌。 挑战 模拟从22张卡片中的许多事物重复进行的抽奖，输出每张抽奖卡，仅在满足以下条件之一时停止： 角色死亡（通过绘制Skull或绘制Flames或Rogue之后绘制5张牌，而没有The Fates或Moon active 2的好处）。 该角色无法绘制更多的牌（通过Donjon，Talons，The Void 3的作用，或者该角色的智力得分通过白痴4降至3或更低）。 规则 角色的对齐方式，等级，XP和除甲板以外的所有物品均无关紧要。 角色的智力得分从10开始。 角色的智力或对愿望的储存没有最大限制。 命运的使用不会叠加。 该愿望法术有1个多3造成的字符永远无法使用的机会，希望再次法术，除了定期的效果。如果发生这种情况，角色将无法再使用该咒语来抵消Flames，Rogue或Skull- 命运的力量是他们唯一的手段。 …

17 code-golf  random  game 

迷失是一种二维编程语言，其中ip的起始位置和方向完全是随机的。 这使得制作确定性的丢失程序非常困难。但是，今天我们不是在编写确定性程序，而是在编写RNG。 编写一个不输入任何内容并输出一个数字（0、1、2、3、4、5、6、7、8或9）的丢失程序，所有数字的输出概率相等。由于Lost的起始位置和方向是唯一的随机性来源，因此，唯一的方法是让您源中的每个位置输出一个从0到9的不同数字，并输出相等的数字。 您可以通过使用-Q标志并将其输送到此python脚本中来计算每个数字的概率 import sys a=sys.stdin.read().split()[:-1] for x in range(10):print x,':',a.count(`x`) print[x for x in a if x not in list("1234567890")] 在线尝试！ 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 失落概述 迷失是一种包装式隐式IO 2D语言，它取材于克莱因的模范。这是丢失命令功能的快速摘要 \，/，|镜子的IP <，^，>，v点IP的方向 [反映ip是否向东移动；变成]如果ip在水平移动 ]反映ip是否向西移动；变成[如果ip在水平移动 ! 跳过下一个操作 ? 从堆栈顶部弹出，如果不为零，则跳转 : 复制堆栈的顶部 $ 交换堆栈的前两个项目 ( 从堆栈弹出并推送到示波器 ) 从示波器弹出并推入堆栈 0- 9将n推入栈顶 "开始和结束字符串文字。在字符串期间，不运行文字命令，而是将其字符值压入堆栈。 + 将前两个数字相加 * 将前两个数字相乘 …

17 code-golf  random  lost 

给定一个字符串S和一个索引列表X，S通过删除每个索引处的元素来进行修改，并将S结果作为的新值S。 例如，给定S = 'codegolf'和X = [1, 4, 4, 0, 2]， 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

给定n（玩家数量），t（阈值）和s（秘密），输出n由Shamir的秘密共享算法生成的秘密。 算法 出于这一挑战的目的，将在GF（251）（size的有限域251，也称为整数mod 251）中进行计算。通常，将选择该字段，使其大小比的素数大得多n。为了简化挑战，字段大小将保持不变。251选择它是因为它是8位无符号整数可以表示的最大质数。 生成t-1（包括）范围内的随机整数[0, 250]。标明这些一个1通过一个T-1 。 构造一个t-1使用次多项式s为恒定值，并从步骤1中的功率的系数的随机整数x：F（X）= S + X *一个1 + X 2 * A 2 + ... + X 叔1 * a t-1。 （含）范围内(f(z) mod 251)每个输出。z[1, n] 参考实施 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input is taken …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation