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

チェビシェフ多項式は、数学のあらゆる種類の場所に現れる直交多項式のファミリーであり、非常に興味深い特性がたくさんあります。それらの1つの特徴は、それらが満たすユニークな多項式であるということです。Tn(cos(x)) = cos(n*x) チャレンジ 非負の整数nを指定すると、n-th Chebyshev Polynomialを出力する必要があります。。Tn(x) 定義 n番目のチェビシェフ多項式は、3項の再帰を以下の式で与えられます。 T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) 詳細 言語にネイティブの多項式タイプがある場合は、それを出力として使用できます。それ以外の場合は、係数のリストを昇順または降順で、または多項式を表す文字列として出力する必要があります。 例 T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - 8x^2 + 1 T5(x) = 16x^5 …

26 code-golf  math  sequence  polynomials  recursion 

数は全体それが小数部分を有する負でない整数である場合。そう0と8して233494.0、全体が、しばらく1.1して0.001と233494.999はありません。 入力 お使いの言語のデフォルトのベース/エンコーディングの浮動小数点数。 たとえば、デフォルトの整数表現バイナリラムダ計算はなり教会の数字。ただし、Pythonのデフォルトの整数表現は、10進数の10進数であり、単項ではありません。 出力 truthyの入力は、全体であれば値falsyそうでない場合、値。 ご使用の言語が8桁までの小数精度のみをサポートしている場合は、1.000000002全体と見なすことができます。 入出力は、任意の標準I / Oメソッドを介して実行できます。 テストケース Input -> Output 332 -> true 33.2 -> false 128239847 -> true 0.128239847 -> false 0 -> true 0.000000000 -> true 1.111111111 -> false -3.1415926 -> false -3 -> false 得点 同様に、コード・ゴルフ、最短提出勝利。がんばろう！

26 code-golf  number  decision-problem  integer 

今日、子供たちと遊んでいる間、私は公園にある一見シンプルなおもちゃが課題を隠していることに気付きました。 ホイールには、数値を指す三角形がありますが、最初の数値から90度ごとに数値を指す3つの円もあります。そう： チャレンジ（本当にシンプル） 1〜12の整数（三角形が指すもの）を受け入れ可能な形式で指定すると、受け入れ可能な形式でも出力し、円（90度ごとの番号）が指す3つの数字を並べます。 テストケース In Out 1 4, 7, 10 2 5, 8, 11 3 6, 9, 12 4 7, 10, 1 5 8, 11, 2 6 9, 12, 3 7 10, 1, 4 8 11, 2, 5 9 12, 3, 6 10 1, 4, 7 11 2, 5, …

26 code-golf  integer  clock 

ASCII文字列（大文字または小文字、あるいはその両方）を指定すると、各文字で分岐する文字列を表示するために必要な生のMathJaxを上付き文字と下付き文字に出力します。たとえば、入力catとhorse出力は、MathJaxがそれぞれ次のようにレンダリングする出力になります。 必要な入力は1つだけであることに注意してください。これら2つは、単に垂直方向のスペースを節約するために並べてリストされています。 マークアップの意味 _ 添え字を示します。 ^ 上付き文字を示します。 すべてが同じレベルにならないようにするために、上付き文字または下付き文字をさらに含む上付き文字または下付き文字列を囲む中かっこが必要です。 テストケース テストケースの形式はですinput : output。最初のテストケースでは、入力として空の文字列が表示され、出力として空の文字列が生成されます。 "" : "" "a" : "a" "me" : "m_e^e" "cat" : "c_{a_t^t}^{a_t^t}" "frog" : "f_{r_{o_g^g}^{o_g^g}}^{r_{o_g^g}^{o_g^g}}" "horse" : "h_{o_{r_{s_e^e}^{s_e^e}}^{r_{s_e^e}^{s_e^e}}}^{o_{r_{s_e^e}^{s_e^e}}^{r_{s_e^e}^{s_e^e}}}" "bifurcate" : "b_{i_{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}^{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}}^{i_{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}^{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}}" 出力をmathurl.comに貼り付けると、これらがどのようにレンダリングされるかを確認できます。 冗長な括弧なし MathJaxは、冗長なブレースを含むマークアップを喜んでレンダリングします。レンダリングされたときたとえば、以下はすべて同じになりますa、{a}、{}{a}、{{{{a}}}}。 ただし、このチャレンジの有効な出力には冗長な括弧はありません。特に、出力の単一文字は中括弧で囲まれていないことに注意してください。 注文 下付き文字と上付き文字の順序は重要ではありません。以下は同等であり、レンダリング時に区別できません（すべて等しく有効な出力です）。 c_{a_t^t}^{a_t^t} c_{a^t_t}^{a_t^t} c_{a_t^t}^{a^t_t} c_{a^t_t}^{a^t_t} c^{a_t^t}_{a_t^t} c^{a^t_t}_{a_t^t} c^{a_t^t}_{a^t_t} c^{a^t_t}_{a^t_t} 得点 言語ごとに、勝者はバイト単位の最短コードです。 通知が多すぎますか？添え字</sub>を解除するタイプ

26 code-golf  string 

数学では、与えられた関係のタイプ（線形、二次など）を把握する1つの方法は、差を計算することです。これを行うには、対応するx値間のギャップが同じy値のリストを取得し、その上の数値からそれぞれを減算し、前のリストより1つ短い数値のリストを作成します。結果のリストが完全に同一の数値で構成されている場合、関係には1の差があります（線形です）。同一でない場合は、新しいリストでプロセスを繰り返します。それらが現在同一である場合、関係には2の差があります（2次です）。それらが同一でない場合は、それらが同一になるまでこのプロセスを続行します。たとえば、x値を増分的に増やすためのy値[1,6,15,28,45,66]のリストがある場合： First Differences: 1 6 1-6 =-5 15 6-15 =-9 28 15-28=-13 45 28-45=-17 66 45-66=-21 Second differences: -5 -9 -5+9 =4 -13 -9+13 =4 -17 -13+17=4 -21 -17+21=4 As these results are identical, this relation has a difference of 2 あなたのタスク： 入力として整数の配列が与えられると、上で説明したように、配列によって記述された関係の差を返すプログラムまたは関数を書きます。 入力： 整数の配列。長さは1より大きい場合があります。 出力： 入力によって記述された関係の差を表す整数。 テストケース： Input => …

26 code-golf  math  array-manipulation 

ユーロを使用している国の大部分で ,は小数点区切り文字が使用されているため、それも使用する必要があります。 タスクは、ユーロ硬貨と紙幣のすべての値を昇順で出力することです。また,00、整数値の末尾に配置する必要があります。 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 10,00 20,00 50,00 100,00 200,00 500,00 stdoutへの出力または配列/リストを返す関数の両方を受け入れます。出力がstdoutの場合、値の間の許容可能な区切り文字は次のとおりです：スペース、タブ、または改行。 私が非常に創造的であると思うものを見つけない限り、受け入れられた答えはありません。 code-golfなので、言語ごとの最短回答を知りたいです。 更新： 先行0ゼロは受け入れられません。申し訳ありませんが、前に明確にする必要があります。 アップデート2： 文字列を返す関数も使用できます。

26 code-golf  sequence  kolmogorov-complexity 

離散確率分布の概念を人々に紹介する古典的な例は、Beanマシンです。このマシンには、上部の狭い通路から大量のビー玉が落下し、その後、インターレースピンの列にヒットします。各ピンでビー玉がヒットすると、ピンの左右に落ちる場合があります。最後に、ピンはマシンの下部にある垂直ビンに集められます。このマシンの簡単な図は次のようになります。 | O | | ^ | | ^ ^ | | ^ ^ ^ | | ^ ^ ^ ^ | | ^ ^ ^ ^ ^ | |_|_|_|_|_|_| この図では、Oはビー玉が落ちる場所を示しています。それぞれ^は、大理石がピンの左または右のいずれかの正方形に移動する確率が50％であるピンです。次に、ビー玉はデバイスの下部のビンに集まります。十分な数のビー玉の場合、ビン内のビー玉スタックの高さは離散的な二項分布に似ています。 チャレンジ この課題では、上記のような図に基づいて、Beanマシンの結果の確率分布を計算します。図は、側面のフィールドまたは現在のフィールドの下のフィールドに向かって、ビー玉が通過する2次元の「プログラム」として解釈されます。ビー玉が機械の底に達すると、確率分布としてカウントされます。面白くするために、これらの図には、単純なソースとピン以外のフィールドがいくつか含まれています。ダイアグラムの例は次のとおりです。 | O | | ^ | | ^ / | | ^ | ^ | | <^- …

26 code-golf  ascii-art  probability-theory 

次のように1インデックス付きシーケンスを定義します。 A083569(1) = 1 A083569(n)ここで、nはより大きい1整数m+nです。これは、素数であるなど、以前に発生していない最小の整数m です。 あなたの仕事は取り入れてn戻ることA083569(n)です。 n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 10 13 11 12 12 11 13 10 14 15 15 14 16 21 17 20 18 19 19 18 20 17 より多くのテストケースはこちらにあります。OEISの元のシーケンスはここにあります。 …

26 code-golf  sequence  primes 

この投稿に触発されました。この質問を重複としてマークしている場合は、実際に質問を読んで、私の質問がリンクされた質問の修正であることを確認してください。リンクされたものは入力を要求せず、アルファベットを斜めに印刷するだけです。 チャレンジ 1〜26の範囲の入力を指定すると、アルファベットを斜めに印刷しますが、指定した入力のインデックスで垂直に印刷を開始します。 例 入力が与えられた場合： 16 プログラムは以下を出力するはずです。 a b c d e f g h i j k l m n o p q r s t u v w x y z 入力： 4 出力： a b c d e f g h i j k l m n …

26 code-golf  ascii-art  alphabet 

最も近い他の素数がそれより小さい場合、素数は弱いです。同点がある場合、素数は弱くない。 たとえば、71は素数ですが、75は複合であるため、73は弱い素数です。 仕事 入力として2より大きい素数を指定すると、それが弱い素数であるかどうかを判断するコンピューターコードを記述します。これは標準の決定問題であるため、2つのケース（weakおよびなどnot weak）ごとに2つの一意の値を出力する必要があります。 これはコードゴルフなので、タグの標準ルールが適用されます。 OEIS 以下は、最初の47の弱い素数です。 3, 7, 13, 19, 23, 31, 43, 47, 61, 73, 83, 89, 103, 109, 113, 131, 139, 151, 167, 181, 193, 199, 229, 233, 241, 271, 283, 293, 313, 317, 337, 349, 353, 359, 383, 389, 401, 409, 421, 433, 443, 449, …

26 code-golf  number-theory  decision-problem  primes 

The London Underground AKA The Tubeは、世界最古の地下鉄です。現在、267の名前の駅（「Edgware Road」と「Hammersmith」以降は厳密に269 **の駅）にサービスを提供する11路線で構成されています。 チャレンジ 入力として名前で指定されたステーションにサービスを提供する回線の名前を出力します。 入力： 文字列または文字のリスト これは、有効なステーション名であると想定される場合があります（以下のコードブロックにリストされています）。 必要に応じ&て、入力内のいずれかが一貫して単語and（またはAnd）であると想定し、回答に明確に記述してください。 出力： 分離そのステーションにサービスを提供する11行の出力をリストする出力： 文字列のリスト、文字のリストのリスト、印刷されたテキスト、文字列、文字のリスト。疑問がある場合は尋ねてください。 あなたはよい一貫出力単語をand（またはAndいずれかの場所で）&希望場合ますが、答えにこれを明記してください。 セパレーター部分文字列が使用する文字列または文字のリストを印刷または返す場合、行名のいずれにも存在しない（&またはandorまたはAnd使用済みを含む）-したがって、セパレーターとしての単一のスペース文字の使用は除外されることに注意してください。 チューブネットワーク： -注：スペルミスが発生した場合でも、これは最終状態です（回答の前に対処しない限り）。 Input (Station Name) : Output (list of tube line names) ---------------------------------------------------------------------------------------------------------------- "Acton Town" : ["District","Piccadilly"] "Aldgate" : ["Circle","Metropolitan"] "Aldgate East" : ["District","Hammersmith & City"] "Alperton" : ["Piccadilly"] "Amersham" : …

26 code-golf  graph-theory  compression 

驚くべきことに、数値が準素数であるかどうかを判断するためのコードゴルフの質問があるとは思わない。 半素数とは、2つの（必ずしも別個ではない）素数の積である自然数です。 十分にシンプルですが、非常に重要な概念です。 正の整数を指定して、それがセミプライムかどうかを判断します。出力は、trueまたはfalseの値に対して同じ出力を提供する限り、どのような形式でもかまいません。また、パフォーマンスやオーバーフローが問題にならないほど入力が適度に小さいと仮定することもできます。 テストケース： input -> output 1 -> false 2 -> false 3 -> false 4 -> true 6 -> true 8 -> false 30 -> false (5 * 3 * 2), note it must be EXACTLY 2 (non-distinct) primes 49 -> true (7 * 7) still technically …

26 code-golf  sequence 

（Puzzlingに関するこの投稿に触発されました。注意：そのパズルのネタバレは下にあります。） 標準の電話キーパッドは、次のように文字と数字を関連付けます。 1 -> 2 -> ABC 3 -> DEF 4 -> GHI 5 -> JKL 6 -> MNO 7 -> PQRS 8 -> TUV 9 -> WXYZ 0 -> 上記を使用してキーパッドプレスに変換したときに、結果の数値が非減少または非増加である場合、特定の入力単語は順序付き単語として定義されます。言い換えれば、結果の数は増加も減少もできません。 たとえば、単語はにCAT変換され228ます。これは減少しないため、順序付けされた単語です。ただし、単語DOGは364であり、これは増加と減少の両方であるため、順序付けされた単語ではありません。 チャレンジ 単語が与えられたら、それが順序付けられているかどうかを出力します。 入力 ASCIIアルファベット（[A-Z]または[a-z]）文字のみで構成される適切な形式の単語（必ずしも辞書の単語である必要はありません）。 入力がすべて大文字またはすべて小文字の場合の選択ですが、一貫性が必要です。 単語の長さは少なくとも3文字になります。 出力 入力語が順序付けられている（真実）か、順序付けされていない（偽）かについての一貫した真実/偽の値。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 例 ここにいくつかの順序付けされた単語（つまり、真実）があり、リンクされたパズルパズルにはもっとあります。 CAT TAC AAA …

26 code-golf  string  keyboard 

これがここでの私の最初の質問ですので、コメントの提案は大歓迎です！ありがとう;） 前書き 以下のための1つの非常に一般的な戦略2048のゲームはありません下にスワイプ今までにありません。これにより、すべての大きな数字が上部に、下部の数字が下部に配置されます。したがって、この戦略を正しく適用すると、ボードは常に次のパターンに一致します。 チェックするパターン/あなたのタスク 提出は、完全なプログラムか、ボードが次のように記述できる場合に真実の値を返す関数のいずれかである必要があります。最初の数字以下など。適切な2048ボードは、一番上の数字が一番上にあるボードとして定義されます。これはcode-golfであるため、言語ごとの最短コード（バイト単位）が優先されます。 I / O 入力は、それぞれが4つの数字を含む4つの配列の配列、または16の数字の配列など、任意の適切な方法で取得できます。合計で、4x4ボードを表す合計16の数値に なります。出力は入力の真の値である必要があり、それ以外の場合は偽の値です。 例 真実： |-------------------| | 16 | | 64 | 8 | |-------------------| | 8 | | 32 | 8 | |-------------------| | 4 | | 32 | 2 | |-------------------| | 2 | | | | |-------------------| |-------------------| | 16 …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

この質問はに基づいて、私は尋ねた質問ではスペイン語。はい、スペイン語のアルゴリズムを要求しました。:) スペインでは、現在のナンバープレートには次のパターンがあります。 1234 XYZ ここで、XYZはスペイン語の子音の完全なセットから取られた3つの子音です（「Ñ」を除く）。 時々、妻と旅行するとき、私たちはゲームをするのに使います。ナンバープレートが表示されたら、3つの子音を取得し、これら3つの子音を含む単語を作成して、ナンバープレートと同じ順序で表示します。例（スペイン語）： BCD BoCaDo (valid) CaBezaDa (not valid) FTL FaTaL (valid) FLeTar (not valid) FTR FleTaR (valid, wins) caFeTeRa (valid, loses) 最後の例でわかるように、勝者は最も少ない文字数を使用した人です。 チャレンジ 単語のリストと3つの子音のセットを受け取り、3つの子音を同じ順序で含むリスト内の最短の単語を見つける最短のプログラムまたは関数を作成します。このゲームでは、大文字と小文字は区別されません。 単語リストの入力（最初のパラメーター）は、言語stringタイプの配列になります。2番目のパラメーター（3つの子音）はanotherになりstringます。ご使用の言語に適している場合stringは、3つの子音でパラメーターのリスト全体の最後の項目を検討してください。出力は別のものになりstringます。 単語リスト内の単語は、発明された単語や無限の単語ではなく、標準の辞書にある単語になります。制限が必要な場合は、単語リストに50文字を超える単語がないと仮定します。 有効な答えになる可能性のある同じ長さの単語が複数ある場合は、それらのいずれかを返すことができます。必ず1つの単語を返すか、3つの子音のパターンに一致する単語がない場合は空の文字列を返すようにしてください。 グループ内で子音を繰り返すことができるため、3つの子音の有効な入力は両方FLRとGGGです。 スペイン語の子音は英語とまったく同じですが、「Ñ」が追加されています。母音は、強調された母音の追加と同じです： "áéíóúüü"。「-」や「 '」など、他の種類のマークはありません。 単語リストと3つの子音の両方で大文字と小文字が常に同じであると仮定できます。 スペイン語の単語の実際のコレクションを使用してアルゴリズムをテストする場合は、100万を超える単語を含むファイル（15.9 MB）をDropboxからダウンロードできます。 テストケース Input: 'psr', {'hola' 'repasar' 'pasarais' 'de' 'caída' 'pequeñísimo' 'agüeros'} Output: 'repasar' …

26 code-golf  string  search