«decision-problem» etiketlenmiş sorular

İlgili OEIS dizisi: A008867 Kesilmiş üçgen sayı Üçgen sayıların ortak bir özelliği, üçgen şeklinde düzenlenebilmeleridir. Örneğin, 21'i alın ve bir üçgen şeklinde düzenleyin o: Ö oo ooo oooo ooooo oooooo Her köşeden aynı boyutta bir "kesme:" kesme üçgenleri tanımlayalım. 21'i kısaltmanın bir yolu şöyledir: . . . ooo oooo . …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

İlham (açıklama çalınan ile) , bu Arka fon İki listeniz A = [a_1, a_2, ..., a_n]ve B = [b_1, b_2, ..., b_n]tamsayılarınız olduğunu varsayalım. Biz demek Aolduğunu potansiyel-bölünebilir tarafından Bvarsa bir permütasyon Byapar a_ibölünebilir b_iherkes için i. O zaman sorun şudur: sipariülerde (yani permute) mümkündür B, böylece a_ibölünemeyen b_iherkes için …

20 code-golf  math  array-manipulation  decision-problem 

Bir yolu, 0sınırsız bir şekilde başlayıp devam eden bir sayı satırı olarak düşünün : ................................................................. Yolda iki araba var: Cve R. Cyakalamaya çalışan polis R, soyguncu. C-dan başlıyor0 ve Ryolda bir yerde başlar: C.............................R.................................. Polis zaten hareket ediyor - soyguncuyu kovalıyor. Sabit bir hızı var. Soyguncu arabasına atladı. Hızlanıyor. Her …

20 code-golf  decision-problem 

Nim dilinde , tanımlayıcıları ayırt etme kuralları diğer dillerden biraz daha rahattır . İki tanımlayıcı eşdeğerdir veya aşağıdaki kurallara uymaları durumunda aynı değişkeni ele alır : her ikisinin de ilk karakteri aynıdır (büyük / küçük harfe duyarlı) Her iki dizeleri aynıdır (vaka içinde duyarlı) çıkardıktan sonra tüm örneklerini karakterlerin -ve_ …

20 code-golf  string  decision-problem 

Bir Otomorfik sayı, taban 10'daki karesinin soneki olan bir sayıdır. Bu, OEIS'deki A003226 dizisidir . Senin görevin: Bir girişin Otomorfik sayı olup olmadığını belirlemek için bir program veya işlev yazın. Giriş: Otomorfik bir sayı olabilecek veya olmayabilecek 0 ile 10 ^ 12 (dahil) arasında bir tam sayı. Çıktı: Girdinin bir …

20 code-golf  number  decision-problem 

Pozitif tamsayılardan ve giriş olarak tek bir pozitif tamsayı N'den oluşan bir A matrisini alın ve matristeki herhangi bir satırda veya sütunda aynı sayının en az N ardışık tekrarlama olup olmadığını belirleyin . Sadece yatay ve dikey olarak test yapmanız gerekir. Test senaryoları N = 1 A = 1 Result: …

20 code-golf  number  decision-problem  matrix 

Eşdeğer iki ardışık alt dize içeriyorsa, bir karakter dizisi tekrarlanır. Örneğin , art arda iki kez 2034384538452içerdiğinden tekrar eder 3845. Bu nedenle, zorluğunuz bir dizenin yinelenen bir alt dize içerip içermediğine karar vermektir. Girişi dize veya karakter dizisi olarak alabilirsiniz. Asla boş bir giriş almazsınız ve alt dizenin uzunluğu (varsa) …

20 code-golf  string  decision-problem 

Giriş Connect Four, arka arkaya dört tane almaya çalıştığınız bir oyundur: yatay, dikey veya çapraz. Bu kod golf, biz bir oyun tahtası verilen kim kazandı bulmaya çalışacağız. Her zaman bir kazanan ve sadece bir kazanan olacak. Görev Bir Connect Four tahtası verildiğinde kazananın kim olduğunu bulun: Xveya Y. Her zaman …

20 code-golf  game  decision-problem 

Sayılardan veya dizilerden oluşan bir dizi alın, yalnızca 2s içeriyorsa çıktı alın . Çıktı gerçek veya falsey bir değer olmalıdır (Bu cevapları yok ederse özür dilerim) Gerçek Test Durumları [2] [2,2] [[2],[2,2],2] [] [[],[]] Falsey Test Kutuları [1] [22] [2,2,2,1] [[1,2],2] Standart Loopholes yasaktır. Varsayılan IO kuralları geçerlidir. Kod-golf, Birkaç …

20 code-golf  array-manipulation  decision-problem 

Meydan okuma Bu zorluk için, verilen bir sayının Cantor setinde olup olmadığını belirlemeniz gerekir. Önce Cantor setini tanımlayalım. İlk olarak, 0 ile 1 arasındaki sayılarla başlayın. Bu aralığın dışındaki sayılar Cantor kümesinde değildir. Şimdi sayıları üç eşit parçaya bölelim: [0,1 / 3], [1 / 3,2 / 3], [2/3, 1]. İlk …

20 code-golf  math  decision-problem  fractal  rational-numbers 

999 dahil, çıkış 1 arasında bir tamsayıyı verilen bir truthy değeri yatay, dikey ya da çapraz ileri ya da geri belirirse, herhangi bir yerde bir standart ile basamak 1-9 3x3 kare sayısal tuş takımı : 789 456 123 Sayı görünmezse, bir falsy değeri verin. Gerçeğe uygun çıktı almanız gereken tam …

20 code-golf  number  decision-problem  integer 

Parantez ( [{()}]) ve diğer karakterleri ( A- Z, a- z, 0- 9, noktalama işaretleri) içeren (muhtemelen boş) bir dize verilecektir . Aşağıdaki kurallara uyup uymadığını kontrol etmeniz gerekir: Köşeli ayraç olmayan karakterler yok sayılır. Her açık brakette [{(bir kapatma braketi vardır )}]. Buna [](izin verilmiyor. Köşeli ayraçlar düzgün şekilde …

20 code-golf  string  decision-problem  balanced-string 

Görev basit. Dil için bir tercüman yazın * . İşte wiki'ye daha büyük bir bağlantı. Yalnızca üç geçerli * program vardır: * "Merhaba Dünya" * 0 ile 2.147.483.647 arasında rastgele bir sayı yazdırır *+* Sonsuza kadar çalışır. Üçüncü durum, bu sorudaki spesifikasyonlara göre sonsuz bir döngü olmalıdır Giriş: Giriş, standart …

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

Giriş Bu zorlukta göreviniz, belirli bir sayı dizisinin biri artmakta diğeri azalmakta olan iki alt diziye ayrılabilip ayrılamayacağına karar vermektir. Örnek olarak, diziyi düşünün 8 3 5 5 4 12 3. Aşağıdaki gibi iki alt bölüme ayrılabilir: 3 5 5 12 8 4 3 İlk satırdaki alt çizgi artıyor ve …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

Bulmaca Bir labirent n * m çözülemiyorsa 0 yazdır Bir labirent n * m çözülebilirse 1 yazdırın (1 veya daha fazla yolla) (bu yüzden yollar istemiyorum ama çözmek mümkün ise !!!) Giriş dizisi (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can …

20 code-golf  decision-problem  graph-theory  path-finding  maze