プログラミングのお題スレ Part16

プログラミングのお題スレ Part16 at TECH

1007:デフォルトの名無しさん
20/03/10 09:09:02 f5TEfRbL.net
お題：TSPの問題です。より良い解を見つけてください。
112: 72, 84, 96, 78, 66, 54, 36, 48, 18, 6, 24, 12, 0, 30, 42, 60, 90
12 . . . . . 9 . . .
. . 11 . . . . . 8 .
. . . . 10 . . . . .
13 . . . . . 6 . . .
. . 14 . . . . . 7 .
. . . . 5 . . . . .
15 . . . . . 4 . . .
. . 0 . . . . . 3 .
. . . . 1 . . . . .
16 . . . . . 2 . . .

1008:デフォルトの名無しさん
20/03/10 10:21:57.13 uSYTACuw.net
卓球？

1009:デフォルトの名無しさん
20/03/10 14:43:02.26 DwW+jSc5.net
Third Person Shooting

1010:デフォルトの名無しさん
20/03/10 17:12:41.27 7dkrpYl/.net
答えは42

1011:デフォルトの名無しさん
20/03/10 18:36:06.37 lAAHr9o2.net
>>982
TSPとは何か？

1012:デフォルトの名無しさん
20/03/10 20:05:02 5TWhqkXt.net
巡回セールスマン問題

1013:デフォルトの名無しさん
20/03/10 20:35:05 lAAHr9o2.net
しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？

1014:デフォルトの名無しさん
20/03/12 07:28:47.04 ENQzvamd.net
TSPはの難しさは都市の配置に規則性がないことに起因している。

1015:デフォルトの名無しさん
20/03/12 11:02:31.13 2DPQopCV.net
都市間の移動にかかる費用も考える必要もある
複数日にまたがるときはホテルとかの滞在費用も
考える必要がある。

1016:蟻人間
20/03/12 12:28:53.46 C2ncg2aI.net
そろそろ次スレ。

1017:デフォルトの名無しさん
20/03/12 12:33:11.17 YemHquQ0.net
IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない

1018:デフォルトの名無しさん
20/03/12 19:05:02 IkexJDbX.net
三重円上に都市を配置すると動きが長く続いて面白い。

1019:デフォルトの名無しさん
20/03/13 01:44:15 0rEhys36.net
次スレ

プログラミングのお題スレ Part17
ｽﾚﾘﾝｸ(tech板:1番)

1020:デフォルトの名無しさん
20/03/14 09:16:02 3pKFlko/.net
お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
あるのか？

1021:デフォルトの名無しさん
20/03/14 09:18:38 k7TraB34.net
たとえば 7 + 13 = 6*3 +2 で正になるねそれで？

1022:デフォルトの名無しさん
20/03/14 18:47:10 Eedm4UOr.net
>>995
説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。

1023:デフォルトの名無しさん
20/03/14 19:21:05 APh0y0Of.net
説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明

1024:デフォルトの名無しさん
20/03/14 19:23:26 APh0y0Of.net
というか、その出題内容であるなら数学の話では？
プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない

1025:デフォルトの名無しさん
20/03/14 20:35:41.39 B7/mXo+i.net
とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ >>995からそれを読み取るのはほぼ不可能だが

1026:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 118日 11時間 35分 19秒

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