タグ付けされた質問 「code-golf」

Collat​​z予想はすでによく知られていると思います。しかし、ルールを逆にするとどうなりますか？ 整数n> = 1から始めます。 次の手順を繰り返します。 nが偶数の場合、3を掛けて1を加算します。 nが奇数の場合、1を減算し、2で除算します。 0に達したら停止 繰り返し数を印刷します。 テストケース： 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 => 14, 43, 21, 10, ... ルール： このシーケンスは、無限ループに入るため、多くの数値では機能しません。これらのケースを処理する必要はありません。上記のテストケースを印刷するだけで十分です。 1を減算し、2で除算して有効な整数を求めることをお勧めしますが、そのように計算する必要はありません。2で割って整数にキャストするか、期待される出力が得られる他のメソッドにキャストします。 最初の入力も印刷する必要があります。 出力をテストケースとしてフォーマットする必要はありません。これは単なる提案でした。ただし、繰り返しの順序を尊重する必要があります。 最小のコードが優先されます。

13 code-golf  math  integer 

定義 二次剰余 整数rrrは、次のような整数xが存在する場合、nnn法とする2次剰余と呼ばれます。バツバツx バツ2≡ R（modn ）バツ2≡r（モッドn）x^2\equiv r \pmod n を法とする2次剰余のセットは、0 \ le x \ le \ lfloor n / 2 \ rfloorのx ^ 2 \ bmod nの結果を調べることで簡単に計算できます。nnnバツ2mod nバツ2モッドnx^2 \bmod n0 ≤ X ≤ ⌊ N / 2⌋0≤バツ≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor チャレンジシーケンス 我々は定義anana_n同じ値のオカレンスの最小数として(r0−r1+n)modn(r0−r1+n)modn(r_0-r_1+n) \bmod n全てのペアのための(r0,r1）(r0,r1）(r_0,r_1)モジュロ平方剰余のnnn。 最初の30の用語は次のとおりです。 1,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21, 2, 1, …

13 code-golf  sequence  number-theory 

この挑戦は、私の最初の難解な言語、バックハンドを祝うために作成されました！ バックハンドは、非線形ポインターフローを備えた1次元言語です。ポインターは一度に3ステップ移動し、3命令ごとにのみ実行します。 プログラム1..1..+..O..@は、終了する前に1 + 1を追加し、2を出力します。中間命令はスキップされるため1<>1()+{}O[]@、まったく同じプログラムです。 ポインタがテープの終わりから離れようとするとき、その代わりに方向を逆にして逆方向にステップするので1.@1.O+.、同じプログラムも同様です。終了命令は1回しかカウントされないことに注意してください。これにより、次のようなほとんどの線形プログラムを圧縮できます。1O+1@ ここでの課題は、文字列をとるプログラムまたは関数を記述し、プログラムがバックハンドのように解釈された場合に実行される命令を出力することです（実際のバックハンド命令を処理する必要はありません）。ポインターが文字列の最後の文字に到達するまでのみ出力します（この時点で、実行は通常逆方向になります）。 しかし、待ってください、それだけではありません！プログラム自体がこの方法で解釈されると、結果のコードは以下のいずれかを出力するはずです。 (Mostly) works Turing complete 'Recreational' （引用符はまたはのいずれ'か"ですが、両方ではありません） Perfectly okay Only a few bugs たとえば、ソースコードがのcode 2 backhand場合、プログラムce cankb od2ahdはこれらのフレーズのいずれかを出力する必要があります。 テストケース： "1 1 + O @" -> "11+O@" "1O+1@" -> "11+O@" "HoreWll dlo!" -> "Hello World!" "abcdefghijklmnopqrstuvwxyz" -> "adgjmpsvyxurolifcbehknqtwz" "0123456789" -> "0369" (not "0369630369") "@" …

13 code-golf  source-layout 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Puzzlingに関するこの投稿に触発されました。そのパズルのネタバレは以下にあります。 入力として3つの正の整数が与えられた場合(x, y, z)、包括的範囲を構築し、その範囲[x, y]を連結してから、z不必要に連続した数字を削除して、可能な最大および最小の正の整数を生成します。先行ゼロは許可されません（つまり、数字はで始まる必要があります[1-9]）。これらの2つの数値をいずれかの順序で出力します。 Puzzling投稿の例では、入力に対して(1, 100, 100)、可能な最大数は99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100で あり、最小数はで10000012340616263646566676869707172737475767778798081828384858687888990919293949596979899100、そこに投稿されたjafeの回答 からの以下のロジックに従います。 数値の長さに影響を与えることはできません（固定の桁数があります）。したがって、値を最大化するには、最初の最大桁、次に2番目の桁などを取ります。 84の最初の9以外を削除します（16桁を削除します）： 999995051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 次の17桁内の最大数は7であるため、ここから、答えの次の桁は最大で7になります（16桁を超える数字は削除できません）。したがって、15個の非7を削除します（削除するために残っている1桁）：999997585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 ここから、次の数字は最大8になるため、中央から8以外を1つ削除します。 99999785960616263646566676869707172737475767778798081828384858687888990919293949596979899100 同様のロジックですが、最小数では逆になります（つまり、先行1sではなく先行sが必要です9）。 以下に小さな例を示します(1, 10, 5)。 範囲を構築し、可能な最大数を残して削除できる桁を12345678910決定し5ます。明らかに、これは出力の長さに影響を与えることができないため、先行桁を最大化することを意味します。したがって、削除する場合12345、が残り、678910これが作成できる最大のサイズになります。代わりに中央から数字を抜き取り、123410可能な限り小さいままにしておくことができるため、最小にするのは少し複雑です。 にとって (20, 25, 11)、これはかなりのように、退屈さ5と1。 最後に、先行ゼロを試みる回答を除外するに(9, 11, 3)は、91011たターン利回り91と10最大値と最小など。 I / Oとルール 簡単/短い場合は、2つのプログラム/関数をコーディングできます。1つは最大のもの、もう1つは最小のものです。この場合、スコアは両方の部分の合計になります。 入力と出力は任意の便利な方法で与えることができます。 ただし、入力は言語のネイティブの数値型に適合すると想定できますが、、連結数や出力のいずれもがそうすると仮定することができます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

13 code-golf  number  number-theory 

ASCIIアートは楽しいです。最新のテキストエディターは、テキストの操作に非常に優れています。現代のプログラミング言語は仕事に任せていますか？ ASCIIアート操作の一般的なタスクの1つは、2文字の間の長方形にテキストをトリミングすることです。これは、このチャレンジで実装する必要があるタスクです。 詳細 プログラムには3つの入力があります。 最初はブロックの「開始」文字です-左上隅をマークします 2番目はブロックの「終了」文字です-右下隅をマークします 3番目は、文字列、文字列のリスト、ファイル名など、複数行のテキストの形式です。 結果は、指定された入力間の四角形にトリミングされた複数行テキスト（上記の形式のいずれか）になります。最初の2つの入力は一意でない場合があることに注意してください。 エッジケース ボックスには常に少なくとも2つのボリュームが必要です。したがって、これらは次のとおりです。 () ( ) あるボックスが、これらは： )( ) ( ( ) （start = (およびend =を使用)）ではありません。 入力には1つのボックスのみが含まれます。したがって、開始文字と終了文字は、同じ文字である場合を除き、一度だけ発生する必要があります。ただし、同じ文字の場合、正確に2回出現する必要があります。 さらに、入力の各行は、少なくとも行の先頭から入力のボックスの右端までの距離と同じ長さでなければなりません。 プログラムは無効な入力を処理する必要はありません。その結果、未定義の動作が発生する場合があります。 ルール 典型的なコードゴルフ規則が適用されます。最短のコードが優先されます。 例 晴れた日： start: ( end: ) input: This is some text . (but this text is in a box ). So only …

13 code-golf  ascii-art 

このスパイラルを考えてください ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### 中心から開始： 最初の行（上）には3文字があります。 2行目の文字数は同じ（3）です 次に、次の2辺に2つの文字（5）を追加します。 このパターンは継続し、両側が同じ長さで、長さを2ずつ増やします。 このスパイラルをN行に生成します。 任意の言語で書きます。 入力/引数などは、スパイラルの行数です。 各行は、前の行の時計回りに90度の方向に、前の行の終了文字で始まります。 スパイラルの要素が並んでいる限り、各行の前後にある空白の量は気にしません。 テキストを出力して、選択した非空白文字でスパイラルを描画します。 最小バイト数でこれを試みます。 テストケース（出力としてハッシュを使用）： N = 1 # # …

13 code-golf  ascii-art 

背景：ラムジー数頂点の最小数を与えるV完全グラフでK Vの発色赤/青のエッジようにKのvは少なくとも一つの赤色有するK個のR又は一つの青色K 秒。より大きなr 、sの境界を確立することは非常に困難です。R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s あなたの仕事を出力する数である用の1つの≤ R 、sは≤ 5。R(r,s)R(r,s)R(r,s)1≤r,s≤51≤r,s≤51 \le r,s \le 5 入力 二つの整数で1つの≤ R ≤ 5と1 ≤ S ≤ 5。r,sr,sr, s1≤r≤51≤r≤51 \le r \le 51≤s≤51≤s≤51 \le s \le 5 出力 この表にある R （r 、s ）：R(r,s)R(r,s)R(r,s) s 1 2 3 4 5 r +-------------------------- 1 | 1 1 1 …

13 code-golf  integer  graph-theory 

421は、フランスや他のヨーロッパ諸国では​​かなり人気のあるサイコロゲームです。主に次の飲み物を買う人を決めるために、バーやパブで演奏されます。通常、完全なゲームは2ラウンドでプレイされ、各プレイヤーはトークンを使用して除去しようとしますが、ここでは関係ありません。（フランス語のWikipediaページ。） ゲームは3つの標準的なサイコロでプレイされます。 仕事 あなたの仕事は、このゲームのスコアリングルールを適用することにより、明確な3ダイスロール[X、Y、Z]の空でないリストを最高のものから最低のものに並べ替えることです。 基本的なスコアリング 4,2,1は可能な限り高い組み合わせです。ルールに応じて、8、10、または11ポイントを獲得できます。ポイントをカウントするのではなく、ロールをソートするため、正確な値は重要ではありません。 3つのエース：1,1,1は2番目に高い組み合わせで、7ポイントを獲得します。 2エース：X、1,1（Xは2から6）はXポイントを獲得します。 Three-of-a-Kind：X、X、X（Xは2〜6）はXポイントを獲得します。 ストレート：X、X + 1、X + 2つのスコア2点。 他のすべてのロールは1ポイントを獲得します。 ネクタイの定着 2つのロールが同じ数のポイントを与えるたびに、次のルールが適用されます。 ツーエースはスリーオブアカインドよりも優れています。例：5,1,1ビート5,5,5。 Three-of-Kind 2,2,2はストレートよりも優れています。例：2,2,2ビート4,5,6。 ストレートは最低から最高の順です。例：4,5,6ビート2,3,4。 他のすべてのロールは、サイコロを最高から最低に並べ替えることによって解決されます。例：6,5,2ビート6,4,3。（したがって、ゲームで可能な最低の組み合わせは2,2,1です。） 以下は、最高から最低の順に並んだ56の異なるロールです。 421 111 611 666 511 555 411 444 311 333 211 222 654 543 432 321 665 664 663 662 661 655 653 652 651 644 643 …

13 code-golf  game  sorting 

これはからのフォローの挑戦である。この1あなたが最初の1つをチェックしてみてください混同している場合、。 まず、を、キャッシュに容量kがあり、いっぱいになったときに先入れ先出し（FIFO）排出方式を使用すると想定したリソースアクセスのシーケンスsが持つキャッシュミスの数とします。m （s 、k ）m（s、k）m(s, k)ssskkk 次いで比与えられ、リソースアクセスの空でないシーケンスを返すSが存在するように、K > JとM （S 、K ）≥ R ⋅ M （S 、jは）。r > 1r>1r > 1sssk > jk>jk > jM （S 、K ）≥ R ⋅ M （S、J ）m（s、k）≥r⋅m（s、j）m(s, k) \geq r \cdot m(s, j) 平易な英語では、シーケンス構築リソースのが大きなキャッシュは（少なくとも）は2つのキャッシュサイズがありますようにアクセスするのR倍以上解決するために使用するときにキャッシュ・ミスを秒。sssrrrsss たとえば、有効な出力は配列である（3 、2 、1 、0 、3 、2 、4 、3 、2 、1 …

13 code-golf  array-manipulation 

これは警官と強盗の挑戦です。強盗のスレッドについては、こちらをご覧ください。 警官には3つのタスクがあります。 1）OEISからシーケンスを選択します。 2）すべての通常のコードゴルフ規則を使用して、inputが与えられたときnに出力A(n)（場所A(n)は選択されたシーケンス）である言語を選択します（golflangが推奨されますが、そうである必要はありません）。 この言語をL Aとコーディングし、C Aをコーディングします。 たとえば、JellyおよびJelly_codeです。 3）次に、別の言語（これは、非golflangあることが示唆されているが、である必要はない）とNO入力と出力コード取らない書き込みコードピックC Aを再びすべての通常以下、コードゴルフ規則。（注：これは難読化されたコードである可能性があり、必ずしもゴルフをする必要はありませんが、このコードが長いほど、強盗が提出物を解読しやすくなります。） この言語をL BおよびコードC Bと呼びます。 たとえば、PythonおよびPython_codeです。 Copのこのチャレンジへの提出は、シーケンス（0インデックスまたは1インデックスのいずれかで指定）、L AとL Bの 2つの言語の名前（およびどちらがどの部分を解決するか）、およびC Bのみのバイトカウントです。両方の部分の実際のコードとC Aの長さを秘密にしてください。 Copの場合、L AおよびL Bのドキュメントへのリンク、またはインタープリター（または両方を含むためTIOリンク）は歓迎されますが、必須ではありません。 強盗の課題は、警官のエントリを選択し、コードCを書くことですし、同じ L B言語で Cし、同じ L B言語でコードを出力することです LのAの元OEIS課題を解決する言語。長さC Cは、の長さよりも長くすることはできませんC B警官によって明らかにされるように（短くてもよいが）。注：C Cによって生成されるコードは、C Aと一致する必要はありません。 強盗を書く必要があることを私たち例えば、これは、Pythonの出力するコードをゼリーコード解くオリジナルOEIS配列こと、およびそのPythonのコードは、もはや長さはコップによって明らかにされたよりもする必要がありません。 勝利条件 1週間で解読されなかった回答は、その解決策が明らかになり、その時点で安全と見なされます。1週間経っても解決策を公開しなければ、それでもクラックされる可能性があることに注意してください。安全な回答が最も短い警官が勝利します。

13 code-golf  sequence  cops-and-robbers 

入力：配列Iのk個の正の整数。整数は100以下で、k≤100です。 出力：あなたのコードを出力しなければならないすべての可能な配列のO長の非負整数のkの制限と0≤O I ≤I I。 ある配列から次の配列に移動するには、配列の1つの値に1を加算または減算します。コードで同じ配列を2回出力してはいけません。出力される異なる配列の数が非常に多い場合、コードは強制終了されるまで永久に出力を続ける必要があります。 例 Iがk個の配列である場合、これはビット幅kのすべてのグレイコードを反復処理する問題です。ただし、最初と最後の要素が1ステップで到達可能である必要はありません。 その場合I = [2,1]、出力配列の可能な順序は次のとおりです。(0,0),(0,1),(1,1),(1,0),(2,0),(2,1) その場合I = [2,1,3]、出力配列の可能な順序の1つは(0,0,0),(0,0,1),(0,0,2),(0,0,3),(0,1,3),(0,1,2),(0,1,1),(0,1,0),(1,1,0),(1,1,1),(1,1,2),(1,1,3),(2,1,3),(2,1,2),(2,1,1),(2,1,0),...です。 これはコードゴルフの挑戦であり、最短のソースコードでの提出が勝ちです。ゴルフ言語での短い回答が他の言語での回答の投稿を妨げないようにしてください。どの言語でも最短回答を考えてください。 これも複雑さの制限の課題です。すべての新しい配列は、前に出力された配列（または出力された最初の配列のプログラムの開始）から経過したO（k）時間で出力される必要があります。つまり、新しい出力配列（それぞれの長さはk）あたりの実行時間はO（k）以下でなければなりません。つまり、k 2または2 kのように、kに比例する時間が必要です。これは、出力ごとの平均時間ではなく、出力される各配列の最悪の場合の時間であることに注意してください。 64ビット整数でのすべての算術演算は、配列内の値の割り当てと検索および変更だけでなく、それらの読み取りおよび出力と同様に、一定時間で実行できると想定できます。 複雑さが制限されていることの1つの結果は、プログラムの終了時にのみ出力されるソリューションは受け入れられないことです。

13 code-golf  restricted-complexity 

整数行列aと非負の整数を指定すると、番目の列の個別の値を、その列の値を持つ人の行にiマッピングするマッピングbを出力します。iaai あなたはそれiが半開の範囲内にある[0, num_cols(a))か（または[1, num_cols(a)]1ベースのインデックスを使用することを選択した場合）、すべての整数が言語の表現可能な範囲内にあると仮定することができます。入力と出力は、チャレンジの基本的な要件（2D配列-> intから2D配列のintへのマッピング）を満たす限り、合理的な方法で実行できます。マッピングが明確で一貫している限り、キーを出力に含める必要はありません。 例 [[1]], 0 -> {1: [[1]]} [[3, 4, 5], [1, 4, 2], [5, 5, 5], [7, 7, 7], [1, 5, 9]], 1 -> {4: [[3, 4, 5], [1, 4, 2]], 5: [[5, 5, 5], [1, 5, 9]], 7: [[7, 7, 7]]} [[1, 2, 3, 4, …

13 code-golf  array-manipulation 

プログラミングパズルは次のとおりです。 たとえば、文字列と対応する番号のペアのリストが与えられた場合、[[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]次の方法で文字列のみを持つ別のリストを出力します。 文字列の総数は、入力データの対応する数と正確に等しくなければなりません。 シーケンス内で文字列が隣接して繰り返されてはならず、すべての文字列が出力リストに表示される必要があります。 次の文字列の選択は、2つのルールを超えない限り、ランダムに実行する必要があります。各ソリューションには、選択されるゼロ以外の確率が必要です。 組み合わせが不可能な場合、出力はになります0。 入力リストは任意の順序（ソート済みまたは未ソート）で指定でき、リスト内のストリングの長さは任意です。 上記のサンプル入力1のサンプル出力 [A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G] 入力サンプル2： [[A,6],[B,1],[C,1]] 2番目の入力の出力： 0 ルールに基づいて可能なリストがないため サンプル入力3： [[AC,3],[BD,2]] 有効な出力： [AC,BD,AC,BD,AC] 無効な出力： [AC,BD,AC,AC,BD] さらに説明が必要な場合は、コメントで私に伝えることをheしないでください、私はすぐにそれに応じて行動します。 これはcode-golfなので、各言語のバイト単位の最短コードが勝ちです！

13 code-golf  string  number  random  combinatorics 

チャレンジ： 入力としてウェイトの山のASCIIイメージが与えられ、パイルの組み合わされたウェイトを出力する必要があります。 フォーマット： 計量5点の異なる重みがあり、1、2、5、10、20 Passerees（または他の何らかの任意単位）。 重みは、昇順で次のようになります。 1: __ |__| 2: ______ |______| 5: ______ | | |______| 10: ______________ | | |______________| 20: ____________________ | | |____________________| 計量物は（例の画像のように）対称的に配置され、必ずしもソートされた順序ではありません。該当する場合、重量は境界を共有します。 テストケース： すべての単一ウェイトをテストケースとして使用することもできます。 __ _|__|_ |______| | | |______| 1 + 2 + 5 = 8 ____________________ | | |____________________| | | |______________| …

13 code-golf  ascii-art