(重さ,価値)のリストを受け取る関数で以下のような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+
レスを投稿する
ニュース
- 日本は「核不拡散リーダー」 高官の保有発言で 米国務省 ★2 [ぐれ★]
- 【物価高騰】「クリスマスケーキを用意できない」が7割超 炊き出しにも長蛇の列 生活困窮者に厳しい年の瀬が到来 ★2 [ぐれ★]
- 【東京】「誰もいないはずの自宅にチェーン錠が…」母親と息子3人の計4人死亡 無理心中か 部屋から血の付いた斧と包丁 西東京市 ★2 [ぐれ★]
- 【野球】徳光和夫、WBCのネットフリック独占配信に憤慨 「地上波の放送がない…日本のテレビ局、何やっているんだ」「おかしい」 [冬月記者★]
- 立民・野田代表「早急に辞任を」 首相官邸筋の核兵器保有発言 ★5 [蚤の市★]
- 【東京】「誰もいないはずの自宅にチェーン錠が…」母親と息子3人の計4人死亡 無理心中か 部屋から血の付いた斧と包丁見つかる 西東京市 [ぐれ★]
- 阪神競馬5回5日目タンザナイトエス
- とらせん モレッタ獲得 ★2
- NFL 2025/26 week16 part 1
- 競輪実況★1632
- こいせん 全レス転載禁止
- 【闘球】ラグビー総合実況スレ 12.20
- 立憲小西、高市政権に「国光あやののデマについて政府見解は?あと更迭すべきだろ」という質問主意書提出 [469534301]
- 🌸みこちの横乳えちち🏡
- 【実況】博衣こよりのえちえちドラクエ1&2リメイク🧪★2
- 近衛文麿は戦争末期に気づく『この国、共産主義者に乗っ取られていたんだ』 [237216734]
- 【悲報】「酒は飲みません。お菓子やアイスが大好きです」 大人になれないキッズおじさんが増えすぎて、この国のお菓子業界拡大中… [452836546]
- 中国「兵士200万人、艦船690隻、戦闘機3370機、核兵器600発です」普通の日本人「ふむ、余裕で勝てるな🤔・・・」 [441660812]
