Levelsモナドを使った幅優先探索の仕組み

2021/09/03 14 users Haskell アルゴリズム 関数 実装 役割

Haskellは関数型プログラミング言語と呼ばれますが、関数だけでなく型も重要な役割を担っています。アルゴリズムを考える時、手続きの最適化だけでなく、正しいデータ型を選択することがシンプルなアルゴリズムを導き、実装をコンパクトにできるというのはよくある話です。今回は非常に単純な型でありながら幅優先探索と... 続きを読む

最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita

2020/01/18 228 users Queue Problem BFS Qiita アルゴリズム

Help us understand the problem. What is going on with this article? 基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論　用語集 queueなどのデ... 続きを読む

Pythonで幅優先探索を実装する - りんごとバナナとエンジニア

2019/04/07 29 users Python バナナ リンゴ 盤面 エンジニア

アルゴリズムの勉強のために、幅優先探索を書いてみた。 使ったのはAtCoder Beginers Contest 007Cの問題。この頃はアルゴリズムがそのまま出題されてたようだ。 特殊事項として、この問題ではスタートからゴールまでは必ず行くことができる前提がある。さらに周り中が壁で囲まれているので、盤面からはみ出すのを考慮す... 続きを読む

生産性の高いプログラマーの特徴 - えぬ億までの道

2018/09/18 11 users 高いプログラマー 特徴 挙動 ライブラリ 生産性

生産性の高いプログラマーの特徴 問題を言語化する まず問題を言語化する。 思考は幅優先探索 先に大きな方針を決める。ダメそうなら深みにハマる前に他の代替案を考える。例えば、ライブラリの挙動が想定通りでない時、どうにかして動かそうとするよりそもそもそのライブラリを捨てて別のライブラリを使うことを検討す... 続きを読む

ビームサーチの基礎知識と機械学習への3つの活用事例 - DeepAge

2017/07/07 49 users DeepAge チャットボット ビームサーチ メモリ 返答

深さ優先探索と幅優先探索 深さ優先探索 幅優先探索 ビームサーチ 機械学習への応用 Google Alloの返答 学習時にビームサーチの幅を持たせて学習 3D形状の学習への応用 まとめ 参考文献 ビームサーチ（Beam Search）は、探索アルゴリズムの一種でメモリをそれほど必要としない最良優先探索です。 機械学習の分野でも、翻訳やチャットボットの返答などに応用されています。本記事では、ビームサ... 続きを読む

幅優先探索すら知らない素人がDevQuizで満点を取るまでの話

2011/09/29 105 users 満点 マズ パネル ボート 課題

幅優先探索すら知らない素人がDevQuizで満点を取るまでの話 - Presentation Transcript Google Developer Day 2011DevQuiz : SlidePuzzle Takeshi.Yaeda 概要 課題 幅が 3 マスから 6 マスで、高さが 3 マスから 6 マスのボードが与えられます。 各マスは、パネルが置かれているか、壁があるか、空白であるかのい... 続きを読む

The YouTube video recommendation system (Recsys 2010) 読んだメモ - 糞ネット弁慶

2011/03/01 17 users ノート system 協調フィルタリング アルゴリズム エッジ

The YouTube video recommendation system 概要youtubeにおける動画推薦の話．アルゴリズムを一言で表現すると，協調フィルタリングではなく，動画をノード，類似度をエッジに持つ重み付き無向グラフにおける幅優先探索みたいな感じ． 関連論文読んでないけどVideo suggestion and discovery for youtube 目的ユーザにビデオを推薦す... 続きを読む