İlginç ve Mizah - sayfa 3969

[Дмитрий]

Комбинатор :

iyi, aptal olmak iyidir. vezir sayısı tahtanın boyutuyla aynıdır.

Vezir sayısı tahtanın boyutundan büyükse sorunun çözümü yoktur, tek cümleyle ispatlanır.

Vezir sayısı tahtanın boyutundan azsa, bu özel bir basitleştirilmiş durumdur, sadece fazladan vezirleri çıkarın, o kadar.

Tahta kare değilse, sorun kolayca kareye indirgenir, çünkü vezirler zaten küçük kenardan daha büyük olamaz.

1. Aptal olmayın - " N kraliçeler hakkında daha genel bir problem çözerseniz ..."

2. Yeni başlayanlar için en azından 1.000.000$'lık yarışmayı kazanma koşullarını okuyun. Zor, ama yine de deniyorsun. Bir ipucu veriyorum - tahtanın herhangi bir boyutu için problemi çözmek için genel bir algoritmaya ihtiyacımız var

[Konstantin Erin]

Yaklaşık 10 yıl önce bir öğrenci arkadaşım benden C++'daki 8 kraliçe problemini özyinelemeli bir fonksiyonla çözmemi istedi. 4 saat savaştım, yüzlerce seçenek denedim. Sağır. Yakında gelmeli ... Ve sonra ... bir mucize bana yardımcı oldu ... 15 dakika sonra program hazırdı

[Дмитрий]

STARIJ :
Yaklaşık 10 yıl önce, bir öğrenci arkadaşım benden özyinelemeli bir işlevle C++'da bir problemi çözmemi istedi. 4 saat savaştım, yüzlerce seçenek denedim. Sağır. Yakında gelmeli ... Ve sonra ... bir mucize bana yardımcı oldu ... 15 dakika sonra program hazırdı

kısa, sen?

[Artyom Trishkin]

STARIJ :
Yaklaşık 10 yıl önce, bir öğrenci arkadaşım benden özyinelemeli bir işlevle C++'da bir problemi çözmemi istedi. 4 saat savaştım, yüzlerce seçenek denedim. Sağır. Yakında gelmeli ... Ve sonra ... bir mucize bana yardımcı oldu ... 15 dakika içinde program hazırdı

İki gün sonra mucize şişti ve yürümeyi engelledi mi?

[Konstantin Erin]

Yaklaşık 10 yıl önce bir öğrenci arkadaşım benden C++'daki 8 kraliçe problemini özyinelemeli bir fonksiyonla çözmemi istedi. 4 saat savaştım, yüzlerce seçenek denedim. Sağır. Yakında gelmeli ... Ve sonra bir dua ile Nikolai Ugodnik'e döndü. Bir mucize oldu - Norton Commander'ın üstündeki ekranda (yani yaklaşık 20 yıl önceydi) tam ekranda 2 parantez belirdi. Bakış ekranın ortasına sıkışmış. Ve bundan sonra aşağıda bir üç nokta olduğunu anladım - fonksiyona bir parametre iletmek zorunda kaldım ... 15 dakika sonra program hazırdı

[Vladimir Suschenko]

Дмитрий :

1. Aptal olmayın - " N kraliçeler hakkında daha genel bir problem çözerseniz ..."

2. Yeni başlayanlar için en azından 1.000.000$'lık yarışmayı kazanma koşullarını okuyun. Zor, ama yine de deniyorsun. Bir ipucu veriyorum - tahtanın herhangi bir boyutu için problemi çözmek için genel bir algoritmaya ihtiyacımız var

İpucuna açıklama - sadece genel bir algoritmaya ihtiyacımız yok (muhtemelen birden fazla var), ancak modern bilgisayarların büyük bir tahta boyutuna sahip bir sorunu gerçek zamanlı olarak çözmesine izin veren bir algoritmaya ihtiyacımız var. Mevcut algoritmalarla çok sayıda alanla ilgili bir sorunu çözmek için modern bilgisayarların çok uzun yıllara (ve belleğe) ihtiyacı olabilir ...

[Alexandr Bryzgalov]

bir milyon var mı?

[Дмитрий]

Alexandr Bryzgalov :
bir milyon var mı?

Hayır 2 milyondan bir değişiklik olmadı

[Andrey Kisselyov]

Vladimir Suschenko :

İpucuna açıklama - sadece genel bir algoritmaya ihtiyacımız yok (muhtemelen birden fazla var), ancak modern bilgisayarların büyük bir tahta boyutuna sahip bir sorunu gerçek zamanlı olarak çözmesine izin veren bir algoritmaya ihtiyacımız var. Mevcut algoritmalarla çok sayıda alanla ilgili bir sorunu çözmek için modern bilgisayarların çok uzun yıllara (ve belleğe) ihtiyacı olabilir ...

problem zaten çözülmüştür ve satranç tahtasının herhangi bir boyutu için bırakın hafızayı, çözmek bile çok uzun yıllar sürmüyor>=4.

Samimi olarak.

[Дмитрий]

Andrey Kisselyov :
problem zaten çözülmüştür ve satranç tahtasının herhangi bir boyutu için bırakın hafızayı, çözmek bile çok uzun yıllar sürmüyor>=4.

Samimi olarak.

Öyleyse git bir milyon al, sadece paketi al