- 1 名前：デフォルトの名無しさん mailto:sage [2019/11/17(日) 09:00:22.10 ID:xqEdXdr6.net]
- プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part15
mevius.5ch.net/test/read.cgi/tech/1564310397/
- 995 名前：デフォルトの名無しさん mailto:age [2020/02/26(水) 09:13:55 ID:/vd0VUJl.net]
- 一生懸命やな
- 996 名前：デフォルトの名無しさん [2020/02/26(水) 09:55:08.64 ID:re2OdmIW.net]
- 人生とはTSPである。
- 997 名前：デフォルトの名無しさん [2020/02/26(水) 11:25:01 ID:b8tbrO4B.net]
- >>968
お前は馬鹿だから要らない、消えてくれ。
- 998 名前：デフォルトの名無しさん mailto:sage [2020/02/26(水) 14:32:49 ID:bEhXB3HQ.net]
- >>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw
- 999 名前：デフォルトの名無しさん mailto:sage [2020/02/26(水) 14:41:32.81 ID:yGkcf64x.net]
- 問題文を読んでも例しか書いてないし
決められたフォーマットとやらの記載がどこにもない
何を対応すればいいのかまったく不明
問題文がミス
- 1000 名前：デフォルトの名無しさん mailto:sage [2020/02/26(水) 16:46:21.84 ID:0uW8t3zH.net]
- >>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
- 1001 名前：デフォルトの名無しさん mailto:sage [2020/02/26(水) 16:49:07.66 ID:0uW8t3zH.net]
- >>975
追記、整形した文字列は標準出力に出力すること
- 1002 名前：デフォルトの名無しさん [2020/02/26(水) 18:22:57 ID:q+vU4LVz.net]
- >>962
Perl5
https://paiza.io/projects/fHuOkAPF0a4kE9gAktniDw
こういうのはPerlだと楽だな。
- 1003 名前：959 mailto:sage [2020/02/26(水) 19:06:00 ID:jFCu1Qxy.net]
- >>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}のパターン。
- 1004 名前：デフォルトの名無しさん mailto:sage [2020/02/26(水) 19:17:12.65 ID:qN9Z1rJQ.net]
- ミスを指摘するのはいいけどスマートに指摘してる>>964の後でグダグダ書いても見苦しいだけ
- 1005 名前：デフォルトの名無しさん [2020/02/26(水) 19:28:29.51 ID:q+vU4LVz.net]
- >>975
Kotlin
https://paiza.io/projects/-XJ2Y2J3_f0inCATzeLV2g
元のお題のように桁数可変にする場合はコメントになってる方を使う。
- 1006 名前：デフォルトの名無しさん mailto:sage [2020/02/27(木) 20:37:04.61 ID:pCBnuevU.net]
- 高次元のhypot()って、
・1パス派
(例:ttps://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/hypot)
・2パス派
(最初のパスで絶対値が最大のやつを探す)
- 1007 名前：デフォルトの名無しさん [2020/03/10(火) 09:09:02 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/03/10(火) 10:21:57.13 ID:uSYTACuw.net]
- 卓球？
- 1009 名前：デフォルトの名無しさん mailto:sage [2020/03/10(火) 14:43:02.26 ID:DwW+jSc5.net]
- Third Person Shooting
- 1010 名前：デフォルトの名無しさん mailto:sage [2020/03/10(火) 17:12:41.27 ID:7dkrpYl/.net]
- 答えは42
- 1011 名前：デフォルトの名無しさん [2020/03/10(火) 18:36:06.37 ID:lAAHr9o2.net]
- >>982
TSPとは何か？
- 1012 名前：デフォルトの名無しさん mailto:sage [2020/03/10(火) 20:05:02 ID:5TWhqkXt.net]
- 巡回セールスマン問題
- 1013 名前：デフォルトの名無しさん [2020/03/10(火) 20:35:05 ID:lAAHr9o2.net]
- しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？
- 1014 名前：デフォルトの名無しさん [2020/03/12(木) 07:28:47.04 ID:ENQzvamd.net]
- TSPはの難しさは都市の配置に規則性がないことに起因している。
- 1015 名前：デフォルトの名無しさん mailto:sage [2020/03/12(木) 11:02:31.13 ID:2DPQopCV.net]
- 都市間の移動にかかる費用も考える必要もある
複数日にまたがるときはホテルとかの滞在費用も
考える必要がある。
- 1016 名前：蟻人間 mailto:sage [2020/03/12(木) 12:28:53.46 ID:C2ncg2aI.net]
- そろそろ次スレ。
- 1017 名前：デフォルトの名無しさん mailto:sage [2020/03/12(木) 12:33:11.17 ID:YemHquQ0.net]
- IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない
- 1018 名前：デフォルトの名無しさん [2020/03/12(Thu) 19:05:02 ID:IkexJDbX.net]
- 三重円上に都市を配置すると動きが長く続いて面白い。
- 1019 名前：デフォルトの名無しさん [2020/03/13(金) 01:44:15 ID:0rEhys36.net]
- 次スレ
プログラミングのお題スレ Part17
https://mevius.5ch.net/test/read.cgi/tech/1584031367/1
- 1020 名前：デフォルトの名無しさん [2020/03/14(土) 09:16:02 ID:3pKFlko/.net]
- お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
あるのか？
- 1021 名前：デフォルトの名無しさん mailto:sage [2020/03/14(土) 09:18:38 ID:k7TraB34.net]
- たとえば 7 + 13 = 6*3 +2 で正になるね それで？
- 1022 名前：デフォルトの名無しさん [2020/03/14(土) 18:47:10 ID:Eedm4UOr.net]
- >>995
説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。
- 1023 名前：デフォルトの名無しさん mailto:sage [2020/03/14(土) 19:21:05 ID:APh0y0Of.net]
- 説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明
- 1024 名前：デフォルトの名無しさん mailto:sage [2020/03/14(土) 19:23:26 ID:APh0y0Of.net]
- というか、その出題内容であるなら数学の話では？
プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない
- 1025 名前：デフォルトの名無しさん mailto:sage [2020/03/14(土) 20:35:41.39 ID:B7/mXo+i.net]
- とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ>>995からそれを読み取るのはほぼ不可能だが
- 1026 名前：1001 [Over 1000 Thread.net]
- このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 118日 11時間 35分 19秒
- 1027 名前：過去ログ ★ [[過去ログ]]
- ■ このスレッドは過去ログ倉庫に格納されています
|
 |
