スレ立てるまでもない質問はここで 166匹目 (142ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

18(1): 2024/12/16(月)23:23 ID:pEIdxfnL(1) AAS
>>11
重さ(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)| {
省9

---

20: 2024/12/17(火)09:05 ID:ykqm5sso(1) AAS
>>18
ありがとうございます。自力で実装できるといいのですがなかなか難しいです

Rustわからなかったので入門しましたよ
まだ分からないことが多いですが同じ動作をしているようなのは確認しました
fn main(){
let vec1 = vec![(1,1),(2,3),(3,2),(4,5)];
let ans = sieve(vec1);
for i in ans {
println!("{:?}",i);
}
省1

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.013s