セグメントの範囲を結合するアルゴリズム - 作成の支援 - ページ 4

新しいコメント
 
巡回セールスマンの仕事」でググってみてください。
 
Олег avtomat:
Googleで「巡回セールスマンの仕事」を検索してみる

そこには、別の課題がある。

 
Aleksey Vyazmikin:

そこには、別の課題がある。

もちろん、ちょっと違うんですけどね。特に、あなたは問題をきちんと定式化していないのですから。

ソリューションメソッドを見る

 

巡回セールスマンの 問題について。

.

 
Олег avtomat:

もちろん、ちょっと違うんですけどね。特に、あなたは問題をきちんと定式化していないのですから。

ソリューションメソッドを見る

どのような点が処方箋に欠けているのでしょうか？ディミトリは、問題の条件から解決策を見出したのです、彼はそれを正しく理解したようです。

Oleg avtomat:

解決方法をご覧ください。

問題は、最初の段階での解法ではなく、古典的な問題と同じように初期データを適応させることである。

いろいろな方法がありますが、私は専門家ではないので、どの方法が適応できるかというアイデアがあれば、報告を受けて、検討します。

 
Aleksey Vyazmikin:

どのような点が文言から抜け落ちているのでしょうか。ディミトリは、問題の条件から解決策を見いだし、それを実行に移したようです。

問題は、最初の段階での解法ではなく、古典的な問題と同様に、初期データを類似のものに適応させることにある。

いろいろな方法が ありますが、私は専門家ではないので、どの方法が適応できるかというアイデアがあれば、報告を受けて、検討します。

アレクセイ、どこにあるんだ？

問題を解くあなたは、抽象的な理解の第一段階に達し、すぐに壁に突き当たった。

セグメント...もし、円の断面だったら？

ここで問題を定式化してはどうだろう。週末でありながら)))

 
グラフ内の2点間の最短/最長経路を探索する。ここでだけ、いくつかの起点といくつかの終点が存在しうるのだ。
グラフのみ配向
グラフ全体を再帰的に走査し、最適な経路を残す...
 
Алексей Тарабанов:

アレクセイ、どこだ？

そこに - インターネット上の巡回セールスマンについての問題の解決策で。

Alexei Tarabanov：

問題を解くあなたは、その問題を抽象的に理解する最初のレベルに到達し、すぐに壁にぶつかった。

もっと教えてくれ、考えが理解できない。

Alexei Tarabanov：

セグメント...円の断面であればどうでしょう。

円を使った解決策を提案する - 興味津々です。

AlexeiTarabanov：

もしかしたら、ここで問題を定式化できるかもしれませんね。週末でありながら)))

どんな問題？上に個人的に並べた問題の本質。

 
Aliaksandr Hryshyn:
グラフ内の2点間の最短/最長経路を探索する。ただ、始点と終点は複数存在しうる。 。
グラフのみ向きを変えています。
グラフ全体を再帰的に走査し、最適な経路を残す...

ここで、最短/最長の経路は、2つのセグメントの近さだけでなく、その値によって決定されるべきである。巡回セールスマン問題に各都市の人口数を加え、さらに「前に移動した方向には戻れない」という条件を加えたようなものです。

 
Aleksey Vyazmikin:

1.上記、アレクセイ・タラバーノフ氏は、回答する際に、どこで、何をするのか、詳しく書いている。でも、それは仮説であって、本当に必要なものはまだ完成していないんです。

それなら明らかです--私はまだ解明しておらず、2つのスクリプトを実行しただけですが--セットが異なる場合は、セットが同じかどうかだけを評価すればいいのです。

2.3番目の項目が良いと思います。この実装で正しく動作するように、コードをいじっていただけませんか？

なるほど、元々は全ての組み合わせについて書いていたのですが、お蔭様でその過程で、非常に高価であることが明らかになり、経験的に完全なブルートフォースと同程度の能力があるオプションが必要で、結果のセグメントの評価はそのチャンクから形成されるので、最適なチャンクからn個の組み合わせを限定して、新しいものを追加すれば、制限なく全ての考えられる組み合わせから最適なオプションに近づけると仮定しています。

1.完全に理解不能で、すでに全く別のもの。

2.なんとなくダラダラしている、気分が乗らない。自分でやる。SAllVariants 構造体には 3 つの 2 次元配列が宣言されており、2 次元のサイズは 2 である。そこで、2を3に変更し、0番目と1番目の要素に割り当てがある場合は、2番目の要素に割り当てを追加する必要があります。

一般的なタスクは何ですか？実用的な目的は何でしょうか？もしかしたら、違う方法で解決しているかもしれません。

12345678
新しいコメント