More actions
No edit summary |
imported>tjdgus3537 No edit summary |
||
| Line 20: | Line 20: | ||
* 곧... | * 곧... | ||
=== 홍성현 === | === 홍성현 === | ||
Problems | |||
* https://www.algospot.com/judge/problem/read/POLY | * https://www.algospot.com/judge/problem/read/POLY | ||
* https://www.algospot.com/judge/problem/read/CLEARSKYPROJECT (맑은 하늘 프로젝트) | * https://www.algospot.com/judge/problem/read/CLEARSKYPROJECT (맑은 하늘 프로젝트) | ||
| Line 27: | Line 28: | ||
* https://www.acmicpc.net/problem/6569 (몬드리안의 꿈) | * https://www.acmicpc.net/problem/6569 (몬드리안의 꿈) | ||
DS | |||
* B+ tree | |||
* Fibonacci heap | |||
=== 정진경 === | === 정진경 === | ||
Revision as of 02:11, 24 March 2016
참가자
진행
2016년 2월 12일 기준 매 주 금요일 오후 6시. 모여서 특정 알고리즘에 대한 공부를 하거나 문제를 푼다.
3월 4일부터 금요일 오후 5시부터 약 2시간 진행 예정
AlgorithmStudy/2016/0304 AlgorithmStudy/2016/0311 AlgorithmStudy/2016/0318 AlgorithmStudy/2016/0325
모르는 것
자신이 모르는 유형 / 문제를 (가급적)3개 이상 적어주세요. 스터디 진행에 도움이 됩니다.
조영준
- KMP 알고리즘
- 백트래킹
- 곧...
홍성현
Problems
- https://www.algospot.com/judge/problem/read/POLY
- https://www.algospot.com/judge/problem/read/CLEARSKYPROJECT (맑은 하늘 프로젝트)
- https://www.algospot.com/judge/problem/read/RATIO (승률 올리기)
- https://www.algospot.com/judge/problem/read/RATIO (Weird Numbers)
- https://www.acmicpc.net/problem/6569 (몬드리안의 꿈)
DS
- B+ tree
- Fibonacci heap
정진경
- 플레인 스위핑 NlogN algorithm
- Mo's Algorithm
- Convex Hull Trick (http://wcipeg.com/wiki/Convex_hull_trick)
- Interval Tree
권준혁
- 게임 문제 (아무리 해도 익숙해지지가 않네요)
- 좌표압축
- 그래프 탐색
유재범
- 약골
- 사실 뭐가 있는지도 잘 모릅니다.. 처음부터 해봐야 할지도
- 짧은 지식으로는 그중에서도 DP
강민승
- clearskyproject https://algospot.com/judge/problem/read/CLEARSKYPROJECT
이원준
- 문제 파악
- DP
- Graph
박인서
- BIT(Binary Index Tree)
- Bisection
- Network flow
- 기하