8時間を0.01秒に短縮　「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ

2022/04/14 927 users アルゴリズム 迷路 短縮 手順 全部

アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなってい... 続きを読む

ウクライナ首都キエフに向けた40マイルに及ぶ露軍の車列を2週間も停滞しているにも関わらず撃破しなかった戦術分析の和訳をまとめてみた

2022/03/18 385 users 和訳 ウクライナ首都キエフ 戦術分析 露軍 ベラルーシ

Slack @discordine ウクライナ戦争の開戦から19日が経った。初日、長さ40マイル(64km)に及ぶロシア軍の車列がベラルーシからキエフに続く最短経路の道路上で立ち往生した。しかしこの格好の的をウクライナ軍は撃破しようとしなかった。これは非常に賢明な戦術行動だ。 pic.twitter.com/OkbmBjKe11 2022-03-18 09:38:18 続きを読む

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 行列積

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む

入門 Docker

2019/03/19 972 users 入門 Docker WebAPI Docker プラクティス

入門 Docker¶ About¶ Dockerの入門からプロダクションで活用するプラクティスについてのドキュメントです。 プロダクションへ導入するために必要なDockerの概要から設計までをなるべく最短経路で学ぶことが目的です。 想定する読者層¶ WebAPIのようなサーバーサイドのプログラミングをしたことがある Dockerをこれから触... 続きを読む

最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」 - GIGAZINE

2015/05/28 140 users カーナビ GIGAZINE 一瞬 最短ルート 処理

カーナビやスマートフォンのマップアプリなど、目的地への最短ルートを一瞬で割り出してくれるサービスのお世話になっている人も多いと思いますが、その仕組みがどうなっているのかを知っている人はほとんどいないはず。その処理には、ルート探索専用のアルゴリズムが用いられているのですが、そんなアルゴリズムの動作する様子や、種類の違いによる結果の変化をわかりやすく見せてくれるサイトが「PathFinding.js」... 続きを読む

数学を避けてきた社会人プログラマが機械学習の勉強を始める際の最短経路 - Qiita

2015/05/24 1329 users 数式 脳みそ Qiita Deep learning 上司

巷ではDeep Learningとか急に盛り上がりだして、機械学習でもいっちょやってみるかー、と分厚くての黄色い表紙の本に手をだしたもののまったく手が出ず（数式で脳みそが詰む）、そうか僕には機械学習向いてなかったんだ、と白い目で空を見上げ始めたら、ちょっとこの記事を最後まで見るといいことが書いてあるかもしれません。 対象 勉強に時間が取れない社会人プログラマ そろそろ上司やらお客様から「機械学習使... 続きを読む

脳がネットワークとつながる時代は遠くない−ヒトの知能超える夢へ、アプローチ加速:日刊工業新聞

2015/05/18 767 users ひと 日刊工業新聞 ネットワーク ＢＭＩ ブレイン

人工知能（ＡＩ）と人工脳―。ソフトとハードの両方から知能に迫る研究が加速している。どちらの研究者も「我こそが知能を創る最短経路」と研究を急ぐ。ヒトの脳を超える知能の実現には数十年かかるとされるが、要素技術の実用化が進んでいる。急速に発展しているのは脳科学やブレイン・マシン・インターフェース（ＢＭＩ）だ。ＡＩなどの技術を取り込み、ヒトの脳の“書き換え”に成功した。ＡＩと人工脳とＢＭＩ。３分野の融合領... 続きを読む

歩くと浮かび上がる地図 - デイリーポータルZ：@nifty

2015/01/29 81 users デイリーポータルZ ぼくたち ふだん nifty 地図

ぼくたちは、意外なほど街の一部しか見ていない。 住んでる街でも、いつのまにか家から駅までの最短経路ばかりを通るようになったり。 ふだん見ている世界は本当のところどれくらいなのか？を知るための地図を作りました。 続きを読む

「Wikipediaは6回のリンクでどの記事にも行ける」という最短経路を自動探索する「うぃきったー」 - GIGAZINE

2011/09/15 93 users ウェブサービス フェイト・テスタロッサ 東尋坊 ゴール ｗｗｗ

「wikipediaは6回リンクを辿ればどのページでもいけるらしいｗｗｗ」ということで話題になったのを受けて、その最短経路を探索するためのウェブサービス「うぃきったー」というのが登場しました。 うぃきったー http://wikitter.info/ 使い方は簡単、「スタート」に開始ページ名、「ゴール」に終了ページ名を入れて「探索開始」ボタンを押すだけ。例えば「フェイト・テスタロッサ」から「東尋坊... 続きを読む

ハチの脳、コンピュータより優れている--英大学調査 - CNET Japan

2010/10/26 202 users ハチ ミツバチ コンピュータ 解答 CNET Japan

ミツバチは、コンピュータでさえ解答を得るのが難しい複雑な数学的問題を解決する能力を備えていることが研究で明らかになった。The Guardianが英国時間10月24日に報じている。 ロンドン大学ロイヤルホロウェイ校の研究結果によると、ハチは、花から花へと飛ぶ際にその最短経路を見つけ出し、一般に「巡回セールスマン問題」と呼ばれる問題を効果的に解決する能力を持っているという。 「巡回セールスマン問題」... 続きを読む

最短かつ最速にアクセスする「DB高速化技術」（前編）：ITpro

2007/09/10 401 users 最短 最速 ジョイン インデックス 経路

ポイント ・高度なインデックスやジョインを利用し，最短経路でデータにアクセス ・メモリー不足を自律的に解消し，キャッシュのヒット率を高める ・インメモリーDBは全データをメモリーで処理し，高速化を図る 目的地に早く到着したいなら，最短の経路を最速で行けばよい。これはデータベース（DB）でも同様だ（図1）。インデックスなどを使ってデータへの最短経路を見つけ，メモリー・アクセスを増やして，最速でたどり... 続きを読む