«binary-tree» etiketlenmiş sorular

Sayı teorisinin bir cümlesi (bizim için) aşağıdaki sembollerin bir dizisidir: 0ve '(halef) - halef +1,0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(toplama) ve *(çarpma) = (eşittir) (ve )(parantez) mantıksal işleç nand( a nand bis not (a and b)) forall (evrensel nicelik belirteci) v0, v1, …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 

Görev Tam bir ikili ağacın sipariş öncesi ve sipariş sonrası geçişleri göz önüne alındığında, siparişteki geçişini döndürün. Geçişler, her biri bir düğümü benzersiz şekilde tanımlayan n farklı pozitif tamsayı içeren iki liste olarak temsil edilecektir . Programınız bu listeleri alabilir ve ortaya çıkan sıralı geçişi makul herhangi bir I / …

11 code-golf  array-manipulation  binary-tree  tree-traversal 

Bazı C ++ aşağı golf çalışıyorum. Bu durumu kısaltmak mümkün mü? X > 3 & X - Y > 1 (Tabii ki boşlukları kaldırmanın dışında.) Yani, Xen azından 4ama X >= Y + 2. Xve Y[0,5] aralığında tamsayılardır. Bazı bitsel formül bulmaya çalıştım ama başarısız oldu.

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

Stern-Brocot ağaç her bir fraksiyon, yukarıda seviyeleri içinde komşu iki bileşenden numerators ve paydası ekleyerek elde edilir fraksiyonların bir ikili ağaçtır. "Son nokta kesirleri" ile başlayarak 0/1ve 1/0oradan başlayarak ve oradan, bu kesirlerin pay ve paydalarını birbirine ekleyerek birbirini izleyen her kesir çifti arasına bir kesir yerleştirerek tekrarlanır: 0. 0/1 …

11 code-golf  math  rational-numbers  binary-tree 

N tamsayısı verildiğinde, n iç düğümü olan tüm olası tam ikili ağaçları numaralandırın. (Tam ikili ağaçların her iç düğümde tam olarak 2 çocuğu vardır). Ağaç yapısı, bir iç düğümü temsil eden ve 0 harici bir düğümü (Null) temsil eden, ağacın ön sıradan geçişi olarak çıktılanmalıdır. İlk birkaç n için örnekler: …

10 code-golf  combinatorics  binary-tree 

İkili ağacı girdi olarak alan ve en derin düğümü ve derinliğini çıkaran bir program yazın. Bir kravat varsa, ilgili tüm düğümleri ve derinliklerini yazdırın. Her düğüm şu şekilde temsil edilir: T(x,x) T(x) T burada Tbir veya daha fazla alfasayısal karakterin tanımlayıcısı ve her xbiri başka bir düğümdür. İşte bir ikili …

9 code-golf  binary-tree