TSP (Traveling Salesman Problem) 정의 중 하나는 다음과 같습니다. 삼각형 부등식이 유지되는 가중치 완전 무향 그래프에서 최소 총 무게의 해밀턴 경로를 반환합니다. 제 경우에는 해밀턴 경로를 원하지 않습니다. 두 개의 잘 알려진 꼭지점 사이의 경로가 필요합니다. 따라서 공식은 다음과 같습니다. triangle inequality가
난 삼각 함수 평가의 성능 병목을 갖는 작은 각도로 많이 회전을 계산하는 것을 의미 일부 강체 회전 동력학 시뮬레이션을 수행하고있다. error(100x dphi=Pi/100) time [ns pre rotation]
v.rotate_d1() : -0.010044860504615213 9.314306 ns/op
v.rotate_d
첫 번째 읽기 : 문제는 단순히 절대 값의 괄호가 실제 점수 주변에 있어야한다는 것입니다. 문제는 실제로 실제로는 정확하지 않고 0.000001을 무시하고 0.0001은 허용 오차 (54.994397921372205로 끝나고 55에 가까워 질 때까지 멈 춥니 다. 나는 관용을 0의 미친 양에 1을 더해서 증가시켰다. 그러나 예를 들면 50에 가깝다, 그것은
현재 대형, 희소 그래프에서 k- 중심 문제를 해결할 방법을 찾고 있습니다. 이 데이터는 openstreetmap에서 가져온 것이므로 지점에있는 그래프의 노드까지의 거리가 최소화되도록 도시에 k 피자 배달 지점을 배치하고 싶습니다. 예 : 나는 도시 최선을 충당하기 위해 3 피자 배달 지점을 배치해야합니까? 문제점 : 그래프는 약 50,000 내지 250,
나는 profit (i, j)가 profit (j, i)와 같지 않을 수 있도록 각 꼭지점 쌍 사이에 정의 된 약간의 이윤을 가진 꼭지점 집합을 가지고 있습니다. 또한, 양의 가중치 사이클이 있고 이윤은 음수 일 수 있습니다. 최대 이익을 찾는 것이 NP 하드 문제이므로 문제는 최대 1 개 도시 (모든 도시를 방문 할 필요가 없음)를 방문하는 이익을 최대화
나는 이진 형식의 부동 소수점 표현을 완전히 알고 있으므로 어떤 프로그래밍 언어로든 부동 소수점 숫자를 완벽하게 나타내려고 할 때 수학적으로 "불가능"하다는 것을 알고 있습니다. 그러나 근사치를 처리 할 때 프로그래밍 언어가 잘 알려지고 잘 정립 된 규칙을 따르길 기대합니다. 그렇기 때문에 나는 PHP의 printf가 아마도 숫자를 "올바르게 잘라내거나 근
은 가능한이 기능 대략적인 NN을 양성하는 것입니다 : 내가 근사치를 TUN 경우 을위한 X^2의 죄 또는 간단한 뭔가, 그것은 잘 작동하지만에 대한 이런 종류의 함수는 상수 값의 라인을 가지고 있습니다. 내 NN는 1 은닉층 ((x)는 F (X)) 2 개 입력 (10 개 뉴런) 1 개 출력 (F (X)) 훈련 내가 BP 활성화 함수 S 자형을 사용하고 못
비행기 (도시)에 많은 포인트 (위도와 경도)가 있고 두 개의 클러스터를 찾고 싶습니다. 클러스터 1은 서로 가까이서 어수선하게 흩어져 있고 클러스터 2는 그 밖의 모든 것입니다. 나는이 문제의 정의가 정확하지 않다는 것을 알고있다. 정의 된 유일한 것은 정확히 2 개의 클러스터가 필요하다는 것입니다. N 개의 포인트 중 클러스터 1 또는 클러스터 2의 끝