최적화 알고리즘 챔피언십. - 페이지 15

새 코멘트
 

참가자는 이미 컴파일된 FF 함수를 *.ex5 라이브러리 형식으로 여기에 업로드하여 교육을 시작할 수 있습니다.

FF 라이브러리에는 호출할 두 가지 함수가 있어야 합니다. 

 double FF( double &array []);
int ParamCount();

ParamCount()는 최적화할 매개변수의 수를 찾는 데 사용됩니다.

챔피언십 FF에서는 이 두 가지 기능이 사용됩니다.

 
Andrey Dik :
이것이 챔피언십이 제안하는 것입니다. 어떤 방식으로든 어떤 언어로든 100에서 500개의 변수(루트)를 가진 미지의 함수 의 최대값을 찾는 것 입니다. 규칙을 읽으십시오.
그럼 아마 참가하겠습니다. 고맙습니다.
 
Andrey Dik :

용이하게? 놀라운!

알고리즘이 참가자의 손에 있다면 "더 빠르고" "더 정확"하게 확인하는 방법은 무엇입니까? 전체 검색보다 더 적은 단계로 참가자가 솔루션을 찾았는지 확인하는 방법은 무엇입니까?

전체 열거는 영원히 걸릴 수 있습니다. 그는 우리의 경쟁자가 아닙니다.

"빠르게"는 더 빠르다는 뜻입니다. 당신은 여기에서 지정된 시간에 방정식을 제공합니다. 우리는 결정하고 있습니다. 이론적으로 누가 먼저이며 알고리즘이 가장 최적입니다.

"정확하게"에 관해서. 예에서

방정식의 근을 찾으십시오. 34a+43b+16c+30d+23e=6268; 해는 정수 a=26, b=12, c=111, d=100, e=4입니다.

참가자가 이 숫자를 찾으면 정확도는 -100%입니다.

 
Alexey Burnakov :
그럼 아마 참가하겠습니다. 고맙습니다.
써 내려 가다?
 
이것은 다항식 시간에 가장 최적의 방법으로 탐색 문제를 해결하려는 챔피언 시도입니다. 알고리즘이 처음에 최적에 가까워지면 운이 좋은 경우도 있습니다. 몇 가지가 필요합니다. 그건 확실합니다!
 
Andrey Dik :
써 내려 가다?
예, 부탁합니다.
 
Yuri Evseenkov :

전체 열거는 영원히 걸릴 수 있습니다. 그는 우리의 경쟁자가 아닙니다.

"빠르게"는 더 빠르다는 뜻입니다. 당신은 여기에서 지정된 시간에 방정식을 제공합니다. 결정하겠습니다. 이론적으로 누가 먼저이며 알고리즘이 가장 최적입니다.

"정확하게"에 관해서. 예에서

방정식의 근을 찾으십시오. 34a+43b+16c+30d+23e=6268; 해는 정수 a=26, b=12, c=111, d=100, e=4입니다.

참가자가 이 숫자를 찾으면 정확도는 -100%입니다.

아니요, 그렇게 하지 않습니다. 당신은 누군가가 완전한 검색을 한 다음 27단계에서 해결책을 찾았다고 말할 것이라는 것을 이해합니다. 우리는 그런 솔직한 국수를 믿는 순진한 사람들 (상인이지만)이 아닙니다.
 
Alexey Burnakov :
예, 부탁합니다.
안드레이 딕
피터 코노프
이고르 볼로딘
드미트리 페도세프
세르게이 찰리셰프
게나디 툼코
알렉세이 버나코프
 
Alexey Burnakov :
이것은 다항식 시간에 가장 최적의 방법으로 탐색 문제를 해결하려는 챔피언 시도입니다. 알고리즘이 처음에 최적에 가까워지면 운이 좋은 경우도 있습니다. 몇 가지가 필요합니다. 그건 확실합니다!
통계적으로 유의미한 결과의 경우 알고리즘이 1번이 아니라 여러 번 실행된다는 점을 염두에 두십시오. 평균 결과가 답이 될 것입니다. 따라서 완전 무작위 검색 참가자가 기대할 수 있는 최대 결과는 최대값의 약 50%입니다.
 
투명 표면 비유와 위의 방정식 예제 사이의 관계는 무엇입니까? 그들은 무엇에 동의합니까?
1...8910111213141516171819202122...132
새 코멘트