[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
266(2): 2023/12/22(金)10:14 AAS
多分頭にあるのは同じアルゴリズムなんだけど、用語の使い方の感覚が違うというだけな気がする
大きい方から小さい方に照会を行うと言われると、大きい方の連想配列のkeyを全部取り出して、小さい方の連想配列内に存在するか否かを判定しているように聞こえた
俺がいいたかった「小さい方から大きい方に照会する」というのは
for query_key in small:
if query_key in big:
process(query_key) # 初めてquery_keyの２頂点が連結したと判定
else:
省4
267: 2023/12/22(金)10:16 AAS
>>266
５行目はsmall.add(query_key)じゃなくて、big.add(query_key)
271: 2023/12/22(金)10:36 AAS
>>266
ぜんぜん違うアルゴリズムだった
そっちのほうが綺麗だわ
恥晒ししとくと、G[集合A][頂点i] = [クエリx, クエリy, …]
みたいな集合と頂点の隣接辞書を考えてた
無駄にO(NlogN)が生えるゴミなので忘れてください
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s