Union-Find(5) : Union-Find Applications

Union-Find(5) : Union-Find Applications

Union-find applications 네.. 뭐.. 이렇게 다양한 분야에 Union-Find 알고리즘이 사용될 수 있다고 하네요! Percolation 과제로 제시되는 문제는 percolation(여과, 투과)입니다. N * N 사이즈의 격자판이 존재합니다. p의 확률로 격자가 오픈되어 있고, 1-p의 확률로 격자가 닫혀있습니다. 격자의 맨 위부터 아래까지 연결되면 percolate라고 판정합니다. 이 알고리즘은 전기, 유동 액체, 사회적 상호작용 등에 적용 가능한 알고리즘이라고 합니다. Likelihood of percolation 공간이 open / closed(1-open) 될 확률에 따라 시스템이 percolate 할지 안할지 달라지겠죠. p의 값을 조정하면서 그 결과가 어떻게 되는지를 시각..

원문링크 : Union-Find(5) : Union-Find Applications

 등록된 다른 글

Jacobians - vectors of derivatives

Jacobians - vectors of derivatives

<KD, Reasoning> [NAT] Turning Dust into Gold: Distilling Complex Reasoning Capabilities from LLMs by Leveraging Negative Data (2023.12)

<KD, Reasoning> [NAT] Turning Dust into Gold: Distilling Complex Reasoning Capabilities from LLMs by Leveraging Negative Data (2023.12)

[프로그래머스] 덧칠하기 (Python)

[프로그래머스] 덧칠하기 (Python)

Vector

Vector

[BOJ] 1244 : 스위치 켜고 끄기 [구현](Python)

[BOJ] 1244 : 스위치 켜고 끄기 [구현](Python)

<Evaluation> RAIN: Your Language Models Can Align Themselves without Finetuning

<Evaluation> RAIN: Your Language Models Can Align Themselves without Finetuning

<LK Lab, Evaluation> [FLASK] Fine-Grained Language Model Evaluation Based on Alignment Skill Sets (2023.10)

<LK Lab, Evaluation> [FLASK] Fine-Grained Language Model Evaluation Based on Alignment Skill Sets (2023.10)

PCA derivation(1) - 복습必

PCA derivation(1) - 복습必