«decision-problem» etiketlenmiş sorular

İ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 

Weirdo Incorporated, personelini ofiste bulundukları gün sayısına göre derecelendirmenin garip bir yoluna sahiptir: 0 - 13 : F 14 - 170 : E 171 - 180 : D 181 - 294 : C 295 - 300 : B 301 - 365 : A Note: The range is inclusive (i.e. 0-13 …

14 code-golf  number  decision-problem  classification 

Üç girdi, bir metin dizisi alın T; değiştirilecek bir karakter dizisi F; ve bunların yerini alacak bir karakter dizisi R,. İle Taynı (büyük / küçük harfe duyarlı olmayan) karakterlerin her bir alt dizesi için F, bunları içindeki karakterlerle değiştirin R. Ancak, orijinal metinle aynı durumu koruyun. İçinde daha fazla karakter …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

Birçoğumuz Tron oyununa aşinayız. Bir ızgara üzerine yerleştirilmiş bir "hafif bisiklet" kontrol. Hafif bisiklet her zaman ileriye doğru hareket eder (yönü kontrol etmenize rağmen) ve arkasında kalıcı bir iz bırakır. Bir patikaya girerseniz, kaza yaparsınız! Buradaki amaç, belirli bir yolun geçerli bir döngü olup olmadığını belirlemektir, yani "çökmeden" başlangıç ​​noktasına …

14 code-golf  decision-problem 

Tanımlar Euler Phi İşlevi (AKA totient işlevi ): pozitif bir sayı alan ve verilen sayıdan daha düşük olan, verilen sayıdan daha az olan pozitif sayıların sayısını döndüren bir işlev. Olarak belirtilir φ(n). Ulaşılabilir sayı : xöyle bir pozitif tamsayı varsa φ(x) == n, o nzaman erişilebilir . Görev Belirli bir …

14 code-golf  math  number-theory  decision-problem 

Bu bir serinin ilkidir, ikincisi sarı ahşapta iki yol ayrılmıştır (bölüm 2) Bu meydan okumadan esinlenerek Robert Frost'un ünlü şiiri "Alınmamış Yol": Sarı bir ağaçta iki yol ayrıldı, Ve üzgünüm ben de seyahat edemedim Ve bir gezgin olmak, uzun durdum Ve olabildiğince bir aşağı baktı Bir yerde çalılar bükülmüş nereye; …

14 code-golf  ascii-art  decision-problem 

Her biri bir tamsayı verilen sonsuz sayıda ödev problemim olduğunu (!) Varsayalım. Matematik Problem Gösterimi, problem tanımlayıcılarını kullanarak problemin alt kümelerini tanımlamak için kullanılan bir gösterimdir. Bir MPN ifadesi birkaç şeyden oluşabilir: Tek bir değer. Bu sayı içeren bir grubunu temsil eder: 99 -> {99}. Basit bir ürün yelpazesi. Bu …

14 code-golf  decision-problem  parsing  set-theory 

Öncelik kuyruğu olarak da bilinen bir yığın , soyut bir veri türüdür. Kavramsal olarak, her düğümün çocuklarının düğümün kendisinden daha küçük veya ona eşit olduğu ikili bir ağaçtır. (Bir maks-yığın olduğu varsayılarak.) Bir öğe itildiğinde veya patlatıldığında, yığın kendisini yeniden düzenler, böylece en büyük öğe patlatılacak bir sonraki öğedir. Kolayca …

14 code-golf  array-manipulation  data-structures  decision-problem 

Clock , beceri gerektirmediği için ilginç bir kart oyunudur. Tek oyunculu bir oyundur ve aynı kart konfigürasyonu her zaman bir kazanma veya kaybetmeye yol açar. Bu meydan okumada, belirli bir kart yapılandırmasının kazanıp kazanmayacağını veya kaybetip kaybetmeyeceğini bulmanız gerekir . Sen edebilirsiniz burada oyun oynamak . Oyun şu şekilde oynanır: …

14 code-golf  decision-problem  card-games 

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 

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 

Sitedeki çok sayıda satranç bulmacası göz önüne alındığında, bunun henüz yayınlanmadığını tamamen şaşırttı. Bunu kendim düşünürken, Mart ayında sandbox'a gönderdiği için Anush'a teşekkür ederim . Ama devam edip kendim yapabilmemin yeterince uzun olduğunu düşündüm. Satrançtaki bir mat , kralın saldırıya uğradığı bir pozisyondur ve onu savunabilecek hiçbir hareket yoktur. Satranç …

14 code-golf  decision-problem  chess 

Giriş Son zamanlarda, ben ve birkaç arkadaşım bazı kartlar oynamaya karar verdik ve bunlardan biri bu meydan okuma için ilham kaynağı olan 'Irish Snap' oyununu önerdi. Ancak, daha sonra oyunun oynayabileceğiniz, bazıları burada listelenen birçok farklı kuralı olduğunu öğrendim . Bu zorluktaki kurallar şu anda o sayfada listelenmemiştir, bu nedenle …

14 code-golf  decision-problem  card-games  cards 

Kelime değiştirici, tek bir adımda bir kelimeyi diğerine çevirmeye çalıştığınız ve her adımın kendi kelimesi olduğu bir oyundur. Bu sorun için düzenlemeler değişiklik, ekleme veya silme olabilir. Örneğin, WINNER → LOSER bu rota ile yapılabilir (başkaları da olabilir): WINNER DINNER DINER DINE LINE LONE LOSE LOSER Başka bir şekilde ifade …

13 code-golf  string  decision-problem 

Sorun: Satrançta, tekrar ile beraber çekme konusunda iyi bilinen bir kural vardır. Aynı pozisyon 3 kez (veya daha fazla) tekrarlanırsa, bu tekrarlamaya neden olacak hamleyi yapmak isteyen oyuncu berabere kalabilir. Bazen, son birkaç hamle sadece ileri ve geri hareket eden oyuncularsa, bir hakemin fark etmesi kolay bir iştir. Bazen parçalar …

13 code-golf  decision-problem  chess