プログラミングのお題スレ Part22 (857レス)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
99: デフォルトの名無しさん [sage] 2023/09/27(水) 13:01:54.91 ID:9Ywamwi5 Haskell import Data.List.Utils main = do s <- getContents putStrLn $ replace "。" "\n" $ replace "、" "," s コンパイルはしてないので動かないかも http://mevius.5ch.net/test/read.cgi/tech/1691038333/99
317: デフォルトの名無しさん [sage] 2024/04/01(月) 04:52:23.91 ID:iTC1bSa8 少し一般化して、N個の商品があり、i番目の商品はA_i円です 合計M個購入し、価格の合計がS円であるような購入の仕方を998244353で割った余りを求めてください だとO(N M S)より小さい計算量で解けるのかな http://mevius.5ch.net/test/read.cgi/tech/1691038333/317
348: デフォルトの名無しさん [sage] 2024/06/01(土) 10:16:34.91 ID:hzaQXY32 お題: コロン区切りの時分秒の時刻が与えられるので時分秒をそれぞれ掛け算した結果を表示せよ 例: 04:05:06 120 http://mevius.5ch.net/test/read.cgi/tech/1691038333/348
401: デフォルトの名無しさん [sage] 2024/08/10(土) 08:05:08.91 ID:cX2Nc5cZ ごめん、ミスった http://mevius.5ch.net/test/read.cgi/tech/1691038333/401
443: デフォルトの名無しさん [sage] 2024/10/12(土) 01:34:10.91 ID:OB4ycmPb >>435 こういう場合の確率の計算はよく分からなかったので実際にそれぞれ一万回ずつ戦わせてみた。 サイコロ1個で100000戦0勝 サイコロ2個で100000戦0勝 サイコロ3個で100000戦0勝 サイコロ4個で100000戦0勝 サイコロ5個で100000戦47171勝 サイコロ6個で100000戦100000勝 サイコロ7個で100000戦100000勝 サイコロ8個で100000戦100000勝 サイコロ9個で100000戦100000勝 サイコロ10個で100000戦100000勝 http://mevius.5ch.net/test/read.cgi/tech/1691038333/443
497: デフォルトの名無しさん [] 2025/01/26(日) 14:07:38.91 ID:nBBaggrk >>485 Java https://paiza.io/projects/W5rymKHMXkZgp2ID0-tfMg http://mevius.5ch.net/test/read.cgi/tech/1691038333/497
605: デフォルトの名無しさん [sage] 2025/02/14(金) 17:55:06.91 ID:L6dJMbYJ わけがわからん アセンブラじゃあるまいし http://mevius.5ch.net/test/read.cgi/tech/1691038333/605
749: デフォルトの名無しさん [] 2025/04/10(木) 22:03:03.91 ID:Y2N8/SQw >>747 vector p[0]〜p[S]のサイズの最大値4499個(20億以下では88876個)分のメモリを for (auto &v : p) v.reserve(4499); で最初に割り付けておくと、>>743ではRustの方が2000万以下で27%、20億以下で11%速かったのが、 2000万以下では差が縮まりRustの方が14%速く、20億以下では逆転しRustの方が20%遅くなった。 サイズの最大値は実行前には分からないから、上記の改変はあくまでもvectorのサイズ拡張が実行時間に 及ぼす影響を見るためのテストで、解答として使うことはできないが。 vectorのサイズ拡張は、新しいメモリ割り付けとそこへの要素コピーに掛かる時間によってだけではなく、 要素の格納アドレスが変わることによるキャッシュ有効率の低下によっても、速度低下をもたらしそう。 >>746, 748 どっちがどれだけ速いかは実行環境に依存するとはいえ、C++が20億で数秒とかRustより約10倍遅いと いうのはいくら何でも遅すぎておかしいと思う。解の標準出力をなしにするのを忘れていたり、Windowsで コンパイル後の実行ファイルの実行時間をPowerShellでmeasure-command {a.exe}のように計測して ウィルス・チェックに要した時間も含まれていたりしない? http://mevius.5ch.net/test/read.cgi/tech/1691038333/749
837: デフォルトの名無しさん [sage] 2025/09/09(火) 21:56:29.91 ID:PCxKX9bv >>438 scheme (chicken 4.13) https://ideone.com/6weUjU ・まずまとまりに分割して処理 >>438 scheme (chicken 4.13) https://ideone.com/BCt6fd ・最初のを四つにして、残りはスキップ http://mevius.5ch.net/test/read.cgi/tech/1691038333/837
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
2.640s*