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

**デフォルトの名無しさん** · 2019/11/17(日) 09:00:22.10

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part15
http://mevius.5ch.net/test/read.cgi/tech/1564310397/

**デフォルトの名無しさん** · 2020/03/10(火) 09:09:02.64

お題：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 . . .

**デフォルトの名無しさん** · 2020/03/10(火) 10:21:57.13

卓球？

**デフォルトの名無しさん** · 2020/03/10(火) 14:43:02.26

Third Person Shooting

**デフォルトの名無しさん** · 2020/03/10(火) 17:12:41.27

答えは42

**デフォルトの名無しさん** · 2020/03/10(火) 18:36:06.37

>>982
TSPとは何か？

**デフォルトの名無しさん** · 2020/03/10(火) 20:05:02.33

巡回セールスマン問題

**デフォルトの名無しさん** · 2020/03/10(火) 20:35:05.26

しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？

**デフォルトの名無しさん** · 2020/03/12(木) 07:28:47.04

TSPはの難しさは都市の配置に規則性がないことに起因している。

**デフォルトの名無しさん** · 2020/03/12(木) 11:02:31.13

都市間の移動にかかる費用も考える必要もある
複数日にまたがるときはホテルとかの滞在費用も
考える必要がある。

**蟻人間** ◆T6xkBnTXz7B0 · 2020/03/12(木) 12:28:53.46

そろそろ次スレ。

**デフォルトの名無しさん** · 2020/03/12(木) 12:33:11.17

IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない

**デフォルトの名無しさん** · 2020/03/12(木) 19:05:02.81

三重円上に都市を配置すると動きが長く続いて面白い。

**デフォルトの名無しさん** · 2020/03/13(金) 01:44:15.51

次スレ

プログラミングのお題スレ Part17
https://mevius.5ch.net/test/read.cgi/tech/1584031367/1

**デフォルトの名無しさん** · 2020/03/14(土) 09:16:02.41

お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
あるのか？

**デフォルトの名無しさん** · 2020/03/14(土) 09:18:38.35

たとえば 7 + 13 = 6*3 +2 で正になるねそれで？

**デフォルトの名無しさん** · 2020/03/14(土) 18:47:10.51

>>995
説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。

**デフォルトの名無しさん** · 2020/03/14(土) 19:21:05.76

説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明

**デフォルトの名無しさん** · 2020/03/14(土) 19:23:26.96

というか、その出題内容であるなら数学の話では？
プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない

**デフォルトの名無しさん** · 2020/03/14(土) 20:35:41.39

とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ>>995からそれを読み取るのはほぼ不可能だが

**1001** · Over 1000

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