PHP Distance | Shinta's Site
ある地点からある地点までの正確な距離を計算する方法をいくつかのアルゴリズムで計算してみる。 実行結果 東京タワーからエッフェル塔までの距離 Haversine 9719.47381 Hubeny 11436.102719 Lambert-Andoyer 9835.7223634185 Haversineは、球面三角法を利用した計算。球であることが前提で、楕円ではないので地球にあてはめると誤差が出る。 Hubenyは、赤道が膨らん考慮されているが、距離が離れると誤差がひどくなる。 Lambert-Andoyerは、測地線航海算法を利用した計算。計算時間は最もかかるが一番正確。 ソースコード <?php /** * ２点間の直線距離を求める（Lambert-Andoyer） * * @param float $lat1 始点緯度(十進度) * @param float
実践・最強最速のアルゴリズム勉強会 第二回講義資料(ワークスアプリケーションズ & AtCoder)
2. はじめに！ • 本講義では、ソースコードを扱います。 • 前面の資料だけでは見えづらいかもしれないので、 手元で閲覧できるようにしましょう。 • URLはこちらから – http://www.slideshare.net/chokudai/wap-atcoder2 – URLが打ちづらい場合は、Twitter: @chokudaiの最新発言 から飛べるようにしておきます。 • フォローもしてね！！！ 2014/3/16 2 3. ©AtCoder Inc. All rights reserved. 3 目次 1. 勉強会の流れ 2. 競技プログラミングって？ 3. シミュレーション問題 4. 全探索問題 5. 本日のまとめ 2014/3/16 3
［SQEXOC 2012］FFXIVで使われているAI技術〜敵NPCはどうやって経路を探索しているのか？
［SQEXOC 2012］FFXIVで使われているAI技術〜敵NPCはどうやって経路を探索しているのか？ ライター：米田 聡 スクウェア・エニックスが2012年11月23日と24日の両日開催した「スクウェア・エニックス オープンカンファレンス」の最後には「AIセッション」が用意されていた。AIセッションは前半と後半に分かれ，前半は「ファイナルファンタジーXIV: 新生エオルゼア」（以下，新生FFXIV）における経路探索の実装に関する実践的な解説，後半はゲームAIの第一人者とも評される三宅陽一郎氏による，Luminous Studio用AIエンジンのやや概念的な話という構成だった。本稿では，まず前半の，より実践的なセッションから紹介してみたい。 テーマは，「MMORPGでマップ上を移動する敵NPCの経路をどう決めるのか」である。複雑で広いマップを有するMMORPGでは，移動する経路を賢く選択
RSSの時代は終わった！？自分の好みを分析して配信してくれる「Gunosy」が超便利！ | TRAVELING
Web上の情報収集はどのようにしていますか？ 自分の気になったワードの検索 RSSに登録 はてなブックマークを見たり、Twitterのリンク見たり… 色々あると思いますがあなたがSNSを使っているのであれば、このサービスをオススメします！ 「Gunosy（グノシー）」 Twitter、Facebook、はてなブックマーク。登録したSNSアカウントを独自のアルゴリズムで分析し、自分の興味のあるニュースを提示してくれるキュレーションサービスです！ そんなGunosyをご紹介！！ 使えば使うほど賢くなる！ Gunosyは独自のアルゴリズムで分析しています。 すなわち、使えば使うほど自分のSNSアカウントについて勉強してもっともっと自分に合った情報をお届けしてくれるんです！ それは、いわゆるめちゃRTされていたりはてぶがついている「バズってる」記事だけではありません。基準は「自分」です。 自分が全
高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
