スレ立てるまでもない質問はここで 166匹目 (122レス)
上
下
前
次
1-
新
11
(1)
:
デフォルトの名無しさん
[sage] 2024/12/16(月) 15:36:56.21
ID:5AL+G6v+(1)
AA×
[
240
|320|
480
|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
11: デフォルトの名無しさん [sage] 2024/12/16(月) 15:36:56.21 ID:5AL+G6v+ (重さ,価値)のリストを受け取る関数で以下のような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)] http://mevius.5ch.net/test/read.cgi/tech/1734043411/11
重さ価値のリストを受け取る関数で以下のようなコードがあったのですが理解できません 何をやっているんでしょうか 例えばテストケースに以下のリストを渡すとの内容はコメントしたようにという存在しないデータが出てきます 一応上のフィルタで消えるのですが常にこれは成り立つ? 最終的な結果は
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 111 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.029s