More actions
imported>skywave No edit summary |
imported>skywave No edit summary |
||
| Line 77: | Line 77: | ||
=== meterials === | === meterials === | ||
* http://en.wikipedia.org/wiki/Hungarian_algorithm: 다른 곳에는 나와있지 않은 '최소한의 라인으로 모든 0을 덮는 법'이 나와있음 | * http://en.wikipedia.org/wiki/Hungarian_algorithm: 다른 곳에는 나와있지 않은 '최소한의 라인으로 모든 0을 덮는 법'이 나와있음 | ||
* http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf: Big-O | * http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf: 어느 때 사용이 되는지부터 Big-O 분석, 구현 방법 등이 정리되어있음 | ||
* http://www.wikihow.com/Use-the-Hungarian-Algorithm: 방법 설명이 가장 | * http://www.wikihow.com/Use-the-Hungarian-Algorithm: 방법 설명이 가장 단순하고 심플. | ||
* http://www.ee.oulu.fi/~mpa/matreng/eem1_2-1.htm | * http://www.ee.oulu.fi/~mpa/matreng/eem1_2-1.htm | ||
Revision as of 10:29, 26 July 2014
1월 14일
1월 21일
1월 28일
2월 4일
2월 11일
- algorithmStudy/2014/virtual을 풀었으면 algorithmStudy/2014/pigs도 다시 풀어 오는 것으로.
2월 18일
2월 25일
- algorithmStudy/2014/ioi_raisins
- 너무 어려워서 다같이 GG.
3월 25일
참가자
진행
- 개강 후 첫 진행. 모두들 안녕하세요!
- 스터디 방식을 모여서 페어코딩 하는 식으로 변경.
- 페어/싱글로 해도 되며, 각각 풀고 싶은 문제를 풀고 끝나기 전에 직접/위키로 공유
- 다른 사이트를 사용하자는 의견이 있었음. 다음 스터디 하기 전까지 Slack에서 결정하기로.
문제
4월 2일
참가자
문제
4월 9일
참가자
문제
- codejam 2012 practice : https://code.google.com/codejam/contest/1460488/dashboard
4월 29일
참가자
논의사항
- 지금까지 진행해 본 결과 조금 더 뚜렷한 목표가 필요하는 의견이 나옴.
- 알고리즘 관련 문제 서적을 보거나 현재 진행하던 대로 유지하자는 등의 의견이 나옴.
- 의논을 해 본 결과 매 주 하나의 주제를 잡아서 스터디를 진행하자는 방향으로 의견이 수렴됨.
- 스터디 전에 하나의 주제를 정하고 스터디 때에는 해당 주제에 대해서 각자 하고 싶은 것들을 함.
- 주제에 대해 문제를 풀거나 해당 주제를 다룬 책을 읽거나 등 다양한 활동 가능.
- 스터디를 끝내기 30분 전에 각자 한 내용을 공유.
다음 주 주제
- Greedy Algorithm
in the interest of time
- Greedy Algorithm
- Dynamic Programming
- Tree
- Graph
7월 1일
- 참가자: 이원준, 조영준
- 내용: http://183.106.113.109/30stair/tram/tram.php?pname=tram + union find
7월 12일
7월 26일
meterials
- http://en.wikipedia.org/wiki/Hungarian_algorithm: 다른 곳에는 나와있지 않은 '최소한의 라인으로 모든 0을 덮는 법'이 나와있음
- http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf: 어느 때 사용이 되는지부터 Big-O 분석, 구현 방법 등이 정리되어있음
- http://www.wikihow.com/Use-the-Hungarian-Algorithm: 방법 설명이 가장 단순하고 심플.
- http://www.ee.oulu.fi/~mpa/matreng/eem1_2-1.htm