プログラミングのお題スレ Part22 (863ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
23(1): デフォルトの名無しさん [sage] 2023/08/11(金)00:37:49.70 ID:NzWkf1P2(1/2)
今回のようなsortを一切必要としない問題で何度もsortを用いるプログラマーは劣等生
334: デフォルトの名無しさん [] 2024/04/18(木)22:41:59.70 ID:y7NBfn6/(1)
>>331
その通り。そして、(a, b, c) = (10000.1, 10000.2, 20000.3)とすれば、正しい面積は0なのに
Heron's Δ' = 2.69745899635295とAccurate Δ = 1.34872949817647は両方とも大間違いになる。
この場合のようにHeron's Δ'での問題がAccurate Δで改善されないだけでなく、>>331の引用の
場合のようにHeron's Δ'では結果的に問題ないのにAccurate Δでは新たな問題が生じてしまうのは、
参考文献の11ページで述べられた
An algorithm stood convicted of numerical instability if it could be replaced by
a new algorithm at least about as fast and accurate as the old for all data,
and good for all data for which the old algorithm was bad.
すべてのデータに対して旧アルゴリズムと少なくとも同じくらい高速かつ正確であり、
かつ旧アルゴリズムが悪くなるすべてのデータに対して良くなる新アルゴリズムによって
置き換えることができるとしたら、旧アルゴリズムは数値的に不安定と判定される。
という判定条件を満たさないから、Accurate Δは改良版としての適性を欠く。
>>333
その例では有効桁数がHeron's Δ'は0桁、Accurate Δは1桁しかなく、どちらの品質も絶対的に
劣悪で、それらの間の相対的な優劣に大した意味はない。
そもそも針のように異様に細長い三角形が重箱の隅をつつくような話で、普通はそんな場合は
想定しなくても良く、ヘロンの公式で充分。そこを敢えてつつくなら、ヘロンの公式だけでなく
改良式もぼろが出てしまうだけ。
382(1): 警備員[Lv.8] [] 2024/08/03(土)07:16:23.70 ID:HS6IEZQf(1/2)
お題
Unicode 文字列を UTF-9 へ変換する。また UTF-9 を Unicode 文字列に変換する。
ただし1バイトが9bitではないコンピュータを使用する場合は9bit以上で扱いやすいbit数の変数(例えば 16bitの変数)を代用して下9bitのみを使用する等しても良い。
UTF-9 の仕様は RFC 4042 を見るか、または下記URLのページを参照。
https://www.wdic.org/w/WDIC/UTF-9%20%28RFC%29
431: デフォルトの名無しさん [sage] 2024/10/09(水)00:56:06.70 ID:LtADXZKH(1)
asciiの前提では
全角判定関数は切り分けるべきだし
548(2): デフォルトの名無しさん [] 02/08(土)19:59:09.70 ID:EDI8nVtP(1/2)
>>510
C++
https://ideone.com/7EHx0H
>>534からの変更点
・minmax_elementを呼び出さずに済むようにして高速化
569: デフォルトの名無しさん [sage] 02/11(火)18:19:05.70 ID:7RexIvi8(3/3)
>>568
全然だめでした
取りあえずテスト追加済
620: デフォルトの名無しさん [] 02/15(土)21:05:44.70 ID:rssRTGdz(2/9)
>>612は文字列長が1文字の場合にバクがあった。PowerShellの0..-1は空(から)ではなく0, -1になるのが
原因 (Rの0:-1も同様)。修正するには、fの最初に if ($s.length -lt 2) {return $s} を挿入する。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s