5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

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

1 :デフォルトの名無しさん:05/02/10 07:08:34
現在、巡回セールスマン問題に関して、二重同心円上の都市問題のプログラムを作ろうとしているのですが、なかなかうまくいきません。誰かご教授お願いします。

外円の半径が1で、内円の半径r(0<r<1)を動かして、その最短経路を調べます。円上に都市は各々nずつ等間隔に並んでいます。

2 :デフォルトの名無しさん:05/02/10 07:49:08
知らんがな

3 :デフォルトの名無しさん:05/02/10 10:11:30
在日さんですか?
日本語難しいね
ローカルルール読めないかな?
日本人に迷惑かけちゃだめだよ

4 :デフォルトの名無しさん:05/02/10 14:47:56
総当たりしろよ。

5 :デフォルトの名無しさん:05/02/10 16:44:28
>>1
それぞれの街同士の距離をマトリックスにする。
あとは平面巡回セールスマン問題と同じ。
double **matrix;
int *visited;
int pointnum;
double k;
int search( int num, double len, int last_path ) {
double now_len;
int i;

if( num == pointnum ){
now_len = len + matrix[0][last_path];
if( now_len < k ) return TRUE;
else return FALSE;
} else {
for( i = 1; i < pointnum; i++ ){
if( visited[i] == FALSE ){
now_len = len + matrix[i][last_path];
visited[i] = TRUE;
if ( search( num + 1, now_len, i ) == TRUE )
return TRUE;
visited[i] = FALSE;
}
}
}
}


6 :デフォルトの名無しさん:05/02/10 16:45:13
これは決定問題の場合だった。

7 :1年目:05/02/10 19:41:30
サラリーマンもうやだ


8 :デフォルトの名無しさん:05/02/10 21:03:57
道が出来てから都市が出来るので任意の都市へは直線で行けない。

9 :デフォルトの名無しさん:05/02/10 22:31:44
通勤サラリーマン問題スレにしようぜ

10 :デフォルトの名無しさん:05/02/10 22:43:46
普通何ヶ所も通勤しない

11 :デフォルトの名無しさん:05/02/10 22:49:30
10足のわらじをはいたセールスマン

12 :デフォルトの名無しさん:05/02/10 22:53:53
ナップサック問題を解く方が楽しいべ。
まずは、バナナがおやつに入るのかどうかを決めよう。

13 :デフォルトの名無しさん:05/02/10 23:00:50
弁当箱に入ったバナナは弁当、その他はおやつ。

14 :デフォルトの名無しさん:05/02/11 04:05:58
>>1 セールスマンてw
↓巡回サラリーマン問題が正解だろ?(プゲラッチョリーヌ
http://www.google.co.jp/search?sourceid=navclient&hl=ja&ie=UTF-8&rls=GGLD,GGLD:2003-40,GGLD:ja&q=%E5%B7%A1%E5%9B%9E%E3%82%B5%E3%83%A9%E3%83%AA%E3%83%BC%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C

15 :デフォルトの名無しさん:05/02/11 04:25:43
そんな餌で(ry

16 :デフォルトの名無しさん:05/02/11 06:35:52
>>14
大変良くできました。わろた。

17 :デフォルトの名無しさん:05/02/11 07:23:14
ところで何を売ってるセールスマン?

18 :デフォルトの名無しさん:05/02/11 07:25:48
この問題を解くには適切な交配が求められる。????

19 :デフォルトの名無しさん:05/02/11 13:41:28
>>17
勿論、コンドームやXXXX,ZZZZ,YYYY,WWW、ピィー、ピィー、ピィーです。

20 :デフォルトの名無しさん:05/02/12 20:29:31
「団地妻の誘惑」?

21 :デフォルトの名無しさん:05/02/12 22:30:16
>>20はかなりのおさーん

4 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)