タグ

ブックマーク / pashango-p.hatenadiary.org (2)

  • pythonでExcelファイルを読み込む - Pashango’s Blog

    読み込みだけなら、xlrdモジュールが使えます。 http://www.lexicon.net/sjmachin/xlrd.htm 適当なExcelファイル「Book1.xls」を作ります。 以下、クイックスタートサンプルです。 import xlrd book = xlrd.open_workbook("Book1.xls") print "The number of worksheets is", book.nsheets print "Worksheet name(s):", book.sheet_names() sh = book.sheet_by_index(0) print sh.name, sh.nrows, sh.ncols print "Cell B3 is", sh.cell_value(rowx=2, colx=1) for rx in range(sh.nrows)

    pythonでExcelファイルを読み込む - Pashango’s Blog
  • PythonでA*(A-Star)アルゴリズム - Pashango’s Blog

    今回はA*アルゴリズムをPythonでやってみます。 ゲームプログラマの間では、もはや常識となりつつある最短経路問題解決アルゴリズムです。 A*は、古典的手法である「ダイクストラ法」を改良したものです。 スタート地点からノードnを通ってゴールに辿り付くとき、最短距離をf(n)とすると、 f(n) = g(n) + h(n) とすることができます、g(n)は「スタートからノードnまでの最短距離」、h(n)は「ノードnからゴールまでの最短距離」です。 でも、最初から適切なg(n)とh(n)が判ってるなら苦労しませんよね。 だから、テキトーな予測値を使って、最短経路をある程度予測して効率的に経路探索をしてみようという事です。 テキトーな予測値を使った最短経路距離をf*(n)とすると f*(n) = g*(n) + h*(n) となります、f*(n)を求めるためにテキトーなg*(n)とh*(n)を

    PythonでA*(A-Star)アルゴリズム - Pashango’s Blog
  • 1