- ベストアンサー
コンピュターシステム設計者に質問です。
コンピュターシステム設計者に質問です。 カーナビゲーションシステムの経路探索のソート探索アルゴリズムは何が使われているのですか?
- america2028
- お礼率58% (5434/9259)
- 情報工学
- 回答数1
- ありがとう数1
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
Aスターとかダイクストラ法が一般的なんじゃないでしょうか。 各社独自に研究して探索アルゴリズムの工夫をしているでしょうから、厳密には上記のモノをベースに独自のアルゴリズムかもしれません。
関連するQ&A
- 探索・整列アルゴリズムのメリット・デメリットについ
「コンピューターはなぜ動くのか?」の第5章の「アルゴリズムと仲良くなる7つのポイント」のところにて、主な定番アルゴリズムとして、 表5.1 主な定番アルゴリズム (1)ユーグリットの互除去 (2)エラトステネスのふるい (3)線型探索 (4)2分探索 (5)ハッシュ法 (6)バブル・ソート (7)クイック・ソート 上記のアルゴリズムがあり、そのアルゴリズムの用途には (1)最大公約数のアルゴリズム (2)素数のアルゴリズム (3)データ探索のアルゴリズム (4)整列のアルゴリズム 上記のアルゴリズムがありますが、(3)~(4)のアルゴリズムの用途においてのメリット・デメリット ・データ探索のアルゴリズム (3)線型探索 (4)2分探索 (5)ハッシュ法 についてのメリット・デメリット ・整列のアルゴリズム (6)バブル・ソート (7)クイック・ソート についてのメリット・デメリット これらを教えて頂けばと思っております。 よろしくお願いたします。
- 締切済み
- その他([技術者向] コンピューター)
- 定番アルゴリズムのメリット・デメリットについて
定番アルゴリズムとして以下のアルゴリズムが挙げられますが、 (1)ユークリッドの互徐法 (2)エラトステネスのふるい (3)線型探索 (4)二分探索 (5)ハッシュ探索 (6)バブル・ソート (7)クイック・ソート ↑これらの各々のアルゴリズムのメリット・デメリットについてをそれぞれ教えてください。 よろしくお願いします。
- 締切済み
- その他([技術者向] コンピューター)
- アルゴリズムの問題教えてください。
アルゴリズムの勉強をしています。 とりあえず2分探索、ソート各種、 リスト、ハッシュ、2分木AVL木は実装できました。 ほかに定番のアルゴリズムってありますか。 (正規表現は難しすぎて挫折しました。)
- ベストアンサー
- C・C++・C#
- 整列・探索アルゴリズムの利用
こんにちは、はじめまして。 今日からこちらのお世話になります。 よろしくお願いします。 さて、早速質問ですが、 整列・探索アルゴリズムについて詳しく調べているのですが、数日検索してみてもなかなかわかりやすい説明がなく、困っています。特にその整列・探索アルゴリズムがどのような情報システムの中でどのように利用されているのかの例を教えていただければと思います。私はパソコンについては多少の知識はありますが、プログラム系ともなるとお手上げの状態です。よろしくお願いします。 ※初めての利用で質問等に不備がございましたらお教えください。
- 締切済み
- その他([技術者向] コンピューター)
- 探索アルゴリズムの名称について
以下の探索もしくは組み合わせのアルゴリズムに名称があるのかを教えていただければ幸いです. ある変数a1,a2,a3・・・,b1,b2,b3・・・があり(それぞれ小さい順にソートされている), このaとbにより影響する評価関数が最小となる最適な組を探索するアルゴリズムです. (1)まずa1・b1のペアを用いた時の値を算出する. (2)次にa2・b1のペアとa1・b2のペアでの値をそれぞれ算出し,小さい方を見つける. (今回はa1・b2のペアの方が小さかったとします.) (3)次にa2・b2のペアとa1・b3のペアでの値をそれぞれ算出し,小さい方を見つける. (2),(3)の様な処理を繰り返し行い,最小となるa・bの組を探索する. 以上の様なアルゴリズムなのですが,名称があるのかをお聞きしたいと思います. 言葉で書くとイメージしづらいですが,小学・中学ぐらいで勉強した最短経路問題のように 格子状の図を書くと分かりやすいと思います. 二方向のみをみて探索していきます. 個人的には,二分木探索に近いと思うのですがどうでしょうか? ただ,進み方によっては,同じ組み合わせを探索する事も出来るので, 完全な二分木探索ではないような気がします. 皆様のお力をお貸しいただければありがたいです. お願いいたします.
- 締切済み
- 数学・算数
- ネットワーク設計、設計書について
ネットワークの設計書についての質問です。 ドキュメント、設計書は、 基盤でサーバ等で行ったことがあるのですが、 基本設計書と詳細設計書です。 ネットワーク(ネットワークベンダー)の設計書だと、 若干違うように思うのですが、 違いなどを教えていただけたらと思います。 ※基盤はサーバ、ネットワーク機器のシステムの設計書、 ネットワークの設計は、WANやLAN内のネットワーク機器が主体の設計書です。 システムの設計書だと、 物理設計書、論理設計書というものがないのですが、 どういったものでしょうか。 また、 他にも違う部分があったら、 教えてください。
- 締切済み
- その他([技術者向] コンピューター)
- プログラミング設計思想をどうやって独学?
2chまとめサイトで、「プログラミングの勉強をを始めたい。どの言語がお勧め」という質問があると、 「プログラミング言語をおぼえるよりも、どの言語でも通じる設計思想やアルゴリズムを勉強したほうがいい」などという回答がよく見られます。 私はwebプログラミングの勉強をして、ブログを一から自分で作って見たいと思っているのですが、 どうやったらその設計思想、アルゴリズムを独学できるでしょう?
- ベストアンサー
- CSS
- 携帯電話のナビについて
携帯電話を使って,行きたいお店などに行くときにナビゲーション機能を使ってお店を探し出したり,経路を探索する人もいるかと思いますが,正直使っててどこが使いにくいとかの不便な点や,もう少しこうしたほうがいいんじゃないかという改善点などがあればぜひお聞かせください.
- ベストアンサー
- アンケート
- 整列・探索アルゴリズム
整列アルゴリズムと探索アルゴリズムは 情報システムの中で具体的にどこで利用されているのでしょうか? 例えば、 銀行では、管理している口座番号から探索アルゴリズムを利用して預金者が残高照会出来る といった具体的な例でお願い致します。 出来うる限りの多くの使用例を集めなくてはなりません。 お願い致します。
- ベストアンサー
- C・C++・C#
- 経路探索
よろしくお願いします。 現在経路探索問題のプログラムを書いています。 そこでわからない点があったので教えてください。 以下のような(n行,m列)の経路があります。 (0,0)-(0,1)-(0,2)-(0,3) (1,0)-(1,1)-(1,2)-(1,3) (2,0)-(2,1)-(2,2)-(2,3) (3,0)-(3,1)-(3,2)-(3,3) (4,0)-(4,1)-(4,2)-(4,3) スタートを(4,3)としてゴール(0,0)にたどり着く全ての経路を求めたいです。 条件としてある点から 左(例えば(4,3)⇒(4,2)) 上(例えば(4,3)⇒(3,3)) 斜め(例えば(4,3)⇒(3,2)) にしか進むことはできません。 このような仕様のアルゴリズムはどのように書けばよいのでしょうか?? ご解答要路しくお願いします。
- ベストアンサー
- C・C++・C#
お礼
ありがとうございます