«decision-problem» etiketlenmiş sorular

Regex'i içeren çok güzel zorluklar var ( Kendi kendine eşleşen regex , Regex'i doğrulayan regex ) Bu imkansız olabilir, ancak SADECE kendisiyle eşleşecek bir regex var mı? NOT, sınırlayıcılar dahil edilmelidir: örneğin /thing/eşleşmeli /thing/ve uymamalı thing. İfadeniz için mümkün olan tek eşlem, ifadenin kendisi olmalıdır. Birçok dil, normal bir ifadenin …

338 code-golf  string  decision-problem  regular-expression  pattern-matching 

İster inanın ister inanmayın, basit bir ilkellik testi için henüz bir kod golf mücadelemiz yok . Özellikle "normal" diller için en ilginç zorluk olmasa da, birçok dilde önemsiz olabilir. Rosetta kodu, biri Miller-Rabin testi , diğeri deneme bölümünü kullanarak, birincillik testine deyimsel yaklaşımların diline göre listeler . Ancak, “en deyimsel” …

195 code-golf  number  number-theory  primes  decision-problem 

Çoğu Android akıllı telefon, kullanıcının telefonunu açmak için tokatlama deseni kullanmasına izin verir: Bazı modeller meşru ve diğerleri imkansız. Bir giriş kaydırma deseni verildiğinde, verilen giriş deseninin yasal olup olmadığını belirten bir gerçeği veya sahtekarlığı döndürün. Giriş Izgara, satır başına 1 ile 9 arasında etiketlenmiştir: 1 2 3 4 5 …

154 code-golf  decision-problem 

Karışık bir dize ASCII sanat temsilini işleyen ve basit bir döngüye dolaştırılıp karıştırılamayacağına karar veren bir program yazın. Karışmayan karakterleri kullanarak -ve |yatay ve dikey bölümleri +temsil etmek ve köşeleri temsil etmek için temsil edilir. Dizenin kendi üzerinden geçtiği yerler şu şekilde temsil edilir: | | ------- ---|--- | | …

144 code-golf  ascii-art  decision-problem  knot-theory 

Bu soruyu sormak için önceki birkaç girişimde bulunuldu , ancak hiçbiri bu sitedeki modern standartlara uymuyor. Başına Meta üzerinde tartışma , bizim çağdaş rulesets altında adil rekabet için izin verecek şekilde yineden ediyorum. Arka fon Bir palindrome "aynı ileri ve geri okuyan" bir dizedir, yani dizginin tersi dizgenin kendisiyle aynıdır. …

103 code-golf  string  decision-problem  restricted-source  palindrome 

Bu polislerin ipliği. Soyguncuların ipliği burada . Buradaki zorluk, belirli bir giriş veya giriş 2 almazsa, 1'i durmadan çalıştıran bir program yapmaktır . Bu girişi alırsa, sınırlı bir süre 3 içinde sonlandırılmalıdır . Bu kod-golf , bu yüzden bir hırsız tarafından yazılmayan en kısa cevap kazandıklarını belirttiler. Hafta geçtikten sonra, …

94 code-golf  decision-problem  cops-and-robbers 

Yalnızca karakter içereceğini varsayabileceğiniz tek bir satır dizesi alan bir program yazın /\_‾. (Bu öne ve arkaya doğru eğik çizgi, altı çizili ve üstü çizilidir . ~Gerekirse overline yerine ASCII kullanmayacağınız için overline yerine kullanabilirsiniz .) Örneğin, olası bir giriş: __/‾‾\/\_/‾ Programınızın, dizginin sol kenarının "bağlı" olup olmamasına bağlı olarak, …

92 code-golf  string  decision-problem 

Meydan okuma Microsoft Windows'ta çalıştırıldığında bir truthy değeri (basitlik için Windows 7, 8.1 ve 10 ile yapışacağız) ve başka bir işletim sisteminde (OSX, FreeBSD, Linux) çalıştırıldığında falsey değeri veren bir program oluşturun. kurallar Bir platformda çalıştırılamayan / derlenmeyen kod, falsey değeri olarak sayılmaz. Kazanan kriterler Bunu kod-golf olarak etiketliyorum , …

78 code-golf  decision-problem 

Popüler (ve temel) bilgisayar bilimleri kitabında, Peter Linz'in Biçimsel Dillere ve Otomatlara Giriş , aşağıdaki biçim dili sıklıkla dile getirilmiştir: temel olarak bu dil sonlu durumlu otomatlarla işlenemediğinden. Bu ifade, "Dil L" nin "a" dizelerinin tamamını, ardından "a" ve "b sayısının eşit ve sıfır olmayan" olduğu anlamına gelir. Meydan okuma …

75 code-golf  string  parsing  decision-problem 

Biz bir dize olduğunu söylemek -olmayan ayrımcı dize ait karakterlerin her biri en az iki kez aynı sayıda görünür ve eğer. Örnekler "aa!1 1 !a !1"edilir olmayan ayrımcı karakterlerin her çünkü , !, ave 1üç kez görünür. "abbaabb"ayrım gözetmeyen bir şey değildir , çünkü daha sık görülür .ba "abc"ayrıca değil …

74 code-golf  string  decision-problem  restricted-source 

Göre bu XKCD komik , bir ilişkide yaş farkı "ürpertici" olup olmadığını belirlemek için bir formül yok. Bu formül şöyle tanımlanır: (Age/2) + 7 Çıkabileceğiniz asgari insan yaşı. Bu nedenle, söz konusu ilişkideki kişilerden birinin diğerinin asgari yaşından daha genç olması durumunda bir ilişki ürperticidir. İki kişinin yaşı göz önüne …

73 code-golf  number  decision-problem 

Hayır, demek istemiyorum ϕ = 1.618...ve π = 3.14159.... İşlevleri kastediyorum . φ (x) daha az ya da eşit bir tamsayı sayısı xnispeten büyük asal olan x. π (x) , eşit veya daha küçük primerlerin sayısıdır x. Diyelim ki "pi değil" o zaman π̅ (x) 'dır ve ona eşit veya …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

Bir süredir parmaklarımda sayılırken, özellikle sadece 10'a kadar sayabileceğim bir problemle karşı karşıya kaldım. Bu sorun için benim çözümüm parmaklarımda ikili olarak saymak, bir baş parmağımı, iki için işaret parmağımı, üçe iki parmağımı hem de işaret parmağını koymaktı, vb. dört numara. Özellikle, toplumda genellikle kabul görmeyen talihsiz bir jestle sonuçlanan …

72 code-golf  number  decision-problem 

Kart oyunu Sihirli: Buluşması , Beyaz (kartların gevşek bağlılıkları temsil eden beş farklı renk vardır W), Mavi ( U), Siyah ( B), Kırmızı ( R) ve Yeşil ( G). Bunlar genellikle aşağıdaki şekilde bir beşgen halinde düzenlenmiştir: W G U R B Hem MtG hem de pek çok kart mekaniğinde, …

67 code-golf  game  decision-problem  card-games