問題タブ [shortest]

目的：目的地に到達するために必要な最小限の移動量を見つける。

シナリオ：次のような要素を持つ2D配列8 *8の場合：

どこ

• 「A」は開始点を表します。
• 「B」は目的地を表します。
• 「*」は障害物を表します。
• 「。」は空のセルを表します。

現在、私は次のコードを実行しました。

目的地に到達するために必要な「最短」のステップ数を見つける役割を果たしますが、移動可能な空のセルとして何か/障害物を考慮します。

私は現在、次の動きの適切な決定を認識できるようにコーディングする方法を見つけることができません。

配列リストといくつかのアルゴリズムを使用することを考えていますが、ダイクストラのアルゴリズムなどのいくつかのアルゴリズムを読んでみましたが、本当に混乱しているように見えました。Javaで実装するために非常に簡単な方法で理解するのを手伝ってくれる人はいますか？

//-（コーディングスキルは申し訳ありませんが、まだ初心者です）-

I'd like to traverse my weighted graph from a starting node to a certain depth and print the traversal nodes and cumulative weight.

For instance, in a graph like this: A--1--B--2--C--1--D, A--1--B--1--F--1--G starting node A with depth 3 should return the following: A,B,F,G,cost:3

I had some progress using the following code but it does not calculate the weight of the paths:

How can I write it to calculate the cost and traversal list of the path also?

Thanks in advance...

プリエンプティブな Shortest Job First のためにこのテーブルを取得しました

G の前に、実行する前に 2 秒ありますが、それを含める必要がありますか?

ガントチャートを使用して私の回答で与えられた表は

私の質問は、F が到着するまでの待ち時間を含めてもよろしいですか?

各エッジのコストが同じである有向グラフの 2 つの頂点間の低コスト パスを見つけたいと考えています。アルゴリズムの実装の容易さと実行時間は非常に重要であるため、アルゴリズムがより単純で高速である場合は、最適に近いソリューションを犠牲にすることを厭いません。

エッジが障害物によってブロックされる可能性があります。エッジがブロックされる確率は事前にわかっています。閉塞は互いに独立しています。エッジの先頭の頂点に到達すると、エッジがブロックされていないかブロックされていることがわかります。

私の問題はカナダ人旅行者問題に似ていますが、確率計画問題の解決策は実装が比較的難しく、最適なポリシーを見つけるのにかかる時間が比較的長くなる可能性があることを理解しています。

現時点では、A* のような検索アルゴリズムを使用して解決できるように、問題を決定論的な問題に変換することを考えています。これは良いアプローチですか? もしそうなら、どうすればこれを行うことができますか?

与えられた課題の背後にある数学について助けが必要です。問題は、アリからキャンディーまでの距離を計算することでした。キャンディーは常に箱の上にあり、アリは側面以外のどこにでもいることができます。アリは上と横を這うことができますが、飛ぶことはできません。アリとキャンディーの座標が 6 つの数字で示されます。最初の 3 つはアリ、次の 3 つはキャンディーです。私が抱えている問題は、3番目のサンプル入力（0 0 0 5 4 3.0）にあります。彼らはどのようにして答えとして 8.60 単位を得るのでしょうか? 上の距離が 3 でコーナーまでの距離が 6.40 の場合、合計は 9.40 になります。私の推測では、彼らは上昇中に角を切ったのですが、そのような最短の長さを見つけるための式を作成する方法がわかりません. ご協力ありがとうございます :D さらに詳しい情報が必要な場合は、お問い合わせください。

ボックスは、x、z、y 形式で (5,4,3) です。

テキスト ファイルで見つかった最短の単語と最長の単語をプログラムに出力させようとしています。テキストのブロックとして「パイはおいしい」と入力したとしましょう。次に、EOF を行に単独で入力して、入力フェーズを終了します。最短の単語を確認するためにオプション 1 を入力すると、「is」がポップアップするはずですが、出力として文字「p」しか取得できません。最長の単語を見つけるという 2 番目のオプションでも同じ結果が得られます。「おいしい」はずの文字「p」を取得することになります。ちなみに、これを行うために min および max 関数を使用しています。