«decision-problem» etiketlenmiş sorular

Meydan okuma Bir repdigit olan basamak tüm eşit olmayan bir pozitif bir tamsayıdır. Giriş numarası tek bir tamsayı alan ve giriş numarası 10 tabanındaki bir repdigit ve aksi takdirde sahte değerse, bir gerçek değer veren bir işlev veya tam bir program oluşturun. Giriş, pozitif bir tamsayı olarak garanti edilir . …

33 code-golf  math  number  arithmetic  decision-problem 

Meydan okuma Pozitif bir tamsayı verildiğinde, bunun üçgen bir sayı olup olmadığını belirleyin ve buna göre herhangi iki sabit, farklı değerden birini verin. Tanım Bir üçgen sayıda Bunlar ayrıca, formül ile ifade edilebilir 1'den başlayarak, birbirini takip eden pozitif tamsayı toplamı olarak ifade edilebilir bir sayıdır n(n + 1) / …

33 code-golf  number  decision-problem 

Giriş Bu mücadelede, pozitif tamsayıların belirli bir sıralamasıyla ilgileneceğiz. Sipariş şu şekilde gider: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, 32, 16, 8, 4, …

33 code-golf  number  decision-problem 

Neredeyse altı yıl önce, PPCG üyesi steenslag , aşağıdaki mücadeleyi yayınladı : Standart bir zarda (kalıp), sayılar, zıt yüzler yediye eklenecek şekilde düzenlenir. 9 rastgele ipucu izledikten sonra rastgele bir atım çıkaran tercih ettiğiniz dile mümkün olan en kısa programı yazın. Bir bahşiş zarın çeyrek turudur, örneğin zar 5'e dönükse, …

33 code-golf  sequence  decision-problem 

Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Standart bir sayısal tuş takımındaki sıfır olmayan rakamlar için 789 456 123 Bir satranç şövalyesini herhangi bir basamağa yerleştirmeyi ve herhangi bir sayıdaki normal L şeklindeki sıçrama ile hareket ettirerek pozitif bir ondalık tamsayı çizmeyi düşünün . Hangi pozitif tamsayılar bu şekilde ifade edilebilir? Bunlardan biri 38, şövalye başlayıp 3sola …

33 code-golf  number  grid  decision-problem  chess 

Bilgi teorisinde "önek kodu", anahtarlardan hiçbirinin başka bir önek olmadığı bir sözlüktür. Başka bir deyişle, bu, hiçbir dizenin diğerinin hiçbiriyle başlamayacağı anlamına gelir. Örneğin {"9", "55"}, bir önek kodudur, fakat {"5", "9", "55"}değildir. Bunun en büyük avantajı, kodlanmış metnin aralarında bir ayırıcı olmadan yazılabilmesi ve yine de benzersiz bir şekilde …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

İlham verici mi Konuşuyor? , Daha zor bir mücadele tasarladım. Dize ise bir dize göz önüne alındığında, tespit n konuşması herhangi, n≥2n≥2n\geq 2 . N-speak, her harf kez tekrarlanarak tanımlanır . İle , dize dönüştürülür . Amacınız, girişin herhangi bir n-konuşması dönüşümü için geçerli bir çıktı olup olmadığını belirlemektir.nnnn=4n=4n = …

33 code-golf  string  decision-problem 

Bu, 1 ve 2 numaralı iki kişinin ofis için çalıştığı bir zorluktur. İnsanlar, seçimden önce adayların sonuçlarını anlamalarını sağlayabilen, 1 ve 2 dünyasında belli belirleyici şekilde oy kullanıyorlar. NOT: Bu, herhangi bir dış seçime veya diğer siyasi olaylara atıfta bulunma amaçlı değildir. İki kişi ofis için çalışıyor. Bu insanları 1 …

32 code-golf  string  decision-problem 

Bu zorluğun amacı bir tek boyutlu parçaların bir koleksiyonunun sınırlı bir sürekli yığın oluşturmak için döşenip döşenemeyeceğini belirlemektir. Bir parça , boş olmayan, sonlu bir sıfırlar dizisidir ve bunlarla başlar ve biter. Bazı olası parçalarıdır 1, 101, 1111, 1100101. Fayans , parçaları tek bir bitişik blok oluşacak şekilde düzenlemek anlamına …

32 code-golf  decision-problem  binary  tiling 

Asal sayıların en sevdiğim tanımlarından biri aşağıdaki gibidir: 2 en küçük olanıdır. 2'den büyük sayılar, küçük bir asal tarafından bölünemezlerse asaldır. Ancak bu tanım keyfi görünüyor, neden 2? Neden başka bir numara değil? Peki diğer bazı numaraları deneyelim n-üssü olarak tanımlayacak şekilde n en küçük n-üssüdür. N'den büyük olan sayılar …

32 code-golf  math  decision-problem  primes 

Meydan okuma İkili bir matris ve bir ikili dize verildiğinde, bu ikili dizginin matristeki herhangi bir noktada başlayıp, ikili dizgiyi oluşturmak için sonraki herhangi bir noktada herhangi bir yönde hareket edip edemeyeceğini belirleyin. Diğer bir deyişle, mat, matrisin içinde katlanmış halde bulunabilir mi? Tel yalnızca 90 derece veya 180 derece …

32 code-golf  decision-problem  binary-matrix 

Verilen iki tamsayı değeri eşitse veya toplam veya mutlak fark 5 ise, gerçek değeri verecek en kısa kodu yazın. Örnek test durumları: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True …

32 code-golf  decision-problem 

Hırsızın Konu burada Bu polisler ve soygunculardaki mücadelede polisler pozitif bir tamsayı düşüneceklerdir. Ardından, sayı girişi yapıldığında bir değer, diğer tüm pozitif tamsayılar için başka bir değer veren bir program veya işlev yazarlar. Daha sonra polisler, sayıyı gizli tutan bir cevapta programı ortaya çıkaracak. Soyguncular numarayı bularak cevap verebilirler. İşte …

32 code-challenge  decision-problem  cops-and-robbers 

Bazen gerçekten sıkıldığımda, negatif olmayan bir tamsayı dizisinin toplamını almak isterim. Sadece ikisinin gücü olan uzunluk dizilerinin toplamını alıyorum. Ne yazık ki sık sık hata yapıyorum. Neyse ki, şu şekilde ilerledikçe çalışmalarımın kaydını tutuyorum: Sadece bir tane kalana kadar bitişik sayıları çiftleri ekliyorum. Örneğin: 6 + 18 + 9 + …

32 code-golf  math  array-manipulation  decision-problem