タグ付けされた質問 「graph-theory」

グラフに関する問題については、オブジェクト間の関係をモデル化するために使用される数学的構造。

30
ASCIIの三角形
あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ（\）と垂直バー（|）、n+1行とダッシュ（-）があり、各行には最終的な行のほかに行番号（0から始まる、つまり最初の行は行0）と等しいスペースがあります。 。 例： 入力： 4 出力： |\ | \ | \ | \ ----- 入力： 0 出力： このテストケースでは、出力は空でなければなりません。空白なし。 入力： 1 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
26
デジタル合計フィボナッチ
私たちは皆、フィボナッチ数列に精通しています： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ただし、代わりに、前の2つのエントリのデジタル合計をf(n) = f(n-1) + f(n-2)取得します。 シーケンスは引き続きで始まる必要があり0, 1、その後、違いはすぐに明らかになります。このリストには0のインデックスが付いていますが、1のインデックスも使用できます。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …
2
パックマンがパックドットを数えるのを助ける
パックマンは太りすぎを心配しているパックマンさんのアドバイスで、パックドットの毎日の摂取量を追跡することにしました。彼が迷路の所定のパスにあるPac-Dotsの数を数えるのを助けてください！ 迷路 迷路の独自のエンコーディングを構築するために、ここで生データを取得できます。 パックマンの旅 この課題の文脈では、次の規則が適用されます。 まず、朗報です。幽霊はいません。 パックマンは常に上の写真に示されている位置からレースを開始し、東に向かいます。開始位置にはPac-Dotはありません。 彼はまっすぐな道を進んでいる限り、次のマスに進み続けます。 他の使用可能な経路（マップ上のオレンジ色の正方形）がない状態で90度の回転に遭遇すると、自動的かつ体系的に回転します。 複数のパスが利用可能なジャンクション（マップ上の緑の四角）に遭遇すると、同じ方向に進むか（該当する場合）、別の方向（Uターンを含む）を選択します。 パックマンが迷路の中央左側または中央右側の出口の1つを通過すると、すぐに反対側に現れます。 パックマンは、自分がたどる経路上のすべてのパックドットを食べます。パックドットが食べられると、迷路から取り除かれます。 チャレンジ 入力 パックマンが到達するジャンクションでのパックマンの動作を説明する文字列が与えられます。この文字列は、次の文字で構成されます。 L：左に90°回転します R：右に90度回転します F：前進（方向変更なし） B：後退（Uターン） すべてのキャラクターが処理されると、パックマンは次のジャンクションで停止します。 出力 入力パスに沿って食べられるPac-Dotsの数を印刷または出力する必要があります。 ルール 完全なプログラムまたは関数を作成できます。 入力は、文字列または文字の配列として、大文字または小文字で入力できます。で他の文字（ただし、方向ごとに1文字のみ）または整数を使用することもできます[0 .. 9]。その場合は、回答で明確に指定してください。 入力は常に有効であると想定できます。（以下のjsFiddleはエラーを検出しますが、そうする必要はありません。） これはコードゴルフなので、バイト単位の最短コードが優先されます。 標準的な抜け穴は禁止されています。 ヒント 迷路の正確な形状を保存する必要はなく、最適でもない場合があります。 テストケースとデモ このjsFiddleでは、次のテストケースまたはその他の入力をテストできます。 1. Input : "" Output : 1 Comment: Pac-Man just advances to the first junction, eats …
28
超対数を計算する
これは簡単な課題です。 数を考えるとn >= 0、出力超対数（またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。）のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。（あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。）アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
1
私のグラフは平面ですか？
あなたの仕事は、グラフが平面かどうかを判断することです。 グラフは、平面に埋め込むことができる場合、つまり交差するエッジなしで描画できる場合は平面です。 入力：次の形式から選択した無向グラフが表示されます。 エッジリスト、たとえば [(0, 1), (0, 2), (0, 3)] 隣接マップ、例えば {0: [1, 2, 3], 1:[0], 2:[0], 3:[0]} 隣接行列、例えば [[0, 1, 1, 1], [1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0]] ノード名は数字、文字列などになりますが、選択する形式は任意のグラフをサポートできる必要があります。ノード名にコードを入れません。自己ループはありません。 標準入力、STDIN、コマンドライン引数、関数引数など。 出力：すべての平面グラフに対して特定の出力を返し、すべての非平面グラフに対して異なる特定の出力を返す必要があります。 STDOUT、関数の戻り値など、出力の標準選択。 例： 平面： [] [(0,1), (0,2), (0,3), (0,4), (0,5), (0,6)] [(0,1), (0,2), …
8
あなたは一番大きな部屋にいますか？
前書き 最近、Pretty Good Software Companyでの求人を受け入れました。あなたはオフィスの大きさに満足していますが、最大のオフィスはありますか？立ち寄ったときに同僚のオフィスをただ見回すだけではわかりにくい。これを理解する唯一の方法は、建物の設計図を調べることです... あなたのタスク 建物のフロアプランを取り、オフィスが最大かどうかを示すプログラム、スクリプト、または関数を作成します。建物はn × nの正方形であるため、フロアプランは読みやすくなっています。 入力は、n + 1で \n区切られた行で構成されます。最初の行には番号nが付きます。次のn行は、建物のフロアプランです。簡単な入力例： 6 ...... . . . .X . . . . . . . . ...... フロアプランのルールは次のとおりです。 .（ASCII 46）壁を表すために使用されます。（スペース[ASCII 32]）は、オープンスペースを表すために使用されます。 あなたはX（ASCII 88）で表されます。あなたはあなたのオフィスにいます。 フロアプランはn行で、各行にn文字が含まれます。 建物は四方を壁で完全に囲まれています。これは、入力の2行目（フロアプランの最初の行）と入力の最後の行がすべて.sであることを意味します。また、すべてのフロアプランラインの最初と最後の文字が.sであることを意味します。 オフィスのサイズは、隣接するスペースの合計として定義されます（壁を通過することなく、N、S、E、Wの4方向に移動することにより連続します）。 オフィスのサイズの目的で、あなたを表すXは（オープンスペース）としてカウントされます 4 <= n <= 80 あなたのオフィスが他のすべてのオフィスよりも厳密に大きいかどうかを出力する必要があります。出力は、選択したプログラミング言語でTrueまたはFalseを明確に示し、ゼロ、null、および空を示すFalseの標準規則に準拠するものであれば何でもかまいません。Trueは、オフィスが厳密に最大であることを意味します。 上記の入力のサンプル出力： 1 オフィスは8平方フィートで、他のオフィスは4平方フィートしかないためです。 I / Oガイドライン …
6
助けて！電卓が誤動作します！
前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 
8
極端なホワイトウォーターカヌー
かなり速いホワイトウォーター川をカヌーでaいでいます。突然、パドルが爆発し、パドルなしで川を急流で急降下する危険な状況に陥ります。幸運なことに、あなたにはまだプログラミングスキルがあるので、急流を乗り切るのを助けるために、カヌーの横にプログラムを彫ることにします。ただし、プログラムを作成するカヌーの側面には表面積があまりないため、プログラムをできるだけ短くする必要があります。 川は8 x 16グリッドとして表すことができます。列にの番号0を付け7、行にの番号0を付け15ます。 y --------15 --------14 --------13 --------12 --------11 --------10 --------9 --------8 --------7 --------6 --------5 --------4 --------3 --------2 --------1 --------0 01234567 x 上：障害物のない完全に穏やかな普通の川。当然、これはあなたがいる川ではありません。 座標（4、0）から開始し、そこから(0,1)岩（oこれらの例ではで表される）に当たるまで、制御不能に川（ベクター）を上昇します。岩にぶつかると、55％の確率で岩を左に移動し（ベクトル(-1,1)）、45％の確率で岩を右に移動します（つまりベクトル(1,1)）。カヌーが左端または右端の列にある場合、常に中央に向かって移動します。岩がない場合は、まっすぐ上に移動します。 y ----x---15 ----xo--14 -o--x---13 ----x---12 ---ox---11 ---x----10 ---xo---9 ---ox---8 ----xo--7 -----x--6 ----ox--5 -o--x---4 ----x---3 ----xo--2 ----x---1 ----x---0 01234567 上：キャラクターを使用して表された、カヌーが通る可能性のあるルート x 川の地図を指定して、特定の列でカヌーが終了する確率を出力するプログラムを作成します。 プログラムに都合のよい方法（STDIN、コマンドライン引数、raw_input()ファイルからの読み取りなど）で入力を受け入れます。入力の最初の部分は、プログラムが確率を見つける列を表す0〜7の単一の整数です。その後x,yに、石の位置を表す形式のタプルのリストがあります。 例： 入力： 4 …
2
2D迷路マイナス1D
この課題は、2D迷路を1D迷路に変換することです。 概要 +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ …
8
チューブのどこかに…しかし、どの行に？
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" : …
3
バブルを配置する
math.stackexchangeで尋ねられた質問からコピーされたチャレンジに注意してください。 最近、私は泡を吹く技術をかなり習得しました。最初は次のように泡を吹きます： しかし、その後、物事は奇妙になり始めました： しばらくして、かなり奇妙な泡を吹いていました。 数百個、場合によっては数千個のそのような泡を吹き飛ばした後、私の額は次の質問で突然しわになりました。たとえば、n = 1の場合、配置は1つだけです。n = 2の場合、2つの配置があります。n = 3の場合、4つの配置があります。n = 4の場合、9つの配置があります。 4つのバブルの9つの配置を次に示します。 これらすべての素晴らしい泡を吹き飛ばした後、私は彼らとのアレンジメントを数える喜びをあなたと共有すべきだと決めました。あなたの仕事は次のとおりです。 ゴール nバブルを配置できる方法の数を数えるプログラム、関数、または同様のものを作成します。 入力 n、泡の数。n> 0 出力 これらのバブルを配置できる方法の数。 受賞基準 あなたのコードの周りにバブルを吹き込むことができれば、本当にクールだろう。コードを小さくすればするほど簡単になります。したがって、最小バイト数でコードを作成した人がコンテストに勝ちます。 追加情報 OEIS
4
Golf Me An OOP！
Golf Me An OOP！ オブジェクト指向プログラミングの2つの重要なコンポーネントは、継承と構成です。一緒に、シンプルで強力なクラス階層を作成して問題を解決することができます。タスクは、クラス階層に関する一連のステートメントを解析し、階層に関する質問に答えることです。 入力 クラス階層に関する一連のステートメントと質問。ファイルまたは標準入力のいずれか、お使いの言語に最適なものから読み取られます。ファイルオプションを使用する場合、ファイル名はコードの最初の引数（関数引数またはコマンドライン引数のいずれか選択したもの）として渡されます。形式は次のとおりです。 <statement> : <name> is a <name>. | <name> has a <name>. <question> : Is <name> a <name>? | Does <name> have a <name>? <name> : a-z | A-Z | sequence of alphanumerics or underscores, starting with a letter 入力は常にステートメントであり、質問です。すべてのクラス名は大文字の英字（A-Z）で始まり、すべてのメンバー名は小文字の英字（a-z）で始まります。すべての名前は大文字と小文字が区別されます- ABC123と同じクラスではありませんAbc123。 任意の周期的な継承が存在することはありません-場合Bの継承はA、A継承ではないだろうBか、のいずれかBの子。 以下のような文-唯一のクラス名が階層の一部になるfoo is …
27
月に何日？
月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。
10
騎士の距離
チェスでは、グリッド（x、y）上の騎士は（x-2、y-1）、（x-2、y + 1）、（x-1、y-2）、（x-1、 y + 2）、（x + 1、y-2）、（x + 1、y + 2）、（x + 2、y-1）、（x + 2、y + 1）を1ステップで。（0、0）に騎士だけがいる無限のチェス盤を想像してください： Knightを（0、0）から（t x、t y）に移動するのに何ステップ必要ですか？ 入力 2つの整数：t x、t y ; -100 <t x <100、-100 <t y <100 出力 Knightを（0、0）から（t x、t y）に移動するために必要な最小限の手順。 ルール コードゴルフ テストケース x y -> out 0, 0 -> 0 0, 1 …
3
簡易カーニングを実装する
前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.