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

チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

これが気に入ったら、以下に参加することを検討してください。 公式Dyalog APL 2016年ゲーム 毎月のDyalog APL 2017 Code Golf Challenge 同じ言語で12個のスニペット/式を作成します。その結果、それぞれ数値0〜10、および42になりますが、リテラルの数値、文字列、または文字データは書き込まれません。 同様に、データにビルドPI()とALPHABET()、罰金であるので、例えばCJamのU、X、Y、Zであり、定数、および処理のBLEND、CHORD、CENTER、BREAK、およびLINES。 すべてのスニペットは独立している必要があります。つまり、相互に依存しない場合があります。ただし、単一のスニペット内では、名前を含む文字列ではなく名前で直接参照する限り、変数を割り当てて自由に使用できます。 すべてのスニペットは、提出時に提出者のコンピューターで有効である必要があります（SEによって報告されます）が、ディレクトリ内のファイル数、正確な日付または時刻、またはユーザーからの特定の入力などの異常なローカル条件に依存しない場合があります。 有効なスニペットの例 3：INT(LOG10(YEAR(TODAY()))) それは予見可能な将来において真であるので、 4：CUBICROOT(LEN(CHARACTERSET())) 256文字の文字セットは非常に一般的ですので、 8：SQRT(SYSTEMTYPE()) 64ビットシステムでは非常に一般的であるため、 無効なスニペットの例 5：LEN(USERNAME()) ほとんどの人がログインとして「管理者」を使用しないため:-) 9：LOG10(SYSTEMMEMORY()) メモリがちょうど1 GBのシステムでのみ動作する ため 42：CODE("*")文字列/文字リテラルを含むため 各スニペットの結果は、スニペットと同じ言語を使用した追加の計算に使用できる実際の数値（値、整数、浮動小数点数など）になる必要があります。つまり、その数値を表すテキスト文字列ではありません。 文字ベースの言語のみが許可されます。 スコアは、合計した12個のスニペットの合計バイト数です。スニペットを区切る改行はカウントされません。 上記の規則は、チューリング完全であっても、一部の言語が参加できない場合があることに注意してください。 よくある質問 Qプログラムは入力を受け付けることができますか？ Aはい。ただし、単に入力を求めて関連する番号を入力することはできません。 Q物理的な数字（非データ）の数字は許可されていますか？ AはいLOG10()。 Q Rubyのシンボルはリテラルとしてカウントされますか？はい。 Qスコアには各スニペット間の改行が含まれますか？いいえ。 Q TI-BASICは「文字ベース」で十分に有効ですか？はい。 Q falseとtrueは数値リテラルとしてカウントされますか？ Aいいえ、受け入れられます。 Qそれが唯一の方法であり、数値が関数の出力に影響しない場合、数値リテラルを使用して関数を呼び出すことはできますか？ Aはい、それがあなたの言語でコードを記述する通常の方法である場合。 Q私の言語では、各プログラム/式の先頭に[何か]があると想定しています。それを含める必要がありますか、またはスニペットをプログラム/式の途中に配置するだけで機能する必要がありますか？ Aプログラム/式の途中で動作する必要があります。 …

71 code-golf  number  restricted-source  generation  multiple-holes 

In： 十分なメモリと正の整数N Out： Nで埋められたN次元のN ^ N配列、ここでN ^ NはN行N列N列のN項を意味します... 例： 1：[1]長さ1の1D配列（リスト）で、単一の1を含む 2：[[2,2],[2,2]]2行2列の2D配列（テーブル）で、2で埋められます 3：[[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]]]これは、3つのレイヤー、3行、3列で構成され、3で満たされた3D配列（立方体）です 4： [[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]]] 5と6：答えの1つをご覧ください。

62 code-golf  array-manipulation  integer  generation  data-structures 

ID番号を生成するためのコードを開発しています。ポリシーでは、ID番号に数字列666が含まれていないことが必要です。 正の整数パラメーターを取り、その整数が10進数で表現されたときに666を含まない次の整数を返す関数（または言語の同等物）を作成します。（60606は大丈夫ですが、66600は大丈夫です。） コードでは、ルールに適合する結果が見つかるまで、ループを追加するループを使用しないでください。 f(1) returns 2. f(665) returns 667. f(665999999) returns 667000000 without having looped a million times. (Following examples added since the question was first posed.) f(666666666) also returns 667000000. f(66600) returns 66700. f(456667) returns 456670. 更新： 入力に複数の666がある場合、666を667に置き換えても機能しません。

53 popularity-contest  generation  counting 

チャレンジ： s文字a- z、A- Z、0-の文字列を指定すると9、の長さsをそれ自体に追加し、長さの追加の文字をの全長の一部としてカウントしsます。 入力： 任意の長さの文字列（空にすることもできます）。 出力： 同じ文字列ですが、長さが末尾に追加されます。長さを表す文字も長さの一部としてカウントする必要があります。追加する有効な長さが複数ある場合は、可能な限り短いものを選択してください（例については、テストケースを参照してください）。 テストケース： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input can …

51 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 

正の整数を指定すると、インデックスのすべてのコンポーネントが等しい場合とそうでない場合の配列である-次元単位「マトリックス」をn出力します。は、N x N x N xを意味します...NN^N10N^N 1 -> [1] 2 -> [[1,0],[0,1]] 3 -> [[[1,0,0],[0,0,0],[0,0,0]],[[0,0,0],[0,1,0],[0,0,0]],[[0,0,0],[0,0,0],[0,0,1]]] 4 -> [[[[1,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,1,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,1,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]]],[[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,0]],[[0,0,0,0],[0,0,0,0],[0,0,0,0],[0,0,0,1]]]] たとえば、aある4次元のアイデンティティ「マトリックス」、そして持つエントリのみを1だろうa[0][0][0][0]、a[1][1][1][1]、a[2][2][2][2]、とa[3][3][3][3]。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

30 code-golf  math  array-manipulation  integer  generation 

仕事 入力Nが与えられると、各行、列、および2つの対角線に1〜N（またはNそれが簡単な場合は0〜- 1）の数字が含まれるNxNグリッドを生成して出力します。 入力 入力は正の整数Nです。グリッド内の列と行の数を表します。この問題についてNは、妥当なサイズであると想定できます4 ≤ N ≤ 8（または1 ≤ N ≤ 8、以下のボーナスを利用する場合）。 出力 出力はN× Nグリッドになります。グリッドでは、各行には1〜の数字のみが含まれN、各列には1〜の数字のみが含まれ、N長さの2つの対角線N（(0,0)to (N-1,N-1)から(0,N-1)toまで(N-1, 0)）には1〜の数字のみが含まれNます。0〜の数字を使用できますN−1。それぞれについてN、多くの可能な解決策がありますが、最初に見つけたものだけを印刷する必要があります。数字の間にスペースを印刷する必要はありません。 制約 コードはの結果を繰り返し生成できる必要がありますN >= 7。つまり、N = 7毎回コードから実際に実行して解決策を得ることができれば、それで十分です。絶対的な制限に関しては、コードはN = 7実行するたびに10分以内に解決できる必要があります（つまり、乱数に依存している場合、最悪の場合、コードは10分以内に終了しますN = 7） 。 例 入力： 4 1つの可能な出力： 1 2 3 4 3 4 1 2 4 3 2 1 2 1 4 3 入力： …

26 code-golf  grid  generation 

引数として文字列を指定すると、重複しない最長の重複部分文字列の長さ、またはそのような文字列がない場合はゼロを出力します。 入力文字列が空ではないと仮定できます。 例 abcdefabc：部分文字列abcは位置1と7で繰り返されるため、プログラムは3を出力する必要があります abcabcabcabcab：abcabcまたはbcabcaまたはcabcab繰り返されるため、プログラムは6を出力します。（サブストリングabcabcabcabも繰り返されますが、オカレンスは重複するため、受け入れません）。 aaaaaaa：aaaたとえば、位置1と4で繰り返されるため、プログラムは3を出力します。 abcda：aが繰り返されるため、プログラムは1を出力します。 xyz：繰り返し文字列なし→ 0 ababcabcabcabcab：6を返す必要があります これはcode-golfなので、バイト数が最も少なくなります。

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 

イントロ 私たちは持っていたヒストグラムとカウントを、それらのすべてをリストではありません。 毎年、Dyalog Ltd.は学生コンテストを開催しています。そこでの課題は、優れた APLコードを書くことです。これは、今年の6番目の問題の言語に依存しないコードゴルフ版です。 コンテストの元の著者からこのチャレンジをここに投稿する明示的な許可があります。提供されたリンクに従って作成者に連絡することにより、気軽に確認してください。 問題 k-merという用語は、通常、文字列に含まれる長さkのすべての可能な部分文字列を指します。計算ゲノミクスでは、k-merは、DNAシーケンスで取得した読み取りから（長さkの）すべての可能なサブシーケンスを指します。文字列とk（部分文字列の長さ）を取り、元の文字列のk-merのベクトルを返す/出力する関数/プログラムを作成します。 例 [4,"ATCGAAGGTCGT"] → ["ATCG","TCGA","CGAA","GAAG","AAGG","AGGT","GGTC","GTCG","TCGT"] k >文字列の長さ？戻り何/空の結果： [4,"AC"]→ []または""または[""]

21 code-golf  string  subsequence  generation 

あなたの仕事は、ランダムな動きのシーケンスを作成することです。これは、ルービックキューブをスクランブルするために使用できます。このようなスクランブルは、正確に25の動きで構成されています。各動きは、UDRLFBオプションでサフィックスの1つが続く文字で構成されます'2。 この表記法は、Singmaster表記法と呼ばれます。UDRLFBは6つの面のいずれかを表し、オプションのサフィックス'2は回転角度を表します。この情報は、タスクを解決するために決して必要ではありません。 スクランブルが「良質」であることを保証するには、次の2つのルールを適用する必要があります。 2つの連続した動きに同じ文字を含めることはできません。これは、連続した移動を禁止UU、DD、RR、LL、FFおよびBBなど、オプションの接尾辞を使用して、すべてのこれらの組み合わせU2UかU'U'。 これらのムーブペアは、1ムーブまたは0ムーブに簡単に減らすことができるため、禁止されています。U2Uと同じ効果がU'ありR'R、と同じ効果があります。 3つの連続した動きは、同じ文字グループのものであってはなりません。文字グループはUD、RLおよびFBです。この規則は、さらに連続して移動を禁止UDU、DUD、RLR、LRL、FBF、BFBなどの任意の接尾辞を使用して、すべてのこれらの組み合わせU2DU、RL'RまたはB2FB'。 グループは、移動軸によって面を並べ替えます。Uそして、D同じ軸の周りの両方のターンので、同じグループに属しています。したがって、U動きはD顔のD部分に影響を与えず、動きはU顔の部分に影響を与えません。したがって、2つの動きは交換できUDU、と同じ効果がUUDあり、これをに減らすことができますU2D。 チャレンジ 1つのランダムなスクランブルを生成するスクリプトまたは関数を作成します。入力はありません。スクリプト/関数は、25の動きを分離せずに印刷するか、1つのスペースで区切るか、対応する文字列を返す必要があります。 プログラムはすべてのスクランブルを作成できる必要があり、上記のルールを満たします。もちろん、乱数生成器は真の乱数であり、擬似乱数ではないと仮定します。 これはコードゴルフです。最短のコード（バイト単位）が勝ちます。 出力例： スクリプト/関数を3回呼び出すと、次のようなものが出力/返されます。 R'B2R2F2R2FB'R2DR2ULFB2RB'U2B'FL'BR'U'RB' U'DBR'B2U'B'U'RUF'B'RDR2U'B'LR'B'F2D2UF2L' BR2F'B'R'D'R'U2B'F2D2R'F2D'F'D2R2B'L2R'UB'R2L'D 移動をそれぞれスペースで区切った場合： R2 L' F2 U2 D' R2 L2 F L' D2 U R B D' U2 L B2 L U B2 D U2 R' D2 U' B R D2 F U2 B' R2 F2 …

21 code-golf  random  generation  rubiks-cube 

閉じた。この質問はより集中する必要があります。現在、回答を受け付けていません。 この質問を改善したいですか？この投稿を編集するだけで1つの問題に焦点を当てるように質問を更新します。 閉じた3年前。 ランダムに生成された入力を使用してコンパイラーをテストしたことは皆耳にしました。あなたの仕事は、お気に入りの言語で有効なプログラム（未定義の動作を含まない）を生成するプログラムを書くことです。生成プログラムの言語は、生成プログラムの言語と同じである必要はありません。 プログラムは、乱数ジェネレータのシードとして使用できる整数を引数として受け取ります。生成されるプログラムは、異なる変数名または定数だけでなく、構造的に異なるものでなければなりません（シードが異なる場合）。 例： $ ./generate 1 int main() { return 0; } $ ./generate 2 #include <math.h> int main() { return (int) pow(4, 3); } 回答にいくつかの出力を含めてください。 最短のソリューションが勝ちます。投票数に基づいて少額のボーナスを提供しますので、最も創造的なソリューションに投票してください。

21 code-golf  generation 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

私は、Mastermindのコードゴルフチャレンジしか見つけることができなかったので、ここに、自分が挑戦したいコードチャレンジバージョンを示します。 通常の首謀者ゲームの最適な戦略であるMM（4,6）は、1993年に小山とライによって発見され、平均推測数= 5625/1296〜4.34でした。MM（5,8）はまだ解決されていませんが、推測の平均数は5.5であると推定されます。 あなたの仕事は、MM（5,8）戦略を作成することです。これは、5つの穴と8つの色に対応し、すべてのpow(8,5) = 32768可能な個別のソリューションをカバーします。明らかに、最適なものである必要はありません。次の2つの選択肢があります。 戦略を生成する決定論的プログラムを投稿します。このプログラムは、Windows 7、Mac OS X、またはLinux上で、フリーでないソフトウェアを追加せずにコンパイル/実行できる必要があります。 戦略を（StackExchange名とともに）インターネット上のどこかに公開し、ここにURLを投稿します。 どちらの場合も、回答のヘッダーにスコア（以下を参照）を明記してください。 戦略は、次の文法に従ってエンコードする必要があります。 strategy : guessing-strategy | known-solution-strategy guessing-strategy : '{' guess ':' branches '}' known-solution-strategy : guess guess : color color color color color color : 'A'..'H' branches : '{' branch (',' branch)* '}' branch : reply ':' strategy …

19 code-challenge  game  optimization  generation  graph-theory 

作業中のプロジェクトの1つで、15文字のアルファベットから6文字の文字列を生成する特に大きな方法を最近発見しました。私たちの何人かは、「一行でそれを手に入れることができるに違いない」と主張し、コードゴルフの小さな内部ゲームを始めました。 あなたの仕事は私たちを打ち負かすことです、それは間違いなく長くはかからないでしょう！ 元のアルゴリズムはアルファベット0-9A-Eを使用していましたが、他のアルファベットを試しました。したがって、3つのサブタスクがあります。 のような6任意のハードコードされた15文字アルファベットからランダムに選択する文字列を生成しますABC123!@TPOI098。（これは単なる例であり、バイトカウントに影響を与えずにカスタマイズできる必要があります。） 文字アルファベット6からランダムに選択した文字列を生成し15ます0123456789ABCDE。 6選択した15文字アルファベットからランダムに選択した文字列を生成します（印刷可能な文字のみを使用してください）。 各キャラクターは選択の機会が等しくなければならず、繰り返しが可能であるべきです。 各サブタスクで管理できた最高の機能は次のとおりです。 「ABC123！@ TPOI098」- 24 bytes 「0123456789ABCDE」- 21 bytes カスタムアルファベット- 13 bytes スコアは、各サブタスクのソリューションのバイトの合計です。つまり、現在のスコアは58です。 CJamとRubyを使用してみました。オリジナルはC＃でした。好きな言語を使用しますが、特にこれらの言語でのソリューションをご覧ください。

17 code-golf  generation 

このタスクでは、正規表現を読み取り、その正規表現が入力文字列を受け入れるかどうかを出力する別のプログラムを生成するプログラムを作成する必要があります。出力は、提出物と同じ言語で書かれたプログラムでなければなりません。 入力 入力は、次のABNFに一致する正規表現rです（最初の生産規則はですREGEX）。 REGEX = *( STAR / GROUP / LITERAL / ALTERNATIVE ) STAR = REGEX '*' GROUP = '(' REGEX ')' LITERAL = ALPHA / DIGIT ALTERNATIVE = REGEX '|' REGEX 入力がこの文法と一致しない場合、プログラムの動作は未定義です。 解釈 入力を正規表現として解釈します。ここ*で、Kleene-star（左引数を0回以上繰り返すことを意味します）|は代替で(あり、)グループであり、演算子はまったく連結されていません。グループ化はスターより優先され、スターは連結より優先され、連結は代替より優先されます。 正規表現が文字列全体と一致する場合、文字列は受け入れられると言われます。 出力 プログラムの出力は、文字列読み込み、あなたの投稿と同じ言語で書かれた別のプログラムであるのかどうか、実行時に方法を定義した実装では、出力rは受け入れ秒を終了。出力はユーザー定義の方法で実行できますが、受け入れられたプログラムと拒否されたプログラムの出力は2つだけでなければなりません。 出力プログラムの入力が2 16 -1バイトより長くなることはないと想定できます。 制限事項 提出物も、提出物によって生成されたプログラムも、組み込み機能またはライブラリを使用できません。 正規表現に一致 正規表現を変換する 正規表現をコンパイルする 文法からパーサーを生成する 提出物が簡単になるように問題を簡素化する 得点 …

17 code-golf  regular-expression  code-generation  generation