タグ

algorithmに関するtondolのブックマーク (3)

  • もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times

    2014年7月30日より8月27日まで開催した、paizaオンラインハッカソン(略してPOH![ポー!])Lite「天才火消しエンジニア霧島 もしPMおじさんが『丸投げ』を覚えたら」ですが、どのような解法が有ったのでしょうか。 今回もPOH恒例の「解説図解」を、天才火消しエンジニア霧島が解説するとしたら、という体で書いてみたいと思います。(特に文体とか変えませんがw 最後に霧島壁紙DLが有るので是非最後までお読みください。) ■どのような高速化ステップがあるのか? 今回の問題ですが、実行時間に大きく影響する計算量別にみたアプローチでは、すべての組み合わせを出して、人数を満たして一番安い組み合わせを見つける全探索[計算量はO(2^N)]と、動的計画法[計算量はq = max(q_i) としてO(Nq) ](やり方によってはO(NM))による2種類があります。 また全探索を改良し、効率的な枝刈

    もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times
  • 計量学習を用いた画像検索エンジンとアニメ顔類似検索v3について - デー

    まだgithubにはpushしていないのですが、さいきょうの組み込み型画像検索エンジンotamaに計量学習を用いて与えられたデータにあった画像間の距離関数を学習してそれを使って検索するというドライバを入れたので、先行的なデモとしてアニメ顔類似検索v3を作ってみました。 計量学習は、ベクトル間の距離の計り方を機械学習で決めるみたいな分野です。 アニメ顔類似検索v3 AnimeFace Search v3 - Otama LMCA_VLAD_HSV Driver randomボタンを押すと顔画像がランダムに出るのでどれかクリックするとそれをクエリに検索します。color weightは色の重みを調節するパラメーターで、1にすると色だけで検索します。0にすると形状やテクスチャだけで検索します。結果画像の上の数字は類似度的なもので、その横のgglは元画像をGoogle Search by Imag

  • Microsoft PowerPoint - NetSci20120809.pptx

    フロンティア法:BDD/ZDDを用いた 高速なグラフ列挙索引化アルゴリズム 高速なグラフ列挙索引化アルゴリズム 湊 真一 北海道大学 情報科学研究科 / JST ERATO 2012年8月9日 ERATOとは  JSTの戦略的創造研究推進事業  さきがけ(牧場型)、CREST(八ヶ岳型)、ERATO(富士山型)  ERATOプロジェクトの特徴  新しい科学技術の源流を作るような研究を支援。  新しい科学技術の源流を作るような研究を支援。  昭和56年発足。過去に98プロジェクトを採択。 (科学技術の全分野で年4~5件) (科学技術の全分野で年 件)  プロジェクト期間:5年半 研究費総額:10~15億円(テーマによる)  メンバ規模:10~15人(人件費に依存) メンバ規模:10 15人(人件費に依存)  研究総括に自由裁量を与え、分野・組織にとらわれずに 機動的なプロジ

  • 1