[ARCHIVE!] 포럼을 어지럽히 지 않도록 초보자 질문. 프로, 놓치지 마세요. 너 없이는 아무데도 - 4. - 페이지 77

 
alsu :

문제의 복잡성은 N이 증가함에 따라 급격히 증가합니다. N*(N-1)*(N-2)/6개의 원(N=8인 경우 56개)을 계산하고 정렬해야 합니다.



옵션을 주셔서 감사합니다. 나는 모든 것을 다소 우아한 형태로 포장하려고 노력할 것입니다.
 
Mathemat :
오, N에서 당신은 어디에서 왔습니까! / ( (N-3)!*3! ) 걸렸어?
N x 3의 조합 수, N-요소 집합의 3-요소 부분 집합의 수이기도 합니다.
 
Elenn :

옵션을 주셔서 감사합니다. 나는 모든 것을 다소 우아한 형태로 포장하려고 노력할 것입니다.
비밀이 아니라면 포럼의 주제에 대한 적용은 무엇입니까?
 

글쎄, 이것은 원의 수가 아니라 원의 주어진 위치에 대한 거리의 세 배 수입니다.

요컨대, 작업이 더 쉬워지지 않았습니다. 수치.

 
Mathemat :
글쎄, 이것은 원의 수가 아니라 원의 주어진 위치에 대한 거리의 세 배 수입니다.
그러나 우리는 기사의 움직임을 만들고 있습니다. 모든 점에서 주어진 원까지의 거리를 찾는 것이 아니라 먼저 세 점을 선택하고 최적의 원을 찾습니다. 따라서 원의 수는 세 점을 선택하는 방법의 수와 같습니다.
 
alsu :
비밀이 아니라면 포럼의 주제에 대한 적용은 무엇입니까?

"응용 프로그램"이라는 단어는 무엇을 의미합니까?
 
alsu : 그러나 우리는 기사의 움직임을 만들고 있습니다. 우리는 모든 점에서 주어진 원까지의 거리를 찾는 것이 아니라 먼저 세 점을 선택하고 최적의 원을 찾습니다.
분명한. 최적의 원을 찾기 위해 GA를 제시해야 합니다. 분석적으로 모듈을 차별화하는 것은 다소 추악합니다.
 
Elenn :

"응용 프로그램"이라는 단어는 무엇을 의미합니까?
글쎄, 추상적으로 우리는 결정했지만 실질적으로 어떤 작업을 의미하는지, 외환과 관련하여 점과 원이 의미하는 바는 무엇입니까?
 
Mathemat :
분명한. 최적의 원을 찾기 위해 GA를 제시해야 합니다. 분석적으로 모듈을 차별화하는 것은 다소 추악합니다.
예, 심플렉스 방법과 같은 모든 종류의 나쁜 알고리즘이 얻어집니다. 이 경우에만 더 출혈이 발생합니다. 왜냐하면 내부에 뿌리. 그러나 단순한 합 대신 제곱의 합을 취하면 모듈이 안전하게 사라집니다. 뿌리에 대한 소란은 덜하지만))) GA 대신에 준 뉴턴 방법 중 하나를 사용합니다 ...
 
그리고 d = |r - sqrt((xA-x0)^2 + (yA-y0)^2)|와 유추하여 거리의 제곱의 최소값은 얼마입니까? 여기에도 어려움이 있습니다. 모듈은 사라질 것이지만 뿌리는 없을 것입니다 ...