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

**デフォルトの名無しさん** · 2018/09/28(金) 10:09:07.13

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

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

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

前スレ
プログラミングのお題スレ Part10
https://mevius.5ch.net/test/read.cgi/tech/1514772904/

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

**デフォルトの名無しさん** · 2018/09/28(金) 10:41:53.02

console.log('>>%d乙', 1);

**デフォルトの名無しさん** · 2018/09/28(金) 10:55:48.49

3つの値の最小値を調べるには2回比較をしなくてはならないことを証明せよ

**デフォルトの名無しさん** · 2018/09/28(金) 12:28:47.83

やだ

**デフォルトの名無しさん** · 2018/09/28(金) 13:55:38.90

>>3
3つの値のうちの最小値が分かった時の情報量はlog3
1回の比較によって得られる情報量はlog2
2回の比較で2log2=log4
log2<log3<log4なので最低2回の比較をしなければ最小値を知る事はできない

**デフォルトの名無しさん** · 2018/09/28(金) 14:20:38.29

>>3
回数の定義による
ハードウェアでパラにやれば1回だと言い張ることもできるし