검색 결과

[[분류:기하 알고리즘]] [[분류:그래프 알고리즘]] ...

...합을 최소화하는 문제(일반 Weber의 문제)를 Fermat-Weber 문제라고 부르지만, 다른 출처에서는 가중치가 적용되지  않은 기하 중앙값 문제에 이 이름을 사용하기도 한다. ...ef> 이러한 점을 삼각형의 [[페르마 점|페르마 포인트(Fermat point)]] 이라고도 한다. (세 점이 동일선상에 있는 경우 기하 중앙값은 다른 두 점 사이의 점이다.) ...

== 완전 탐색 알고리즘 == 점들이 [[좌표 평면]]에 주어질 경우, 이 문제는 다음과 같은 [[재귀함수|재귀적]]인 [[분할 정복 알고리즘]]으로 ''O''(''n'' log ''n'')안에 해결할 수 있다. ...

...[[수열의 극한|극한]]을 취하여 얻어진 [[평균값]]이다. 구체적으로, 두 [[실수]] {{수학|''x'', ''y''}}의 산술 기하 평균 {{수학|''M''(''x'', ''y'')}}는 다음과 같이 정의된다. 우선 두 수 {{수학|''x'', ''y''}}의 [[산술 평균]]을 {{수학|''a''₁}}, [[기하 평균]]을 {{수학|''g''₁}}라고 하자. ...

[[알고리즘]]이나 [[자료 구조]]의 '''공간 복잡도'''(空間複雜度, space complexity)는 입력의 특성에 따라 [[계산 문제]]의 ...과를 뜻하기에 암시하기에 놀랍다. 대조적으로, [[지수 시간 가설]]은 시간 복잡도에 대해 결정론적 복잡도와 비결정론적 복잡도 사이에 기하 급수적인 차이가 있을 수 있다고 추측한다. ...

[[분류:기하 알고리즘]] ...

* '''기하 그래프 이론'''({{llang|en|geometric graph theory}})은 [[폴리토프]]와 관련된 그래프들을 연구한다. [ ...graph theory}})은 유한 그래프의 각종 구조([[해밀턴 경로]], [[클릭 문제|클릭]], [[그래프 색칠]])를 계산하는 알고리즘 및 이러한 알고리즘의 [[계산 복잡도]]를 연구한다. 그래프 관련 문제들 가운데 일부는 [[NP-완전]] 문제이며, 따라서 이들의 연구 ...

== 민코프스키 덧셈을 계산하는 알고리즘 == ...변이 [[극좌표|중심각]] 순서대로 있다는 것을 볼 수 있다. 정렬된 유향 변의 수열 P와 Q를 하나의 정렬된 수열 S으로 [[병합 알고리즘|병합]]하자. 이 변들이 원래 방향에 평행하게 유지하면서 자유롭게 움직일 수 있는 고체 [[화살표]]라고 생각하자. 화살표들을 다음 화 ...

...''우체국 문제'''라고 명명했다. 이 문제의 직접적인 일반화 문제로써는, ''k'' 개의 가장 가까운 점을 찾는 [[K-최근접 이웃 알고리즘]]이 있다. * [[통계적 분류]]- [[K-최근접 이웃 알고리즘]] 참조 ...

이 훈련 알고리즘은 일반적인 [[기댓값 최대화 알고리즘]]의 한 요소이다(EM). 루프 내에서의 예측 단계는 EM에서 E 단계이고, 나이브 베이즈를 통해 다시 훈련 것은 M 단계로 볼 수 있 ...조건부 특성 분포를 디커플링 하는 것은 각 분포가 독립적으로 일차원의 분포로 추정 할 수 있게 한다. 이를 통해서, 특성의 수에 비해 기하 급수적으로 많은 수의 데이터 셋을 필요로 하게 되는 차원의 저주의 문제를 완화 할 수 있다. 나이브 베이즈는 종종 올바른 클래스 확률을 ...

...학)|군]]의 [[대수다양체]] 위의 [[군의 작용|작용]]을 연구한다. 현대 대수기하학에서, 이는 [[데이비드 멈퍼드]]의 '''[[기하 불변량 이론]]'''({{llang|en|geometric invariant theory}})으로, [[스킴 (수학)|스킴]]의 언어로 ...llang|en|computational algebraic geometry}})에서는 주어진 [[대수다양체]]의 성질들을 계산하는 [[알고리즘]]을 다룬다. ...