«fastest-code» etiketlenmiş sorular

Bir ikili dize çekilen tek karakterler içeren bir dizedir 01 . Bir dengeli ikili dize tam Birçok olarak içeren bir ikili dizedir 0 olarak s 1 s. Sen pozitif bir tamsayı verilir n ve her biri maskelerinin rastgele sayıda, 2n uzun karakterler ve çekilen tek karakterler içeriyor 012 . İkili …

10 combinatorics  fastest-code  balanced-string 

Arka fon Manufactoria bir oyun olarak piyasaya sürüldü, ancak kod golfçüleri gerçekte ne olduğunu görebiliyoruz: iki boyutlu bir programlama dili. Manufactoria programlama dili, bir dizi renkli işaretleyici içeren tek bir sıraya dayanır . Talimat işaretçisi konveyör bantları kullanarak oyun tahtası etrafında hareket eder ve sıradan okuyan ve sıraya yazan bir …

10 fastest-code  manufactoria 

Bir aralıktan çizilen bir dizi farklı rasgele sayı çıktısı verecek bir işlev oluşturun. Kümedeki öğelerin sırası önemsizdir (sıralanabilirler), ancak işlev her çağrıldığında küme içeriğinin farklı olması mümkün olmalıdır. İşlev, istediğiniz sırayla 3 parametre alır: Çıkış kümesindeki sayı sayısı Alt sınır (dahil) Üst sınır (dahil) Tüm sayıların 0 (dahil) ile 2 …

10 code-challenge  fastest-code  number  random 

Bu Fibonacci sayıları ile ilgili bir başka zorluktur. Amaç 20'000'000 hesaplamak etmektir inci mümkün olduğunca hızlı olarak Fibonacii numarası. Ondalık çıktı yaklaşık 4 MiB büyüklüğündedir; ile başlar: 28543982899108793710435526490684533031144309848579 Çıktının MD5 toplamı fa831ff5dd57a830792d8ded4c24c2cb Çalışırken sayıyı hesaplayan ve sonucu veren bir program göndermeniz gerekir stdout. Kendi makinemde ölçülen en hızlı program kazanıyor. …

10 fastest-code  fibonacci 

Bu, benzersiz kümeler oluşturan Count dizilerinin bir takibi . Önemli fark, tekliğin tanımıdır. Bir Auzunluk dizisi düşünün n. Dizi yalnızca pozitif tamsayılar içerir. Örneğin A = (1,1,2,2). f(A)Boş olmayan bitişik alt dizilerin toplamları kümesi olarak tanımlayalım A. Bu durumda f(A) = {1,2,3,4,5,6}. Üretilecek adımlar f(A) aşağıdaki gibidir: Alt dizileri Avardır …

9 combinatorics  fastest-code 

Giriş Bu zorluk Project Euler sorunlarına benzer . Aldattım çünkü aldatıcı derecede basit bir masa oyunu oynuyordum ve mekaniği hakkında basit bir soruyu cevaplamak için etkili bir çözüm bulamadım. Quarto arka arkaya 4 eğlenceli bir çeşididir. 16 benzersiz parça ile 4'e 4 kartta oynanır (hiçbir parça kopyalanmaz). Her turda her …

9 code-challenge  game  permutations  fastest-code  board-game 

Hamming mesafesi eşit uzunlukta iki sırası arasındaki karşılık gelen simgeler farklı olan pozisyonların sayısıdır. Izin Pvermek bir ikili dize uzunluğu nve Tbir ikili dize uzunluğu 2n-1. Soldan sağa sırayla nHamming mesafelerini Pve her nuzunluktaki alt dizelerini hesaplayabilir Tve bunları bir diziye (veya listeye) koyabiliriz. Örnek Hamming mesafe sırası Bırakın P …

9 sequence  combinatorics  fastest-code  binary 

Giriş Krallığının vergilerini yönetmekle ilgili bir sıkıntı yaşayan bir vergi tahsildarı var: tarihi kayıtlar büyük bir yangında yanmış. Mevcut paranın nereden devralındığı açısından kaç olası geçmiş olabileceğini öğrenmek istiyor. Neyse ki, krallığı çok basit. Krallık, lparayı devralmış birini temsil eden ve olmayan bir kişiyi temsil eden bir 2D boole matrisi …

9 fastest-code  cellular-automata 

Görev, 16 bitlik tamsayılardan oluşan bir dizide yatay bir çizgi çizmenin bir yolunu bulmaktır. Her kelime için 16 piksel olan 256x192 piksellik bir dizi olduğunu varsayıyoruz. Bir çizgi, set (1) bitlerinin bitişik bir çalışmasıdır. Çizgiler herhangi bir kelimenin ortasında başlayabilir, başka herhangi bir kelimeyle çakışabilir ve herhangi bir kelimeyle bitebilir; …

9 fastest-code