본문 바로가기 메뉴 바로가기

Kuax Blog

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Kuax Blog

검색하기 폼
  • Total (90)
    • Addons (31)
    • Design (14)
    • Game (22)
    • Code (10)
    • Photos (7)
    • Life (5)
  • 방명록

2016/02 (1)
쿼드트리 구현

작년 자료구조 강의에서 쿼드트리 과제가 나와 좀 당황스러웠던 기억이 있다.물론 약 3주의 제출 기한이 있었지만, 당연히 마지막날 했다. 이진트리 구성보다는 까다로웠으나 자식 노드를 배열로 선언하면 사실 다를건 없다. 문제는 파일을 읽어와 쿼드트리를 구성하면서 겪는 어려움인데 input.in 예시11,05,112,113,111,28,114,26,39,8 당연히 11은 element이고 0은 부모 노드의 element인데 0이면 root로 간주한다. 즉 여기서는 11이 root 노드가 된다.해당 쿼드트리를 도식화하면 115 2 3 8 1 4 6 9 형태가 된다. 파일에서 라인마다 읽어오면서 쿼드트리를 구성하다보면 11의 자식노드를 만들다가 11의 자식의 자식(...)노드를 만들게 되는 때가 있다. 그러다가 ..

Code 2016. 2. 17. 07:52
이전 1 다음
이전 다음
최근에 올라온 글
  • 더 위쳐 3 한글 폰트 변경⋯
  • 오버워치 스페이스바 눌림⋯
  • 스팀 상점에서 구매 전에⋯
  • 다크 소울 3 도전과제 100⋯
  • 스타듀 밸리 주인공 한글⋯
  • 쿼드트리 구현
  • 엑박원 임펄스 트리거에⋯
  • The Game Awards 2015 GOT⋯
  • 어쌔신 크리드 신디케이트⋯
  • 스팀 원화 결제시 수수료⋯
최근에 달린 댓글
  • 안녕하세요 반갑습니다. 요⋯
  • 스팀에서 배트맨 아캄나이트⋯
  • 감사합니다.
  • 감사합니다. ^^
  • 와 훨씬 깔끔해요! ^0^ 글⋯
  • 덕분에 눈 안 아프게 게임 재⋯
  • 수고 많으셨습니다. 잘 받아⋯
  • 유선으로 패드쓰면 자동으로⋯
  • 감사합니다!!! 덕분에 잘플레⋯
  • 안되시는 분들은 pc 날짜 변⋯
글 보관함
  • 2018/02 (1)
  • 2017/06 (1)
  • 2016/11 (1)
  • 2016/05 (1)
  • 2016/04 (1)
  • 2016/02 (1)
  • 2016/01 (1)
  • 2015/12 (1)
  • 2015/11 (2)
  • 2015/10 (2)
Total
106,331
Today
4
Yesterday
51

Blog is powered by Tistory / Designed by Tistory

티스토리툴바