প্রশ্ন ট্যাগ «binary-tree»

নোড দিয়ে তৈরি একটি উচ্চ-স্তরের ডেটা স্ট্রাকচার, প্রত্যেকটিতে সর্বোচ্চ 2 বাচ্চা (বাম এবং ডান) থাকে। কোনও শিশু নেই এমন নোডগুলিকে পাতা বলা হয় এবং একই পিতামাতার সাথে দুটি নোড ভাইবোন হিসাবে পরিচিত।

3
একটি নান্দনিকভাবে আনন্দদায়ক বিভাজক গাছ তৈরি করুন
একটি নান্দনিকভাবে আনন্দদায়ক ভাজক গাছ ইনপুটের ভাজক একটি গাছ n, অন্য যে কোন যৌগিক সংখ্যার জন্য m, দুটি সন্তান নোড যে হয়েছে ভাজক জোড়া যে নিকটস্থ হয় বর্গমূল এর m। বাম নোডের ছোট বিভাজক mহওয়া উচিত এবং ডান নোডের বৃহত্তর বিভাজক হওয়া উচিত m। গাছের একটি প্রধান সংখ্যাতে কোনও বাচ্চা …

22
প্রাকৃতিক পাই # 0 - রক
লক্ষ্য এমন একটি প্রোগ্রাম / ফাংশন তৈরি করুন যা কোনও ইনপুট নেয় 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 

7
বাইনারি বন রোপণ!
A014486 দ্বারা অনুপ্রাণিত । চ্যালেঞ্জ বেস 10 তে একটি পূর্ণসংখ্যার ইনপুট দেওয়া হয়েছে, ইনপুটটির সাথে বাইনারি বনের জন্য একটি প্রতিনিধিত্ব করুন। প্রতিনিধিত্বগুলি নেস্টেড অ্যারে এবং স্ট্রিংগুলির মধ্যে অন্তর্ভুক্ত রয়েছে তবে সীমাবদ্ধ নয়। কিভাবে? ইনপুটটিকে বাইনারি রূপান্তর করুন। 1গুলি শাখাগুলি উপস্থাপন করে এবং 0পাতার প্রতিনিধিত্ব করে। এটি বোঝার সহজ করার জন্য, …

14
এটি কি বিএসটি প্রাক-অর্ডার ট্র্যাভারসাল?
পটভূমি একটি বাইনারি ট্রি একটি মূলী গাছ যার প্রতিটি নোডের সবচেয়ে দুটি সন্তান এ আছে। একটি লেবেলযুক্ত বাইনারি গাছ একটি বাইনারি গাছ যার প্রতিটি নোডকে ইতিবাচক পূর্ণসংখ্যার সাথে লেবেলযুক্ত হয়; তদুপরি, সমস্ত লেবেল স্বতন্ত্র । একটি বিএসটি (বাইনারি অনুসন্ধান ট্রি) একটি লেবেলযুক্ত বাইনারি গাছ যেখানে প্রতিটি নোডের লেবেল তার বাম …

9
বাইনারি গাছ গণনা করুন
বাইনারি গাছ বাইনারি ট্রি একটি গাছ যা তিন ধরণের নোডযুক্ত: টার্মিনাল নোড, যার কোনও সন্তান নেই unary নোড, যার প্রতিটি একটি করে সন্তান রয়েছে বাইনারি নোড, যার দুটি করে বাচ্চা থাকে আমরা বিএনএফ (ব্যাকাস us নওর ফর্ম) এ প্রদত্ত নিম্নলিখিত ব্যাকরণের সাথে তাদের প্রতিনিধিত্ব করতে পারি : <e> ::= <terminal> …

27
* জন্য দোভাষী লিখুন
কাজটি সহজ। * ভাষার জন্য দোভাষী লিখুন । এখানে উইকের আরও বড় লিঙ্ক কেবলমাত্র তিনটি বৈধ * প্রোগ্রাম রয়েছে: * "হ্যালো ওয়ার্ল্ড" মুদ্রণ * 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 

19
একটি বাইনারি গাছের উচ্চতা গণনা করার জন্য সংক্ষিপ্ততম প্রোগ্রামটি লিখুন
বাইনারি গাছের উচ্চতা হ'ল মূল নোড থেকে নোড শিশু থেকে দূরত্ব যা মূল থেকে সবচেয়ে দূরে। নীচে একটি উদাহরণ দেওয়া হল: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height …

5
একটি বাইনারি ট্রি মুদ্রণ করুন
এসও সম্পর্কে সাম্প্রতিক প্রশ্নে অনুপ্রাণিত ... নিম্নলিখিত বিন্যাসে একটি বাইনারি গাছ মুদ্রণ করতে একটি ফাংশন লিখুন: 3 / \ 1 5 \ / \ 2 4 6 আউটপুটে নোডের একটি লাইন থাকা উচিত, তারপরে একটি রেখা /এবং \অক্ষর যুক্ত হবে যা সম্পর্কগুলি নির্দেশ করে, তারপরে নোডের লাইন ইত্যাদি by আপনি …

1
রেজেক্স বৈধকরণের রেজেক্স [বন্ধ]
বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কোড গলফ স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 2 বছর আগে বন্ধ । একটি রেজেক্স তৈরি করুন যা কোনও রেজেক্স স্ট্রিংটিকে ইনপুট হিসাবে গ্রহণ করবে এবং এটি বৈধ কিনা তা …
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 

7
বাইনারি গাছের আবর্তন
ভারসাম্যযুক্ত বাইনারি অনুসন্ধান গাছগুলি ও (লগ এন) লুকআপগুলি (বা অনুরূপ ক্রিয়াকলাপ) এর গ্যারান্টি দিতে প্রয়োজনীয় । একটি গতিশীল পরিবেশে যেখানে প্রচুর কীগুলি এলোমেলোভাবে sertedোকানো হয় এবং / অথবা মুছে ফেলা হয়, গাছগুলি লিঙ্কযুক্ত তালিকায় হ্রাস পেতে পারে যা দেখার জন্য ভয়ঙ্কর। সুতরাং বিভিন্ন ধরণের স্ব-ভারসাম্য বাইনারি গাছ রয়েছে যা এই …

10
বাইনারি গাছ ভারসাম্যযুক্ত কিনা তা পরীক্ষা করতে সংক্ষিপ্ততম প্রোগ্রামটি লিখুন
ভারসাম্য বাইনারি গাছের প্রতিটি নোডের জন্য, বাম শিশু সাবট্রি এবং ডান চাইল্ড সাবট্রির উচ্চতার সর্বোচ্চ পার্থক্য সর্বাধিক 1 হয়। বাইনারি গাছের উচ্চতা হ'ল মূল নোড থেকে নোড শিশু থেকে দূরত্ব যা মূল থেকে সবচেয়ে দূরে। নীচে একটি উদাহরণ দেওয়া হল: 2 <-- root: Height 1 / \ 7 5 <-- …

12
বাইনারি শাখা
একটি বাইনারি নম্বর দেওয়া আপনার কাজটি 2 এর গভীরতা সহ সেই সংখ্যাটির একটি 'শাখা' তৈরি করা। উদাহরণস্বরূপ, 0ইনপুট হিসাবে দেওয়া , আপনি ঠিক এই আউটপুট করা উচিত: /000 /00 / \001 0 \ /010 \01 \011 শাখাগুলি কীভাবে তৈরি করা উচিত সে সম্পর্কে এটি মোটামুটি স্ব-বর্ণনামূলক হওয়া উচিত। গভীরতা 2 …

12
পূর্ণসংখ্যার সাজানো তালিকা থেকে ভারসাম্যপূর্ণ বিএসটি তৈরি করুন
পূর্ণসংখ্যার একটি অনন্য, বাছাই করা তালিকা দেওয়া হয়েছে, পুনরাবৃত্তি না করে একটি অ্যারে হিসাবে উপস্থাপিত একটি ভারসাম্য বাইনারি-অনুসন্ধান গাছ তৈরি করুন। উদাহরণ স্বরূপ: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] আমরা শুরু করার আগে, একটি ইঙ্গিত: আমরা এই সমস্যাটি এক টন আরও সহজ করতে পারি যাতে আমাদের আসলে ইনপুট পূর্ণসংখ্যাগুলি (বা matter …

11
আলগা ব্যাপ্তি ব্যাখ্যা
আলগা ব্যাপ্তি ব্যাখ্যা লিস্টশার্প একটি ব্যাখ্যাযুক্ত প্রোগ্রামিং ল্যাঙ্গুয়েজ যার অনেকগুলি বৈশিষ্ট্য রয়েছে, এই বৈশিষ্ট্যগুলির মধ্যে একটি হল 1 সূচক ভিত্তিক পরিসীমা নির্মাতা যা এইরকম কাজ করে: আপনি যত একটি সীমার সংজ্ঞায়িত (INT) TO (INT)বা শুধু (INT)যেখানে উভয় বা একক int- এ সর্বনিম্ন থেকে ফিরে যেতে পারেন সর্বোচ্চ int32 মান তারপরে …
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 

5
একটি বাইনারি ট্রি বিনামূল্যে
সুতরাং আপনি কিছু প্রাথমিক কম্পিউটার বিজ্ঞান ধারণা পড়ার আগে। একটি বাইনারি ট্রি একটি গতিশীল বরাদ্দ কাঠামো (সাধারণত অর্ডার করা স্টোরেজের জন্য ব্যবহৃত হয়)। বাইনারি গাছগুলির প্রকৃতির কারণ এটি সাধারণত পুনরাবৃত্ত হয়; লুপিংয়ের দুটি উপায় থাকা অবস্থায় লিনিয়ার ট্রভারসাল (লুপের মাধ্যমে) প্রাকৃতিক নয় not রিকার্সিভ: এর অর্থ এমন একটি ফাংশন যা …

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.