スレ立てるまでもない質問はここで 166匹目 (159ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
18(1): デフォルトの名無しさん [sage] 2024/12/16(月) 23:23:08.71 ID:pEIdxfnL(1) AAS
>>1111(1): デフォルトの名無しさん [sage] 2024/12/16(月) 15:36:56.21 ID:5AL+G6v+(1) AAS
(重さ,価値)のリストを受け取る関数で以下のようなhaskellコードがあったのですが理解できません
何をやっているんでしょうか
sieve :: [(Int, Int)] -> [(Int, Int)]
sieve lis = map snd . filter (\((w1, v1), (w2, v2)) -> v1 < v2) $ adj
where
slis = sort lis
adj = zip (scanl (\(w, v) (w', v') -> (w', max v v')) (0, 0) slis) slis
例えばテストケースに以下のリストを渡すとadjの内容はコメントしたように(3,3)という存在しないデータが出てきます
一応上のフィルタで消えるのですが、常にこれは成り立つ？
[(1,1),(2,3),(3,2),(4,5)] -- [((0,0),(1,1)),((1,1),(2,3)),((2,3),(3,2)),((3,3),(4,5))]
最終的な結果は
[(1,1),(2,3),(4,5)]
重さ(w)があるのに価値(v)がないものを取り除いている
Rustで書くとこんな感じ
軽い順で入力が入ってくる状況で
scanで今まで来た価値(v)の最大値を求めていて
filterでその自分より前の最大値より価値(v)が大きいものだけを取り出している
fn sieve(sorted_input: impl IntoIterator<Item = (u32, u32)>) -> impl Iterator<Item = (u32, u32)> {
sorted_input
.into_iter()
.scan(0, |v_max, (w, v)| {
let pre_v_max = *v_max;
*v_max = v.max(pre_v_max);
Some((w, v, pre_v_max))
})
.filter_map(|(w, v, pre_v_max)| {
(v > pre_v_max)
.then_some((w, v))
})
}
21(1): デフォルトの名無しさん [sage] 2024/12/20(金) 10:04:46.71 ID:6q6MnR15(1/2) AAS
for(unsigned i{}; i < 1U << N; ++i)
C++でこんなループをみたんだけど
unsigned i{}の部分はどういう文法なんですか？
多分0初期化ですよね？
146: デフォルトの名無しさん [sage] 2025/09/27(土) 07:42:20.71 ID:sTRj9I9w(1) AAS
>>144ねーよ
148: デフォルトの名無しさん [] 2025/09/27(土) 08:02:46.71 ID:NbfYiMl9(1) AAS
★六法全書のボイス・トォ・スカル世界中で暴れすぎだろう！
★法律などの警察組織っていったい何なんだ
「ルール違反が後を絶たない」検挙件数は4万超 急速普及の陰に潜む「Luupファースト」法改正の波紋 [七波羅探題★]
2025/09/26(金) 20:36:31.89
2chｽﾚ:newsplus
【国勢調査】「同性カップル世帯」は存在しない？ 当事者や自治体が実態把握うったえ「ありのまま回答しよう」 [ぐれ★]
2025/09/26(金) 22:07:45.94
2chｽﾚ:newsplus
※これは遺産相続に絡みたいといううことですか？なら海外からきて同居すれば遺産が手に入る
23歳“新人教諭”が「校長」を大声で叱責、児童が泣き出す事態に…部下→上司の“逆パワハラ [バイト歴50年★]
2025/09/25(木) 19:45:12.67
2chｽﾚ:newsplus
※内容からして先生っていったい何なんだ？
小泉陣営“称賛投稿”要請問題で牧島かれん氏が陣営幹部を辞任「問題が長引くことで妨げになる」 殺害予告などのメール相次ぎ警察に相談 [ぐれ★]
2025/09/26(金) 22:54:39.51
2chｽﾚ:newsplus
※SNSで何をしようとしているのか
パナソニック、1万人クビ。40歳から59歳の社員が対象。AIで不要になったため [422186189]
2025/09/25(木) 18:45:32.85
2chｽﾚ:news
【悲報】「スパイ防止法」、統一教会保護法でした…統一が考案し、統一を保護する法案だった [732289945]
2025/09/26(金) 18:11:57.53
2chｽﾚ:news
量子コンピューターチップ、太陽光パネルの製造技術で大量生産に成功、本当ならAI以上の産業革命 [249548894]
2025/09/27(土) 01:29:42.32
2chｽﾚ:news
※すぐにでも製造できる模様
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.012s