プログラミングのお題スレ 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/02/26(水) 09:55:08.64

人生とはTSPである。

**デフォルトの名無しさん** · 2020/02/26(水) 11:25:01.06

>>968
お前は馬鹿だから要らない、消えてくれ。

**デフォルトの名無しさん** · 2020/02/26(水) 14:32:49.12

>>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw

**デフォルトの名無しさん** · 2020/02/26(水) 14:41:32.81

問題文を読んでも例しか書いてないし
決められたフォーマットとやらの記載がどこにもない
何を対応すればいいのかまったく不明
問題文がミス

**デフォルトの名無しさん** · 2020/02/26(水) 16:46:21.84

>>962の修正
お題: 標準入力から入力が与えられる。入力は一行の文字列で、yyyy/mm/ddまたはyyyy年mm月dd日のフォーマットで構成される。
この時yyyyは西暦年（0~9999）でmmは月（1~12）でddは日（1~31）である。
yyyy/mm/ddの入力をyyyy年mm月dd日のフォーマットに整形しなさい。
また、yyyy年mm月dd日の入力をyyyy/mm/ddのフォーマットに整形しなさい。
yyyyは0埋めの4ケタとし、mm, ddは0埋めの2桁として整形しなさい。

例:
in < 2020/02/25
out > 2020年02月25日

in < 2020年02月25日
out > 2020/02/25

**デフォルトの名無しさん** · 2020/02/26(水) 16:49:07.66

>>975
追記、整形した文字列は標準出力に出力すること

**デフォルトの名無しさん** · 2020/02/26(水) 18:22:57.88

>>962
Perl5
https://paiza.io/projects/fHuOkAPF0a4kE9gAktniDw

こういうのはPerlだと楽だな。

**959** · 2020/02/26(水) 19:06:00.12

>>959 https://ideone.com/uhSlIm

想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均最大化"でググれば、それなりの解説がある。

※母数が47と小さいので、1秒焼きなましでもほぼいける。

>>961
　一発回答問題なので合っているので正解。しかし気になるのは
　rubyよくわからないが、[県名,人口,面積]として
　[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
　2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。

**デフォルトの名無しさん** · 2020/02/26(水) 19:17:12.65

ミスを指摘するのはいいけどスマートに指摘してる>>964の後でグダグダ書いても見苦しいだけ

**デフォルトの名無しさん** · 2020/02/26(水) 19:28:29.51

>>975
Kotlin
https://paiza.io/projects/-XJ2Y2J3_f0inCATzeLV2g

元のお題のように桁数可変にする場合はコメントになってる方を使う。

**デフォルトの名無しさん** · 2020/02/27(木) 20:37:04.61

高次元のhypot()って、
・1パス派
(例:ttps://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/hypot)
・2パス派
(最初のパスで絶対値が最大のやつを探す)

**デフォルトの名無しさん** · 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秒