[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 158匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

355(4): 2021/12/09(木)09:48 ID:CU9tvEtp(1/5) AAS
質問です
Xは、X.aとX.bという値をもつとして
こういうXが多くあり(たとえば10万個)
aまたはbの値が一致すれば同じグループというように分けたいんですが
どうやれば短時間でできるんでしょうか?

---

358(1): 2021/12/09(木)16:27 ID:CU9tvEtp(2/5) AAS
>>357
それだと{x4} 、 {x1 , x2, x3}ですが

---

359: 2021/12/09(木)16:35 ID:CU9tvEtp(3/5) AAS
素集合データ構造はしらべたんですがよくわかりませんでした
aの値でソートして同一の物をぬきだした後、
それらのbの値と一致するするものを合併すればいいかと思いました
aとbの値でのソートと、二分探索を複数回、くらいのコストになりますか

---

361: 2021/12/09(木)17:24 ID:CU9tvEtp(4/5) AAS
>>360
そうです

---

363: 2021/12/09(木)19:35 ID:CU9tvEtp(5/5) AAS
ありがとうございます
素集合、ざっくりとはつかめました
つながりを木構造で表し、なるべく高さを抑えるということですか

---

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

---

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

---

ぬこの手 ぬこTOP 0.038s