Union-Find(1) : Dynamic Connectivity

Union-Find(1) : Dynamic Connectivity

Dynamic Connectivity Union Find 알고리즘을 이해하기 위해서는 Dynamic Connectivity에 대한 기본 개념이 필요합니다. union : 두 object를 연결합니다. connected : 두 object가 연결되어 있는지에 대해 응답합니다. 초기 세팅에 의하면 0과 7은 연결되어 있지 않습니다. 하지만 다른 object들이 연결됨에 따라 두 object 또한 간접적으로 연결되게 되었습니다. Modeling the connections is connected to, 즉 연결되었다는 표현은 크게 세 가지를 포함할 수 있습니다. 1) Reflexive : 자기 자신에게는 항상 연결되어 있는 셈이죠. 2) Symmetric(대칭적) : p가 q에 연결되어 있다면, q도 p에 연..

원문링크 : Union-Find(1) : Dynamic Connectivity

 등록된 다른 글

<DB, Agent> [FunSearch] Mathematical discoveries from program search with largelanguage models (2023.12)

<DB, Agent> [FunSearch] Mathematical discoveries from program search with largelanguage models (2023.12)

Neural Style Transfer(1),(2) : What is Neural Style Transfer?, What are deep ConvNets learning?

Neural Style Transfer(1),(2) : What is Neural Style Transfer?, What are deep ConvNets learning?

<NLP> [Transformer] Attention Is All You Need (2017.06)

<NLP> [Transformer] Attention Is All You Need (2017.06)

[프로그래머스] 옹알이 (2)(Python)

[프로그래머스] 옹알이 (2)(Python)

Eigenvalues and eigenvectors: Assessment

Eigenvalues and eigenvectors: Assessment

2022(하반기) 삼성전자 DX SCSA 전형 서류 합격후기

2022(하반기) 삼성전자 DX SCSA 전형 서류 합격후기

서류 통과

서류 통과

<Benchmark, CoT> [Google, REVEAL] A Chain-of-Thought Is as Strong as Its Weakest Link: A Benchmark for Verifiers of Reasoning Chains (2024.02)

<Benchmark, CoT> [Google, REVEAL] A Chain-of-Thought Is as Strong as Its Weakest Link: A Benchmark for Verifiers of Reasoning Chains (2024.02)