A*アルゴリズム

の検索結果 (643件 1〜 20 件を表示)

A*アルゴリズムとダイクストラ法について

A*アルゴリズムとダイクストラ法について質問です。 (1)A*アルゴリズムは万能のように思えるのですが、どのようなデメリットがありますか? (2)ダイクストラ法がA*より優れている点はあり...…

解決

A*アルゴリズム

A*アルゴリズムのソースコードが載っているサイトをご存知なら教えて下さい。 英語でもかまいません。 お願いします。…

解決

A*アルゴリズム

…授業のレポート課題で「A*アルゴリズムは最短経路問題を見出すことを証明せよ」とゆう問題が出ました。 図書館とかネットを調べましたがわかりません。 誰かわかる人がいたら教えてくだ...…

締切

A*アルゴリズムに関する質問です。

…『エースター探索アルゴリズム( http://tech.nitoyon.com/ja/blog/2010/01/26/dijkstra-aster-visualize/ )』の説明文を読みますと、 "f*=g*+h*"なる数式が見付かりました。 でも、残念乍ら、其の数式の変...…

解決

8パズル解読

…8パズル解読 3×3の盤があり、盤上には1〜8の番号のついた駒と空所(丸の場所)があります。 空所には上下左右の駒を滑らせて移動させることができる。 上図の初期状態から下図で示す最終...…

解決

最短経路問題のアルゴリズム

…最短経路問題のアルゴリズムにはどのようなものがありますか? ダイクストラくらいしか知りません。 教えてください。 カテゴリー違いだったら書き直します。…

解決

経路探索について

…基本的には迷路の探索のようなものなのですが、広い空間があるのです。 その空間をすべて通るかどうかを調べて表示したいのです。 普通の迷路だったら左手法とかでいけるのだと思うの...…

締切

乗換案内の作り方が知りたいです。

…ハイパーダイヤとか路線情報とかってどういった アルゴリズムで出来ているのですか? 僕の検索の仕方が悪いのかもしれないですが、どこを探しても作り方や、考え方が載っていません… ...…

解決

Wikipediaの「A*」の項目の「m の親を n として記録する。

…Wikipediaの「A*」の項目の「m の親を n として記録する。」という意味が分かりません Wikipediaの「A*」という探索アルゴリズムのページ(http://ja.wikipedia.org/wiki/A*)の 「アルゴリズムの流れ」とい...…

解決

L1 ⊆ L2であるか確認できるアルゴリズム

…なんとなく分かるんですがどうやって証明すればいいのか分かりません。 Show that there exists an algorithm for determining if L1 ⊆ L2, for any regular languages L1 and L2. すべての正規言語L1とL2に対して L1 ⊆...…

解決

点Qから最短距離の点Piを効率的に求めたい

…平面上にP1,P2,...,Pnが与えられています。 このとき、任意の点Qを与えると、Qからの距離の最短の点(等距離の点が複数あれば、そのうちの任意の1点)を返す関数(任意といった時点で数学的に...…

解決

少し複雑な4変数の連立方程式の解は?

…次のような連立方程式の解の存在について考えています。 変数:a, b, c, d 定数:A_1, A_2, A_3, A_4 とするとき、 abcd*A_1^2 + (ab+cd+bc)*A_1 - 4 = 0 abcd*A_2^2 + (ab+cd+bc)*A_2 - 4 = 0 abcd*A_3^2 + (ab+cd+bc)*A_3 - 4 = 0 abc...…

締切

JRの運賃計算(プログラム)

…JRの運賃計算プログラムを作成(VBで) しています。 今は駅数などが少ないので北海道版を作成中なのですが… とりあえず、 ・ 各線区(函館本線など)に線区コードを付け区別する ・各駅に...…

解決

C言語 配列の確保

…C言語の初心者です。 Visual Studio 2013のコンソールアプリにて、以下の様な配列の確保が出来ません。 data_size=0x8000000; //2^27 なら確保できます。 どなたか解決方法を御存じの方ご教授お願い...…

解決

かけ算に関してのアルゴリズム

…アルゴリズムに関して全くの初心者なので、お力を貸してくれると幸いです。 タイトルにもありますが、かけ算を使ってのアルゴリズムですが、足し算なり、引き算なりを使ったほうが効...…

解決

人工知能について質問します。

…人工知能(AI)について。 当方AIについて全くの初心者です。 将来、人工知能の「推論」について研究したいと考えております。 緯度経度を入力するだけで目的地に自動操縦により到達でき...…

解決

この問題をVBAで解くには?

…お世話になります。 こんな問題があるとします。 A/(B*C)+D/(E*F)+G/(H*I)=1 A〜Iまで1〜9までの数値をすべて代入して式が正しくなるようにせよ。 答えは2/(1*4)+5/(3*6)+8/(4*9)=1なのですが、これをVB...…

解決

最小二乗法?

…i 個の測定点 (x[i],y[i]) を,最小二乗法などを用いて下記の式にフィッティングさせようと考えています。 Visual Basic で作成した測定プログラムの中で使用したいのですが,具体的にどのような...…

解決

エクセル 複数条件のIF関数 で困ってます

…恐れ入ります。 仕事でエクセルを用いて文書を作成しているのですが、 知識が低い為、思う様にIF関数を使いこなせません。 具体的に申し上げますと、 A1、B1、C1の3つのセルがあります。...…

締切

エラー

…ruby で 組み合わせの10C0から10C10までの値をすべて合計した値を求めるアルゴリズムを作ったのですが、undefined method '+" for nil:NilClass(No Method Error) となってしまいます。 def で a(b,c)をbC...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴