게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
심심하신분들을 위한 알고리즘 퀴즈
게시물ID : programmer_13328짧은주소 복사하기
작성자 : 길냥이땅콩
추천 : 0
조회수 : 447회
댓글수 : 1개
등록시간 : 2015/09/16 20:31:20
옵션
  • 창작글
어디서 퍼온 알고리즘문제가 아니라.. 갑자기 

베스트 글 http://todayhumor.com/?humorbest_1121478 을 읽다가 생각이 들었습니다.

모든 육지로부터 가장 멀리 떨어져있는 바다의 점을 찾는 것처럼

n개의 "구면"상의 2차원 포인트가 있을 때

모든 포인트로부터 가장 멀리 떨어져있는 n+1번째 점을 찾는 알고리즘은 어떻게 설계해야할까요? 그리고 그 알고리즘의 복잡도는 어떻게될까요

저도 방금 생각해낸거라 아직 답이 떠오르진 않았습니다만

왠지 짧은 생각으로는 그리디솔루션이 없을것같네요. 

잠시 후에 생각좀더해보고 찾아오겠습니다 ㅎ_ㅎ 심심하신분들은 같이 생각해봐요
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호