Giriş
Neredeyse herkes Gezgin Satıcı Sorunu (TSP) hakkında bilgi sahibi. Görev, N
şehirlerin bir listesi verildiğinde , her bir şehri ziyaret eden ve başlangıca tam daire halinde gelen en kısa yolu söylemek olan minimum Hamilton döngüsünü bulmaktır . Bu zorluğun konusu bu değil. Bu zorluk Chuck Norris'in çözümünü TSP'ye uygulamaktır:
Chuck Norris, Gezgin
O(1)
Satıcı sorununu zamanında çözdü : satıcıyı N parçaya böl; her parçayı farklı bir şehre tekmelemek.
Meydan okuma
TSP'yi bu şekilde çözmek için, parçalanma gibi frivolitelerden uzak durmayacak kadar dayanıklı bir Satıcıya ihtiyacımız var; ziyaret edilecek birkaç şehir; satılacak bir dizi ürün; parçalanma için somut bir yöntem; ve puanlama için bir hesaplama.
Şartname
- Şehirler
N
Satıcımızın ziyaret edeceği atıf sayısıdır
- Satış elemanı
- Ana program veya işlev
- Dilde yazılmış
X
- Uzunluk modu
N
eşittir0
- Ürün:% s
- Periyodik Tablodaki elemanların tam isimleri
- Bu, öğelerin yeni kabul edilen adlarını içerir
- parçalanma
- Satıcıyı
N
eşit uzunlukta sürekli parçalara dilimleme - Her parça geçerli bir işlev veya dilde olmalıdır.
X
- Satıcıyı
- Çıktı
- Yürütüldüğünde Satıcı çıktı almalı
Chuck Norris
ve dilimlenmiş parçaların her biri ayrı bir ürün vermelidir - Sadece ekstra sondaki beyaz alan kabul edilebilir
- Yürütüldüğünde Satıcı çıktı almalı
- puanlama
L
Satıcının bayt cinsinden uzunluğunun şehir sayısına bölünmesiyle elde edilenN
kare kare.Score = L/(N*N)
- En düşük puan kazanır
- Ondalık puanınızı gönderirken lütfen 3 önemli rakam ekleyin
Örnekler
- Bu Satıcı 3 şehri ziyaret etti
N=3
ve uzunluğu 9'durL=9
. Böylece bu cevabın puanıS = 9 / (3 * 3) = 9/9 = 1
.- Satıcının ve dilimlenmiş her parçasının (3'ü olan) hepsinin aynı dilde geçerli programlar veya işlevler olması gerektiğini unutmayın.
Program -> Output
------- ------
aaaBBBccc -> Chuck Norris
aaa -> Helium
BBB -> Iridium
ccc -> Tennessine
N=4
veL=20
böyleceS=20/16=1.25
Program -> Output
------- ------
aaaaaBBBBBcccccDDDDD -> Chuck Norris
aaaaa -> Hydrogen
BBBBB -> Cadmium
ccccc -> Mercury
DDDDD -> Iron
ElementData
izin veriliyor mu? (Çok tasarruf edeceğinden şüpheliyim, ama bilmiyorum.)