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

この質問は、単語が同形かどうかをチェックする拡張機能で あり、その最初の部分をコピーして同形の定義を提供します。 2つの単語が同じ文字の繰り返しパターンを持っている場合、2つの単語は同形です。たとえば、両方ESTATEとDUELEDパターンを持っていますabcdca ESTATE DUELED abcdca 文字1と6は同じであるため、文字3と5は同じであり、それ以上は何もありません。これは、単語が置換暗号によって関連付けられていることも意味しますE <-> D, S <-> U, T <-> E, A <-> L。ここでは一致しています。 XがY以下の2つの文字列XとYが与えられた場合、タスクは、Xと同形であるYの部分文字列があるかどうかを判断することです。 入力： a..zA..Zからの2行の空でない文字列。1行に1文字列。これは標準入力から取得されます。 出力このようなものが存在する場合、最初の文字列と同形である2番目の文字列の部分文字列。それ以外の場合は、「No！」を出力します。 ルールコードは、入力の全長で線形時間で実行する必要があります。 スコアスコアは、コードのバイト数です。少ないバイトが勝ちます。 入出力の例 adca ddaddabdaabbcc dabd ヒント 少なくとも一つのない存在であることを、この問題に複雑、実質的に速く、線形時間ソリューション。

12 code-golf 

前書き 最近、私はSwypeでの入力に慣れてきました。 開始文字から終了文字まで直線を描くか、繰り返される文字をスキップすることで、特定の単語を生成できることに気付きました。 たとえばballoon、次の文字をスワイピングして単語を入力できます。 b> a> l> o> n。 チャレンジ Shortest Swype Pathを定義しましょう、またはSSP、文字列の入力に必要な識別可能な線分セグメントの最小数として。線分は、2つ以上の文字の間の連続した直線です。方向を変更すると新しい線分セグメントが開始されますが、一部の単語は1本の直線のみを描くことでスイープされる場合があります。 次のシンプルなQWERTYキーボードレイアウトを使用します。 q w e r t y u i o p a s d f g h j k l z x c v b n m 上記の例では、次のシーケンスで詳述されているように、単語balloonにSSPof があり4ます。 1) Start at `b` (line segments = 0) …

12 code-golf 

チャレンジ 正イオンと負イオンの2つの入力がある場合、2つのイオンから生成されるイオン化合物の式を出力する必要があります。これは基本的に、ゼロに等しくなるように料金を相殺することを意味します。 添え字番号を使用して数式をフォーマットする必要はありませんが、マルチ原子イオン用の括弧（などNO3）が必要です。 エラーを考慮する必要はありません（たとえば、誰かが2つのマイナスイオンを入力した場合、プログラムを失敗させることができます）。 注： Feを3+のチャージにする イオン 説明する必要があるすべてのイオンは、AQA GCSE化学データシートの 2番目の部分に電荷とともに記載されています。 陽イオン H + Na + Ag + K + 李+ NH 4 + Ba 2+ Ca 2+ Cu 2+ Mg 2+ Zn 2+ Pb 2+ Fe 3+ Al 3+ マイナスイオン Cl - Br - F - 私- OH - NO …

12 code-golf  chemistry 

私たちはすべての愛の星占いは、我々はそうではありませんか？しかし、スマートフォンにインストールされたこの星占いアプリには、毎日の星占いの星座のアイコンしか表示されないという深刻な問題があります。今、私は自分のホロスコープを覚えていますが、私が興味を持っている他の人のホロスコープを思い出すのは難しいです。 チャレンジ ASCIIアートオブザデイシリーズにさらに追加するための挑戦です。日付と月の入力が与えられたら、以下に示すようにASCII形式で対応する星座を出力します。各星座はDD MM、星座の名前と日付範囲（形式）の後に続きます。 Aries - 21 03 - 20 04 .-. .-. (_ \ / _) | | Taurus - 21 04 - 20 05 . . '.___.' .' '. : : : : '.___.' Gemini - 21 05 - 20 06 ._____. | | | | _|_|_ ' …

12 code-golf  ascii-art  kolmogorov-complexity 

OK、私の最初のゴルフの質問。優しくしてください:)アスキーパズルが多すぎることはわかっています：Pしかし、ここに行きます。 タスクは簡単です。お気に入りのプログラミング言語を使用して、三角形の波紋を印刷します。入力はリップルのサイズにする必要があります。 各三角形は等間隔です。基本的に、最小の三角形に十分なスペースがなくなるまで三角形を追加し続けます。 リップルが正しいサイズの例と同じである限り、任意の場所に空白を入れることができます。 例 q)g 1 __ \/ q)g 2 ____ \ / \/ q)g 3 ______ \ / \ / \/ q)g 4 ________ \ __ / \ \/ / \ / \/ q)g 5 __________ \ ____ / \ \ / / \ \/ / \ / …

12 code-golf  ascii-art 

本と本棚があります。できるだけ多くの本を棚に置きたいのですが、ルールがあります。ブックのすべての寸法（高さ、幅、深さ）は、シェルフ上で増加しないシーケンスを形成する必要があります。 これは、すべての本が少なくともそれ以降の本と同じ高さでなければならないことを意味します。同じことが幅と深さについても言えます。本を回転して高さ、幅、奥行きを入れ替えることはできません。 すべての書籍の寸法を入力出力として指定するか、棚に置くことができる書籍の最大数を返すプログラムまたは関数を作成する必要があります。 入力 正の整数のトリプレットのリスト。各トリプレットは本の高さ、幅、深さを定義します。 入力リストには少なくとも1つのトリプレットがあります。 2冊の本は、任意の数の次元に沿って同じ長さを持つことができます。 出力 単一の正の整数、ルールに従って棚に収まる本の最大数。 時間の複雑さ アルゴリズムには、書籍の数が最悪の場合の時間複雑度多項式が必要です。これは、たとえば、次の時間計算量がすべて有効であることを意味します：O（N ^ 3）、O（log（N）* N ^ 2）、O（N）、および次のものは無効です：O（2 ^ N）、 O（N！）、O（N ^ N）。 例 入力=>出力 (1, 1, 1) => 1 (5, 2, 5), (1, 3, 5) => 1 (5, 2, 5), (1, 2, 5) => 2 (2, 2, 2), (2, 2, 2), …

12 code-golf  sorting  restricted-complexity 

ソースコード内の各一意の文字の出現回数のリストを出力するプログラムを作成します。 たとえば、この仮想プログラム{Source_Print_1};は次の出力を生成するはずです。 ; 1 P 1 S 1 _ 2 c 1 e 1 i 1 n 1 o 1 p 1 r 2 t 1 u 1 { 1 } 1 書式はこの例と一致する必要があります。オプションの最終改行を除き、無関係な空白は許可されません。 プログラムは、ソースファイルから独自のソースコードを読み取らない場合があります。 リストされている文字は、2つの順序のいずれかでなければなりません。言語で使用されている文字エンコードの文字値の順序（おそらくASCII）、またはソースに表示される文字の順序。 この質問は触発され、このコメントで月ドヴォルザーク。

12 code-golf  quine 

パウリ行列が量子物理学では非常に一般的に表示される2×2行列のセットです（いや、あなたはこの挑戦のための任意の量子物理学を知っている必要はありません）。セットにアイデンティティを含める場合、4つのマトリックスは次のとおりです。 σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] [0 1] [1 0] [i 0] [0 -1] 乗算それは複雑な相のいずれかを乗じてもよいが、常に、別のパウリ行列を与えるこれらのうちの2つを1、i、-1、-i。たとえば、。σ1σ3 = -iσ2 あなたの仕事は、多数のパウリ行列を乗算し、結果の行列と位相を返すことです。入力は、数字の非空の文字列として指定する0の3行列を表すします。出力は、結果のマトリックスの1桁の数字を含む文字列で、オプションで前に、または位相を示します（は）。σ0σ3i--i--1 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 パウリ行列に関連する組み込み（またはサードパーティ）機能を使用しないでください。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 テストケース 1 => 1 13 => -i2 000 => 0 123 => i0 03022 => 3 02132230 => …

12 code-golf  matrix  abstract-algebra  linear-algebra  complex-numbers 

このチャレンジでは、入力した文字列の文字をn回シフトし、シフトした文字列を出力する必要があります 入力 入力には最初に文字列が含まれます。次の行には、n存在することを示す整数があります。 出力 nが正の場合、文字列内の文字を正しいn時間にシフトします。 nが負の場合、文字列内の文字を左にシフトしnます。 nがゼロの場合、文字列内の文字をシフトしません。 シフト後（nゼロの場合を除く）、シフトされた文字列を出力します。 ノート 文字列は空またはにはなりませんnull。 文字列は100文字以下で、範囲（スペース）から~（チルダ）（文字コード0x20から0x7Eを含む）のASCII文字のみが含まれます。見るリファレンス ASCIIテーブルを参照してください。 シフトは周期的です。 人数、個数、総数 nは、正、負、またはゼロです。 n 常に-1000以上で、1000以下です あなたは経由で入力を取ることができます stdinコマンドライン引数をまたはコマンドライン引数からます シフトされた文字列は、 stdout（またはそれに最も近いもの） 完全なプログラム、または入力を受け取って文字列を出力する関数、stdoutまたはそれに最も近いものを書くことができます テストケース 1） Hello world! 5 -->orld!Hello w 2） Testing... -3 -->ting...Tes 3） ~~~ 1000 -->~~~ 4） 12345 0 -->12345 5） ABA 17 -->BAA 得点 これはcode-golfであるため、最短の送信（バイト単位）が優先されます。

12 code-golf  string 

私は彼に与えることによって、友人をだますしたいQUINEことはほとんど働いていたが、しかしsloppierとsloppierになりました。 実行すると、プログラムを出力しますが、1文字オフになるプログラムを作成します。1つの文字を追加、削除、または両方することができます（1文字変更）。ただし、1文字のみです。 あなたのスコアは(length of your program) / floor(sqrt(number of times the program almost quines))（/ 0無限はどこにあります） number of times the program almost quinesstdoutで1文字のみを変更しながらプログラムを実行する回数です。プログラムが入力を受け付けない場合があります。また、既に印刷したプログラムを印刷しない場合があります。 以前に追加した文字を追加したり、同じインデックスから文字を削除したりすることもできません。たとえば、1以前に追加1したことがあり、再度追加した場合、そこでnumber of times the program almost quines停止します。最初の文字を削除する場合、最初の文字を再度削除することはできません。3番目の文字をに変更した場合、3番目の文字を2追加2または削除することはできません。

12 code-golf  quine 

小文字のa〜zのみを含む単一の文字列を取り込んだプログラムまたは関数を作成し、単語が表すものの女性バージョンの場合は真理値、男性バージョンの場合は偽値を出力または返します。例えば、hen鶏のためのフェミニンなバージョンで、rooster男性的なバージョンなので、hen生じる可能性があります1し、rooster生じる可能性があります0。 性別を反映するすべての英語の単語に対してこれを行うことは、もちろんあまりにも扱いにくいでしょう。あなたのプログラム/機能は、20の男性/女性ペアのみをサポートする必要があります。以下は、トピックごとに分類された10組の男性/女性ペアの5セットです。セットのいずれか2つを選択します。これら2つのセットの合計20個のペアは、プログラム/関数が機能する必要がある40ワードです。 （形式はmasculine_version feminine_version） 全般 he she him her man woman boy girl male female masculine feminine guy gal lad lass mister miss sir madam 家族性 father mother dad mom pa ma son daughter brother sister husband wife grandfather grandmother grandpa grandma uncle aunt nephew niece 動物 lion lioness rooster …

12 code-golf  string  decision-problem  regular-expression  classification 

入力として負でない整数kとソート済み整数リストを取りL、平滑化リストを出力または返すプログラムまたは関数を作成する必要がありますM。 MリストをソートしたままL最大でk整数要素を挿入することにより、昇順リストから作成されます。挿入される整数は、最大の前方差分がMできるだけ小さくなるように選択する必要があります。この最小値を「滑らかさ」と呼びます。 リストの前方差分-1 3 8 11 15はで4 5 3 4あり、最大前方差分は5です。 2挿入の滑らかさ2 10 15、IS 4との可能な出力があり2 6 10 11 15、前方の違いで4 4 1 4。 入力 負でない整数k。 L少なくとも2つの要素を持つ昇順の整数リスト。 出力 昇順の整数リストM。 複数の正解が存在する場合は、そのうちの1つだけを出力します（いずれか1つで十分です）。 あなたの解決策は、私のコンピューターで1分以内にすべてのサンプルテストケースを解決する必要があります（近くのケースのみをテストします。平均以下のPCを持っています）。 例 入力（k、L）=>可能な出力と括弧内の最大前方差分（出力の一部ではない） 0, 10 20 => 10 20 (10) 2, 1 10 => 1 4 7 10 (3) 2, 2 10 15 …

12 code-golf  number  sequence 

このコンテストは終了しました。 警官のチャレンジには、クラック可能な答えは残っていません。 暗号ハッシュゴルフのコンパニオンスレッド 念のため、主な課題からの強盗のルールを以下に示します。 仕事 スレッドの強盗に次のように掲載することにより提出警官のいずれかをクラック：二つのメッセージMとNでIように H（M）= H（N）およびM≠N 。 得点 各警官の提出物をクラックすると、1ポイントが得られます。最も多くのポイントを持つ強盗が勝ちます。 同点の場合、最長の提出をクラックした縛られた強盗が勝ちます。 追加のルール すべての警官の提出は、一度しかクラックできません。 警官の提出が実装定義または未定義の動作に依存している場合、マシン上で（検証可能に）動作するクラックを見つけるだけで済みます。 各クラックは、強盗のスレッドの個別の回答に属します。 無効なクラッキングの試みを投稿すると、その特定のサブミッションを30分間クラッキングできなくなります。 あなた自身の提出物をクラックすることはできません。 例 Python 2.7、user8675309による22バイト 1 そして 18 リーダーボード eビジネス：クラック3回、393バイト MartinBüttner：クラック3回、299バイト jimmy23013：3つのクラック、161バイト Sp3000：3つのクラック、44バイト tucuxi：2つのクラック、239バイト Vi .:クラック2回、87バイト feersum：1クラック、216バイト mathmandan：1クラック、139バイト squeamish ossifrage：クラック1、134バイト

12 code-golf  cryptography  cops-and-robbers  hashing 

文字列が与えられます。単語ごとに1つのスペースを含む文字列を出力します。 チャレンジ 入力は、を介して送信されたnullquotes（"）で囲まれた文字列（not またはempty）になりstdinます。先頭と末尾のスペースを削除します。また、2つの単語（または記号など）の間に複数のスペースがある場合は、1つのスペースにトリミングします。変更された文字列を引用符付きで出力します。 ルール 文字列は100文字を超えず、範囲（スペース）から~（チルダ）（文字コード0x20から0x7Eを含む）のASCII文字のみを含みます"。つまり、文字列には引用符が含まれません（"）およびその他の文字上記で指定された範囲。リファレンスについては、ASCIIテーブルを参照してください。 から入力を取得する必要があります stdin（または最も近い代替）。 出力には引用符が含まれている必要があります（"）。 完全なプログラム、または入力を受け取る関数（ stdin）を受け取り、最終的な文字列を出力ます テストケース "this is a string " --> "this is a string" " blah blah blah " --> "blah blah blah" "abcdefg" --> "abcdefg" " " --> "" "12 34 ~5 6 (7, 8) - 9 - " --> "12 …

12 code-golf  string 

正の整数nを出力すると、最初のnの合計の小数部の桁π N。 入力と出力の例： 1→1 2→14 3→6 4→13 5→24 50→211 →211500 →2305 5000→22852 πの数字を計算する組み込み関数たり、べき級数や連続分数を評価したりするは許可されていません。標準の抜け穴が適用されます。入力/出力は便利な形式（stdin、stdout、関数in / outputなど）にすることができます。 バイト単位の最短コードが優先されます。

12 code-golf  math  arithmetic  pi