«permutations» etiketlenmiş sorular

Bir permütasyon bir dizi içinde a, örten fonksiyonu . Örneğin, ise \ pi: x \ mapsto 1 + (x + 1 \ mod 4) işlevi bir permütasyondur:S= { s1, s2, … , Sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\}π : S → S S = { 1 , 2 , 3 …

14 code-challenge  sequence  integer  permutations  self-referential 

Yani sizin göreviniz 3x3'lük bir blok almak ve burada -boş alanlar ve *ortalama doldurulmuş boşluklar almak, örneğin: -** -*- *-* ve bloğu *, aşağıdaki gibi bir X oluşturacak şekilde yeniden düzenleyin : *-* -*- *-* Giriş: Yukarıdaki gibi 3x3 kareler, 3 satır, bir dizi veya istediğiniz gibi olabilirler. Çıktı: X'e …

14 code-golf  array-manipulation  permutations 

Bir dize göz önüne alındığında l, tüm palindromic dizeleri bulup parasında l(dahil kopyaların ve tek karakter dizeleri). Ardından, tüm alt dizeleri pgeçerli bir palindromda yeniden düzenleyin (birden fazla doğru yanıt olabilir). pTek bir palindromda yeniden düzenleme yapmak mümkün değilse , programınızın tanımlanmamış davranışı olabilir (hata, yığın taşması, çıkma, John Dvorak'ın …

14 code-golf  array-manipulation  permutations  palindrome 

Göreviniz bir bilgisayar programı yazmak, böylece satırlara kesildiğinde (satırsonu karakterine bölünmüş), satırların her düzenlemesi 1 ve n arasında farklı bir sayı verecektir ! (burada n , toplam satır sayısıdır). Hiçbir sayı iki farklı düzenleme ile verilmemeli ve her düzenleme bu aralıkta bir sayı vermelidir. Yana vardır n! bir programın satırlarını …

14 code-challenge  combinatorics  permutations  source-layout 

Meydan okuma Bir sayı listeniz ve bir hedef değeriniz olduğunu varsayalım. Liste değerine döndürerek, hedef değere kadar ekleyen tüm sayı kombinasyonlarınızı bulun. Giriş ve çıkış Giriş, bir sayı listesi (mutlaka benzersiz değil) ve bir hedef toplamı numarası alacaktır. Çıktı, her liste orijinal giriş listesindeki değerlerin konumuna karşılık gelen tamsayı değerleri …

14 code-golf  permutations 

Yazdığım başka bir zorluk için, test senaryolarının sınırlı tamsayılarla çözülebilir olduğunu doğrulamam gerekiyor. Özellikle, boş olmayan Abir tamsayı dizisi ve bir tamsayı bit genişliği için aşağıdakileri doğrulamalıyım n: Tüm tamsayılar aiçinde ATatmin -2**(n-1) <= a < 2**(n-1)(ile gösterilebilen n-bit ikinin tamamlayıcısı tamsayılar). Uzunluğu Adaha az 2**n. Toplamı Atatmin -2**(n-1) <= …

14 code-golf  array-manipulation  integer  permutations 

İki pozitif tamsayılar alın Nve Mve birleştirilmiş kümülatif toplamları oluşturmak [N]ile, Mtekrarlamalar. Son yinelemenin sonucunu çıktılar. Birleştirilmiş toplamın tanımı: Bir sayı ile başlayın ve bir dizi NtanımlayınX = [N] XKümülatif toplamlarına ekleyin .X 2. adımı tekrarlayın M. Bir vektör kümülatif toplamı, X = [x1, x2, x3, x4]bir: [x1, x1+x2, x1+x2+x3, …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Bu soru, Brain-Flak'ın ilk Doğum Günü'nü kutlamak için tasarlanmış birkaç Brain-Flak Doğum Günü mücadelesinin ikincisidir! Brain-Flak'ın Doğum Günü hakkında daha fazla bilgiyi burada bulabilirsiniz Meydan okuma Bu meydan okuma için, tam olarak eşleşen tüm dizeleri bir parantez listesinden oluşturacaksınız. DJMcMayhem'in tamamen eşleşen bir dize tanımını ödünç almak için : Bu …

14 code-golf  string  permutations  balanced-string  brain-flak 

Not: Bu zorluğun ilk yarısı Martin Ender'in önceki zorluğu olan Visualize Bit Weaving'ten geliyor . Ezoterik programlama dili kötülüğü , "dokuma" olarak adlandırdığı bayt değerleri üzerinde ilginç bir işleme sahiptir. Temel olarak baytın sekiz bitinin permütasyonudur (desen simetrik olduğu için hangi uçtan saymaya başladığımız önemli değildir): Bit 0, bit 2'ye …

14 code-golf  permutations  bitwise 

İlk Harfler, Hareket Edin! çok popülerdi, ancak katılımı sınırlıydı. Bunu çözmek daha kolay olacak, ancak umarım golfte bazı püf noktaları içerir. Size yalnızca küçük harflerden oluşan bir dize verilir. Her harfin için, alfabe içinde pozisyonuyla m o olur, böylece taşımak m ucundan inci mektubu. M değeri dizenin uzunluğundan daha uzunsa, …

14 code-golf  string  permutations 

Görev Kullanıcı bir cümle girer - sadece kelimeler. Tamsayılar ve noktalama işaretleri de dahil olmak üzere, harfler veya boşluklar dışındaki tüm girdiler bir istisna oluşturmalıdır: "Cümle yalnızca harfleri kullanmalıdır". Çıktıda bazı kelimelerin ters çevrildiği ve bazı kelimelerin normal olduğu bir desen bulunur. Örüntü normal bir sözcük olarak başlar, sonraki iki …

14 code-golf  string  word  permutations 

Fannkuch klasik bir kıyaslama programıdır. Adı, algoritmanın krep yığınlarını çevirme benzerliği için Alman "Pfannkuchen" - krep - geliyor. Bir Fannkuch sayı dizisi aşağıdaki gibi oluşturulur: {1 ..... n} için bir permütasyon alın, örneğin: {4,2,1,5,3}. Burada 4 olan ilk elemanı alın ve ilk 4 elemanın sırasını tersine çevirin: {5,1,2,4,3}. İlk öğe …

14 code-golf  string  permutations 

Çıktı Farklı Faktör Küpleri Bugünün görevi çok basit: pozitif bir tamsayı verildiğinde, her bir küboidin faktörlerinden bir temsilcisini çıktılayın. açıklamalar Bir küboid hacmi, üç yan uzunluğunun ürünüdür. Örneğin, yan uzunluklarının tamsayı yana sahip olabilir hacim 4 kübik [1, 1, 4], [1, 2, 2], [1, 4, 1], [2, 1, 2], [2, …

14 code-golf  math  number  permutations  factoring 

Stackoverflow'a göz atıyordum ve bir MxN dikdörtgeni döşemekle ilgili bu soruyu gördüm ve golf için harika olacağını düşündüm. İşte görev. M ve N boyutu göz önüne alındığında, bu kısıtlamalar göz önüne alındığında, bir MxN dikdörtgeni (N sütun sayısı değil, satır sayısıdır. Gerçekten önemli değil) kaç benzersiz yolla sonuçlanan bir program …

14 code-golf  combinatorics  permutations 

Arka fon Bir permütasyon parite , wikipedia ile tanımlandığı gibi , aşağıdaki gibi: Σ permütasyonunun işareti veya imzası sgn (σ) olarak gösterilir ve σ çiftse +1 ve σ tekse −1 olarak tanımlanır. Bir permütasyon işareti açıkça şu şekilde ifade edilebilir: sgn (σ) = (−1) ^ N (σ) burada N (σ), …

14 code-golf  permutations