(重さ,価値)のリストを受け取る関数で以下のような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)]
探検
スレ立てるまでもない質問はここで 166匹目
2024/12/16(月) 15:36:56.21ID:5AL+G6v+
レスを投稿する
ニュース
- 舛添要一「日本は亡国への道をひた走り」「相対的国力は中国が増大し日本が低下している」 [冬月記者★]
- 【物価高対策】「おこめ券を配布しません」大阪府交野の市長が明言「経費率が高い」「今高い米をムリして…」 [1ゲットロボ★]
- 従来の健康保険証、12月1日に期限切れ マイナ利用率は37% [蚤の市★]
- 【あれ?】訪日自粛どこ吹く風 中国からどっと2000人 金沢港に今年最後のクルーズ船 [nita★]
- 【地方】「もうヤメとけ、また移住者様が帰っちゃうぞ」田舎の「いじめ体質」★3 [七波羅探題★]
- 落ち度はゼレンスキー氏に 内政混乱、市民怒り [蚤の市★]
- 池上彰「海外のメディアは政府に遠慮せず批判するが、政治家はそれを受け入れ、怒ったり弾圧したりしない。」高市さん? [834922174]
- 加藤純一がアメリカ1の配信者にならない理由
- 今からスペアリブと角煮作ろうかな
- 🇨🇳中国で🇯🇵高市早苗首相の愛称『毒苗』☠🌱に決まる😅 [718678614]
- ネット民「ヤンキー 根は良い人ばかり。良い人だから群れられる」 [932029429]
- 北京・上海の犬夜叉コンサート、中止🐶犬夜叉30周年で声優も登壇する予定だった🐕許せねえよ高市早苗😡 [485187932]
