プログラミングのお題スレ Part22 (860ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
99: 2023/09/27(水)13:01:54.91 ID:9Ywamwi5(1) AAS
Haskell
import Data.List.Utils
main = do
s <- getContents
putStrLn $ replace "。" "\n" $ replace "、" "," s
コンパイルはしてないので動かないかも
317: 2024/04/01(月)04:52:23.91 ID:iTC1bSa8(1) AAS
少し一般化して、N個の商品があり、i番目の商品はA_i円です
合計M個購入し、価格の合計がS円であるような購入の仕方を998244353で割った余りを求めてください
だとO(N M S)より小さい計算量で解けるのかな
348(5): 2024/06/01(土)10:16:34.91 ID:hzaQXY32(1/2) AAS
お題: コロン区切りの時分秒の時刻が与えられるので時分秒をそれぞれ掛け算した結果を表示せよ
例:
04:05:06
120
401: 2024/08/10(土)08:05:08.91 ID:cX2Nc5cZ(1/2) AAS
ごめん、ミスった
443(1): 2024/10/12(土)01:34:10.91 ID:OB4ycmPb(1/3) AAS
>>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勝
省2
497: 01/26(日)14:07:38.91 ID:nBBaggrk(1) AAS
>>485
Java
外部ﾘﾝｸ:paiza.io
605: 02/14(金)17:55:06.91 ID:L6dJMbYJ(1) AAS
わけがわからん
アセンブラじゃあるまいし
749: 04/10(木)22:03:03.91 ID:Y2N8/SQw(1) AAS
>>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
省4
837: 09/09(火)21:56:29.91 ID:PCxKX9bv(1) AAS
>>438 scheme (chicken 4.13)
外部ﾘﾝｸ:ideone.com
・まずまとまりに分割して処理
>>438 scheme (chicken 4.13)
外部ﾘﾝｸ:ideone.com
・最初のを四つにして、残りはスキップ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.048s