engineers/mastodon/Mastodonを3倍早くしたい話
> だれだれ 2015年新卒 いっくん(石井) Github @alpaca-tc, Twitter @alpaca_tc Vim, Ruby, JavaScript > pixivpixiv 日本酒の管理 サブでpixivFACTORYの開発リーダー 社内のRailsプロジェクトにほぼ関わっているRailsおじさん > Mastodon開発 参加の経緯Mastodon開発 参加の経緯 昼「slack: ここのエラーが取れないんだよねー」 (僕: あーはいはい、あそこに書いてあるやつねー 😔) 🌛...夜になり... 🌛 夜「お昼に言ってたやつ、さすがに直りましたよねー、ここの箇所の」 みんな「「「直ってねーよ！！！早く言えよ！！！」」」 流れでそのまま専属pawooエンジニアに > Mastodonを3倍早くしたいMastodonを3倍早くしたい ここからmastodonを速くする
「巡回セールスマン問題」を解くアルゴリズムを可視化したムービー
by Gaël Sacré いくつもの都市を移動するセールスマンが、すべての都市を最も効率よく(最小の移動コストで)移動できる方法を求める問題を「巡回セールスマン問題」といいますが、その解き方をビジュアル化したムービーがYouTubeで公開されています。 Traveling Salesman Problem Visualization - YouTube たとえば8つの都市があるとき、これを結ぶルートは5040通りが考えられます。 解法の一つが「欲張り法(Greedy Algorithm)」という、1つの都市から常に最寄りの都市へ移動しようと考える方法。 「最適」ではないものの、最適に近い答えを導き出してくれます。 ここで、組み合わせて使うのが「2-opt法」という方法。かなり単純なアルゴリズムで、2辺を繋ぎ直していきます。このとき、ルートに重なりがあると解消して新しいルートを作ります。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
