«decision-problem» etiketlenmiş sorular

Giriş Birkaç evden ve boş alanlardan başka bir şey olmayan küçük bir köy var. Yerel bürokratlar, köyü partilere bölmek istiyor, böylelikle her partide tam olarak bir ev var ve partilerin sınırları güzel bir düz çizgi ızgara oluşturuyor. Göreviniz bunun mümkün olup olmadığını belirlemektir. Görev Girişiniz dikdörtgen bir 2D bit dizisidir; …

22 code-golf  grid  decision-problem  set-partitions 

Giriş Üçlü bir işlevi, üç elemanlı kümeden S = {0,1,2}kendisine bir fonksiyon olarak tanımlayalım : Sbaşka bir elemanın her elemanına bağlanır S. Üçlü fonksiyonun bir förneği f(0) = 0; f(1) = 2; f(2) = 0 Tam olarak 27 farklı üçlü fonksiyon vardır ve bunları 0 - 26 arasında tamsayılarla temsil …

22 code-golf  number  decision-problem 

Bir geleneksel Batılı kalıp 1'den 6'ya kadar tamsayılar yüzlerine seçilmiş olduğuna bir küp vardır. 7'ye ekleyen çiftler karşıt yüzlere yerleştirilir. Küp olduğundan, herhangi bir zamanda yalnızca 1 ile 3 yüz (dahil) 1 arasında görebilirsiniz . Karşıt yüzler aynı anda asla görülemez. Senin görevin, ölümü temsil eden tam sayıların bir listesi …

21 code-golf  decision-problem 

Tanımlar: İç açılardan biri tam olarak 90 derece ise, bir üçgen sağ üçgen olarak kabul edilir . Bir dizi olarak kabul edilir rasyonel bu tamsayılar oranı ile temsil edilen, diğer bir deyişle edilebilirse p/q, burada her ikisi de pve qtamsayılardır. Bir dizi nbir olan uyumlu sayı alanının bir dik üçgen …

21 code-golf  decision-problem  number-theory 

Üniversite Kodları Yarışması Yarışmamın izniyle alınan meydan okuma Birkaç yıldır okulumdaki öğrenci sayısı giderek artıyor. Öncelikle, öğrenci sayısı sınıfta arttırıldı, ancak daha sonra bazı grupların spor salonları gibi veya bu son kursta süpürge odasına kadar ders vermek için bazı alanların dönüştürülmesi gerekiyordu. Geçen yıl akademik otoriteler yeni bir bina inşa …

21 code-golf  decision-problem 

İlgili: Poker eli adı Düz bir floş, hepsi aynı takımdan, beş sıralı sıralama kartı içeren bir poker elidir. Düz bir sifonun parçası olarak, bir as kralın üstünde veya ikisinin altında olabilir. Bir as, yüksek (örneğin A ♥ K ♥ Q ♥ J ♥ 10 ♥, bir as yüksek düz basma) …

21 code-golf  decision-problem 

Arka fon Bir ikili ağaç olan her düğüm en fazla iki çocukları olan bir köklü bir ağaçtır. Bir etiketlenmiş ikili ağaç olan her bir düğüm bir pozitif tamsayı ile işaretlenmiş olan bir ikili ağaç olduğu; dahası, tüm etiketler belirgindir . Bir BST (ikili arama ağacı), her bir düğümün etiketinin sol …

21 code-golf  decision-problem  binary-tree 

Gelen bu meydan biz faktör ağaçları kullanarak tamsayı her pozitif kodlamak için bir yol öğrendim. İşte nasıl çalışıyor: Boş dizgenin değeri 1. (S)burada Sbir değere sahip herhangi bir ifadedir S sonucunu S asal. ABburada Ave Bdeğerleriyle arbirary ifadelerdir A ve B , sırasıyla değerine sahip olduğu bir B * . …

21 code-golf  number  decision-problem  primes  factoring 

Bir superabundant sayı bir tamsayı , n bir, yeni üst ile oran için bağlı olduğu setleri bölen toplama fonksiyonu σ. Başka bir deyişle, n tüm pozitif tamsayılar için superabundant ancak ve ancak, bir x az olan n : σ( n )n> σ( x )xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Değerlerin birkaçı için: n σ(n) σ(n)/n …

21 code-golf  number-theory  decision-problem  factoring 

Bir dize verildiğinde, dizenin programın kaynak kodunun bir temeli olup olmadığını döndürün. Standart quine kuralları geçerlidir, yani kendi kaynak kodunuzu okuyamazsınız. Girişin uzunluğunun programın uzunluğuna eşit veya daha az olması garanti edilir. Gerçekte truthy ve falsey değerleri değil, iki farklı değer döndürebilirsiniz. Ayrıca tam bir program yerine, bir işlev de …

21 code-golf  decision-problem  quine 

İşyerinde bir sorunum var. İki farklı veritabanından dizge olarak gelen iki sayıyı karşılaştırmam gerekiyor. Rakamlar başında sıfır ve / veya başında / sonunda boşluk olabilir. Yani "0001 "bir veritabanından ve " 1 "diğerinden alabilirim. C # problemini aşağıdaki kodla çözdüm: Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) …

21 code-golf  string  number  decision-problem  parsing 

Youtube'da sık sık müzik videoları görüyoruz. Müzik videoları barındıran birçok Youtube kanalı "VEVO tarafından desteklenmektedir". Bunlar hem küçük resimlere VEVO'yu gömmek suretiyle ve VEVO'yu kanal adlarına ekleyerek kolayca tanımlanabilir. Şimdi, kullanıcı tarafından verilen bir dizinin VEVO kullanıcı hesabı olup olmadığını test etmek için bir kod yazın. Geçerli VEVO kullanıcı hesap …

21 code-golf  string  decision-problem 

Giriş Döngüsel bir grubun ne olduğunu zaten biliyorsanız, bu bölümü geçebilirsiniz. Bir grup bir dizi ve bir birleştirici ikili işlem ile tanımlanır $(olduğunu (a $ b) $ c = a $ (b $ c)grubu tam olarak bir tane elemanı vardır. eBurada a $ e = a = e $ atüm …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

Olumlu bir tamsayı iç içe geçme düzeyi nve syazdırılabilir ascii karakterleri dizisi verilirse ( için ~, aynı dilde çalıştırıldığında, dizeyi çıkaran bir program çıktısı veren bir program çıktısı veren bir program çıkar.) s. Her biri ncevabınız ile aynı dilde yürütülecek toplam program üretilmelidir. Not: programları veya işlevleri çıkarabilirsiniz - varsayılan …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Bir tamsayı matrisi verildiğinde, bir sırada olup olmadığını sınayın, her satırın aynı vektörün katı olduğu anlamına gelir. Örneğin, içinde 2 0 -20 10 -3 0 30 -15 0 0 0 0 her satırın bir katıdır 1 0 -10 5. Aynı tanım satırların yerine sütunlarla da çalışır. Alternatif olarak, eğer bir …

21 code-golf  decision-problem  matrix  linear-algebra