binary-tree पर टैग किए गए जवाब

एक सौंदर्यवादी रूप से मनभावन डिवाइडर ट्री इनपुट के डिवाइडर का एक पेड़ है nजो किसी भी समग्र संख्या के लिए m, दो बच्चों के नोड्स होते हैं जो विभाजक की जोड़ी होते हैं जो वर्गमूल के सबसे करीब होते हैं m। बाएं नोड का छोटा विभाजक होना चाहिए mऔर …

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

लक्ष्य एक प्रोग्राम / फ़ंक्शन बनाएं जो एक इनपुट लेता है N, यह जांचें कि क्या Nपूर्णांकों के यादृच्छिक जोड़े अपेक्षाकृत प्रमुख हैं, और रिटर्न sqrt(6 * N / #coprime)। टी एल; डॉ ये चुनौतियां एल्गोरिदम का अनुकरण हैं जो केवल प्रकृति और आपके मस्तिष्क (और शायद कुछ फिर से …

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 से प्रेरित । चुनौती बेस 10 में एक पूर्णांक इनपुट को देखते हुए, इनपुट के अनुरूप बाइनरी वन के लिए एक प्रतिनिधित्व का निर्माण करें। प्रतिनिधियों में शामिल हैं, लेकिन सीमित एरेड और तार तक सीमित नहीं हैं। कैसे? इनपुट को बाइनरी में बदलें। 1एस शाखाओं का प्रतिनिधित्व करते …

24 code-golf  binary-tree 

पृष्ठभूमि एक द्विआधारी वृक्ष एक जड़ वाला पेड़ है जिसके प्रत्येक नोड में अधिकतम दो बच्चे हैं। एक लेबल बाइनरी ट्री एक बाइनरी ट्री है जिसका प्रत्येक नोड एक सकारात्मक पूर्णांक के साथ लेबल किया जाता है; इसके अलावा, सभी लेबल अलग हैं । एक BST (बाइनरी सर्च ट्री) एक …

21 code-golf  decision-problem  binary-tree 

बाइनरी पेड़ एक बाइनरी ट्री तीन प्रकार के नोड्स वाला एक पेड़ है: टर्मिनल नोड्स, जिनके कोई बच्चे नहीं हैं एकतरफा नोड्स, जिनमें से प्रत्येक में एक बच्चा है बाइनरी नोड्स, जिनके दो बच्चे हैं हम बीएनएफ (बैकस-नौर फॉर्म) में दिए गए निम्नलिखित व्याकरण के साथ उनका प्रतिनिधित्व कर सकते …

20 code-golf  graph-theory  binary-tree 

कार्य सरल है। भाषा के लिए एक दुभाषिया लिखें * । यहां विकी का एक बड़ा लिंक है। केवल तीन मान्य * कार्यक्रम हैं: * प्रिंट "हैलो वर्ल्ड" * 0 और 2,147,483,647 के बीच एक यादृच्छिक संख्या प्रिंट करता है *+* हमेशा के लिए भागता है। तीसरा प्रश्न इस प्रश्न …

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 

बाइनरी ट्री की ऊंचाई रूट नोड से नोड बच्चे तक की दूरी है जो रूट से सबसे दूर है। नीचे एक उदाहरण है: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 …

18 code-golf  binary-tree 

एसओ के हालिया सवाल से प्रेरित ... निम्नलिखित प्रारूप में एक बाइनरी ट्री प्रिंट करने के लिए एक फ़ंक्शन लिखें: 3 / \ 1 5 \ / \ 2 4 6 आउटपुट में नोड्स की एक पंक्ति शामिल होनी चाहिए, /और \उसके बाद रिश्तों को दर्शाने वाले पात्रों और नोड्स …

18 code-golf  ascii-art  binary-tree 

बन्द है। यह सवाल ऑफ टॉपिक है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न अपडेट करें तो यह है -विषय पर कोड गोल्फ स्टैक एक्सचेंज के लिए। 2 साल पहले बंद हुआ । एक regex बनाएँ जो इनपुट के रूप …

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 

संतुलित बाइनरी सर्च ट्री ओ (लॉग एन) लुकअप (या इसी तरह के संचालन) की गारंटी देने के लिए आवश्यक हैं । एक गतिशील वातावरण में जहाँ बहुत सी कुंजियाँ बेतरतीब ढंग से डाली जाती हैं और / या हटाई जाती हैं, पेड़ लिंक किए गए सूचियों को पतित कर सकते …

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

एक संतुलित बाइनरी ट्री में प्रत्येक नोड के लिए, बाएं चाइल्ड सबट्री और राइट चाइल्ड सबट्री की ऊंचाइयों में अधिकतम अंतर 1 है। एक बाइनरी ट्री की ऊंचाई रूट नोड से नोड बच्चे तक की दूरी है जो रूट से सबसे दूर है। नीचे एक उदाहरण है: 2 <-- root: …

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

एक द्विआधारी संख्या को देखते हुए, आपका कार्य 2 की गहराई के साथ, उस संख्या की 'शाखा' बनाना है। उदाहरण के लिए, 0इनपुट के रूप में दिया गया है, आपको इसका बिल्कुल उत्पादन करना चाहिए: /000 /00 / \001 0 \ /010 \01 \011 यह शाखाएं कैसे बनाई जानी चाहिए, …

15 code-golf  ascii-art  binary  binary-tree 

पूर्णांक की एक अद्वितीय, क्रमबद्ध सूची को देखते हुए, पुनरावृत्ति का उपयोग किए बिना एक संतुलित द्विआधारी-खोज ट्री को एक सरणी के रूप में दर्शाया गया है। उदाहरण के लिए: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] शुरू करने से पहले, एक संकेत: हम इस समस्या को एक टन सरल कर सकते …

15 code-golf  binary-tree 

ढीली श्रेणियों की व्याख्या करें ListSharp एक व्याख्या की गई प्रोग्रामिंग भाषा है जिसमें कई विशेषताएं हैं, उन विशेषताओं में से एक 1 इंडेक्स आधारित रेंज क्रिएटर है जो इस तरह काम करता है: आप एक सीमा को परिभाषित करते हैं जैसे कि (INT) TO (INT)या (INT)जहाँ दोनों या एकल …

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 

तो इससे पहले कि आप कुछ बुनियादी कंप्यूटर विज्ञान अवधारणाओं को पढ़ें। एक द्विआधारी पेड़ एक गतिशील रूप से आवंटित संरचना है (आमतौर पर ऑर्डर किए गए भंडारण के लिए उपयोग किया जाता है)। इसकी प्रकृति के कारण बाइनरी पेड़ों का ट्रावेल आमतौर पर पुनरावर्ती होता है; ऐसा इसलिए होता …

13 code-challenge  fastest-algorithm  binary-tree