Algorithm
1.[Algo] 최소 공통 조상(Lowest Common Ancestor, LCA)
최소 공통 조상(Lowest Common Ancestor, LCA)을 찾는 세 알고리즘
2023년 7월 6일
2.[Algo] 뤼카의 정리
뤼카...
2023년 4월 6일
3.[정수론] 정수론 기초 ~ 확장 유클리드 알고리즘
정수론 기초 ~ 확장 유클리드 알고리즘 ☝️ 서울대학교 권오남 교수님의 [정수론] 강의를 편집한 내용입니다.
2023년 11월 18일
4.[Algo] CCW
CCW 알고리즘
2023년 12월 8일
5.[Algo] CCW를 이용한 선분교차판정
CCW를 이용해 풀 수 있는 대표적인 문제에는 두 선분의 교차 판정이 있다.
2023년 12월 18일
6.[Algo] 그레이엄 스캔 (Graham Scan)
평면 상의 볼록 껍질은 여러 점들의 집합이 주어졌을 때, 이 집합의 일부만을 꼭짓점으로 가지면서 모든 점들을 감싸는 볼록 다각형의 꼭짓점 집합 중 가장 작은 것을 말한다.
2023년 12월 27일
7.[Algo] 폴라드 로(Pollard Rho) 인수분해 알고리즘
폴라드 로 알고리즘은 1974년 폴라드가 만들어 낸, 합성수의 인수를 찾는 알고리즘이다.
2024년 4월 5일
8.[Algo] 밀러-라빈 소수 판별법(Miller-Rabin Primality Test)
소수를 판별하는 문제는 오랫동안 수학자들의 관심을 끌어온 문제지만 어렵다.
2024년 4월 9일