グラフの s,t トレイル 3
今回は paiza の「グラフの s,t トレイル 3」の問題に挑戦！ 問題概要 与えられるもの ・頂点数 n の無向グラフ（1〜n） ・始点 s と終点 t（s ≠ t） ・隣接リスト ...
1
1
Comment0
386 search resultsShowing 1~20 results
Stocked
You need to log-in
グラフの s,t トレイル 2
今回は paiza の「グラフの s,t トレイル 2」の問題に挑戦！ 問題概要 与えられるもの ・頂点数 n の無向グラフ（1〜n） ・始点 s と終点 t（s ≠ t） ・各頂点の隣接リ...
0
1
Comment0
グラフのトレイル 2
今回は paiza の「グラフのトレイル 2」の問題に挑戦！ 問題概要 与えられるもの ・頂点数 n の無向グラフ（1〜n） ・始点 s ・移動回数 k ・各頂点の隣接リスト グラフの特徴...
1
1
Comment0
💡バブルソート
今回は paiza の「バブルソート」の問題に挑戦！ 問題概要 ・整数の配列が与えられる → 要素数 n と配列 A ・バブルソートで昇順に並び替える → 疑似コード通りに実装 ・隣り合う要素...
0
0
Comment0
💡選択ソート
今回は paiza の「選択ソート」の問題に挑戦！ 問題概要 ・整数の配列が与えられる → 要素数 n と配列 A ・選択ソートで昇順に並び替える → 疑似コード通りに実装する ・配列を2つに...
1
1
Comment0
💡挿入ソート
今回は paiza の「挿入ソート」の問題に挑戦！ 問題概要 ・整数の配列が与えられる → 要素数 n と、配列 A ・挿入ソートで「昇順」に並び替える → 疑似コード通りに実装する ・ただし...
1
1
Comment0
トレイルの通れない頂点
今回は paiza の「トレイルの通れない頂点」の問題に挑戦！ 問題概要 ・頂点 1 ～ n の番号がついた 無向グラフ が与えられる ・グラフは 隣接リスト形式 で入力される ・次の情報が与え...
0
0
Comment0
トレイルの経由地
今回は paiza の「トレイルの経由地」の問題に挑戦！ 問題概要 ・頂点 1 ～ n の 無向グラフ が与えられる ・グラフは 隣接リスト形式 で入力される ・次の 3 つの頂点が指定される ...
1
1
Comment0
グラフの最長 s,t トレイル
今回は paiza の「グラフの最長 s,t トレイル」の問題に挑戦！ 問題概要 無向グラフが与えられる 頂点は 1 ～ n の番号がついている 自己ループなし・多重辺なし 〇 入力 n : 頂...
0
0
Comment0
グラフの s,t トレイル
今回は paiza の「グラフの s,t トレイル」の問題に挑戦！ 問題概要 やること 無向グラフが与えられる 始点 s 終点 t s から t までのトレイルの中で、最も頂点数が多いものを...
1
1
Comment0
グラフのトレイル
今回は paiza の「グラフのトレイル」の問題に挑戦！ 問題概要 やること 完全無向グラフがある 始点 s 移動回数 k s からちょうど k 回移動するトレイルを 1つ出力する トレイ...
1
1
Comment0
パスの通れない頂点 2
今回は paiza の「パスの通れない頂点 2」の問題に挑戦！ 問題概要 やること 無向グラフが与えられる 始点 s 終点 t 通ってはいけない頂点集合 S s から t までのパスのうち、...
1
0
Comment0
パスの経由地 2
今回は paiza の「パスの経由地 2」の問題に挑戦！ 問題概要 やること 無向グラフが与えられる 始点 s 終点 t 経由必須の頂点 p s から t までのパスのうち、p を通るものをす...
0
0
Comment0
グラフの s,t パス 2
今回は paiza の「グラフの s,t パス 2」の問題に挑戦！ 問題概要 やること 無向グラフが与えられる 始点 s 終点 t s から t までのすべてのパスを出力する パスとは？ 同...
0
0
Comment2
グラフのパス 2
今回は paiza の「グラフのパス 2」の問題に挑戦！ 問題概要 グラフ 頂点は 1 ～ n 無向グラフ 自己ループなし 多重辺なし 隣接リスト形式で与えられる 入力 n：頂点数 s：始...
0
0
Comment0
グラフのウォーク 2
今回は paiza の「グラフのウォーク 2」の問題に挑戦！ 問題概要 グラフについて 頂点は 1 ～ n 無向グラフ 自己ループなし 多重辺なし 隣接リスト形式で与えられる 入力 n：頂...
0
0
Comment0
パスの通れない頂点
今回は paiza の「パスの通れない頂点」の問題に挑戦！ 問題概要 〇 目的 無向グラフが与えられる 始点：s 終点：t 通ってはいけない頂点集合：S S の頂点を一切通らない s→t の最...
0
0
Comment0
パスの経由地
今回は paiza の「パスの経由地」の問題に挑戦！ 問題の概要 やること 無向グラフが与えられる 始点 s 終点 t 経由必須の頂点 p 「s から t@ へ行くパスのうち、必ず p` を通...
0
0
Comment0
グラフの s,t パス 💡DFS
今回は paiza の「グラフの s,t パス」の問題に挑戦！ 問題概要 ■ グラフの設定 頂点は 1〜n 無向グラフ 自己ループなし 多重辺なし 隣接リスト形式で与えられる ■ 与えられるも...
0
0
Comment0
グラフのパス
今回は paiza の「グラフのパス」の問題に挑戦！ 問題概要 ■ グラフ 1〜n の頂点 完全無向グラフ どの頂点からでも他のすべての頂点に行ける ■ 与えられるもの n：頂点数 s：スター...
0
0
Comment0
386 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles