タグ付けされた質問 「set-partitions」

結合区間表記で2つのセットの共通部分を見つける 区間の和集合として記述された2つの実数セットが与えられた場合、これら2つのセットの共通部分の説明を、同じタイプの区間の和集合として出力します。 入力セットは常に、各インターバルが異なる整数で開始および終了するように、インターバルの和集合で構成されます（つまり、どのインターバルにもメジャーゼロはありません）。ただし、同じセット内の異なる間隔は、同じ整数で開始または終了したり、重複したりする場合があります。 出力セットは、整数で開始および終了する間隔の和集合でもある必要がありますが、出力の間隔は、単一の整数でも他の間隔と重複することはできません。 入力は、整数のペアの2つのリストで構成されている限り、選択した言語に適した任意の形式を取ることができます。 たとえば、次のようにセットを表すことができます。 [-10,-4]u[1,5]u[19,20] またはとして： [[-10,-4],[1,5],[19,20]] またはとして： [-10,-4;1,5;19,20] 出力表現は、入力表現と同じでなければなりません（2つではなく1つの間隔のリストであることを除いて）。 例/テストケース： 入力： [[[-90,-4],[4,90]],[[-50,50]]] 出力： [[-50,-4],[4,50]] つまり、-90から-4までのすべての実数および4から90までのすべての実数を含むセットと、-50から50までのすべての実数を含むセットを交差させます。交差は、すべてを含むセットです。 -50〜-4の実数と4〜50のすべての実数。より視覚的な説明： -90~~~~~-4 4~~~~~90 intersected with -50~~~~~~~~50 yields: -50~-4 4~~50 入力： "[-2,0]u[2,4]u[6,8] [-1,1]u[3,5]u[5,9]" 出力： "[-1,0]u[3,4]u[6,8]" 入力： [-9,-8;-8,0;-7,-6;-5,-4] [-7,-5;-1,0;-8,-1] 出力： [-8,0] 無効な出力（同じセットを表す場合でも）： [-8,0;-7,-5;-5,0] 得点： これはコードゴルフなので、次のボーナスによって変更される可能性があるため、バイト単位での最短のソースが優先されます。 ボーナス： 区間の境界として正と負の無限大もサポートする場合は-15％。これらの数値を表すトークンを選択できます。（そして、はい、無限は超現実の数です; P）

10 code-golf  number  set-partitions 

<<前 へ次へ>> PPCGコミュニティのおかげで、サンタはプレゼントを運送ドックに移動するための正しい順序に整理することができました。残念ながら、運送用ドックの看板は壊れているので、プレゼントをどこに置くかわからないのです！プレゼントはすべて一緒にグループ化されており、その範囲ではなく、サンタがより良いアイデアだったと認めています。 次に、ソートされた順序でプレゼントが与えられた場合、現在が正しい順序になるようなすべての可能な最小範囲構成を決定します。つまり、チャレンジ＃5のアルゴリズムに従ってプレゼントを並べ替えても順序が変わらないように、すべての最小範囲構成を見つけます。 チャレンジ 最小範囲構成は、範囲がそれぞれ可能な限り小さい範囲のリストです。つまり、プレゼントの特定のサブセットをカバーするように範囲が指定されている場合、範囲の最小値と最大値はサブセットの最小値と最大値と同じでなければなりません。つまり、カバーの範囲を縮小すると、カバーではなくなります。 課題は、現在のサイズに適用できるすべての可能な最小範囲構成を見つけることです。例を見てみましょう：[3, 1, 2, 5, 4, 7, 6] 現在の構成全体の範囲をとることは、些細な場合です。この場合、[[1, 7]]解決策になります。 一意の要素を持つ例の場合、別の些細なケースになります[[3], [1], [2], [5], [4], [7], [6]]（範囲を順序付ける必要がないため）。 この例では、我々はまた、それを見る[[1, 3], [4, 7]]と[[1, 3], [4, 5], [6, 7]]同様に、働くだろう[[1, 3], [5], [4], [6, 7]]と[[1, 3], [4, 5], [7], [6]]。 の最終的な答えは[3, 1, 2, 5, 4, 7, 6]でしょう[[[3], [1], [2], …

9 code-golf  array-manipulation  set-partitions 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

この質問の答えは長すぎます あなたの課題は、最小の文字数でパーティション関数を書くことです。 入力例 ['a', 'b', 'c'] 出力例 [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] 入力は、リスト/配列/セット/文字列などにすることができます。関数が処理するのが最も簡単なものであれば何でもかまいません。 構造が明確である限り、自分に合うように出力形式を選択することもできます。 関数は、入力の少なくとも6項目で機能する必要があります

9 code-golf  set-partitions 

n×nの格子があるとしましょう。次に、ラティスに線を引くことにより、ラティスを2つのセクションに分割できます。ラインの片側にあるすべてが1つのセットにあり、他のすべてが別のセットにあります。 この方法でラティスを分割する方法はいくつありますか？ たとえば、2×2の格子を考えてみましょう。 . . . . 次のように、ラティスを半分に分割する2つのパーティションを作成できます。 × × × o o o × o 各コーナーを分割することもできます。 × o o × o o o o o o o o × o o × 最後に、格子を完全になくすことで、すべてのポイントを1つのパーティションに配置できます。 × × × × これにより、合計7つのパーティションが作成されます。次のパーティションは単一の直線では作成できないため、有効ではないことに注意してください。 × o o × これは3×3の格子です . . . . . . …

8 code-golf  sequence  set-partitions 

関連およびインスピレーションを得た- 合計なしのパーティションを見つける セットが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