«set-theory» etiketlenmiş sorular

Küme teorisi, düzensiz nesneler koleksiyonlarını inceleyen matematiğin dalıdır. Bu etiketle ilgili zorluklar, setlerin manipülasyonunu veya analizini içerecektir.

5
Güç programlaması: O (1 ^ N), O (N ^ 1), O (2 ^ N), O (N ^ 2) hepsi bir arada
Nasıl çalıştığına bağlı olarak dört ortak büyük O zaman karmaşıklığı gösteren bir program (veya işlev) yazın . Her halükarda, 2 31'den küçük olduğunu varsayabileceğiniz pozitif bir tamsayı N alır . Program orjinal haliyle çalıştırıldığında sürekli karmaşıklığa sahip olması gerekir . Yani, karmaşıklık Θ (1) veya eşit olarak ently (1 ^ …

19
Börekim Bisected Oldu mu?
Olumsuz tamsayılar listesinde boşuna olmayan bir program veya işlev yazın. Bunun "1 2 3 4"ya da gibi makul bir uygun biçimde girildiğini varsayabilirsiniz [1, 2, 3, 4]. Giriş listesindeki sayılar, her dilim boyutunun karşılık gelen numara ile orantılı olduğu ve tüm dilimler, verilen sırayla çizelge etrafında düzenlenmiş olan bir tam …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

22
Doğal Pi # 0 - Kaya
Hedef Girdi alan bir program / işlev oluşturun N, Nrastgele tamsayı çiftlerinin asal olup olmadığını kontrol edin ve geri dönün sqrt(6 * N / #coprime). TL; DR Bu zorluklar Pi'ye yaklaşmak için sadece doğa ve beyninizi (ve belki de bazı yeniden kullanılabilir kaynakları) gerektiren algoritmaların simülasyonudur. Zombi kıyameti sırasında Pi'ye …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

30
Toplamsız bir set mi?
Bir küme, birlikte eklendiklerinde iki (zorunlu olarak farklı değil) öğeler kümenin kendisinin bir parçası değilse, toplamsızdır. Örneğin {1, 5, 7}, toplamlar ücretsizdir, çünkü tüm üyeler gariptir ve bir araya eklendiklerinde iki garip sayı her zaman aynıdır. Öte yandan, kümenin bir üyesine eklenecek veya eklenecek {2, 4, 9, 13}şekilde toplamı ücretsiz …

18
Tanımlayıcıları benzersizleştirme
Giriş Tanım olarak, benzersiz tanımlayıcılar benzersiz olmalıdır. Aynı olan birden çok tanımlayıcıya sahip olmak, beklenmeyen verileri almaya neden olur. Ancak aynı anda birden fazla kaynaktan gelen verilerle, benzersizliği sağlamak zor olabilir. Bir işlev yazın, tanımlayıcıların listesini birleştirir. Bu muhtemelen yazdığım en kötü bilmecedir, ama sen anladın. Gereksinimler Sıfır veya daha …

20
Faro bir dizi karışık
Bir Faro karıştırması , sihirbazlar tarafından bir desteyi "karıştırmak" için sıklıkla kullanılan bir tekniktir. Bir Faro shuffle'ı gerçekleştirmek için önce güverte 2 eşit yarıya kesilir, sonra iki yarıya eklenir. Örneğin [1 2 3 4 5 6 7 8] Faro karıştırdı [1 5 2 6 3 7 4 8] Bu, herhangi …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
ABC kadar kolay
Giriş En fazla harflerin her biri içeren bir dize A, Bve C. Herhangi bir sırayla olabilirler. Boş dize geçerli girdidir. Not: Bu zorluğun önceki bir sürümü LEJyerine harfleri kullandı ABCve istenirse yine de kullanılabilirler. Çıktı Bir dize A, B, Cgiriş mevcut değildi harflerle. Herhangi bir sırayla olabilirler. Eğer çıktı boş …

22
Doğal inşaat
0 içeren doğal sayılar, aşağıdaki şekilde resmen kümeler olarak tanımlanır : Sayı 0, boş küme olarak tanımlanır, {} İçin n 0, sayı ≥ n + 1 olarak tanımlanmaktadır n ∪ { n }. Sonuç olarak, n = {0, 1, ..., n -1}. Bu prosedür tarafından tanımlanan ilk sayılar: 0 = …

11
Bu Set Doğal bir Sayıyı temsil ediyor mu?
Grubu Teorik olarak, doğal sayılar N ={0,1,2,3,. . . }N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} genellikle saf kümeler olarak kodlanır , yani yalnızca boş kümeyi veya diğer saf kümeleri içeren kümelerdir. Ancak, tüm saf kümeler doğal sayıları temsil etmez. Bu zorluk, verilen bir saf kümenin bir doğal sayı kodlamasını …

9
Venn Şeması Üreticisi Golf
Venn Şeması Üreticisi Golf John Venn'in 180. doğum gününü doğru bir şekilde kutlamak için bugün göreviniz bir Venn Diyagramı çıkaran bir program oluşturmak olacak ! Giriş: Pozitif bir tam sayı N(sıfır kaynaktan için şemada görülen sayı aralığı tanımlayacak N) ve pozitif tamsayılar üç set. Çıktı: 0'dan tüme tamsayıları gösteren 3 …

8
Topolojiyi Doğrula
Meydan okuma TSonlu bir kümenin alt kümeleri göz önüne alındığında , bir topolojiS={1,2,3,...,n} olup olmadığını belirleyin .T açıklama Powerset P(S) bazı setin Sher alt kümelerinin kümesidir S. Bazı örnekler: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, …

22
Özyinelemeli dize değiştirme
Görev Üç dize verilen bir program veya işlev yazın A, B, C, Biçinde her örneğinin Atekrarlı olarak değiştirildiği bir çıktı dizesi oluşturur C. Yinelemeli her adımda tüm çakışmayan örnekleri bir ikame tekrar aracı ikame Bolarak Adeğiştirilir (soldan sağa iştahla seçilen) Ckadar Bdaha fazla içerdiği A. Giriş çıkış G / Ç …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 


8
Ters Ekleme sıralaması
Amaç Ekleme Sıralamasının sıralamak için yapacağı hareketlerden orijinal şifreli listeyi oluşturun . Orijinal listesinden tüm numaraları sahip olacak 0kadar N-1(dahil) Ngirdi boyutudur. Giriş Listeyi sıralamak için gerekli hareketleri içeren bir liste. Her değer, orijinal (karıştırılmış) sayının doğru konumunda olması için yer değiştiren yuva miktarını temsil eder, bu işlemin soldan sağa …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

13
Sierpinski Katmanları
İle başlayan /\size bir oluşturabilir Sierpinski üçgeni öyle ki altında bir satır ekleyerek desen gibi ... Herhangi gevşek şube /veya \tekrar iki kola böler: /\. Herhangi bir şube çarpışması \/altında boşluklar dışında hiçbir şey kalmaz. Bu kuralların tekrarlanması /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart'tan …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.