なぜJR常磐線は“遠回り”？ 上野～南千住で最短ルートを通らないワケ | 乗りものニュース

2023/12/18 8 users 日暮里 南千住 前者 遠回り 地下鉄日比谷線

上野～南千住間は、JR常磐線でも地下鉄日比谷線でも移動できます。しかし前者は日暮里・三河島方面へ迂回するため、所要時間も3分増。なぜ日比谷線のように最短経路を通らないのでしょうか。 距離はおよそ2倍、3分余計にかかる 東京から茨城方面への大動脈、JR常磐線は、上野～南千住間で遠回りしています。地下鉄日比谷... 続きを読む

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 続きを読む

池田洋介 on Twitter: "ハノイの塔の状態推移図がわかる動画。任意の状態からゴールまでの最短経路もこれですぐに分かります。 https://t.co/h9cBlDI6uJ"

2020/11/30 18 users ハノイ ゴール https t.co 動画

ハノイの塔の状態推移図がわかる動画。任意の状態からゴールまでの最短経路もこれですぐに分かります。 https://t.co/h9cBlDI6uJ 続きを読む

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

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

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

入門 Docker

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

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

courseraの機械学習コースを諦めそうになる前に知っておきたいこと - Qiita

2018/02/21 36 users Qiita Coursera スタンフォード大学 数学 認定

はじめに Qiita界隈で絶賛されているスタンフォード大学のオンライン学習courseraの機械学習コース。先人たちの偉大な投稿を参考に私も期限ギリギリでようやく認定を取得することが出来ました。 ・ 例の機械学習コースが良いらしいと知りながらも2年間スルーし続けたがやはり良かったという話 ・ 数学を避けてきた社会人プログラマが機械学習の勉強を始める際の最短経路 ・ 機械学習をゼロから1ヵ月間勉強し... 続きを読む

JavaScript の話題が多くなってますね。最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」 - mobile hack 楽しい生活情報を携帯しよう

2015/06/05 34 users アルゴリズム PathFinding.js mobil 話題

2015-06-03 JavaScript の話題が多くなってますね。最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」 programming JavaScript 最短経路を見つけるアルゴリズムをビジュアルで見る「PathFinding.js」gigazine.net 最近 JavaScript の話題が多いね。やっぱ今は JavaScript かな。 mobil... 続きを読む

最短経路を見つけるアルゴリズムをビジュアルで見る「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 地図

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

もう時間潰しに迷わない　最短2分の経路を30分かけて遠回り「乗換案内norippa」 - ITmedia ニュース

2014/05/02 25 users 遠回り アフ 乗換案内norippa 経路 ターゲット

面接や説明会など1日に数件の予定をこなす必要がある就活生をターゲットとしたアプリ。空き時間を余らせることなく、遠回りであっても予定に合わせて移動できる経路を検索できる。 例えば、新宿駅から新宿三丁目までは最短経路で移動した場合東京メトロ丸ノ内線で1分だが、到着時間を30分後に設定すると、池袋を経由して28分かけて到着する経路を示す。 ネットでは「休日の乗り鉄に最適」「就活生より電車好きのためのアプ... 続きを読む

起業への近道になるたった一つの力、あるいは自在に生きるための最短経路 - funny rain, sweet breathing

2013/10/25 7 users funny rain 近道 sweet breathing

2013-10-25 起業への近道になるたった一つの力、あるいは自在に生きるための最短経路 起業 既存の企業に属さず、自分の考えたアイデアで事業を進めて生活をしていく。そんなことを思い、動き始めたのが今年2013年に入ってからだった。当時働いていた会社の社長から言われたこと、そのポイントが不足しているから苦労するだろうなと自分でも思っていたこと。一方で、そういった考えの適用されない別の方法論もある... 続きを読む

「Wikipedia最短」によると「俺」から「能年玲奈」まで3クリックでたどり着ける : ライフハッカー［日本版］

2013/07/12 19 users ライフハッカー 能年玲奈 日本版 王朝 Wikipedia

Webツール , 最新テック 「Wikipedia最短」によると「俺」から「能年玲奈」まで3クリックでたどり着ける 2013.07.12 11:30 途中、「宋_（王朝）」を経由して。 「Wikipedia最短」はWikipediaに載っているある単語からある単語までの最短経路を教えてくれるサービスです。ちょっとした暇つぶしや何かの調査に使えるかもしれません。 以下に使ってみた様子を載せておきます... 続きを読む

【レビュー】“Wikipedia”における2単語間の“最短経路”を調査できるストアアプリ「Wikiめぐり」 - 窓の杜

2013/04/12 9 users Wikipedia ストアアプリ レビュー Windo 関係

レビュー “Wikipedia”における2単語間の“最短経路”を調査できるストアアプリ「Wikiめぐり」 “六次の隔たり”を体感したり、意外な関係を発見して楽しめる （2013/4/12 10:19） 「Wikiめぐり」 「Wikiめぐり」は、“Wikipedia”における2単語間の“最短経路”を調査できるWindows ストアアプリ。Windows 8/RTに対応するフリーソフトで、“Windo... 続きを読む

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

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

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

プログラミングコンテストチャレンジブックを読みながらダイクストラ法を実装したよ - nokunoの日記

2011/04/13 12 users nokuno ノート アルゴリズム ダイクストラ法 グラフ

前回のベルマンフォード法から時間があいてしまいましたが、プログラミングコンテストチャレンジブック（通称アリ本）を読みながらグラフの最短経路を求めるためのアルゴリズム、ダイクストラ法を実装しました。 ベルマンフォード法 - nokunoの日記ダイクストラ法 - Wikipedia ダイクストラ法ではグラフ中のノードを次の3つに分類します。 未探索 探索済み 次の探索候補この「次の探索候補」の中から最... 続きを読む

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

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

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

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

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

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