人材獲得作戦の試験問題を解いてみた - 良いもの。悪いもの。はてな部屋
出遅れた感があるけど、人材獲得作戦の試験問題をPythonで解いてみた。もちろん、調べたりググったりするの禁止で。というかググればコピペで終わりのような気がする。今回はゆるめの記事なので、メインのブログではなく、こちらに書いておく。 普通にダイクストラ法で書いたけど、何故か40分もかかった。途中でコードが気に入らなくて最初から書き直したり、ケアレスミスの修正をしたりしたからか。それにしてもすっきりしないコードだ。INFを100000で決め打ちしていたりとか、優先順位付きキューを用いていなかったりとか、周りに壁があること前提だとか。いろいろひどいなぁ。 これだけじゃ面白くないので、ダイクストラ法とA*アルゴリズムの違いを説明してみる。ダイクストラ法はスタート地点から順に隣接するノードの距離を足し合わせていき、常に最も距離の短いノードからそれに隣接するノードを調べていく方法で、A*は距離を足し
簡単な問があったのでPythonでやってみた - 牌語備忘録 -pygo
訂正：簡単な問と言いつつ間違ってたので訂正(||ﾟДﾟ) 追加：反省 追加：また間違い見つけたので反省(´･ω･`) 問のあったサイト １０分でコーディング｜プログラミングに自信があるやつこい！！ ※先にリンク見た方がいいかも。下に自分的解答が書いてあるので。 ※元はJava？ ※若干変更。クラス名などのあたりは無視で。返り値はリスト。 問 ２つの引数をもらうと次のReturnsが返る関数 例 #引き数 #引き数 #Returns:返り値 3 "123123123" Returns: ["111","222","333"] 4 "123123123" Returns: ["12","23","31","12"] 6 "012345012345012345" Returns: ["000", "111", "222", "333", "444", "555" ] 4 "11112222333
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
code golf - ElEctrOstAtIc dIAry （静電気日記） is not blog - 本家の code golf Grid Computing
http://d.hatena.ne.jp/elecsta/20080111
http://d.hatena.ne.jp/elecsta/20080110
怪文が回文 - ElEctrOstAtIc dIAry （静電気日記） is not blog - python で回文チェック（not golf）
