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


アルゴリズム  2008-04-22 00:31:29  No: 30548

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


笑うセールスマン  2008-04-22 00:51:50  No: 30549

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

俺は解けるけどね(笑


煽りはいりません  2008-04-22 02:07:26  No: 30550

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

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

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


アルゴリズム  2008-04-22 02:33:21  No: 30551

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


通りすがり  2008-04-22 03:09:55  No: 30552

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


丸投げ  2008-04-22 03:10:29  No: 30553

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


一個  2008-04-22 18:08:01  No: 30554

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


笑うセールスマン  2008-05-12 23:59:14  No: 30555

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


※返信する前に利用規約をご確認ください。

※Google reCAPTCHA認証からCloudflare Turnstile認証へ変更しました。






  このエントリーをはてなブックマークに追加