[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 158匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
357(1): デフォルトの名無しさん [sage] 2021/12/09(木) 14:18:01.94 ID:ts6hDhJM(1/3) AAS
>>355355(4): デフォルトの名無しさん [] 2021/12/09(木) 09:48:01.08 ID:CU9tvEtp(1/5) AAS
質問です
Xは、X.aとX.bという値をもつとして
こういうXが多くあり(たとえば10万個)
aまたはbの値が一致すれば同じグループというように分けたいんですが
どうやれば短時間でできるんでしょうか?
X(a, b)と表記するとして
x1 = X(1, 1)
x2 = X(1, 2)
x3 = X(2, 1)
x4 = X(3, 3)
とあったらx1, x2, x3, x4をどういう風にグループ化したいの？
360(1): デフォルトの名無しさん [sage] 2021/12/09(木) 16:47:23.50 ID:ts6hDhJM(2/3) AAS
>>358じゃ x5 = X(2, 3) が追加されると
{x1, x2, x3, x4, x5}の1グループになるってこと？
362: デフォルトの名無しさん [sage] 2021/12/09(木) 18:19:47.02 ID:ts6hDhJM(3/3) AAS
じゃ>>356が書いてる素集合データ構造使うパターンなので
1回のUnion(a, b)が実質ほぼO(1)で、Xがn個あればほぼO(n)
arrayで実装してる解説を読むといい
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.050s