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

これは、コラコスキーシーケンス（OEIS A000002）の定義方法です。 Kolakoski配列が含まシーケンスである1と2、そしてn配列の番目の要素はの長さであるn配列自体に等しい要素（ラン）の番目のグループ。シーケンスの最初の20項とそれぞれの長さは次のとおりです。 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 - --- --- - - --- - --- --- - --- --- - 1 2 2 1 1 2 1 2 2 1 2 2 1 基本的に、コラコスキシーケンスの等しい要素のグループの長さはコラコスキシーケンス自体です。 …

19 code-golf  math  sequence  array-manipulation 

このチャレンジでは、リストが完全に整数と有効なリスト（再帰的定義\ o /）で構成されている場合にのみ、リストは有効と見なされます。このチャレンジでは、有効なリストと整数を指定して、整数が見つかるすべての深さのリストを返します。 例 list [1, [2, [3, [1, 2, 3], 4], 1], 1]とintegerを考えてみましょう1。次に、次のようにリストを引き出します。 Depth 0 1 2 3 Num 1 2 3 1 2 3 4 1 1 あなたはそれ1が深さで現れることに気付くでしょう0, 1, 3。したがって、出力は0, 1, 3適切な形式にする必要があります（順序は関係ありません）。 深さは0インデックスまたは1インデックスのどちらでもかまいませんが、提出の際にどちらを指定するかを指定してください。 テストケース（0インデックス付き） リストの場合[1,[2,[3,4],5,[6,7],1],[[[[5,2],4,[5,2]]],6],3]： 1 -> [0, 1] 2 -> [1, 4] 3 -> [0, 2] 4 …

19 code-golf  array-manipulation 

入力： 改行または空白なしの2つの文字列。 出力： 両方の入力文字列は別々の行にあり、必要に応じてスペースを使用して、2つの文字列のいずれかに†を追加します。文字と三行目はA、R、Mと表す追加、除去、改変、及び不変。 †上部または下部の入力文字列にスペースを追加します（必要な場合）。このチャレンジの目標は、ARM可能な限り少ない変化（）で出力することです。これは、レーベンシュタイン距離とも呼ばれます。 例： 入力文字列がABCDEFとAFBECDであるとすると、出力は次のようになります。 A B CDEF AFBECD A A RR 次に、他の無効な出力の例を示します（さらに多くの出力があります）。 ABCDEF AFBECD MMMMM A BCDEF AFBECD A MMMR AB CDEF AFBECD MAMMMR ABC DEF AFBECD MMAMMR ABC DEF AFBECD MMAA RR ABCDEF AFB ECD MMR MA AB CDEF // This doesn't make much sense, AFBECD …

19 code-golf  string 

この課題の目的のために、polyphthongが唯一の母音が含まれていることを、文字列の連続したスライスとして定義され、長さが少なくとも2入力として非空の文字列を与えている、あなたのタスクは、出力することが含まれているすべてのpolyphthongsです。 たとえば"abeoic"、次の連続したスライスがあります（スペース区切り）： a b e o i c ab be eo oi ic abe beo eoi oic abeo beoi eoic abeoi beoic abeoic 母音以外のものを含むもの、または長さが2より小さいものを削除すると、目的のポリトーンが得られます。 eo oi eoi あなたの提出物は、以下の規則を順守しなければなりません： I / Oには小文字または大文字を選択できますが、出力ケースは入力ケースと一致する必要があります。 母音はaeiou（小文字の場合）とAEIOU（大文字の場合）です。y/ Yは母音とは見なされません。 入力には、印刷可能なASCIIのみが含まれます。 ポリトーンが複数回表示される場合、一度だけ出力するか、すべてのオカレンスを出力するかを選択できます。 妥当なI / O形式とメソッドが許可されます（入力と出力の両方で、文字のリストも使用できます）。 テストケース 入力->出力（小文字） r67 ^^（）* 6536782！87-> [] プログラミングパズルとコードゴルフ-> [] aaand ...勝った！-> ['aa'、 'aa'、 …

19 code-golf  string 

チャレンジ n入力として整数を指定すると、36 >= n >= 2baseにあるリンチベルの数を出力しますn。 出力は基数10でなければなりません。 リンチベル番号 次の場合、番号はリンチベル番号です。 その数字はすべて一意です（数字の繰り返しはありません） 数字はその数字ごとに割り切れます 数字の1つとしてゼロが含まれていません すべての数字は一意である必要があり、各ベースに有限の1桁の数字セットがあるため、有限の数のリンチベル番号があります。 たとえば、基数2では1、他のすべての数字は数字を繰り返すか0を含むため、Lynch-Bell番号は1つだけです。 例 Input > Output 2 > 1 3 > 2 4 > 6 5 > 10 6 > 10 7 > 75 8 > 144 9 > 487 10 > 548 Mathematica Onlineはベース10を超えるメモリを使い果たしました。次のコードを使用して独自のコードを生成できます。 Do[Print[i," > ",Count[Join@@Permutations/@Rest@Subsets@Range[#-1],x_/;And@@(x\[Divides]FromDigits[x,#])]&[i]],{i,10,36,1}] …

19 code-golf  number  base-conversion 

チェス盤でプレイされるGet Homeというゲームがあります。このゲームでは、両方のプレイヤーが順番に動かす単一のピースがあります。ピースの移動方法にはいくつかのルールがあります。ターンでは、プレイヤーは正のnに対して次のいずれかの動きをしなければなりません。 n個のスペース 左側にn個のスペース n間隔で左上（対角線） ボードの左上隅にピースを移動したプレイヤーがゲームに勝ちます。 次に、負けた正方形の概念を定義します。で、このビデオ（私はアイデアを得たところから）負け広場は、自分のターンを開始する任意のプレイヤーは自分の対戦相手が勝利を強制できるように行動を起こすことを余儀なくされる上の正方形として定義されます。負けた正方形の最も単純な例は、（1,2）の正方形です。（1,2）のピースは、次のいずれかの場所に移動できます。 これらはすべて、次のプレーヤーの勝利への直接の道を持っています。 また、負けたマスへの移動パスが1つあるマスは、そのマスから開始するプレイヤーが勝ちを勝ち取ることができます。これは、負けた正方形から1つ離れていない正方形も負けた正方形であることを意味します。 これにより、負けた正方形のこのかなりきちんとした定義に導かれます。 負けたマスとは、他の負けたマスに移動できないマスであり、（0,0）は負けたマスです。 仕事 任意のサイズのチェス盤上の正方形の座標を考えると、それが負けた正方形かどうかを判断します。2つの値を出力します。1つは正方形を失い、もう1つは他の正方形を失います。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 テストケース これは、通常の8 x 8チェス盤（0でマーク）の負けたマスです。 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 …

19 code-golf  decision-problem  game  chess 

基本変換にはいくつかの課題がありましたが、それらはすべて整数値に適用されるようです。実数でやってみましょう！ チャレンジ 入力： 10を底とする正 の実数x。これは、倍精度浮動小数点数または文字列として取得できます。精度の問題を回避するために、この数は10 -6より大きく10 15より小さいと仮定できます。 ターゲット基地 B。これは、2〜36の整数になります。 小数桁数 n。これは、1〜20の整数になります。 出力：基数bのxの表現で、nの小数桁。 出力式を計算するとき、n番目を超える数字は切り捨てる（丸めない）必要があります。たとえばx = 3.141592653589793、base b = 3は10.0102110122...ですのでn = 3、出力は10.010（切り捨て）ではなく10.011（切り捨て）になります。 以下のために、XとB小数部の桁の有限数を生成する、等価な無限の表現（に切り捨てN桁）も許容されます。たとえば4.5、10進数ではとして表すこともできます4.49999...。 浮動小数点エラーを心配しないでください。 入出力フォーマット xは先行ゼロなしで与えられます。場合、xは整数であることを起こるあなたは（それがゼロ小数部分で与えられることになると仮定することができます3.0）、または小数部のありません（3）。 出力は柔軟です。たとえば、次のようになります。 整数部と小数部の間に適切な区切り記号（小数点）を付けた数値を表す文字列。桁数は11、12など（のためにB 10を超えた）の文字として表現することができA、Bいつものように、または任意の他の個別の文字として（指定してください）。 整数部の文字列と小数部の別の文字列。 番号を含む二つの配列/リスト、各部分について1つ、0の35数字として。 唯一の制限は、整数部分と小数部分を区別し（適切な区切り記号）、同じ形式を使用できることです（たとえば、[5, 11]整数部分を['5', 'B']表すリストと小数部分を表すリストにはno ）。 追加のルール すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 出力は、数字と文字列として示されている0...、、 9、A、...、Z使用して、.小数点区切りとして。 x, b, n -> output(s) 4.5, 10, 5 -> 4.50000 or …

19 code-golf  math  number  arithmetic  base-conversion 

正の整数で構成される行列を指定すると、左上の要素から右下に移動するときに最小の合計のパスを出力します。垂直、水平、斜めに移動できます。上/下、右/左、および斜めにすべての側面に移動できることに注意してください。 例： 1* 9 7 3 10 2 2 10 4* 1* 1* 1* 7 8 3 6 3 8 9 5* 7 8 10 2 5 2 1* 4 5 1 1 3 6 7 9* 最小の合計を与えるパスはアスタリスクでマークされ、次の合計になります：1 + 4 + 1 + 1 + 1 + 5 + 1 …

19 code-golf  number  graph-theory  optimization  matrix 

シーケンスを定義しましょう。a （n ）a（n）a(n)は、次の特性を持つ最小数であると言います。バツバツx バツバツxnとは互いに素です（因子を共有しません）nnn バツバツxはシーケンスの前に現れません | n − x | > 1|n−バツ|>1|n - x| > 1 ほとんどのシーケンスとは異なり、シーケンスのドメインと範囲は1 より大きい整数です。 最初の数項を計算してみましょう。 a （2 ）a（2）a(2)a （2 ）は少なくとも4でなければなりませんが、4と2は2の係数を共有するためは5でなければなりません。a （2 ）a（2）a(2) a （3 ）a（3）a(3)a （2 ）a （3 ）= 7は少なくとも5でなければならないが、5はによって取得されるため、少なくとも6であるが、6は3と因子を共有するため、少なくとも7でなければならず、7は3つの要件をすべて満たすため。a （2 ）a（2）a(2)a （3 ）= 7a（3）=7a(3)=7 a （4 ）a（4）a(4) 2要因を共有する 3近すぎる 4近すぎる 5近すぎる 6要因を共有する 7 a（3）撮影 8要因を共有する …

19 code-golf  math  sequence  integer 

整数が与えられた場合、nここで3 <= n < 2^32、n1のapothemを持つ通常の-gonの面積を計算します。の式はn * tan(π / n)です。悪魔が何であるかを知らない人のために： 正多角形のアポテムは、中心からその辺の1つの中点までの線分です。 n-gon の領域を小数点以下8桁以上の浮動小数点として出力します。 テストケース 3 5.1961524227 6 3.4641016151 10 3.2491969623 20 3.1676888065 99 3.1426476062 1697 3.1415962425 15000 3.1415926995 注：上記のテストケースには、出力に必要な数字より2桁多く含まれています。

19 code-golf  math  number  geometry 

これは警官と強盗の挑戦です。強盗のスレッドはこちらにあります。 タスクは、OEISシーケンスを出力するコードを記述し、コードにシーケンスの名前を含め（A______）、コード内のシーケンスの名前が2番目のシーケンスの名前に変更されたときに2番目の別個のシーケンスを出力します。 HaskellのA000217およびA000290で機能する例を次に示します。 f x|last"A000217"=='0'=x^2|1>0=sum[1..x] オンラインでお試しください！ 次に、2つのシーケンスのうちの1つと、2番目のシーケンスを秘密にするコードを明らかにします。強盗は隠されたシーケンスが何であるかを理解しようとします。強盗がなんとかしてシーケンス（または基準に合った別のシーケンス）を決定できた場合、解答は解読されます。回答が投稿されてから1週間以内に回答がない場合は、回答を安全とマークし、検証のための目的のソリューションを明らかにすることができます。 安全な答えを解読することはできません。 入出力 ここから撮影 コードは、標準入力メソッドを介してnを取得し、OEISページで指定されたインデックスによってインデックス付けされたシーケンスのn番目の用語を出力する関数または完全なプログラムです。 そのシーケンスのOEIS bファイルで提供されるすべての値をサポートする必要があります。bファイルにない数値はサポートする必要はありません。 得点 スコアはコード内のバイト数になり、バイト数が少ない方が良いでしょう。

19 code-golf  sequence  cops-and-robbers 

この課題はかなり単純です。 正の（0を含まない）整数の配列が与えられ、この配列からランダムな要素を選択する必要があります。 しかし、ここにひねりがあります 。要素を選択する確率は整数の値に依存します。つまり、整数が大きくなると、要素が選択される確率も大きくなります。 例 配列が与えられ[4, 1, 5]ます。 4を選択する確率は、4を配列内のすべての要素の合計で割ったものに等しくなり4 / ( 4 + 1 + 5 ) = 4 / 10 =40%ます（この場合）。 1を選択する確率は1 / 10または10%です。 入力 正の整数の配列。 出力 メソッドを使用している場合は選択した整数を返すか、に直接出力しますstdout。 ルール これはコードゴルフなので、どの言語でもバイト単位の最短コードが優先されます。 標準的な抜け穴は禁止されています。

19 code-golf  array-manipulation  random 

実数が与えられたら、それをリストのリストに変換します。負符号（ある場合）は空のリストになり、整数部は数字のリストになり、小数部（ある場合）は数字のリストになります。数字は文字列ではなく、実際の数字でなければなりません。 例 0 → [[0]] 123 → [[1,2,3]] -123 → [[],[1,2,3]] 123.45 → [[1,2,3],[4,5]] 0.45 → [[0],[4,5]] -0.45 → [[],[0],[4,5]] -123.45 → [[],[1,2,3],[4,5]]

19 code-golf  number 

浮動小数点数の2つの配列が与えられます。あなたの仕事は、2つの配列の対応する要素をペアにし、各ペアの最大値を取得することです。ただし、2つの対応する要素が等しい場合は、代わりにそれらの合計を取る必要があります。 たとえば、リスト[1, 3, 3.2, 2.3]とを指定すると[3, 1, 3.2, 2.6]、次のことを行う必要があります。 要素（またはzip）をペアリングします[[1, 3], [3, 1], [3.2, 3.2], [2.3, 2.6]]。 各ペアを調べて、上記のプロセスを適用します[3, 3, 6.4, 2.6]。 スペック 配列/リストの長さは常に同じです。ただし、空の場合があります。 あなたがそれを乱用しない限り、それらに含まれる数字は常にあなたの言語の能力に適合します。正、ゼロ、または負の場合があり、すべてのタイプを処理する必要があります。 バイトカウントの削減に役立つ場合は、リストの長さを入力として使用することもできます。 ルール これはcode-golfであるため、バイト単位の最短回答が優先されます。 標準の入力および出力ルールが適用されます。妥当な形式で入力（および出力）を取得できます。 デフォルトの抜け穴は禁止されています。 テストケース Array_1、Array_2->出力 []、[]-> [] [1、2、3]、[1、3、2]-> [2、3、3] [1、3、3.2、2.3]、[3、1、3.2、2.6]-> [3、3、6.4、2.6] [1,2,3,4,5,5,7,8,9,10]、[10,9,8,7,6,5,4,3,2,1]-> [10、9、 8、7、6、10、7、8、9、10] [-3.2、-3.2、-2.4、7、-10.1]、[100、-3.2、2.4、-7、-10.1]-> [100、-6.4、2.4、7、-20.2]

19 code-golf  math  number  array-manipulation 

多項式関数f（たとえば、昇順または降順の実係数のリストp）、非負の整数n、および実数値xが与えられると、次を返します： f n（x） すなわち、の値F（F（F（... F（X用）...）））NのアプリケーションFにX。 妥当な精度と丸めを使用します。 係数のリストとしてfを使用するソリューションがおそらく最も興味深いでしょうが、fを実際の関数として使用できる場合は（このチャレンジを些細な「関数をn回適用」することで軽減できます）、自由に含めることができます。自明でない解決策の後。 事例 p = [1,0,0]またはf = x^2、 n = 0、 x = 3： f 0（3）=3 p = [1,0,0]またはf = x^2、 n = 1、 x = 3： f 1（3）=9 p = [0.1,-2.3,-4]またはf = 0.1x^2-2.3x-4、 n = 0、 x = 2.3： f 0（2.3）=2.3 p = [0.1,-2.3,-4]またはf …

19 code-golf  math  sequence  polynomials