«fastest-code» etiketlenmiş sorular

En hızlı kod mücadelesinin kazananı, gönderilerin çalışma zamanı performansı ile belirlenir. Adalet için, tüm başvurular aynı makinede karşılaştırılmalıdır, bu da genellikle tüm gönderilerin meydan okuma sahibi tarafından test edilmesi gerektiği anlamına gelir. Asimptotik zaman karmaşıklığına göre puanlama için bunun yerine [en hızlı algoritma] kullanın.

4
Sihirli uzunluk dizileri n
Sihirli bir dizi x[0..n-1], tam olarak x[i]örnekleri olacak şekilde negatif olmayan tamsayıların bir dizisidir .i Örneğin 6,2,1,0,0,0,1,0,0,0 sihirli bir dizidir çünkü 6 0, 2 1 vb. Vardır. N verildiğinde n uzunluğundaki tüm sihirli dizileri çıktılayan bir fonksiyon yazın 10 saniye içinde en yüksek n değeri için doğru çıktıyı üretebilen program …
2
X 3'ten büyük, X ve Y arasında en az 2 fark var
Bazı C ++ aşağı golf çalışıyorum. Bu durumu kısaltmak mümkün mü? X > 3 & X - Y > 1 (Tabii ki boşlukları kaldırmanın dışında.) Yani, Xen azından 4ama X >= Y + 2. Xve Y[0,5] aralığında tamsayılardır. Bazı bitsel formül bulmaya çalıştım ama başarısız oldu.
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
5
Hızlı Topswops hesaplaması
Gönderen AZSPCS : Diyelim ki n kart içeren bir desteniz var. Her kart 1'den n'ye kadar bir sayı içerir ve her sayı tam olarak bir kartta görünür. Üst karttaki sayıya bakarsınız - diyelim ki k - ve sonra üst k kartların sırasını tersine çevirin. Bu prosedüre devam edersiniz - en …
8
Büyük bir dosyayı hızlıca filtreleme
Zor olan büyük bir dosyayı hızlıca filtrelemektir. Girdi: Her satırda üç boşlukla ayrılmış pozitif tamsayı bulunur. Çıkış: Tüm giriş hatları A B, Ttatmin ya aşağıdaki kriter olduğu. Başka bir giriş hattı söz konusudur C, D, Unerede D = Ave 0 <= T - U < 100. Başka bir giriş hattı …
3
Keyfi Rastgele (Hız baskısı)
Tamsayı verildiğinde n, kümenin toplamının eşit olacağı şekilde bir ndizi 1..n^2( benzersiz) rastgele benzersiz tamsayılar hesaplayınn^2 Rastgele, bu durumda, geçerli çıktılar arasında eşit olarak rastgele anlamına gelir . Belirli bir verim için her geçerli çıktının neşit bir şekilde oluşturulma şansı olmalıdır. Örneğin, n=31/3 bir şansı çıkışı her olmalı 6, 1, …
2
Bir ızgaradaki en büyük kare [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 2 yıl önce kapalı . Meydan okuma Böyle bir tablo verildiğinde, 1 2 3 4 5 6 7 8 1 . . . …
2
OEIS A005434'ü hesapla
Görev, OEIS A005434'ü mümkün olan en kısa sürede hesaplamaktır . İkili bir Suzunluk dizesi düşünün n. Dizine ekleyerek, ile arasında sırayla herkes için eşleşme 1olup olmadığını belirleyebiliriz . Örneğin,S[1..i+1]S[n-i..n]i0n-1 S = 01010 verir [Y, N, Y, N, Y]. Bunun nedeni ise 0maçları 0, 01uymuyor 10, 010maçlar 010, 0101uymuyor 1010 ve …
1
Tüm tarafları görmek için yuvarlayın!
Diyelim ki 20 taraflı bir paranız var. O ölüyü yuvarlamaya başlıyorsunuz ve sonunda 20 değerin hepsini yuvarlamadan önce birkaç düzine kez yuvarlamanız gerekiyor. Acaba, 20 değerin hepsini% 50 görme şansım olmadan önce kaç ruloya ihtiyacım var? Ve ntüm ntarafları yuvarlamadan önce kaç rulo taraflı kalıp almam gerekiyor ? Biraz araştırma …
2
Mümkün olduğunca çabuk haçlarla tic-tac-toe
Gereğince Luke'un isteği ve Peter Taylor'ın yanında bu meydan okumaya. Giriş Herkes tic-tac-toe oyununu biliyor, ama bu meydan okumada, küçük bir bükülme sunacağız. Sadece haç kullanacağız . Arka arkaya üç haç yerleştiren ilk kişi kaybeder. İlginç bir gerçek, birileri kaybetmeden önce maksimum haç miktarının 6'ya eşit olmasıdır : X X …
1
Teorik Aritmetiği Ayarla (+ ve *) [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 4 yıl önce kapalı . Teorik Aritmetiği Ayarlama Öncül Zaten çarpma operatörü olmadan ( burada ve burada ) çarpmayı içeren birkaç zorluk vardır …
2
Olasılıklar - ne kadar yükselebilirsin?
Daha önce bir olasılığın hızlı ve doğru bir şekilde nasıl hesaplanacağına dair bir soru sordum . Ancak, kapalı bir form çözümü verildiği için çok kolay oldu! İşte daha zor bir versiyon. Bu görev, bir olasılığı tam ve hızlı bir şekilde hesaplamak için kod yazmakla ilgilidir . Çıktı, en düşük biçimde …
4
Satranç tahtasında çok fazla piyon
2n tamsayısı verildiğinde, 2n ^ 2 siyah piyon ve 2n ^ 2 beyaz piyonun 2n x 2n satranç tahtasında düzenlenebileceği olası yolların sayısını bulun, böylece piyon diğerine saldırmaz. Siyah bir piyon sadece beyaz bir piyona saldırabilir, bunun tersi de geçerlidir. Saldırının olağan satranç kuralları, yani beyaz piyonlar hemen çaprazlama olarak …
3
Süpersonik domino devrimleri
Görev Üç tamsayı okuyan bir program yazın m , n , komut satırı bağımsız değişkenleri STDIN'den ya kendileri ya da boyutlarda bir dikdörtgenin tüm olası tilings basar m x n ile 2 x 1 ve 1 × 2 geçerli tilings sayısına domino ve son olarak. Tek bir döşemenin dominosları, 2 …
5
Bir olasılığı tam ve hızlı bir şekilde hesaplayın
[Bu, bir olasılığı tam olarak hesaplamak için ortak bir sorudur ] Bu görev, bir olasılığı tam ve hızlı bir şekilde hesaplamak için kod yazmakla ilgilidir . Çıktı, en düşük biçimde kesir olarak yazılan kesin bir olasılık olmalıdır. Asla çıktı almamalı, daha 4/8doğrusu 1/2. Bazı pozitif tamsayılar için n, 1s ve …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.