Optimizasyon Algoritmaları Şampiyonası. - sayfa 6

 
Andrey Dik :

Daha az FF başlar - daha iyi, mesele bu. Bu zor olabilir.

Algoritmayı sınırlamaya gerek yok, bırakın düşünsün. Ya kendisi durması gerektiğine karar verir ya da zorla durdurulur. Tavanı kaç kişi başlatır - algoritmanın bilmemesi gerekir Kimse tavanı bilmeyecek. Diskalifiye olmayacaktır. Algoritmanın yapabileceği gibi, problem çözülecektir.

Kim için daha iyi? Katılımcının algoritması sonucun tatmin edici olduğunu düşünürse, işi kesintiye uğrayabilir.

Burada, müfettişler tarafından algoritmayı kesintiye uğratma olasılığını sağlamak hala gereklidir. Eskiden ff aramaların sayısını sınırlamak hakkında bir konuşma vardı. Şimdi yeni fikirler.

Ara vermenin bir yolu yok.

Her şeyi karmaşıklaştırmaya gerek yok. Katılımcılara yaratıcı olma fırsatı verilmelidir. Çağrı sayısına bir sınır koyun ve bu kadar.

 
Sınırlayamazsınız, yalnızca aramaları sayabilirsiniz. ANCAK, arama çok uzun sürerse, komut dosyasını tablodan kaldırmanız yeterlidir; katılımcının tamamen uçtuğu kabul edilir. Ama sadece uzun süre takılı kalırsan. Sözü kesecek, hatta sonuca mı bakacaksınız?
 
Dmitry Fedoseev :

Kim için daha iyi? Katılımcının algoritması sonucun tatmin edici olduğunu düşünürse, işi kesintiye uğrayabilir.

Burada algoritmayı kesintiye uğratma olasılığını sağlamak hala gereklidir. Eskiden ff aramaların sayısını sınırlamak hakkında bir konuşma vardı. Şimdi yeni fikirler.

Ara vermenin bir yolu yok.

Her şeyi karmaşıklaştırmaya gerek yok. Katılımcılara yaratıcı olma fırsatı verilmelidir. ff'ye yapılan aramaların sayısını sınırlayın ve hepsi bu.

Katılımcılar tablosunda daha üst sıralarda yer almak açısından daha iyi. İzin verilen maksimum çalıştırma tavanını bilmek, çalıştırmaları tavandan çok daha küçük yapmak için kullanılabilir, böylece katılımcılar arasında tablodaki algoritma şansını arttırır.

Herşey yolunda gidecek. Hiçbir şey karmaşık hale gelmez.

 
Andrey Dik :

Katılımcılar tablosunda daha üst sıralarda yer almak açısından daha iyi. İzin verilen maksimum çalıştırma tavanını bilmek, çalıştırmaları tavandan çok daha küçük yapmak için kullanılabilir, böylece katılımcılar arasında tablodaki algoritma şansını arttırır.

Herşey yolunda gidecek. Hiçbir şey karmaşık hale gelmez.

Şans ne olacak? Birkaç arama - kötü sonuç. Bir tesadüf ümidiyle?
 
Dmitry Fedoseev :
Sınırlayamazsınız, yalnızca aramaları sayabilirsiniz. ANCAK, arama çok uzun sürerse, komut dosyasını tablodan kaldırmanız yeterlidir; katılımcının tamamen uçtuğu kabul edilir. Ama sadece uzun süre takılı kalırsan. Sözü kesecek, hatta sonuca mı bakacaksınız?

Her şey çok daha kolay.

Katılımcılar, şampiyonanın başlangıcında algoritmaları geçti. İşte bu, artık sonuçları etkileyemezler.

Ayrıca, FF lansmanlarının tavanı kamuoyu tarafından kabul edilmektedir. Testler devam ediyor. Algoritma, FF'yi istediği kadar sayar. Belirtilen düzenlemelerden daha fazla lansman yaptıysa, senaryo durur.

İlköğretim.

 
Dmitry Fedoseev :
Şans ne olacak? Birkaç arama - kötü sonuç. Bir tesadüf ümidiyle?

Hedef: En yüksek kendi hızınızda daha az startta en iyi sonuç ( kuralların 3. paragrafı ). Katılımcılar bu üç kritere göre sıralanacaktır. Bu kriterlerden herhangi birinin iyileştirilmesi, tablodaki bir artıştır. FF başlatma sayısını azaltmak, tablonun en kısa yoludur.

Rastgelelik en kötü arama seçeneği değil, sizi temin ederim. Özellikle algoritmalarla uğraşmak istemeyenlerin RNG kullanmasını tavsiye ederim.

 
Andrey Dik :

Her şey çok daha kolay.

Katılımcılar, şampiyonanın başlangıcında algoritmaları geçti. İşte bu, artık sonuçları etkileyemezler.

Ayrıca, FF lansmanlarının tavanı kamuoyu tarafından kabul edilmektedir. Testler devam ediyor. Algoritma, FF'yi istediği kadar sayar. Belirtilen düzenlemelerden daha fazla lansman yaptıysa, senaryo durur.

İlköğretim.

Bu, katılım kurallarında yazılabilir - izin verilen maksimum çağrı sayısı üye işlevine iletilir ve bu sayıya ulaşıldığında kendisi araya girmelidir.

Dışarıdan, aslında tüm konuşma olan katılımcının işlevini karmaşıklaştırmadan araya girmenin bir yolu yoktur.

 
Dmitry Fedoseev :

Bu, katılım kurallarında yazılabilir - izin verilen maksimum çağrı sayısı üye işlevine iletilir ve bu sayıya ulaşıldığında kendisi araya girmelidir.

Dışarıdan, aslında tüm konuşma olan katılımcının işlevini karmaşıklaştırmadan araya girmenin bir yolu yoktur.

Bu nasıl kesintiye uğramaz? Yürütme betiği (herkes için ortak) kaldırılacak ve tüm iş.
 

Bu mümkündür - izin verilen çağrı sayısı ff olarak tanımlanır - ana parametre.

Bir zaman sınırı tanımlanır, örneğin 5 dakika veya 10, bu süre zarfında arama tamamlanmazsa, ara verin ve hiçbir şey izlemeyin. Kesinlikle frenlenmiş algoritmalar durumunda.

Sonuca değere göre bakın.

 
Andrey Dik :
Bu nasıl kesintiye uğramaz? Yürütme betiği (herkes için ortak) kaldırılacak ve tüm iş.
Araya girebilirsin, ama sonra sonucu görmezsin.