タグ

アルゴリズムに関するtanivicのブックマーク (3)

  • 飯箸泰宏、「AIへの基本的理解」-第50回日本医学教育学プレコングレス--感性的研究生活(107) - 鐘の声 ブログ

    2018/08/05 飯箸泰宏、「AIへの基的理解」-第50回日医学教育学プレコングレス--感性的研究生活(107) ミニシリーズ「第50回日医学教育学プレコングレス」 ------------------------- 1. 概況、人工知能の発達に対応する医学教育-第50回日医学教育学プレコングレス 2. 飯箸泰宏、「AIへの基的理解」-第50回日医学教育学プレコングレス 3. 補足資料1(代表的なAIシステム)、「AIへの基的理解」-第50回日医学教育学プレコングレス 4. 補足資料2(これからのAIシステム)、「AIへの基的理解」-第50回日医学教育学プレコングレス 5. 補足資料3(これからの医学教育など)、「AIへの基的理解」-第50回日医学教育学プレコングレス 6. 事前討議①(AI診断は始まっている)-第50回日医学教育学プレコングレス 7. 事前討

    飯箸泰宏、「AIへの基本的理解」-第50回日本医学教育学プレコングレス--感性的研究生活(107) - 鐘の声 ブログ
  • diffの動作原理を知る~どのようにして差分を導き出すのか | gihyo.jp

    UNIXの基的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS(Longest Common Subsequence) 2つの要素列の最長共通部分列 SES(Shortest Edit Script) ある要素列を別の要

    diffの動作原理を知る~どのようにして差分を導き出すのか | gihyo.jp
  • 病みつきになる「動的計画法」、その深淵に迫る

    数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ

    病みつきになる「動的計画法」、その深淵に迫る
  • 1