[過去ログ]
プログラミングのお題スレ Part21 (1002レス)
プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
533: デフォルトの名無しさん [] 2023/03/09(木) 01:22:26.54 ID:fNPpmDIo お題:引数の絶対値を1-2-5シリーズ(1, 2, 5と、その10の整数べき乗の集合 (..., 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50, ...)に切り捨てる関数。 IEEE754で正確に表現出来ない数(0.2とか)になる場合、最も近い値を返す事。 (例 : 0.2の場合は0x1.999999999999ap-3 その場合でも、(切り捨てなので)引数の絶対値を超えてはならない) f(1) → 1 f(1.1) → 1 f(1.9) → 1 f(2) → 2 f(2.1) → 2 f(4.9) → 2 f(5) → 5 f(5.1) → 5 f(9.9) → 5 f(10) → 10 f(10.1) → 10 発展的なお題: 引数の絶対値が5e-308未満の場合の望ましいと思われる振る舞いについて述べよ (「思われる」なので正解はありません)。 http://mevius.5ch.net/test/read.cgi/tech/1668333636/533
536: デフォルトの名無しさん [sage] 2023/03/09(木) 07:19:28.41 ID:Kr9kVNlI >>533 0.2に一番近い値が0.2より小さい場合 この値の入力に対して 0.2に一番近い値を返せばいいのか 0.1に一番近い値を返せばいいのか どっち? http://mevius.5ch.net/test/read.cgi/tech/1668333636/536
537: 533 [sage] 2023/03/09(木) 07:42:30.20 ID:fNPpmDIo >>536 前者(0.2に一番近い値を返す) http://mevius.5ch.net/test/read.cgi/tech/1668333636/537
543: デフォルトの名無しさん [sage] 2023/03/09(木) 13:53:10.22 ID:bNerenDr >>533 log₂5が無理数なので集合 { 2ᵐ5ⁿ | 2ᵐ5ⁿ ≦ a } は最大値を持たない、すなわち“切り捨て=下界の最大値”が一般には存在しない http://mevius.5ch.net/test/read.cgi/tech/1668333636/543
545: デフォルトの名無しさん [sage] 2023/03/09(木) 17:53:05.38 ID:T9AEG++6 >>533 Haskell https://ideone.com/QDxKsx 負の数とかは無視 f(x) = max { a×10ⁿ | a∈{1,2,5}, n∈ℤ, a×10ⁿ≦x } を出力 http://mevius.5ch.net/test/read.cgi/tech/1668333636/545
559: デフォルトの名無しさん [] 2023/03/10(金) 17:58:27.90 ID:ZGHw+/B0 >>533 kotlin 出力がちょっと違うけど値としては合っている。 まあしかし BigDecimal 使って文字列で処理しちゃってて桁数大きくてもドーンと来いみたいになっててつまりほぼ手抜き。 https://paiza.io/projects/bgGSIZ8CEEFszHzDBQqD8g http://mevius.5ch.net/test/read.cgi/tech/1668333636/559
566: 559 [] 2023/03/12(日) 02:44:00.49 ID:eBdq5KuG >>533 Kotlin BigDecimal (及び BigInteger)は使うが文字列を使うのは止めて色々計算して何とかするようにした。 https://paiza.io/projects/6H3b_gf_Kc3RCT6_S_HISw http://mevius.5ch.net/test/read.cgi/tech/1668333636/566
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.041s