巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路 (巡回路) のうち最も短いものを求める問題です。 どのようにして解を求めればよいのでし・・・
「paizaで修行中」の記事一覧（2 / 2ページ目）
最小全域木を使ってサラリーマン巡回問題を解く（近似値）
巡回セールスマン問題とは、都市の集合と各都市間の距離が与えられ、全都市をちょうど1回ずつ訪れたのち出発した都市に戻ってくるような経路のうち最も短いものを求める問題です。 正確な値は取得できないのですが、最小全域木を使って・・・
グリッド版ダイクストラ問題セット攻略法
グリッド版ダイクストラ問題セットなのですが、C#の解説がありません。そこで自分で解説をつくることにしました。 コストの合計の最小値 グリッド状の盤面で上下左右の移動を繰り返して、左上から右下まで移動するときに通るマスのコ・・・
二分探索法ですっきり ふたつの巨大な数列の絶対値の差で○番目に小さな数は？
こんな問題が出てきたらあなたはどうするだろうか？ 引用元：長い長い数列 数列 A = (A_1, A_2, …, A_n) と数列 B = (B_1, B_2, …, B_m) が与えられる。 n・・・
渦を巻くような移動が分からず四苦八苦
問題です。 開始時点の x , y 座標と移動の歩数 N が与えられる。 以下の図のように時計回りに渦を巻くように移動を N 歩行った後の x , y 座標は？ マスの座標系は下方向が y 座標の正の向き、右方向が x ・・・
二分探索が想像以上に奥深かった件
値の探索 int型の配列内に指定された整数が存在するかを調べる問題。配列はすでにソートされています。配列のサイズは最大で200,000です。 なにも考えずに以下の方法では時間がかかりすぎであり不合格。 [crayon-6・・・
文字列関連の問題がチョロすぎて草？
ただいまpaizaにで勉強中。今回は文字列操作です。 まずはこのあたりから。 文字の検索 | レベルアップ問題集 c は S の何文字目に現れるかという問題。C#ならこれでいいんじゃないかな。 [crayon-64810・・・
