Optimizasyon Algoritmaları Şampiyonası. - sayfa 15

 

Katılımcılar, eğitime başlamak için derlenmiş FF işlevlerini *.ex5 kitaplıkları biçiminde zaten yükleyebilirler.

FF kitaplığının çağrılacak iki işlevi olmalıdır:

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

ParamCount(), kaç parametrenin optimize edileceğini bulmak için kullanılır.

FF şampiyonasında olacak olan bu iki fonksiyondur.

 
Andrey Dik :
Şampiyonanın önerdiği şey budur - herhangi bir şekilde ve herhangi bir dilde 100 ila 500 değişkene (kök) sahip bilinmeyen bir fonksiyonunmaksimumunu bulmak . Kuralları oku.
O zaman muhtemelen katılırım. Teşekkür ederim.
 
Andrey Dik :

Kolayca? Harika!

Algoritmalar katılımcıların elindeyse "daha hızlı" ve "daha doğru" nasıl kontrol edilir? Katılımcının çözümü ayrıntılı aramadan daha az adımda bulduğu nasıl kontrol edilir?

Tam numaralandırma sonsuza kadar sürebilir. O bizim rakibimiz değil.

"Daha hızlı" daha hızlı demektir. Burada, belirlenen zamanda denklemi siz verin. Biz karar veriyoruz. Teoride sırayla ilk kim ve algoritma en uygunudur.

"Kesin olmak gerekirse". örnekte

Denklemin köklerini bulun: 34a+43b+16c+30d+23e=6268; Çözüm, a=26, b=12, c=111, d=100, e=4 tam sayılarıdır.

Katılımcı bu sayıları bulursa, doğruluk -%100'dür.

 
Alexey Burnakov :
O zaman muhtemelen katılırım. Teşekkür ederim.
Yaz?
 
Bu, Arama Problemini polinom zamanında en uygun şekilde çözmeye yönelik şampiyon bir girişimdir. Bazıları, algoritmaları başlangıçta optimuma yakın düşerse şanslı olabilir. Birkaç şeye ihtiyacı var, orası kesin!
 
Andrey Dik :
Yaz?
Evet lütfen.
 
Yuri Evseenkov :

Tam numaralandırma sonsuza kadar sürebilir. O bizim rakibimiz değil.

"Daha hızlı" daha hızlı demektir. Burada, belirlenen zamanda denklemi siz verin. Biz karar veriyoruz. Teoride sırayla ilk kim ve algoritma en uygunudur.

"Kesin olmak gerekirse". örnekte

Denklemin köklerini bulun: 34a+43b+16c+30d+23e=6268; Çözüm, a=26, b=12, c=111, d=100, e=4 tam sayılarıdır.

Katılımcı bu sayıları bulursa, doğruluk -%100'dür.

Hayır, bu olmayacak. Birisinin tam bir arama yapacağını ve ardından 27 adımda bir çözüm bulduğunu anlıyorsunuz. Bizler (tüccarlar olsa da) bu kadar açık sözlü eriştelere inanacak kadar saf insanlar değiliz.
 
Alexey Burnakov :
Evet lütfen.
Andrey Dik
Peter Konow
İgor Volodin
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco
Alexey Burnakov
 
Alexey Burnakov :
Bu, Arama Problemini polinom zamanında en uygun şekilde çözmeye yönelik şampiyon bir girişimdir. Bazıları, algoritmaları başlangıçta optimuma yakın düşerse şanslı olabilir. Birkaç şeye ihtiyacı var, orası kesin!
İstatistiksel olarak anlamlı sonuçlar için, sadece 1 değil, birden çok algoritma çalışması olacağını unutmayın. Ortalama sonuç cevap olacaktır. Bu nedenle, tamamen rastgele bir aramaya sahip bir katılımcının bekleyebileceği maksimum sonuç, maksimumun yaklaşık %50'sidir.
 
Açık yüzey analojisi ile yukarıdaki denklem örneği arasındaki ilişki nedir? Ne üzerinde anlaşıyorlar?