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

関連する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 

行数を指定した関数を作成しn、なりますbigA。 の水平バーはbigA中央の行、またはn偶数の場合は2つの下になければなりません 出力に等幅フォントを想定 出力は、行を分割するための明確な改行と、左詰めの正しい空白を含む文字列（または同様の文字配列など）である必要があります（\ tは4つのスペースと想定できます）。右側に空白を含めることができます。 例 n = 1 A n = 2 A AAA n = 3 A AAA A A n = 4 A A A AAAAA A A n = 5 A A A AAAAA A A A A これは、小さな「H」から「H」を作成することに触発されています

20 code-golf  ascii-art 

バックグラウンド マトリョーシカ人形（またはロシアの入れ子人形）がお互いの内側に収まる人形のセットです。私は誤ってマトリョーシカ人形のコレクションを混同しましたが、どれがどの中に入ったのか覚えていません。 目的 一意の文字列のリストが与えられたら、それらをネストされたマトリョーシカ人形にソートします。各文字列は個々の人形であり、マトリョーシカ人形は文字列のリストです。 ルール ましょうmin(a,b)文字列aとの辞書式の最小値になりbます。a ⊂ bそれaがの部分文字列であることを示しましょうb。次に、 マトリョーシカ人形のリストは、辞書式にソートする必要があります 文字列がaでき収まる文字列にbあればa ⊂ b 場合a ⊂ bとa ⊂ c、そのa内側に行こうmin(b,c) との両方a ⊂ cでb ⊂ cあるがa ⊄ b b ⊄ a、の場合、min(a,b)内部のみになりますc との両方a ⊂ c、そしてb ⊂ c、もしそうなら、中に入るa ⊂ bだけです。つまり、マトリョーシカが途中で終了しないように、スーパーストリングがサブストリングの前に移動します。bc 例 In: hahaha, hah, lol, lololol, bahaha, bah, haha, ah Out: bahaha, bah, ah hahaha, haha, …

20 code-golf  string 

あなたの仕事は、入力として2つの「ASCIIアート」を受け入れ、各アートを水平方向に並べて配置することです。 たとえば、2つの文字列がある"abc\ndef"とし"123\n456"ます。"abc123\ndef456入力を印刷するとき、次のように見えるので、文字列「」を生成するためにそれらを水平に整列させる必要があります。 abc def そして： 123 456 出力は、印刷されると次のようになります。 abc123 def456 1つの入力が他の入力の隣にどのように配置されるかに注意してください。 入力 入力は文字列であり、2つの個別の引数として、または文字列のシーケンスとして使用できます。 アート内の文字には、32〜126（両端を含む）の範囲の10進コードが含まれます。 2つだけではなく、任意の数のアートを揃えることができます（ただし、少なくとも2つはサポートする必要があります）。 各アートの寸法は同じであり、少なくとも1つの行が含まれていると想定できます。 少なくとも100x100のキャラクターアートをサポートできる必要があります。 サイトの規則に合わせるために、引数の順序は重要ではありません。どのアートが左にあるか右にあるかは関係ありません。 出力 出力は、上記の整列されたアートであり、返されるか、stdoutに出力されます。 オプションの末尾の空白。 整列された芸術の間に視覚的な区切りがあってはなりません。 入力および出力アートは\n、\r文字列であるか、区切られている必要があります。2D配列を許可するのは非常に簡単です。 提出物は、機能または完全なプログラムである場合があります。 テストケース： "abc\ndef", "123\n456" -> "abc123\ndef456". "qwertyuiop\n asdfghjkl", "Some other\nTextFiller" -> "qwertyuiopSome other\n asdfghjklTextFiller" " * \n *** \n*****\n *** \n * \n", " + \n + …

20 code-golf  ascii-art 

前書き 整数のリストのリストがあると仮定します（または実際には任意のオブジェクトですが、簡単にするために整数に固執しましょう）。リストの長さはさまざまで、空のリストもあります。リストを表形式で書きましょう。 [[ 1, 2, 3, 4, 5], [ 6, 7], [ 8, 9, 10, 11], [], [12, 13, 14], [15, 16, 17, 18]] このテーブルには、数字を含む、5つの縦の列があり1, 6, 8, 12, 15、2, 7, 9, 13, 16、3, 10, 14, 17、4, 11, 18、と5。私たちは、各列を逆にした場合、我々はリストを取得し15, 12, 8, 6, 1、16, 13, 9, 7, 2、17, 14, 10, 3、18, 11, …

20 code-golf  array-manipulation 

この課題は、これに触発され、現在削除された質問です。 入力として正の整数Nを取り、以下のパターンに従う数値1 .. N 2の行列を出力します。 最初の行に1 .. Nを入力し、最後の行（行番号N）に（N + 1）.. 2Nを入力してから、2番目の行に（2N + 1）.. 3Nを入力し、入力が完了するまで続けますすべての行。 出力形式は柔軟であるため、リストなどのリストが受け入れられます。 N = 1 1 N = 2 1 2 3 4 N = 3 1 2 3 7 8 9 4 5 6 N = 4 1 2 3 4 9 10 11 12 13 …

20 code-golf  number  array-manipulation  matrix 

ローカル期間 空でない文字列sを取得します。ローカル周期のSインデックスでは、iが最小の正の整数n個毎ように0≤K <N 、我々は、S [I + K] = S [I-N + K]両側が定義されるたびに。または、連結wwがsの隣に配置され、wの2番目のコピーがsのインデックスiで始まる場合、2つの文字列は重複する場所で一致するように、空でない文字列wの最小長です。 例として、（0から始まる）インデックス2 でs = "abaabbab"のローカル周期を計算してみましょう。 n = 1を試してください：s [2 + 0]≠s [2-1 + 0]なので、この選択は正しくありません。 n = 2を試してください：それからs [2 + 0] = s [2-2 + 0]がs [2 + 1]≠s [2-2 + 1]なので、これも正しくありません。 n = 3を試してください：s [2 + 0-3]は定義されません、s [2 + …

20 code-golf  string 

チャレンジ 虹をの文字列で表される7色として考えてくださいRed Orange Yellow Green Blue Indigo Violet。 あなたの仕事は、これらの色のいずれかを入力として受け取り、次に虹色を順番に出力するプログラムを作成することです。これには重複が含まれますViolet -> Red 入力 虹色のいずれかを含む文字列。 出力 虹の次の順番の色。 ルール 色の名前は大文字と小文字が区別されます。これらは、この投稿に含まれるケースと一致する必要があります。 入力は常に有効です。無効な入力に対する動作は許可されます。 これはコードゴルフなので、最短バイト数が勝ちです！ 入力と出力の例 Input -> Output Red -> Orange Orange -> Yellow Yellow -> Green Green -> Blue Blue -> Indigo Indigo -> Violet Violet -> Red

20 code-golf  kolmogorov-complexity  color 

あらいやだ！私はすぐに理論テストを行っていますが、スケールをまだ覚えていません！以下を印刷して、主要なスケールを覚えてください。 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ A♯ B 4♯ - E F♯ G♯ A B C♯ D♯ E 3♯ - A B C♯ D E F♯ G♯ …

20 code-golf  kolmogorov-complexity  music 

このMath.SEの質問に触発されました。 バックグラウンド フィボナッチ数列（と呼ばれるF）を開始シーケンスである0, 1各番号（ようにF(n)（最初の二つの後））がその前2つ（の和であるがF(n) = F(n-1) + F(n-2)）。 フィボナッチ数列mod K（と呼ばれるM）は、フィボナッチ数列mod K（M(n) = F(n) % K）です。 各値は前のペアによって決定されるため、フィボナッチ数列mod KはすべてのKに対して循環的であり、非負整数の可能なペアはK 2のみであり、両方ともKより小さいことが示されます。は、最初に繰り返される項のペアの後に循環します。最初に繰り返される項のペアが表示される前にフィボナッチ数列mod Kに表示されない数値。 K = 4の場合 0 1 1 2 3 1 0 1 ... K = 8の場合 0 1 1 2 3 5 0 5 5 2 7 1 0 1 ... K …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

長さnの標準ルーラーには、位置0、1、...、n（いずれかの単位）に距離マークがあります。まばらな支配者は、これらのマークのサブセットを持っています。ルーラーは、位置pとqにp − q = kのマークがある場合、距離kを測定できます。 チャレンジ 正の整数nを指定すると、すべての距離1、2、...、nを測定できるように、長さnのスパースルーラーで必要なマークの最小数を出力します。 これはOEIS A046693です。 例として、入力6の出力は4です。つまり、0、1、4、6のマークが付いたルーラーは、1-0 = 1、6-4 = 2、4-1 = 3、4-0として機能します。 = 4、6-1 = 5、および6-0 = 6。 追加のルール アルゴリズムは、任意の大きなnに対して有効でなければなりません。ただし、プログラムがメモリ、時間、またはデータ型の制限によって制限されている場合は許容されます。 入力/出力は、任意の合理的な手段で取得/生成できます。 すべてのプログラミング言語でプログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 1 -> 2 2 -> 3 3 -> 3 4 -> 4 5 -> 4 6 -> 4 7 -> 5 8 …

20 code-golf  math  sequence  number-theory  integer 

カードのデッキは、SスーツとRランクのデカルト積です。すべてではありませんが、多くのカードゲームがとを使用S=4していR∊{6,8,13}ます。Hカードの手はデッキから配られます。その分布（別名「ハンドパターン」）は、各スーツから獲得したカードの数を記述する配列で、スーツの順序を無視します（つまり、マルチセットのようなものです）。分布を考えるとD満足len(D)=S、1≤sum(D)=H≤S×R、0≤D[i]≤R、D[i]≥D[i+1]、それが発生する確率を見つけます。 入力：整数Rと配列D。 出力：小数点以下5桁以上の確率。末尾のゼロはスキップされます。科学表記は大丈夫です。 抜け穴は禁止されています。最短勝。 テスト： R D probability 13 4 4 3 2 -> 0.2155117564516334148528314355068773 13 5 3 3 2 -> 0.1551684646451760586940386335649517 13 9 3 1 0 -> 0.0001004716813294328274372174524508 13 13 0 0 0 -> 0.0000000000062990780897964308603403 8 3 2 2 1 -> 0.4007096203759162602321667950144035 8 4 2 1 1 -> 0.1431105787056843786543452839337155 …

20 code-golf  combinatorics  probability-theory  card-games 

入力として数値を指定し、その総和を出力します 集合合計とは何ですか？ 数13214、入力を考えます 左から始まる各桁をループして、その総和を取得することができます。 1 は、最初の数字を見て、合計に追加することを意味します。合計= 1 3 は、「最初の3桁」を見て、合計に追加することを意味します。sum= 1 + 132 2 は、「最初の2桁」を見て合計に加算することを意味します。sum= 1 + 132 + 13 1 は、最初の数字を見て、合計に加算することを意味します。合計= 1 + 132 + 13 + 1 4 は、「最初の4桁」を見て合計に加算することを意味します。合計= 1 + 132 + 13 + 1 + 1321 合計= 1468およびこれはあなたの出力です 特殊なケース： に遭遇した0場合、明らかに合計を同じに保ちます The number 1301 would have a sum …

20 code-golf  number  arithmetic 

ネストされたリストを「ピッキング」するプロセスを検討してください。ピッキングは次のように定義されます。 引数がリストの場合、リストから要素をランダムに（均一に）取り出し、そこから選択します。 引数がリストではない場合、単にそれを返します。 Pythonでの実装例： import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj 簡単にするために、ネストされたリストには整数またはさらにネストされたリストのみが含まれると仮定します。 任意のリストが与えられた場合、で区別できないフラット化されたバージョンを作成することができますpick。つまり、リストから選択すると、同じ確率で同じ結果が得られます。 たとえば、リストを「ピックフラット化」 [1, 2, [3, 4, 5]] リストを生成します [1, 1, 1, 2, 2, 2, 3, 4, 5] 。単純な平坦化が無効である理由は、サブリストの要素が選択される確率が低いためです。たとえば、リストで[1, [2, 3]]は1が2/4 = 1/2の確率で選択され、3と4は両方とも1/4チャンスそれぞれ。 また、シングルトンリストからの選択はその要素からの選択と同等であり、空のリストからの選択には意味がないことに注意してください。 チャレンジ 非負整数のネストされたリストを指定すると、非負整数のフラット化されたリストを返します。このリストから、同じ確率で同じ結果が得られます。 これはcode-golfなので、最短の有効な回答（バイト単位で測定）が勝ちます。 仕様書 入力は[2, 3, 4]、[2, 2, 2, 2, …

20 code-golf  number  array-manipulation  combinatorics  probability-theory 

Stack Exchangeネットワーク上の投稿にヘッダーを作成する方法はいくつかあります。PPCGで最も一般的に使用される形式は次のようです1 # Level one header ## Level two header ### Level three header ハッシュマークの後のスペースに注意してください。また、末尾のハッシュマークは含まれないことに注意してください。 チャレンジ： （おそらく複数行の）文字列を入力として受け取り、次の形式で文字列を出力します。 ヘッダーがレベル1の場合、各文字を4 x 4回出力します ヘッダーがレベル2の場合、各文字を3 x 3回出力します ヘッダーがレベル3の場合、各文字を2 x 2回出力します 行がヘッダーでない場合は、そのまま出力します。 説明する： --- Level 1 --- # Hello --- Output--- HHHHeeeelllllllloooo HHHHeeeelllllllloooo HHHHeeeelllllllloooo HHHHeeeelllllllloooo --- Level 2 --- ## A B C def --- …

20 code-golf  string  parsing