プログラミングのお題スレ Part12at TECHプログラミングのお題スレ Part12 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト2:デフォルトの名無しさん 18/09/28 10:41:53.02 Trt/L8Tp.net console.log('>>%d乙', 1); 3:デフォルトの名無しさん 18/09/28 10:55:48.49 Xb8eTiN0.net 3つの値の最小値を調べるには2回比較をしなくてはならないことを証明せよ 4:デフォルトの名無しさん 18/09/28 12:28:47.83 6mi1IA73.net やだ 5:デフォルトの名無しさん 18/09/28 13:55:38.90 jm6QTuW3.net >>3 3つの値のうちの最小値が分かった時の情報量はlog3 1回の比較によって得られる情報量はlog2 2回の比較で2log2=log4 log2<log3<log4なので最低2回の比較をしなければ最小値を知る事はできない 6:デフォルトの名無しさん 18/09/28 14:20:38.29 25C/+Q0q.net >>3 回数の定義による ハードウェアでパラにやれば1回だと言い張ることもできるし 7:デフォルトの名無しさん 18/09/28 14:26:10.16 6mi1IA73.net ここは数学のお題を解くスレではなくプログラミングのお題スレなので証明せよというお題ならば証明をするプログラムを作れという意味になる。 決して人間が頭で考えて証明してはならない。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch