티스토리 뷰
목표는 1. 코드잼 2. 탑코더 알고리즘 오픈에서 2 Round 진출
알고리즘 준비가 목표가 되는게 아니라 머리 식히는게 되어야 하는데
어젯밤에 게임 아이디어가 안나온 관계로...
쩝. 알고 스팟 온라인 초보용 문제나 풀기로 함.
심심해 질때 마다 성준옹과 날 탈락시킨 KOG 그리고 지금 있는 회사 탈출을 생각하면서!
회사에 연차를 썻는데 느릿느릿 오다보니 도서관에 11:47분 도착
11:47 - VM 키고 약한 그래프부터 진도 ㄱㄱ
ㅇㅂㅇ 놈....
1문제 풀었나; BRAVEDUCK ?
아 저거 보다가 찾은 이쁜 코드. 역시 c# 전문가는 다른것 같다.
http://stackoverflow.com/questions/5804844/implementing-depth-first-search-into-c-sharp-using-list-and-stack
public static IEnumerable<Vertex> DepthFirstTraversal(
this IGraph graph,
Vertex start)
{
var visited = new HashSet<Vertex>();
var stack = new Stack<Vertex>();
stack.Push(start);
while(stack.Count != 0)
{
var current = stack.Pop();
if(!visited.Add(current))
continue;
yield return current;
var neighbours = graph.GetNeighbours(current)
.Where(n=>!visited.Contains(n));
// If you don't care about the left-to-right order, remove the Reverse
foreach(var neighbour in neighbours.Reverse())
stack.Push(neighbour);
}
}
23:52 분 집에 와서 트윗 정리하다가 게임으로 종목 바꾸봄
'알고리즘 연습' 카테고리의 다른 글
알고리즘 연습 5일차 (0) | 2014.05.01 |
---|---|
알고리즘 연습 5일차.. (0) | 2014.04.27 |
알고리즘 4일차 (0) | 2014.04.15 |
알고리즘 3일차 - 진도는 느리고 (0) | 2014.04.05 |
2일차 연습. (0) | 2014.04.04 |
- Total
- Today
- Yesterday