巡回セールスマン問題のプログラミング


アルゴリズム  2008-04-21 15:31:29  No: 30548  IP: 192.*.*.*

平面X×Y上にn点(x1,y1),(x2,y2),・・・(Xn,Yn)をランダムで生成するプログラミングをボタンコンポーネントで作成したいのですが全く歯が立ちませんどなたか教えてもらえると助かります。

編集 削除
笑うセールスマン  2008-04-21 15:51:50  No: 30549  IP: 192.*.*.*

こんなのも解けねーのかよ!!
まっ解けるやつなんてなかなかいないか。

俺は解けるけどね(笑

編集 削除
煽りはいりません  2008-04-21 17:07:26  No: 30550  IP: 192.*.*.*

解けるならヒント与えればいいのに。煽りは不要。
っとまぁ丸投げっぽく感じるのもいやですが。
コンポーネント化が出来ないのか,ランダムで点を作成するのが出来ないのかがわかりません。

コンポーネント化はヘルプ見るなり書籍読むなりで調べてください。
ランダムに座標を求めるにはRandom関数使えばいいかと。指定した回数分Random関数でX,Y座標求めればどうですか?

あとここで躓いていたらメインのアルゴリズムをソース化できるのか疑問ですが・・・

編集 削除
アルゴリズム  2008-04-21 17:33:21  No: 30551  IP: 192.*.*.*

ランダムで点を作成するのが出来ません。
delphi初心者なのでよろしくおねがいします。

編集 削除
通りすがり  2008-04-21 18:09:55  No: 30552  IP: 192.*.*.*

いやぁ春を感じさせる質問ですなぁ!
「ランダムで点を作成」ですが
Random関数というのがあります、ヘルプでRandomと入力すれば詳細が得られます。

編集 削除
丸投げ  2008-04-21 18:10:29  No: 30553  IP: 192.*.*.*

丸投げは煽られても仕方ないですね。
少なくとも理系の大学生なら(勝手に決め付けちゃってますが)その程度は何時間かやってれば出来る筈。
全然努力していない感じが丸出しです。
どのようなコーディングをしたか出してみたら添削してくれる人も居ると思いますよ。

編集 削除
一個  2008-04-22 09:08:01  No: 30554  IP: 192.*.*.*

まずはRANDOM関数を使って,ある座標に点を一つ作成することをしてみてはどうですか?
できたら指定した回数分ループさせて反復処理(forやwhile等々)

編集 削除
笑うセールスマン  2008-05-12 14:59:14  No: 30555  IP: 192.*.*.*

みんな微妙なヒントばっかりだな(^^)笑

編集 削除