タグ

ProgrammingとITmediaに関するyhira0202のブックマーク (3)

  • 「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords

    最強最速アルゴリズマー養成講座: そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。(2010/9/4) 最強最速アルゴリズマー養成講座: 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。(2010/5/15) 最強最速アルゴリズマー養成講座: アルゴリズマーの登

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

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

    知れば天国、知らねば地獄――「探索」虎の巻
  • New Generation Chronicle:斉藤のり子――エビちゃんOL(自称)の華麗な開発生活 (1/5) - ITmedia エンタープライズ

    斉藤のり子――エビちゃんOL(自称)の華麗な開発生活:New Generation Chronicle(1/5 ページ) 少し前では76世代、そして最近では81世代のような言葉で表現されるような、次代を担う開発者たちも確実に登場している現代。彼らはどんな感覚を持っているのか。100の質問を通して新世代の開発者に迫る。 New generation Chronicleの開始に当たって かつては企業の中にいることが多かった開発者たちは今、個人でサービスを作り上げてしまうことも珍しくなくなった。そしてそんな開発者が、この時代をけん引しているような感覚もある。 少し前では76世代、そして最近では81世代のような言葉で表現されるような、次代を担う開発者たちも確実に登場しつつある。そんな方たちは、どんな感覚を持っているのだろうか。 この「New Generation Chronicle」では、そうした

    New Generation Chronicle:斉藤のり子――エビちゃんOL(自称)の華麗な開発生活 (1/5) - ITmedia エンタープライズ
  • 1