鳩でもわかるC#

ダイクストラ法はグラフ上のある地点を始点とする最短経路を求めるためのアルゴリズムです。ここでは左上のマスから右下のマスへ移動するために通らなければならないマスの数字の最小値を求めます。 赤は現在調査中の部分。移動できる隣・・・

続きを読む

グリッド版ダイクストラ問題セットなのですが、C#の解説がありません。そこで自分で解説をつくることにしました。 コストの合計の最小値 グリッド状の盤面で上下左右の移動を繰り返して、左上から右下まで移動するときに通るマスのコ・・・

続きを読む

こんな問題が出てきたらあなたはどうするだろうか？ 引用元：長い長い数列 数列 A = (A_1, A_2, …, A_n) と数列 B = (B_1, B_2, …, B_m) が与えられる。 n・・・

続きを読む

データをソートする処理をよく使いますが、どのようなアルゴリズムになっているのでしょうか？　また一番速い方法はどれでしょうか？ 挿入ソート 挿入ソートは、データ列を整列済みとそうでないものに分け、未整列な部分からデータを1・・・

続きを読む

問題です。 開始時点の x , y 座標と移動の歩数 N が与えられる。 以下の図のように時計回りに渦を巻くように移動を N 歩行った後の x , y 座標は？ マスの座標系は下方向が y 座標の正の向き、右方向が x ・・・

続きを読む

累積和は、「適切な前処理をおこない、配列上の区間の総和を高速で処理できるようにする手法」です。累積和を利用することで配列上の区間の総和がどれくらい速く計算できるようになるのかを検証します。 区間の和を求める 第一問 ht・・・

続きを読む

値の探索 int型の配列内に指定された整数が存在するかを調べる問題。配列はすでにソートされています。配列のサイズは最大で200,000です。 なにも考えずに以下の方法では時間がかかりすぎであり不合格。 [crayon-6・・・

続きを読む

ただいまpaizaにで勉強中。今回は文字列操作です。 まずはこのあたりから。 文字の検索 | レベルアップ問題集 c は S の何文字目に現れるかという問題。C#ならこれでいいんじゃないかな。 [crayon-68f07・・・

続きを読む

スキルチェックができるということでpaizaというサイトで勉強をしているのですが、こんな問題があった。 銀行 | レベルアップ問題集 paizaにはプログラミングスキルチェックの問題があり、正解するとランクがアップするの・・・

続きを読む

今回は戦闘とエンディング処理をおこないます。戦闘がおきるのはフィールド上と敵の城です。 まずフィールド上における戦闘の処理を実装します。 BeginBattleイベントの定義 [crayon-68f073218c9dc8・・・

続きを読む