タグ

2010年1月16日のブックマーク (3件)

  • 知れば天国、知らねば地獄――「探索」虎の巻

    いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました! 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、連載では

    知れば天国、知らねば地獄――「探索」虎の巻
  • Google Python スタイルガイド

    概要¶ これは Google Python Style Guide Revision 2.29 を日語に訳したものです。 家ガイドは CC-By 3.0 ライセンス の基で公開されています。また、ガイドも同ライセンスを継承します。 家ガイドの著者は以下の通りです。 Amit Patel Antoine Picard Eugene Jhong Jeremy Hylton Matt Smart Mike Shields また、ガイドの翻訳者は以下の通りです。 Kosei Kitahara ガイドに誤植、誤訳があった場合は issue で教えてください。 その他ガイドに関する問い合わせは、サイト最下部に記載のメールアドレスか @Surgo にお願いします。 はじめに¶ PythonGoogle で使われている主要なスクリプト言語です。 このスタイルガイドは Python によ

  • なぜJALは「99%減資」を選択しなかったのか?- 磯崎哲也

    航空(JAL)の再建が上場廃止して会社更生法を適用する方向性に定まって来た。今週のJALの株価も、これを受けて1株10円以下で推移している。 JALの株式は株主優待を目的とした個人株主も多いため、JALの減資は100%未満にとどめ、上場も維持するべきだという意見もあったようだ。 また1月10日のBLOGOSでも、自民党所属の前衆議院議員で弁護士の早川忠孝氏が書かれた「日航空の100パーセント減資までは必要ない」という記事が掲載されて、ネットでも話題になっていた。 つまり、これらの方々は「株主の権利もほんの少しだけ残してやれないのか?」とおっしゃりたいのだと思う。 みなさんも、「確かに株主の権利も少しぐらいは残してあげてもいいのでは」という気もするのではないだろうか? では、JALはなぜこの方法での再生を選択しなかったのだろうか? そもそも「減資」とは何だろうか? おそらく世間の99%

    なぜJALは「99%減資」を選択しなかったのか?- 磯崎哲也