«binary-tree» etiketlenmiş sorular

Estetik açıdan hoş bir bölen ağaç girişinin Bölen bir ağaçtır nherhangi kompozit sayı için, m, iki çocuk düğümleri var bölenler çifti en yakın olan kare kökü arasında m. Sol düğüm küçük bölen molmalı ve sağ düğüm büyük bölen olmalıdır m. Ağaçtaki asal bir sayı çocuk düğüm içermemelidir. Ağacınız metin sanatı …

43 code-golf  ascii-art  graphical-output  binary-tree 

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 

A014486'dan esinlenilmiştir . Meydan okuma 10 tabanındaki bir tamsayı girişi göz önüne alındığında, girişe karşılık gelen ikili orman için bir gösterim oluşturun. Temsiller iç içe dizileri ve dizeleri içerir, ancak bunlarla sınırlı değildir. Nasıl? Girişi ikiliye dönüştürün. 1s dalları temsil eder ve 0s yaprakları temsil eder. Bunu anlamayı kolaylaştırmak için, …

24 code-golf  binary-tree 

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 

İkili ağaçlar İkili ağaç, üç tip düğümü olan bir ağaçtır: çocuğu olmayan terminal düğümleri her biri bir çocuğu olan tekli düğümler her biri iki çocuğu olan ikili düğümler Bunları BNF'de (Backus-Naur formu) verilen aşağıdaki dilbilgisi ile temsil edebiliriz : <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> …

20 code-golf  graph-theory  binary-tree 

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 

İkili bir ağacın yüksekliği, kök düğümden kök çocuğuna kökten en uzak olan mesafedir. Aşağıda bir örnek verilmiştir: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 İkili ağacın yüksekliği: …

18 code-golf  binary-tree 

SO hakkında son bir soru esinlenerek ... İkili ağacı aşağıdaki biçimde yazdırmak için bir işlev yazın: 3 / \ 1 5 \ / \ 2 4 6 Çıktı, bir düğüm çizgisini, ardından bir çizgiyi /ve \ilişkileri gösteren karakterleri, ardından bir düğüm çizgisini, vb. İçermelidir. Tüm düğümlerin tek bir karakter olarak …

18 code-golf  ascii-art  binary-tree 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Kod Golf Stack Exchange için. 2 yıl önce kapalı . Normal ifade dizesini girdi olarak kabul edecek bir normal ifade oluşturun ve geçerli olup olmadığını kontrol edin. Temel …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Dengeli ikili arama ağaçları O (log n) aramalarını (veya benzer işlemleri) garanti etmek için gereklidir . Çok sayıda anahtarın rastgele yerleştirildiği ve / veya silindiği dinamik bir ortamda, ağaçlar aramalar için korkunç olan bağlantılı listelere dönüşebilir. Bu nedenle, bu etkiye karşı koyan çeşitli kendini dengeleyen ikili ağaçlar vardır ( AVL …

16 code-golf  graph-theory  data-structures  binary-tree 

Dengeli bir ikili ağaçtaki her düğüm için, sol alt alt ağaç ve sağ alt alt ağacın yüksekliklerindeki maksimum fark en fazla 1'dir. İkili bir ağacın yüksekliği, kök düğümden kök çocuğuna kökten en uzak olan mesafedir. Aşağıda bir örnek verilmiştir: 2 <-- root: Height 1 / \ 7 5 <-- Height …

15 code-golf  decision-problem  binary-tree  tree-traversal 

İkili bir sayı verildiğinde, göreviniz bu sayının derinliği 2 olan bir 'dal' oluşturmaktır. Örneğin, 0girdi olarak verildiğinde , tam olarak bunun çıktısını almalısınız: /000 /00 / \001 0 \ /010 \01 \011 Bu, dalların nasıl oluşturulması gerektiğine dair oldukça açıklayıcı olmalıdır. Derinlik 2, 2 sayıya kadar daha uzun rakamlar için …

15 code-golf  ascii-art  binary  binary-tree 

Benzersiz, sıralı bir tamsayı listesi verildiğinde, özyineleme kullanmadan dizi olarak temsil edilen dengeli bir ikili arama ağacı oluşturun. Örneğin: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Başlamadan önce, bir ipucu: bu sorunu bir ton basitleştirebiliriz, böylece giriş tam sayılarını (veya bu konu için karşılaştırılabilir herhangi bir nesneyi!) Düşünmek zorunda kalmazız. Giriş listesinin …

15 code-golf  binary-tree 

Gevşek aralıkları yorumlama ListSharp birçok özelliğe sahip yorumlanmış bir programlama dilidir, bu özelliklerden biri şu şekilde çalışan 1 indeks tabanlı bir aralık yaratıcısıdır: Sen gibi bir aralığı tanımlamak (INT) TO (INT)ya da sadece (INT)nerede ikisi veya tek int dakika arasındaki gidebilir max int32 değeri Daha sonra bu aralıkları, sınırlarını aşmaktan …

13 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 

Yani bazı temel bilgisayar bilimi kavramlarını okumadan önce. İkili ağaç, dinamik olarak ayrılmış bir yapıdır (genellikle sıralı depolama için kullanılır). Doğası gereği ikili ağaçların çapraz geçişi genellikle özyinelemelidir; Bunun nedeni, iki döngü yolu olduğunda doğrusal geçişin (bir döngü aracılığıyla) doğal olmamasıdır. Özyinelemeli: Bu, kendisini çağıran bir işlev anlamına gelir. Eski …

13 code-challenge  fastest-algorithm  binary-tree