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

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
垢版 |
2020/03/13(金) 01:42:47.06ID:0rEhys36
プログラミングのお題スレです。

【出題と回答例】
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/

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

※前スレ
プログラミングのお題スレ Part16
https://mevius.5ch.net/test/read.cgi/tech/1573948822/
2020/04/27(月) 23:44:27.07ID:EEEc2NVc
>>311
とりあえず思い付くままにかいてみると、
アルゴリズムだけだったらとるに足らない問題だったり、逆に難しいけどそれただの数学の問題だよねってのが多いけど、それをプログラミング言語で書くから解く方も面白いし見る側も面白い。
同じ問題でも使う言語によって使える機能や記法が異なるから、様々な回答、解法が出てくる。
大抵の人は複数言語が読めるし詳しくなくてもちょっと考えたり調べれば読めるから、読めない人がいることをケアする必要性は特にない。
Jとか一部の言語のワンライナーとかは読めないことが多いけど、むしろそういう読めないようなコードで実現されていることが面白いし、読めないながらも感心してしまう。
アルゴリズムを疑似言語的に書こうとするとどうしても曖昧さや人によって解釈が異なる問題が出てしまうが、仕様が定義された言語を使えばその問題は回避できる。
2020/04/27(月) 23:47:51.61ID:KzmnkBMz0
312
>>292とか>>268ってどういうアルゴリズムなん？
やっぱ概要入れてくれたほうが親切だと思う
2020/04/27(月) 23:51:19.00ID:KzmnkBMz0
スマホのほうにはslipコマンドが設定してあるのでＩＤちょっと違いますが
自分はID:KzmnkBMzです
2020/04/27(月) 23:55:26.10ID:EEEc2NVc
>>313
説明つけてくれればそりゃ親切だろうけど、回答する人に初めからそこまで求めるなよ。
疑問があれば質問すればいいだけでしょ？
2020/04/27(月) 23:59:22.23ID:KzmnkBMz0
>>315
そういう見方もあるかもしれないですね
親切なレスには説明ついていて助かりますね
317デフォルトの名無しさん
垢版 |
2020/04/28(火) 01:00:38.45ID:0FC2c4TG
こういう流れを見てると、つくづくプログラマーって学生時代に冴えなかった奴等の巣窟なんだって痛感するよね…
2020/04/28(火) 01:33:53.12ID:mJox3ckA
自分語りかよ…
人を自分と一緒にしないでくれ

>>313　言っちゃー悪いそのレベルだと、まだまだ山のように勉強が必要だと思う
2020/04/28(火) 01:38:11.95ID:LE+4zw96
誰かに教えるスレじゃないんだからそういう見方しかないと思うけど…
2020/04/28(火) 01:38:37.06ID:tOE52D5S
>>317
それとブラック企業で使い潰され余裕ない奴な
2020/04/28(火) 01:46:12.43ID:ljT+88J3
俺は職業プログラマではないけどプライド高い人は多そうなイメージ
他板でもプログラミングスレは大抵荒れてる
2020/04/28(火) 01:48:31.06ID:dQnTZ6B4
勘違いしている底辺が大半
ごく一部が優秀
でもその付加価値に見合った価格が支払われない残念な分野
2020/04/28(火) 04:03:48.39ID:4kUhwH6S
教えて欲しいと言えないバカが文句言うスレ
2020/04/28(火) 04:09:27.13ID:lOCVF0xa
酷いアスペを見た
2020/04/28(火) 04:11:48.33ID:uDpqz1hl
>>324
減った？
326デフォルトの名無しさん
垢版 |
2020/04/28(火) 04:29:18.44ID:ayTn4wb+
>>294のワード効きすぎだろ
何がそんなに刺さったんだ？
実際は1人が騒いでるだけか？？
2020/04/28(火) 04:53:50.52ID:4kUhwH6S
スレへのヘイトになってるからねえ
死ねよ自己中
2020/04/28(火) 04:55:48.64ID:4kUhwH6S
>>294
こいつだけは絶対に許さない
2chの兵力あげてぶっ潰す
329デフォルトの名無しさん
垢版 |
2020/04/28(火) 05:02:44.84ID:WLGi8zNs
執念やば
330デフォルトの名無しさん
垢版 |
2020/04/28(火) 05:04:21.21ID:XMwGDU9f
そしてキモ
331デフォルトの名無しさん
垢版 |
2020/04/28(火) 05:17:51.27ID:xTCZFQnU
とうしつこはい…
2020/04/28(火) 05:58:30.72ID:0ndGBSxH
疑問があったら聞けばいいのに
333デフォルトの名無しさん
垢版 |
2020/04/28(火) 06:47:24.12ID:6K6MgdzD
自然科学 ＋ グラフ理論 ＋ 手書き作業 ＝ アルゴリズム
2020/04/28(火) 06:58:04.37ID:cTXOkUEK
単振り子のアルゴリズムなんて運動方程式解くだけだろ
近似すれば高校生でも解ける
2020/04/28(火) 06:58:48.43ID:9sR0wNPf
アルゴリズムを勉強するスレでもないし
アルゴリズムを競うスレでもない
2020/04/28(火) 06:59:56.72ID:9sR0wNPf
>>334
振り子の運動方程式を解くのは非常に難しい
2020/04/28(火) 07:01:29.73ID:cTXOkUEK
>>336
中学生か？
それとも日本語初心者か？
2020/04/28(火) 07:03:30.32ID:9sR0wNPf
運動方程式を解く
の意味がわかってないアホ
2020/04/28(火) 07:04:23.62ID:cTXOkUEK
振幅が小さい時は簡単に微分方程式解けるだろ
日本語が読めないアホ
2020/04/28(火) 07:05:19.37ID:9sR0wNPf
近似にしても
±90度振れる振り子を近似するのは高校生には出来ない
2020/04/28(火) 07:05:41.36ID:9sR0wNPf
>>339
条件の後付け
2020/04/28(火) 07:06:24.06ID:cTXOkUEK
>>334「近似すれば高校生でも解ける」
後付けじゃねえよ。最初から言ってるわ
死ねよ
2020/04/28(火) 07:06:58.86ID:9sR0wNPf
振幅が小さいとき
2020/04/28(火) 07:07:14.65ID:cTXOkUEK
単振り子の微分方程式解くときに他にどんな近似するっていうんだ
真面目に精神障害者だろコイツ
2020/04/28(火) 07:09:17.81ID:9sR0wNPf
>>344
それしか知らないのに簡単とか言うな
2020/04/28(火) 07:10:42.04ID:9sR0wNPf
解析的には解けない
シミュレーションに頼る
シミュレーションの精度を上げるにも技術がいる

一言で簡単とか言うアホは何もわかってない
2020/04/28(火) 07:10:47.87ID:cTXOkUEK
>>345
死ねよアホ
お前がアホだからこの程度すら簡単に思えないだけ
死ね
2020/04/28(火) 07:12:17.62ID:cTXOkUEK
自分が頭悪いの棚に上げていちゃもんつけられても困るわ
2020/04/28(火) 07:32:33.87ID:9sR0wNPf
10cmの理想的な単振り子
90度の位置から初速度ゼロで離して
ちょうど10分後の位置を求めよ

簡単だって言うならやってみて
2020/04/28(火) 07:37:31.08ID:9sR0wNPf
近似が高校で習う1通りしか無いと思ってる時点でアホだし
そもそも近似でしか解けない

｢単振動近似なら高校生でも解ける｣
これなら誰も反対しない
2020/04/28(火) 07:38:59.20ID:9sR0wNPf
お題
10cmの理想的な単振り子
90度の位置から初速度ゼロで離して
ちょうど10分後の位置を求めよ
2020/04/28(火) 07:43:14.50ID:cTXOkUEK
振り子の運動方程式解くときに近似って言われて振幅が小さい場合を想定できないのは障害者のお前くらいだわ
2020/04/28(火) 07:44:14.89ID:cTXOkUEK
>>351
社会の迷惑だからさっさと死んどけ
2020/04/28(火) 07:56:20.53ID:UKf6vnXk
>>293 Ruby
半加算器
https://ideone.com/QbSnhU
https://ideone.com/GzscIo
355デフォルトの名無しさん
垢版 |
2020/04/28(火) 07:57:37.92ID:6K6MgdzD
プログラマの９９％はリコメンドしない情報盗人。俺調べ。
2020/04/28(火) 07:58:28.31ID:9sR0wNPf
そもそも
>>334の｢近似すれば｣は｢高校生でも解ける｣にしかかかってないし
2020/04/28(火) 07:59:19.57ID:9sR0wNPf
高校生で習う知識が全てと思ってしまう高校生レベルのアホ
358デフォルトの名無しさん
垢版 |
2020/04/28(火) 13:50:52.20ID:EhAaIQLq
底辺ITドカタは気性が荒いなぁ
2020/04/28(火) 18:50:58.23ID:9sR0wNPf
ごめん
2020/04/28(火) 18:55:56.80ID:9sR0wNPf
これでもサラリーマンの年収の上位5%に入るんだ
2020/04/28(火) 18:58:28.67ID:cQuYXkHz
>>349
重力加速度を指定ください
2020/04/28(火) 19:02:43.42ID:9sR0wNPf
9.80665
2020/04/28(火) 19:31:55.80ID:KJ919r2x
数学の話になると毎度現れるアスペ君今日も来てて草
アスペが重度なのか数学コンプが重度なのか
2020/04/28(火) 19:43:22.13ID:yUYRMh3W
>>308
C 幅優先探索
https://ideone.com/IsSgky
365デフォルトの名無しさん
垢版 |
2020/04/28(火) 19:44:24.43ID:6K6MgdzD
>>293
全加算器
Step 12, Solution 3
0 : -1, -2: 0, 0, 0, 0, 1, 1, 1, 1 : 4
1 : -1, -2: 0, 0, 1, 1, 0, 0, 1, 1 : 4
2 : -1, -2: 0, 1, 0, 1, 0, 1, 0, 1 : 4
3 : 2, 1: 1, 1, 1, 0, 1, 1, 1, 0 : 6
4 : 3, 1: 1, 1, 0, 1, 1, 1, 0, 1 : 6
5 : 3, 2: 1, 0, 1, 1, 1, 0, 1, 1 : 6
6 : 5, 4: 0, 1, 1, 0, 0, 1, 1, 0 : 4
7 : 6, 0: 1, 1, 1, 1, 1, 0, 0, 1 : 6
8 : 7, 0: 1, 1, 1, 1, 0, 1, 1, 0 : 6
9 : 7, 3: 0, 0, 0, 1, 0, 1, 1, 1 : 4 *
10 : 7, 6: 1, 0, 0, 1, 1, 1, 1, 1 : 6
11 : 10, 8: 0, 1, 1, 0, 1, 0, 0, 1 : 4 *
他2
2020/04/28(火) 21:14:59.05ID:5Mrr6wN/
お題：CapsLock on/offを切り替えながら文字入力

[入力]
A B C S

A : Shiftキーを押さずに1文字入力するのにかかる時間
B : Shiftキーを押しながら1文字入力するのにかかる時間(※)
C : CapsLock on/offの切り替えにかかる時間
S : 入力する文字列(英字のみ)

※CapsLock onで小文字入力、CapsLock offで大文字入力にかかる時間をBとする

[出力]
初期状態をCapsLock offとしたとき、Sを入力するのにかかる時間の最小値を求めよ


(例1)
2 3 4 ABCDE
=> 14
CapsLockを使わない場合、3+3+3+3+3=15
CapsLockを使うと、(4)+2+2+2+2+2=14

(例2)
2 3 4 aBCDe
=> 13
CapsLockを使わない場合、2+3+3+3+2=13
2文字目以降CapsLock onの場合、2+(4)+2+2+2+3=15
367デフォルトの名無しさん
垢版 |
2020/04/29(水) 01:24:53.33ID:W2Vd/2U1
>>364
そんな長いコードよく1日でかけたな
2020/04/29(水) 02:08:45.13ID:hFx8dHat
つられて開いたら、そんなに長くなかった
2020/04/29(水) 02:11:21.30ID:hFx8dHat
ﾓﾚも若い頃、力ずくの実装でこう言ふコード書いていた時期があった希ガス 遠い目
370デフォルトの名無しさん
垢版 |
2020/04/29(水) 02:17:11.52ID:7u9sxpAB
プログラマってプライド高いからすぐに張り合うよねw
2020/04/29(水) 02:21:44.68ID:MMtCgKFX
誰も張り合っていないが
372デフォルトの名無しさん
垢版 |
2020/04/29(水) 02:22:31.06ID:IXK0ODva
子どもみたい
2020/04/29(水) 02:25:50.52ID:HpBd3h/I
大人とは何か
374デフォルトの名無しさん
垢版 |
2020/04/29(水) 02:27:25.42ID:IXK0ODva
冗談だから間に受けなくていいよ。
2020/04/29(水) 02:28:27.81ID:HpBd3h/I
大人とは酒、タバコ、Unix
2020/04/29(水) 02:29:29.28ID:C2sNF63S
>>374
うざいからよそでやれ
2020/04/29(水) 02:29:46.63ID:sgNXZLgj
うん。で？
2020/04/29(水) 02:30:51.12ID:gC4oizq8
>>375
うざいからよそでやれ
2020/04/29(水) 02:33:29.03ID:YwwSpjL1
餌をあげないでください。
2020/04/29(水) 02:33:56.37ID:b7RiChMO
>>379
うざいからよそでやれ
2020/04/29(水) 02:35:59.66ID:nrbD9/Mw
>>380
あなたにとってうざいことは、みな歓迎しています
382デフォルトの名無しさん
垢版 |
2020/04/29(水) 02:36:09.16ID:CXgZ7sKW
>>369
そうなんだおじさん「そうなんだ」
2020/04/29(水) 02:37:10.95ID:hZe4L1sV
いやいや全然違います
2020/04/29(水) 02:38:46.06ID:pkOZSJYa
いいえ全然違いません
2020/04/29(水) 02:39:10.87ID:OQU5gELq
くだらねぇーｗ
2020/04/29(水) 02:40:49.50ID:tOnjZeuD
くだらないことは何度も
2020/04/29(水) 02:41:29.87ID:OQU5gELq
うん。で？
2020/04/29(水) 02:41:55.06ID:i/nVZZDh
うざいからよそでやれ
2020/04/29(水) 02:43:06.43ID:OQU5gELq
│　　　　_、_
│　 ヽ(　,_ﾉ`)ノ　残念、それは私のおいなりさんだ。
│　へﾉ　　 /
└→　ω ノ
　　　　　 >
2020/04/29(水) 02:43:16.68ID:JIRRi7ju
おじさんはここがいいです。
2020/04/29(水) 02:44:14.14ID:Fecc9l/8
くだらねーw
2020/04/29(水) 02:44:35.49ID:OQU5gELq
逝ってよし
2020/04/29(水) 02:45:11.17ID:73PkxB6e
おじさんはよそに行きましょうね
2020/04/29(水) 02:45:55.07ID:OQU5gELq
↓少し下でID変えて書くはず
逝ってよし
2020/04/29(水) 02:46:12.06ID:mcZoq7mu
くだらねーw
2020/04/29(水) 02:47:10.32ID:XlBNFPbk
逝ってよし
2020/04/29(水) 02:47:46.32ID:OQU5gELq
ktkr
2020/04/29(水) 02:48:03.46ID:QCxNpmbM
くだらねーw
2020/04/29(水) 02:49:03.69ID:P4G9hJZv
律儀だなお前
2020/04/29(水) 02:50:36.73ID:WGhV7jsx
おじいちゃんの唐突な自分語りワロタ
2020/04/29(水) 02:50:44.78ID:189Zc0ZE
>>398 ご褒美あげるよ
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&;hl=ja&source=lnms&tbm=isch&sa=X&ved=2ahUKEwibwsmt14vpAhXGQN4KHZx_AsYQ_AUoAnoECAsQBA&biw=1024&bih=626
2020/04/29(水) 02:53:16.11ID:189Zc0ZE
>>400
お前も、ご褒美、欲しい？
2020/04/29(水) 02:54:44.35ID:189Zc0ZE
やっぱ、お前には、あーげない。
2020/04/29(水) 02:57:53.08ID:189Zc0ZE
なぜこの程度で、黙る？
2020/04/29(水) 02:59:48.25ID:189Zc0ZE
かわいそうなことをしてしまったかな…
2020/04/29(水) 03:13:10.26ID:VGrmX9xw
ご褒美にどうせ貼るならこっちだろ
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&;source=lnms&tbm=isch&sa=X&ved=2ahUKEwi2__io3IvpAhXoy4sBHWLLAs0Q_AUoAnoECAsQBA&biw=1024&bih=626
2020/04/29(水) 03:14:48.43ID:VGrmX9xw
いやいやこっち
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&;source=lmns&tbm=vid&bih=626&biw=1024&hl=ja&ved=2ahUKEwja0Yir3IvpAhUyMHAKHSsUDc0Q_AUoAXoECAEQAQ
408289
垢版 |
2020/04/29(水) 07:47:59.06ID:h4pVS5Or
>>286 Ruby
https://ideone.com/KV5X5c
主な処理をテーブルで済ませて高速化
ideone の時間制限内に完走できた
2020/04/29(水) 09:28:47.04ID:7z7Xd+nS
>>366 Ruby
# A <= B とする

def f(a, b, c, arr, cl = false)
　　return 0 if arr.empty?
　　arr = arr.clone
　　cap, size = arr.shift
　　return a * size + f(a, b, c, arr, cl) if cap == cl
　　[c + a * size + f(a, b, c, arr, !cl), b * size + f(a, b, c, arr, cl)].min
end

g = -> str {str.scan(/[A-Z]+|[a-z]+/).map{|s| [s.match?(/[A-Z]/), s.size]}}



[
　　'2 3 4 ABCDE',
　　'2 3 4 aBCEe',
　　'2 3 4 XMLHttpRequestEventTarget'
].each{|s| *e, s = s.split; puts '%s => %d' % [s, f(*e.map(&:to_i), g[s])]}

# =>
ABCDE => 14
aBCEe => 13
XMLHttpRequestEventTarget => 57
2020/04/29(水) 09:42:47.46ID:v+B1NZPE
>>308
2番目の例impossibleじゃなくて S -> 3 -> Gじゃないの？って思ったら入力1行目はH Wだった
411デフォルトの名無しさん
垢版 |
2020/04/29(水) 16:10:16.80ID:HpBd3h/I
>>271
Java
https://paiza.io/projects/RBAyJiWk21BDHF_SnCn1Yg
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況