Programlama Bulmacaları ve Kod Golfü

... Sıralı sayılar (veya sıralı sayılar) sıralı bir sırada konumu veya sıralamayı temsil eden kelimelerdir. Gönderen Wikipedia . Göreviniz, sıralı dizinin ilkinden başlayarak çıktısını almak için 2 ayrı program (2 farklı dilden yapılabilir) kullanmaktır nth. Bunun secondyerine tam kelimeyi çıkartabilirsiniz 2nd. Sıra sayılarının zorluğu, özellikle bu girişte daha önce gündeme …

19 code-golf 

Landau fonksiyonu g(n)g(n)g(n) ( OEIS A000793 ) simetrik grubun bir elemanının maksimum seviyesini verir SnSnS_n . Burada, bir permütasyon sırası ππ\pi en küçük pozitif tam sayı olduğu kkk şekilde πkπk\pi^k permütasyon en döngüsü ayrışma döngü uzunlukları en az ortak katı eşittir - kimliktir. Örneğin, g(14)=84g(14)=84g(14) = 84 , örneğin (1,2,3) …

19 code-golf  math  arithmetic  permutations  integer-partitions 

Giriş olarak pozitif bir tamsayısını alın . İle Başlat ve sürekli artırmak on büyük tamsayı gücüyle öyle ki ve .kkkn : = 1n:=1n := 1nnnbeniii ≤ ni≤ni \le ni + n ≤ ki+n≤ki + n \le k olana kadar tekrarlayın ve hem ilk hem de son dahil tüm ara değerlerinin …

19 code-golf  number  decimal 

Son zamanlarda iki liste vardı iş yerinde çözmek için bir sorun vardı: bir ana liste ve ana listedeki öğelerin bir alt kümesini potansiyel olarak farklı bir sırayla içeren daha küçük bir liste. Ana listeyi, listede bulunmayan öğelerin sırasını değiştirmeden ve öğeleri mümkün olduğunca aynı konumda tutmadan alt kümedeki öğelerin aynı …

19 code-golf  array-manipulation 

Steganografi, belirli bir mesajı belirli bir taşıyıcıya gizleyerek şüpheli görünmeyen bir paket üretir. Bu meydan okuma için, bir ASCII iletisini ve bir ASCII taşıyıcısını girdi olarak alan bir program yazacaksınız ve iletiye karşılık gelen karakterler iki kez göründükleri sırayla iki katına çıkmadan taşıyıcıyla aynı olan bir paketi geri gönderecek veya …

19 code-golf  string  steganography 

Meydan okuma Bazı giriş dizeleri verildiğinde, 1 (= I) ve 3999 (= MMMCMXCIX) arasında doğru bir romen rakamını ve aksi takdirde bir falsey değerini temsil ediyorsa bir doğruluk değeri döndürün . ayrıntılar Giriş, yalnızca karakterlerden oluşan boş olmayan bir dizedir IVXLCDM. Romen rakamları (burada bu mücadelede kullandığımız) aşağıdaki gibi tanımlanmıştır: …

19 code-golf  string  number  decision-problem  roman-numerals 

Üniversite kodu meydan okuma yarışmamdan alınan meydan okuma Bu aslında 0.Gün ama dünkü meydan okuma çok kolaydı ve burada başka bir sorunun bir kopyası olabilir. Tetris, 80'li yıllarda popüler hale gelen bir video oyunudur. Bir tahtanın üzerine düşen farklı şekillere sahip bir dizi parçanın yerleştirilmesinden oluşur, böylece mümkün olan en …

19 code-golf  tetris 

Döngüsel olarak kendini tanımlayan listeler Aşağıdaki koşullar geçerliyse, pozitif tamsayıların listesi döngüsel olarak kendi kendini tanımlar .LLL LLL boş değil. nin ilk ve son elemanları farklıdır.LLL LLL yi eşit elemanların çalışmalarına böldüğünüzde , her çalışmanın öğesi bir sonraki çalışmanın uzunluğuna ve son çalışmanın öğesi ilk çalışmanın uzunluğuna eşit olur. Örneğin, …

19 code-golf  array-manipulation  counting 

Meydan okuma: Burada bir dizinin ilk 100 maddesi var: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Bu dizi nasıl oluşur? İlk önce aralıktaki sayıya sahibiz [6, 1](tek bir kalıbın en yüksekten en alçağa mümkün olan tüm değerleri). Daha sonra rakamlara sahibiz [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](en yüksekten en alta doğru iki zarın bütünleşik birleşik değerleri). …

19 code-golf  number  sequence  integer 

Giriş: Bir zamanlar çocukken derlediğim bir belgede saklanan birçok farklı şifrem var, zorluklar için en uygun olduğunu düşündüğüm birkaç tanesini (çok önemsiz ve çok zor değil) seçtim ve onları zorluklara dönüştürdüm. Birçoğu hala sanal alanda ve hepsini mi göndereceğimi henüz bilmiyorum, ya da sadece birkaçı. İşte ikincisi ( Bilgisayar Şifresi …

19 code-golf  string  cipher  encoding 

2008 Putnam yarışmasının A3 sorunu şöyle diyor: Sonlu bir dizi pozitif tamsayı ile başlayın . Mümkünse, iki endeks seçim öyle bölmek yok ve yerine ve tarafından ve \ metni {LCM} (a_j, a_k) sırasıyla. Bu işlem tekrarlanırsa, sonunda durması gerektiğini ve son sekansın yapılan seçimlere bağlı olmadığını kanıtlayın.bir1, bir2, … , …

19 code-golf  array-manipulation  number-theory 

Muhtemelen şimdi olduğu gibi, 6x10 ızgarada pentomino bulmacasına 2339 çözüm var. 12 pentomino için farklı etiketleme şemaları vardır, bunlardan ikisi aşağıdaki resimde gösterilmiştir: Resim kredisi: Wikipedia Mevcut görevin amaçları doğrultusunda, normalize edilmiş bir pentomino çözeltisinin ikinci etiketleme şemasını (Conway's) kullanan bir çözüm olduğunu söyleyeceğiz. Misal: O O O O O …

19 code-golf  pattern-matching 

Zaten epeyce ulusal bayrak zorlukları var: AU CH FI FR GB GB IS KR NP ABD ... İşte böyle, biraz daha gelişmiş bir tane: Beyaz Rusya'nın ulusal bayrağındaki dekoratif deseni kırmızı ve beyaz için iki ayrı değerin bir matrisi olarak döndürün veya yazdırın . Diliniz matrisleri desteklemiyorsa, bir liste veya …

19 code-golf  kolmogorov-complexity  binary-matrix 

Giriş Bugün birinci sınıf lineer cebir öğrencilerinin bane ile ilgileneceğiz: matris kesinliği! Görünüşe göre bunun henüz bir zorluğu yok, işte başlıyoruz: Giriş Herhangi bir uygun formatta bir n×nn×nn\times n simetrik Matris AAA (tabii ki matrisin sadece üst veya alt kısmını da alabilirsiniz) İsteğe bağlı olarak: n matrisinin boyutunnn Ne yapalım? …

19 code-golf  math  decision-problem  matrix 

Meydan okuma İki doğal sayının garip toplamını hesaplayın (ay ilavesi olarak da bilinir): Ondalık tabanda yazılan A=... a2 a1 a0ve B=... b2 b1 b0iki doğal sayı verildiğinde , garip toplam maksimum işleme göre şu şekilde tanımlanır : A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... b2 b1 b0 …

19 code-golf  math  arithmetic