[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 158匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
355(4): デフォルトの名無しさん [] 2021/12/09(木) 09:48:01 ID:CU9tvEtp(1/5) AAS
質問です
Xは、X.aとX.bという値をもつとして
こういうXが多くあり(たとえば10万個)
aまたはbの値が一致すれば同じグループというように分けたいんですが
どうやれば短時間でできるんでしょうか?
357(1): デフォルトの名無しさん [sage] 2021/12/09(木) 14:18:01 ID:ts6hDhJM(1/3) AAS
>>355
X(a, b)と表記するとして
x1 = X(1, 1)
x2 = X(1, 2)
x3 = X(2, 1)
x4 = X(3, 3)
とあったらx1, x2, x3, x4をどういう風にグループ化したいの？
364(1): 355 [] 2021/12/10(金) 00:00:29 ID:afKioL+c(1/4) AAS
素集合でグルーピングできたんですが
ソートに時間がかかってます
外部ﾘﾝｸ:ideone.com
365: 355 [sage] 2021/12/10(金) 00:16:04 ID:afKioL+c(2/4) AAS
ソートが遅いのは配列要素が大きく重いからでPHP特有かとおもいました
参照でソートできれば早くなりそうです
368(1): 355 [sage] 2021/12/10(金) 20:50:06 ID:afKioL+c(3/4) AAS
ソートは同じ値を集める為です
ソートせずにsize * (size-1)のループで値を比較してみたところ、桁ちがいに遅くなります
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.045s