概要 講義の課題でQ学習について実装してみたので、スクリプト等を晒してみる. # # # # # # # # S 0 0 -10 0 # # 0 -10 0 0 0 # # 0 -10 0 -10 0 # # 0 0 0 -10 0 # # 0 -10 0 0 100 # # # # # # # #こんな感じの迷路において、S(start地点)からより良い報酬…

概要 id:shibutaka526 がブログ頑張っているのを見て刺激を受け、布団に入って寝ようとしていたけど無性にスクリプトを書きたくなったので彼の以下のエントリーの問題をPythonで解いてみたという話. 部分集合を求めるプログラム - shibu_t最強伝説 ※ こちら…

概要 昨日からCODE VSにkshi_kshiとして参戦している。 言語が標準入出力を扱えるものであれば何でも可能というのは参加者としてとても嬉しい限り。 ということでPythonです。実際に動くまでに少しハマったので簡単なテンプレート的なものを晒してみる。 ※ …

概要 以前から参加を表明していたCode Jam Japan 2011の予選にフルタイム(6時間)挑んだので、提出したコードとかを晒してみる。 結果 23点の493位だった。予選はギリギリ通過することができた。 問題 A small & large パス。 問題 B smallに挑戦したが、時間…

このエントリーは遥かに途中です。 概要 CodeJamJapan2011の練習問題Bで10^12までの素数求める必要があり、最初に書いたO(n^2)のアルゴリズムでは、とても計算が終わらなかったので、高速に素数を求めるためのアプローチとして有名なエラトステネスの篩とい…

概要 また、息抜きがてら、Code Jamの練習問題をしたので、コードを晒してみる. やった問題は、問題C. 遊園地 Bのlargeは未だ放置中。 Pythonスクリプト #!/usr/bin/env python # coding: utf-8 # vim: fileencoding=utf8 import sys import re def read_inp…

概要 最近の息抜きであるCode Jam Japan 2011の問題B. 数の集合を台風の足止めされている中、夢中になって解いた(Smallのみ)ので、またスクリプトを晒してみる。 ざっくりと問題説明 連続した範囲[A,B]の整数に対して、素因数分解をして指定された値P以上の…

概要 前回のエントリーの続き。 Code Jam Japan 2011の公開されている練習問題Aの計算量が多くなるようなデータセットの方(Large)を解いたので、またスクリプトを晒してみる。 内容 前回作成したアルゴリズムでは、12時間以上放置しても計算が終わらなかった…

概要 気分転換にCode Jam Japan2011の練習問題A(問題A. 数珠繋ぎ)を解いたので、書いたスクリプトを晒してみる. イメージ ステップごとのイメージが文章を読んでるだけじゃ、わからなかったので、スライド作った。 Code jam japan2011 練習問題A View more p…