«tree-traversal» etiketlenmiş sorular

Grafik teorisinde bulunan ağaç kavramı ile ilgili zorluk.

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 

27
* İçin bir tercüman yaz
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 

4
Pratik sayıları hesaplama
Tanım Pozitif bir tamsayı n, daha küçük pozitif tamsayıların farklı bölenlerinin toplamı olarak gösterilebildiği durumlarda , pratik bir sayıdır ( OEIS sekansı A005153 ) n. Örneğin, 18pratik bir sayıdır: bölgeleri 1, 2, 3, 6, 9 ve 18'dir ve 18'den küçük diğer pozitif tamsayılar aşağıdaki gibi oluşturulabilir: 4 = 1 + …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

7
Bir minimax ağacını değerlendirin
Alice ve Bob küçük bir oyun oynuyorlar. İlk olarak, iç düğümleri olmayan, yapraklarda sayılarla bir kök düğümden (kalın bir nokta ile gösterilir) bir ağaç çizerler. Herhangi bir düğümde çok sayıda çocuk olabilir. Kökten başlıyoruz ve ilk oynayan Alice (A). Mevcut düğümün çocuklarından birini seçmesi gerekiyor. Sonra Bob'un sırası geldi ve …


11
Gevşek aralıkları yorumlama
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 

1
mtDNA mutasyon ağacı
Arka fon: MtDNA, bir insandan bir çocuğa geçen insan DNA'sının bir parçasıdır ve nadiren mutasyon geçirir. Bu, tüm insanlar için geçerli olduğundan, varsayımsal EVE'ye kadar tüm insanların anne soyları aracılığıyla birbirleriyle nasıl ilişkilendiğini görselleştiren dev bir ağaç oluşturmak mümkündür. Bir çocuk doğduğunda MtDNA'daki her mutasyon, ağaçtaki ana dalından yeni bir …

14
Bir dosyayı sıfırlarla doldurma
Bugünkü göreviniz mevcut bir dosyayı almak ve belirli bir boyuta ulaşana kadar sıfır eklemek olacaktır. Geçerli dizindeki bir dosyanın adını fve birkaç bayt alan bir program veya işlev yazmalısınız b. Orijinal içeriğini korurken sonuna yeni değerler bayt olacak şekildef sıfır (ascii 0s değil boş bayt) yazmalısınız b. fAdında yalnızca alfasayısal …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

2
Yağma için Katlama
Giriş Uzun bir savaştan sonra, bir Sfenks'i bir bilmeceler yarışmasında yenmeyi başardınız. Yeteneklerinizden etkilenen Sfenks, size zekanızla orantılı bir ödül vermek istiyor ve her biri rakam içeren sekiz kutuya bölünmüş büyülü bir parşömen şeridi varıyor. "Parşömen kırışık," diyor Sfenks, "kutuların üst üste binmesi ve bu kutuların toplama veya çarpma yoluyla …

8
İkili ağaç kodlaması
Diyelim ki tam bir ikili ağacınız var (yani her bir iç düğümde tam olarak iki tane boş olmayan torun var). Her düğüm sıfır olmayan bir tamsayı içerir. Size bir tamsayı listesine / ağacından kodlama ve kod çözme görevi verilir. Ağaç dahili olarak depolanır: struct node { int data; struct node …

2
Sayı teorisi için yorumlayıcı, modulo n
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 


3
Ön sipariş + sipariş sonrası
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 / …
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.