タグ付けされた質問 「random」

与えられたn（プレイヤーの数）、 t（しきい値）、およびs（秘密）、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算は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 * 2 + ... + X T- 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 …

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 

チャレンジ lengthの文字列入力を受け取るプログラム/関数を作成しますn。 置くkth場所、空間の中心に文字をk = (n+1)/2。これがグラウンドゼロの位置になります。 残りの非空白文字をグラウンドゼロの周りにランダムに配置します。チャーからのピタゴラスの距離はを超えてはなりませんn。 結果を出力します。 説明が必要な場合は、以下の例を参照してください。 ルール 標準的な抜け穴が適用されます！ I / Oは文字列の形式である必要があります。 グラウンドゼロに配置する中央の文字を確保するために、入力は常に奇数になります。 すべての有効な出力は、ゼロ以外の確率で発生するはずです。 これはcode-golfです。バイト単位の最短コードが勝ちます！ 例 入力： qwert グラウンドゼロから発生する爆発の境界（xのマークは、残りの文字の有効な場所です）： x xxxxxxx xxxxxxxxx xxxxxxxxx xxxxxxxxx xxxxxexxxxx xxxxxxxxx xxxxxxxxx xxxxxxxxx xxxxxxx x 出力例： t r q e w

17 code-golf  string  random 

シリーズについて まず、これを他のコードゴルフチャレンジと同様に扱い、シリーズについてまったく心配することなく答えることができます。ただし、すべての課題にリーダーボードがあります。リーダーボードは、最初の投稿でシリーズに関する詳細情報とともに見つけることができます。 このシリーズにはたくさんのアイデアが並んでいますが、将来の課題はまだはっきりしていません。提案があれば、関連するサンドボックスの投稿でお知らせください。 穴6：d20を転がす テーブルトップRPGで非常に一般的なダイスは、20面ダイス（20面体、一般にd20として知られています）です。このようなサイコロを振るのはあなたの仕事です。ただし、1〜20の間の乱数を返すだけの場合は、少し簡単です。だからあなたの仕事は、与えられたダイのランダムネットを生成することです。 次のネットを使用します。 これは三角形のストリップなので、整数のリストとして簡単に表すことができます。たとえば、入力が与えられた場合： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20] それは次のダイスに対応します（楽しい事実：これはマジックが使用するネットです：ライフカウンターの収集 /スピンダウンサイコロ）。 ただし、このダイを表すネットはこれだけではありません。顔の展開方法に応じて、60種類のネットがあります。さらに2つあります。 [1, 8, 9, 10, 2, 3, 4, 5, 6, 7, 17, 18, 19, 11, 12, 13, 14, 15, 16, 20] …

17 code-golf  geometry  random  permutations  abstract-algebra 

このひどく受信された移行された投稿に触発されました。 あなたの会社のセキュリティ責任者は、彼に与えたPIN生成システムを心配しています12345。彼はまた、あなたが彼の費用で行ったスペースボールのジョークを本当に感謝していなかったので、あなたはPINジェネレータを書き直すように委任されました。いくつかの特別なハードウェアに収まる必要があるため、できるだけ小さくする必要があります。 あなたのタスク PINの数とPINの桁数の2つの入力を受け取ります。 指定されたサイズの指定された数のPINをランダムに生成し、印刷します。 サイズが均一である可能性がなくても、すべての有効なPINを印刷できる必要があります。 ただし、PINにはいくつかの制限があります。無効なものは次のとおりです。 すべてのペアが同じ数字である場合：（114422注：これには明らかにすべて同じ数字のPINが含まれます）。 ますます線形のPIN（MOD 10）： 246802。 3のすべてのグループは以下のキーパッドの物理的な線です1 2 3;4 5 6;7 8 9;bksp 0 enter;：147369。 PINはルール1とルール3からグループに完全に分割できます。 これはcode-golfなので、バイト単位の最短コードが勝ちです！

17 code-golf  number  random 

英語では、発音可能ナンセンス文字の組み合わせを作るための確実な方法は、例えば、完全にアウト子音・母音のペアのそれを作るためにある呉 KO PA ヘクタール、または、私 FA RO、子音が続く、最初の母音。 チャレンジ： ユーザーが指定した文字数を指定すると、この原則を使用してランダムな名前を作成するプログラムまたは関数を作成します。とても簡単です。 入力： 出力で必要な文字数を指定する2以上の整数。入力は、STDIN、コマンドライン引数、または関数引数から取得できます。 出力： ランダムに選択された子音と母音のペアを含む、指定された長さの文字列。STDOUTまたは最も近い代替に出力するか、関数の場合に返すことができます。 ルール： 英語のアルファベットの各子音は、各ペアの最初の文字に対して選択される確率が等しくなければならず、英語のアルファベットの各母音は、各ペアの2番目の文字に対して選択される確率が等しくなければなりません。 文字のペアを繰り返すことができます。 これは名前なので、最初の文字は大文字にする必要があります。 入力が奇数の場合、名前でランダムに選択された文字のペアの末尾にyまたはhを追加する必要があります。yまたはhの選択もランダムにする必要があります。 標準的な抜け穴は許可されていません。 バイト単位の最小コードが優先されます。 レターの定義： 子音： bcdfghjklmnpqrstvwxyz 母音： aeiou I / Oの例： Input: 6 Output: Mefaro Input: 9 Output: Wukohpaha 楽しい！

17 code-golf  random  word 

バックグラウンド の ランダムドミノオートマトンは、セルオートマトンに触発された地震のためのおもちゃのモデル、です。この課題におけるタスクは、このモデルの単純化されたバージョンをシミュレートし、そこからデータを収集することです。 オートマトンはビット配列Aで定義され、k地震が発生する可能性のある断層線を表します。配列は境界で折り返されます。状態とA[i] = 0は、位置iがリラックスしていること、および興奮しA[i] = 1ていること、またはエネルギーが蓄積されていることを意味します。各タイムステップで、配列の1つの位置がランダムに均一に選択されます。その位置が緩和されると、興奮します（潜在的なエネルギーがシステムに追加されます）。その位置がすでに興奮している場合、それは地震を引き起こし、選択された位置とそれに接続されているすべての興奮した位置は再びリラックスします。リラックスする興奮した位置の数は、地震の大きさです。 例 配列を考える 100101110111 ランダムプロセスが左から2番目のビットを選択した場合、配列は次のように更新されます。 110101110111 ^ （でマークされた選択ビットは、以降^）でした0。次に、左から4番目のビット（分離1）を選択すると、マグニチュード1の地震がトリガーされ、ビットが0再び設定されます。 110001110111 ^ 次に、右から2番目のビットを選択すると、マグニチュード5の地震がトリガーされます。 000001110000 ^ 1選択されたものと同じ「クラスター」内のすべてのsは地震の一部であり、配列は境界で折り返されていることに注意してください。 タスク 入力として2つの正の整数kとを取りt、タスクはすべてのsのt初期の長さのk配列から開始して、タイムステップのランダムドミノオートマトンをシミュレートすることです0。出力は整数のリストLでkあり、L[i]（1から始まるインデックス付けで）マグニチュードの地震の数が含まれますiシミュレーション中に発生したます。出力から末尾のゼロを削除できます。 入力k = 15およびについてt = 1000、いくつかの代表的な出力は [117, 97, 45, 26, 10, 5, 3, 1, 3, 0, 0, 0, 0, 0, 0] [135, 91, 58, 21, 8, 2, 2, …

17 code-golf  array-manipulation  random  simulation 

あなたのプログラム/機能は 正確に1つの整数を出力します 正の確率で整数を出力します 少なくとも50％の確率で、1.000.000より大きい整数または-1.000.000より小さい整数を出力します。 出力例（すべてが可能である必要があります）： 59875669123 12 -42 -4640055890 0 2014 12 24 -7190464664658648640055894646646586486400558904644646646586486400558904646649001 明確化： 末尾の改行が許可されます。 先行ゼロは許可されません。 -0 許可されています。 最短のコードが優先されます。

17 code-golf  number  random 

「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列（0を含む）です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか？ 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 去年閉鎖されました。 入力として正規表現文字列を受け入れ、それが有効かどうかを確認する正規表現を作成します。基本的に、正規表現はそれ自体を検証できるはずです。（無効な正規表現は検証されないため、使用できません.*。;） フレーバーは、よく知られている実装（Perl、sed、grep、gawkなど）によって完全にサポートされている必要があり、それらの実装がサポートするものを完全にサポートしている必要があります。[弁護士が話すことを心配しないでください。私は、スマート***の可能性のある抜け穴を削除しようとしています。] 私はそれをコードゴルフしたいと思いますが、機能が豊富ではないフレーバーを知って使用している人々に優位性を与えるのではないかと心配しています。または、私の心配は根拠がありませんか？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

子供の頃に学んだ最初の魔法のカードのトリックは次のとおりです。 裏面のパターンが上下対称ではないカードを1デッキ持っています。 すべてのカードを一方向に向けて整理します。 個人に、「カードを選んで、どんなカードでも覚えて、それを返してくれ」と頼みます。 （間違った方向で）デッキに入れてください。 カードがどこにあるかわからないという錯覚を与えながら、激しくシャッフルします。 彼らのカードを驚かせる。 このトリックは明らかに少し欠乏しており、今日では本質的に光沢がありますが、良い挑戦になります。入力を与えない場合、ランダムにシャッフルされたカードのデッキを出力し、ランダムに選択されたカードの1つを反転して出力するプログラムを作成します。ただし、入力が1枚のカードが逆になっているカードのデッキである場合は、逆のカードを（正しい順序で）出力する必要があります。 カードのデッキ カードのデッキは次のように定義されます： [2S,3S,4S,5S,6S,7S,8S,9S,TS,JS,QS,KS,AS, 2D,3D,4D,5D,6D,7D,8D,9D,TD,JD,QD,KD,AD, 2H,3H,4H,5H,6H,7H,8H,9H,TH,JH,QH,KH,AH, 2C,3C,4C,5C,6C,7C,8C,9C,TC,JC,QC,KC,AC] カードは番号で定義され、次にスーツの最初の文字です。カードの裏は正反対で、スーツの最初の文字の後に数字が続きます。 描かれたカード たとえば、逆にランダムに選択したカードがであった場合、4 of Clubs (4C)（シャッフルせずに、明らかに）なります： [2S,3S,4S,5S,6S,7S,8S,9S,TS,JS,QS,KS,AS, 2D,3D,4D,5D,6D,7D,8D,9D,TD,JD,QD,KD,AD, 2H,3H,4H,5H,6H,7H,8H,9H,TH,JH,QH,KH,AH, 2C,3C,C4,5C,6C,7C,8C,9C,TC,JC,QC,KC,AC] シャッフル 次に、シャッフルした後： [2H,2C,6S,4D,QH,6C,TD,8C,7H,5H,C4,3D,7S,7C,KC,QD,QC,JS,7D,6D,2S,5C,KD,3C,3S,2D,8H,KH,6H,AH,8S,JH,TS,AD,5D,9H,4H,JD,QS,4S,JC,3H,8D,TC,AS,TH,KS,AC,9C,9S,5S,9D] これは、空の入力が与えられた場合の有効な出力です。 デッキ入力 ただし、逆に、プログラムが上記の出力を入力として受け取った場合は、出力する必要があります4C。つまり、次の入力に対して： [2H,2C,6S,4D,QH,6C,TD,8C,7H,5H,C4,3D,7S,7C,KC,QD,QC,JS,7D,6D,2S,5C,KD,3C,3S,2D,8H,KH,6H,AH,8S,JH,TS,AD,5D,9H,4H,JD,QS,4S,JC,3H,8D,TC,AS,TH,KS,AC,9C,9S,5S,9D] 反転したカードが見つかるまで繰り返し処理し、それを戻し、通常の状態に戻します。したがって、ここC4でCが数値ではないことがわかり、それをとして返し4Cます。これは正しいです。 ルール 外部ソースからデッキをロードすることはできません。 空の入力は、ランダムに1枚のカードが逆になった、ランダムにシャッフルされたデッキになります。 入力としてカードが1枚反転したカードのデッキでは、カードが反転します。 他の入力があると、爆発的なラマが未来のチューブを通ってセグウェイに乗ってしまいます。 または他の何か、それについて。 選択したカードとシャッフルの順序は、両方とも一様にランダムでなければなりません。 IEすべてのカードは、逆に選択される可能性が等しくあります。 IEのすべてのカードの組み合わせは、同じ確率で出現します。 あなたは使用することSHCDやshcdスーツのために、しかし、一貫して： 大文字のスーツ（SHCD）を選択する場合も使用する必要がありますTJQKA。 小文字のスーツ（shcd）を選択する場合も使用する必要がありますtjqka。 これはcode-golfで、勝者は最下位バイトです。

16 code-golf  random  card-games 

怠zyな物理学者は、二重スリット実験を実行する仕事を持っています。ただし、それらは怠け者であり、すべての機器をセットアップすることに煩わされることはないため、エフェクトをシミュレートします。彼らはプログラムできないので、いくつかの助けが必要になります。怠laなので、プログラムはできるだけ短くする必要があります。 奇数の正の整数n（n >= 1およびn % 2 == 1）を指定して、シミュレーションを実行します。 使い方 空のキャンバスから始めて、各フレームの光の粒子がスリットを通過してキャンバスに着地します。パーティクルは次の機会に最大値に到達します： n = 1： +-----+ | | | 1/2 | | | +-----+ n = 3： +-----+ +-----+ +-----+ | | | | | | | 1/4 | | 1/2 | | 1/4 | | | | | | | +-----+ …

16 code-golf  ascii-art  random  animation  physics 

入力として次のいずれかを指定します。 AK,AR,AS,AZ,CA,CT,DC,FL,GA,IL,IN,IA,KS,KY,LA,MD,MI,MN,MS,NV,NH,NJ,NM,NY,NC,ND,MP,OH,OK,OR,PA,PR,RI,SC,TN,TX,UT,VT,VA,WA,WI （引用符付き） "AK","AR","AS","AZ","CA","CT","DC","FL","GA","IL","IN","IA","KS","KY","LA","MD","MI","MN","MS","NV","NH","NJ","NM","NY","NC","ND","MP","OH","OK","OR","PA","PR","RI","SC","TN","TX","UT","VT","VA","WA","WI" 入力に一致する形式の（均一な）ランダムナンバープレートを生成して出力します。複数の（カンマ区切り）形式がある場合は、（均一に）ランダムな形式を使用します。 AK, IA, MS, MP, VT: AAA 000 AS: 0000 AZ, GA, WA: AAA0000 AR, KS, KY, LA, ND, OR: 000 AAA CA: 0AAA000 CT: AA-00000 DC: AA-0000 FL: AAA A00 IL: AA 00000 IN: 000A,000AA,000AAA,AAA000 MD: 0AA0000 MI: AAA 0000,0AA A00,AAA 000 MN: 000-AAA NV: …

16 code-golf  random  generation 

いくつかのテキストベースのローグのようなものは、あなたが壁に足を踏み入れることを許さず、あなたが行おうとするならあなたにあなたの動きを与えます。プレーヤーを最も近い有効な方向に移動できるのに、なぜそうするのですか？ チャレンジ 方向と3 x 3のキャラクターのグリッドが与えられると、プレーヤーが一歩進んだ後に同じグリッドを出力する関数のプログラムを書きます。 例えば、 9 #.. .@# #.# になる #.@ ..# #.# 入力 方向は1〜9の1桁の数字で示され、それぞれが8つの基本方向に対応し、静止しています。これは、キーパッド上の数字の相対的な位置から導出されます。 NW N NE .. \ | / ... 7 8 9 W- 4 5 6 -E ... 1 2 3 ../ | \ SW S SE ただし、789、456、123の代わりに123、456、789の番号を使用することもできます。言い換えると、必要に応じて上下2行または番号を入れ替えることができます。これらは、許容される唯一の2つのインデックスの組み合わせです。 3 x 3グリッドは、歩行可能な床、壁、およびプレーヤーを表す3つの異なる印刷可能なASCII文字で構成されます。（テストケースで.は、床に使用され、#sは壁であり@、プレーヤーです） プログラムで使用する文字を選択することもできますが、回答にそれらを明記する必要があり、複数の試行にわたって一貫している必要があります。 文字を表す文字は常に3 x 3グリッドの中央にあり、方向は常に1〜9を含みます（含む）。 …

16 code-golf  random 

注：Metaのコンセンサスに従って、チャレンジライティングの質問はここでトピックになります。 この「課題を書くときに避けるべきこと」に照らして、私は特定の種類のオブジェクトのランダムな生成を伴う課題について考え始めました。 時々、fooをランダムに生成するコードゴルフチャレンジを投稿したいことがあります。 指定されたものがfooであるかどうかを確認するのは非常に簡単です。 「良質の」ランダムfooをすばやく生成するのは少し難しくなります。 例として、fooは、どの方向にも4つの等しいビットのセグメントがないバイナリマトリックスである場合があります。与えられたバイナリ行列がfooであるかどうかを確認するのは簡単ですが、うまく分散した分布でランダムなfooを生成するには、バックトラッキングアルゴリズムなどが必要なようです。 とにかく、ランダムなfooとして適格なものを客観的に指定する必要があります。プログラムを数回実行すると、結果が常に異なって見えるという直感的な意味で「予測不能」になりたいです。最も制限的なアプローチは、出力が一様にランダムであることを要求することです。すべての有効なfooが同じ確率で生成されます。これは通常、制限が厳しすぎます。有効なfooをすべて生成し、重複を削除して、退屈で遅いものを選択するために保存する方法がわからないからです。 私の次のアイデアは、すべての有効なfooが生成される肯定的な確率を持つことを要求することです。ただし、これは次のアプローチが有効であることを意味します：fooの場合はランダムなfooのようなもの（この例ではランダムなバイナリマトリックス）を生成し、それを返す場合はハードコードされたfooを返します）。また、これは基本的にランダムマトリックスジェネレーターに付けられたfoosの単なる認識器であるため、やや退屈です。 予測不可能なランダムなfooの一般的な定義はありますか？ TL; DR 「予測不可能な」ランダムに生成されたオブジェクトを指定するための良い方法はありますか？

16 random  generation  challenge-writing 

このCRの質問に触発されました （CRの閲覧で私を殺さないでください） スペック 単語のスペルミスの確率は次のとおりです。 1/3の時間は出力を変更しません 1/3の時間でランダムな文字が削除されます 1/3の時間がランダムキャラクターを複製する 入力の特定の文字を削除/複製する機会は、すべての文字で同じでなければなりません。 2つの連続する文字が同じ場合（大文字と小文字が区別されます）、そのうちの1つが変更される確率は、1文字である場合と同じである必要があります。つまり、AA（AAまたはAorであるAAA）の出力はすべて同じ確率になるはずです。 簡単にするため、入力には文字のみが含まれます。 例 最初の行が入力され、次の行はすべてスペルミスの可能性があります。各行の出力確率は同じである必要があります。例では入力は除外されていますが、出力の確率は1/3のままです。 foo fo oo ffoo fooo PPCG PPC PPG PCG PPPCG PPCCG PPCGG

16 code-golf  string  random