タグ付けされた質問 「combinatorics」

異なる文字の文字列と番号nが与えられた場合、それらの文字を使用して、長さが1からnまでの繰り返しのすべての順序付けられた組み合わせを生成します。 それを定義する別の方法は、指定された文字を文字数のベース（基数）の「カスタム」数字として見ることです。その後、プログラムは、そのベースに1からn桁のすべての「数字」を生成する必要があります。 「ゼロ」も含まれています。 組み合わせは、長さ（最初に1文字、次に2など）の順に並べる必要がありますが、それ以外は任意の順序にすることができます。入力と出力を処理する最も便利な方法を選択できます。最短のコードが勝ちます。 例： ab, 3-> a,b,aa,ab,ba,bb,aaa,aab,aba,baa,abb,bab,bba,bbb 0123456789, 2->0,1,2,3,4,5,6,7,8,9,00,01,...,09,10,11,...,99

9 code-golf  combinatorics 

閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 5年前休業。 ロックされています。この質問とトピックへの回答はロックされています。質問はトピックから外れていますが、歴史的に重要です。現在、新しい回答や相互作用を受け入れていません。 チェスでは、クイーンがボードが水平、垂直、または斜めに伸びている限り移動できます。 NxNサイズのチェス盤を想定して、盤上に配置できるNクイーンが可能なポジションの数を印刷します。

9 code-challenge  combinatorics  chess 

次の問題を解決できる最短のコードを記述します。 入力： 整数X 2 <= XとX <= 100 出力： 合計がXに等しい2、3、および5（繰り返しが許可され、順序が重要）の合計の組み合わせ。 例： 入力： 8 出力：6、有効な組み合わせは次のとおりです。 3+5 5+3 2+2+2+2 2+3+3 3+2+3 3+3+2 入力： 11 出力：16、有効な組み合わせは 5+3+3 5+2+2+2 3+5+3 3+3+5 3+3+3+2 3+3+2+3 3+2+3+3 3+2+2+2+2 2+5+2+2 2+3+3+3 2+3+2+2+2 2+2+5+2 2+2+3+2+2 2+2+2+5 2+2+2+3+2 2+2+2+2+3 入力： 100 出力：1127972743581281、有効な組み合わせは... 入力と出力は、適切な形式にすることができます。各言語の最小バイト数が優先されます。標準のコードゴルフ規則が適用されます。

8 code-golf  combinatorics  integer-partitions 

かかるプログラムや関数書きN、およびSをし、長さの回文数は出力Sあなたのサイズのアルファベットを使用して構築することができますがNの間のサイズの任意のプレフィックスような2とS-1は回文ではありません。 たとえば、Nが2でSが5の場合 有効な回文は次のようになります 01110 10001 したがって、答えは2になります これはコードゴルフであるため、回答はその長さに基づいてバイト単位でスコアリングされ、バイト数が少ないほど優れています。

8 code-golf  string  combinatorics 

はじめに-ネックレスとは？ ネックレスはOEISの人々が夢中になっているものです。OEISチャレンジには、ネックレスのシーケンスが5つあります。 長さのバイナリネックレスは、またはnであるnビーズのループです。2つのネックレスは、一方を回転させてもう一方にすることができれば同じです。2つのリバーシブルネックレスは、一方を回転、反転、または反転して回転させてもう一方にすることができる場合は同じです。01 プリミティブネックレスは、一連のビーズのチェーンの複数のコピーとして表現できないネックレスです。ネックレスがプリミティブでないと見なされるためには、コピーがすべて同じ順序で（逆転なしで）組み立てられる必要があることに注意してください。 たとえば、このネックレスを見てみましょう0 1 1 0 1 1。0 1 12回繰り返されていると表現できるため、プリミティブではありません。0 1 0 1 1原始的です。 0 1 1 0同じ文字列0 1と1 0は見なされないため、プリミティブです。このネックレスは、1 1 0 0左に1つのビーズを回転させてこのネックレスにすることができるため、同等ですが、0 1 0 1（プリミティブではありませんが）同等ではありません。 チャレンジ 負でない整数を指定するとn、長さが異なる可逆的なプリミティブバイナリネックレスの数を返しnます。それぞれ単一の整数として入力および出力します。 このシーケンスの最初の数項は1, 2, 1, 2, 3, 6, 8, 16, 24, 42, 69, 124, 208, 378, 668, 1214, 2220, 41100インデックスです。 これはOEIS A001371です …

8 code-golf  math  sequence  combinatorics 

P k（n）は、n正確にk部分に分割される量を意味します。とを与えnてk、P k（n）を計算します。 ヒント：P k（n）= P k（n−k）+ P k−1（n−1）、n≤0またはkの場合、初期値p 0（0）= 1およびp k（n）= 0 ≤0。[Wiki] 例 n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 ルール 一般的なコードゴルフ規則が適用されます。

8 code-golf  combinatorics  integer-partitions 

正の整数を指定すると、次の正確な順序でソートされた長さのバイナリシーケンスをn出力します。2^nn テストケース： 0： 0 or 1 (defining this is a matter of debate) 1： 0 1 2： 00 01 10 11 3： 000 001 010 100 011 101 110 111 4： 0000 0001 0010 0100 1000 0011 0101 1001 0110 1010 1100 0111 1011 1101 1110 1111 等 さらに、組み合わせのパターンはパスカルの三角形に関連しています。 0： …

8 code-golf  combinatorics  binary 

関連およびインスピレーションを得た- 合計なしのパーティションを見つける セットがAあるとしてここで定義され、明確合計フリー場合 1）少なくとも3つの要素|A| ≥ 3、および 2）その別個の自己和A + A = { x + y | x, y in A}（x,y別個、つまりx≠y）には、と共通の要素がありませんA。 （廃止- 。。。今後、これを使用していないいくつかの答えは、それを使用している可能性があるため、左はここだけでは上記の条件と一致しない代わりに、方程式はx + y = zのためのソリューションを持っていませんx,y,z ∈ A（再びとのx,y,z明確な、つまり、x≠y、x≠z、y≠z。） ） 簡単な例で{1,3,5}は、は明らかに合計なしですが、そうで{1,3,4}はありません。{1,3}また{3}、少なくとも3つの要素ではないため、そうではありません。 ここでの課題は、特定の入力の最大の明確に合計のないサブセットを見つけることです。 入力 A任意の便利な形式の整数の順序なしセット。 整数は、正、負、またはゼロにすることができますが、言語のネイティブ[int]データ型（または同等のもの）に適合すると想定できます。 セットは、明確な要素のみを持つことが保証されています（ここではマルチセットはありません）。 セットは必ずしもソートされていません。 出力 A（それA自体である可能性がある）の最大のサブセットであり、明らかに合計がありません。出力は任意の適切な形式にすることができます。 そのようなサブセットが存在しない場合は、空のセットまたはその他の誤った値を出力します。 複数のサブセットが最大に関連付けられている場合は、それらの一部またはすべてを出力します。 サブセットは必ずしもソートする必要はなく、入力と同じ順序にする必要もありません。たとえば、入出力の{1,3,5}場合{5,1,3}は許容されます。 追加ルール 標準の抜け穴は禁止されています。 これはコードゴルフなので、すべての通常のゴルフ規則が適用され、最短のコードが優先されます。 例 Input -> Output (any or all) …

8 code-golf  combinatorics  set-partitions 

平地の世界の座標は、緯度（x）と経度（y）で構成されます。これらは0〜9999の範囲の整数です。ガウス整数によく似ていますが、常に次の表記法を使用して記述されています。 411S 370E すなわちであり、SまたはN緯度に付加し、EまたはW2つのコンポーネント間の空間（S）と、経度に付加します。 ゴール 空白で区切られた2つの座標を読み取り、それらの合計を出力するプログラム（関数ではない）を記述します。最初の座標は開始点、2番目の座標は変位、出力は結果の位置です。 入出力 この課題は部分的にフォーマットに関するものであるため、入力形式と出力形式を明確に定義するようにします。 推奨される入力形式では、座標コンポーネント間に1つのスペースがあり、先行ゼロはなく、2つの座標間に改行文字があります。プログラムは、優先フォーマットを読み取ることができる必要があります。 出力には、任意の量の空白と先行ゼロを含めることができます。推奨される入力形式と異なる場合、プログラムはこの形式も読み取ることができる必要があります。 明確にするために、入力には追加の書式設定文字を含めることはできません（含めません）。必要なスペースと改行だけ。 得点 これは新しい勝利条件の実験です。数週間以内に回答を受け入れて、勝者を選びます。その後、より適切な回答が出た場合は、回答を変更します。 プログラムのスコアはそのバイト数です。優勝したプログラムは、400バイトより短く、バイト数が最も少ないプログラムですが、最も冗長なプログラミング言語で書かれています。勝者を決定するには： バイト数が400以上のプログラムを削除します（参加できますが、勝つことはできません）。 各プログラミング言語の最短プログラムのみを検討する 最長のプログラムの勝利 ポリグロットは、有効なすべての言語のプログラムと競合します（たとえば、プログラムが両方bashで有効である場合、sh両方の言語のプログラムと競合します）。 テストケース テストケースでは、最初の2行が入力で、3行目が出力です。 0S 0E 0S 0W 0N 0E （ゼロの方向は、入力と出力の両方で重要ではありません） 0S 9999E 9999N 9999W 9999N 0E （最大値） 42S 314W 42N 2718W 0N 3032W （ゼロの方向は出力では関係ありません） 5555N 8888W 7777S 0E 2222S 8888W （負の値はありません。符号を変更する必要がある場合は方向を変更してください） 0001N 4545W …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

約5秒を超えると何のタスクにも集中できなくなるため、単語をサブストリングに分割することがよくあります。サブストリングはそれぞれ長さが異なり、繰り返し文字が含まれていません。たとえば、「パスタ」という単語を「過去」と「a」、「パス」と「タ」、または「パス」と「スター」に分割すると、画像が表示されます。 ただし、すべての組み合わせを覚えるのは難しいため、通常は1つだけを選択し、最も優れた組み合わせを選択します。最も良い方法は、「スコア」が最も低い方法であると考えています。あなたの仕事は、単語を与えられて、以下の複雑なルールを与えられて、そのスコアを印刷することです。 得点 単語の採点方法の説明： 単語はラテン文字の文字列であり、大文字は同じ小文字の2で置き換える必要があります（したがって、「ボックス」は「bbox」になります）。 セグメントは単語の連続した（厳密な）サブストリングであり、文字を2回含めることはできません（ "her"、 "re"、 "h"はすべて "Here"（ "hhere"）の有効なセグメントですが、 "hh"そして「エレ」はそうではありません） セグメンテーションは、長さが異なる一連のセグメントであり、結合すると元の単語を形成し（「tre」と「e」は「tree」を作成）、セグメンテーション内でそれ以上セグメント化できません（つまり、「ba」には単一のセグメンテーション、「ba」、および「alp」と「habet」は、「alphabet」の有効なセグメンテーションではありません。これは、これらのいずれかをさらにセグメント化できるためです（たとえば、現在「a」と「lp」と「habet」）。有効なセグメンテーション（「habet」は、長さ2または1）のセグメントを形成しないとセグメント化できません）））。 セグメンテーションのスコアは、元の単語に出現する個別の各文字のスコアの合計です（大文字が置き換えられた後）。 キャラクターのスコアリングは以下で説明されています 単語のスコアは、最も良い可能なセグメンテーションのスコアです（スコアが最も低い）。 単語に有効なセグメンテーションが存在しない場合（たとえば、 "Brass"（ "bbrass"）。最初の "b"と最後の "s"は独自のセグメントになければならないため、セグメント化できません。同じ長さの2つのセグメント）の場合、テキスト「evil」を出力する必要があります。それ以外の場合は、単語のスコアを出力する必要があります。 キャラクター採点 文字のスコアリングは、文字が出現する回数、および出現するセグメントの重み付けに基づいています。セグメントの重み付けは、セグメントの長さと、すべてのセグメントの長さの最小公倍数によって異なります。セグメンテーション。 segment weighting = lowest common multiple of lengths segments / length of segment 「ol」と「ive」に分割され、同じ領域の2つのボックスとして視覚化された「olive」という単語を考えます。1つは重み3の「ol」、もう1つは重み2の「ive」（LCMの6）。 ol ol ive ol ive これは、3つの「ol」から作られた2つのボックスと2つの「ive」から作られた1つのボックスを表すことを意図しています。あるいは、 "o"と "live"（LCM of 4）の場合もあります。 o o o …

8 code-golf  string  combinatorics 

2d（x、y）座標のリストを前提として、その座標を使用して形成できる単位正方形（エッジ長1単位）の数を決定します。 入力は、座標の0以上のペアの配列になります。例：JavaScriptの場合：numofsq([[0,0], [1,0], [1,1], [0,1]]) 入力に重複する座標はありません 入力順序はランダムになります（ランダムな2D座標）。 座標形式：[x座標、y座標]（duh） 座標の順序：[0,0]、[1,0]、[1,1]、[0,1]および[0,0]、[0,1]、[1,1]、[1,0 ]同じ単位の正方形を表す（1回だけ数える） 座標は負または正の整数にすることができます（duh） 関数は、可能な単位平方の数、0以上を返します。 テストケース： Input Coordinates Pairs Expected Output [0,0], [0,1], [1,1], [1,0], [0,2], [1,2] 2 [0,0], [0,1], [1,1], [1,0], [0,2], [1,2], [2,2], [2,1] 3 [0,0], [0,1], [1,1], [1,0], [0,2], [1,2], [2,2], [2,1], [2,0] 4 [0,0], [0,1], [1,1], [1,0], [0,2], [1,2], …

8 code-golf  math  combinatorics  geometry