아무거나적어~
-
2024 조합론 및 알고리즘 여름학교아무거나적어~ 2024. 7. 23. 00:51
Day 1- max-flow min-cut theorem 최대 흐름 문제 이해하기 (Maximum Flow Problem)여러분이 상수도 공사의 직원이라고 해봅시다. 여러분의 업무는 물이 저장된 수원에서 물이 필요한 특정 지역까지 물을 공급하는 것입니다. 물을 공급하는 방법은 수원에서 해당 지역까지 연결gazelle-and-cs.tistory.com 최대 흐름 최소 절단 정리 (Max-Flow Min-Cut Theorem)저번 글에서는 최대 흐름 문제(maximum flow problem)가 무엇인지 알아 보고 최대 흐름이 만족하는 성질들도 함께 확인해 보았습니다. 최대 흐름 문제가 무엇인지 잘 모르신다면 이전 포스트를 참조하gazelle-and-cs.tistory.com Push Relabel Algo..
-
-
Rope data structure아무거나적어~ 2024. 3. 26. 15:34
이게 뭐누?? Ropes Data Structure (Fast String Concatenation) - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org