«code-golf» etiketlenmiş sorular

Arka fon Son kez, önemsiz bir sorun olan belirli bir boyuttaki grupları saydık . Bu sefer sadece Abel gruplarını , yani değişmeli operasyonu olan grupları sayacağız . Biçimsel olarak, bir grup (G *) değişmeli ise x * y = Y * X tüm için x, y olarak G . Sorun …

14 code-golf  math  abstract-algebra 

Arka fon Bir polyominoya L-konveks denir , eğer herhangi bir kiremitten başka bir kiremite L şeklinde bir yolla, yani kardinal yönlere giden ve en fazla bir kez yön değiştiren bir yolla seyahat etmek mümkünse. Örneğin 1, şekildeki s poliomino 0 0 1 1 1 0 1 1 1 1 0 …

14 code-golf  array-manipulation  geometry  decision-problem 

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 

Asal sayılar her zaman insanları büyülemiştir. 2300 yıl önce Öklid "Elemanları" na yazdı Asal sayı, sadece bir birim tarafından ölçülen sayıdır. yani bir asal sadece 1(veya kendi başına) bölünebilir . İnsanlar her zaman asal sayılar arasındaki ilişkileri aradılar ve bazı ilginç ("ilginç" gibi) şeyler buldular. Örneğin bir Sophie Germain asal …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Gizli Numaralar Izin vermek xrastgele bir temel bir tamsayı, öyle ki Donun bir dizi basamak. xBir Confidant sayısı, eğer herkes için naralarında 1ve uzunluğu D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Örneğin, 349taban 10'daki sayıyı ele alalım . Bu sayı için endeksleri etiketlersek, aşağıdakilere sahibiz. …

14 code-golf  number 

Giriş Bu meydan okumada, çok kötü yalancı sayılar kullanarak belirli bir olasılıklı hücresel otomatı simüle edeceğiz . Hücresel otomasyon ikili dizelerde aşağıdaki yerel kural ile tanımlanır. Bir hücrenin sol komşu ve hücre kendisi durumlarına sahip olduğunu varsayalım ave b. Eğer min(a,b) == 0o zaman yeni bir devlet, bDİR max(a,b). Eğer …

14 code-golf  cellular-automata 

Skorlar Gönderimler girildikçe bu bölüm doldurulacaktır. Normal 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Bonus Turu 1. name language score 2. name language score 3. name language score 4. name language score 5. name language score …

14 code-golf 

ASCII sanatını temsil eden bir dizeyi giriş ve çıkış olarak alan veya girişteki bitiş noktası sayısını döndüren bir program veya işlev yazmalısınız. Girdi, karakterlerden space - | +(sırasıyla 0, 2, 2 ve 4 uç noktaya sahip) ve satır satırlarından oluşacaktır . Örneğin: -|++- + İki bitişik karakter bağlanır ve bu …

14 code-golf  ascii-art  counting 

Arka fon Bu, metin işleme üzerine 3 delikli bir golf sahasının ilk kısmıdır. Aşırı kavrama fikri, bir giriş metnini alır ve üç zorluğun (az miktarda tutkal koduyla) çözümlerine geçirirseniz, güzel biçimlendirilmiş bir paragraf çıkarır. Bu ilk zorlukta, göreviniz verilen tireleme kalıplarını kullanarak bir metin parçasını tirelemek. Giriş Programınız iki dize …

14 code-golf  string  natural-language 

Basılacak Standart 101 tuşlu ABD Klavyesi * ' nin her tuşunu bekleyen en kısa programı yazın ve ardından Tamam yazmayı bırakın ! Bir tuşa her basıldığında, program yeni bir satırda tüm tuşa en az bir kez basılana kadar basılması gereken kalan benzersiz tuşların sayısını gösterir. Program 101 klavyeyi test edebilmeli …

14 code-golf  keyboard  interactive 

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 

Kayıp piyon sorunu Satranç oyunu sona erdikten sonra, düşman hatlarının arkasında hayatta kalan bir piyon kaldı. eve geri dönmenin en kısa yolunu bulmasına yardım edelim. Orijinal problem, bir nXn "satranç" tahtasını ve f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+ağırlıkların bir fonksiyonunu tanımlar . amaç, alt satırdaki bazı karelerden, üst satırdaki olası diğer hareketlerin …

14 code-golf  chess 

Yinelemeli İkili Açıklama Son zamanlarda, A049064 sekansına bir b dosyası genişletip ekleyerek OEIS'e ilk katkımı yaptım . Dizi ile başlar 0ve sonraki değerler son öğenin "ikili açıklaması" verilmesinden türetilir. Örneğin, ikinci terim olurdu 10, çünkü 0ilk elementte bir tane vardı. Üçüncü terim olurdu 1110, çünkü bir 1ve bir vardı 0. …

14 code-golf 

Su ağzına kadar dolu bir yüzme havuzunuz var. Boşaltmanız gerekiyor, ancak etkili bir yöntem düşünemezsiniz. Yani kırmızı solo bardağını kullanmaya karar verdin. Bardağı defalarca dolduracak ve havuzun dışına dökeceksiniz. Meydan okuma Havuzu boşaltmak ne kadar sürer? Giriş [shape of pool] [dimensions] [shape of cup] [dimensions] [speed] shape of pool: Bu …

14 code-golf  math  geometry 

Arka fon BWT ( Burrows, Wheeler ve Back'de görüldüğü gibi) ve MTF'yi ( yazdırılabilir ASCII cephesine taşı bölümünde görüldüğü gibi ) uyguladıktan sonra, bzip2 kompresörü oldukça benzersiz bir çalışma uzunluğu kodlaması biçimi uygular. Tanım Bu zorluğun amacı için BRLE dönüşümünü şu şekilde tanımlarız: Bir giriş dizesi Verilen s aşağıdakileri yapın …

14 code-golf  string  compression  encode