প্রশ্ন ট্যাগ «graph-theory»

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

20 code-golf  graph-theory  binary-tree 

আপনার এমন একটি প্রোগ্রাম বা ফাংশন লিখতে হবে যা ইনপুট হিসাবে আউটপুট এবং আউটপুট হিসাবে স্ট্রিং গ্রহণ করে অথবা ইনপুটটি ASCII ট্রি হলে ফিরে আসে। _ \/ / \_/ | | এএসসিআইআই গাছগুলিতে অক্ষর / \ | _ spacesএবং থাকে newlines। শ্বেতস্থানবিহীন অক্ষরগুলি একটি লাইন বিভাগ দ্বারা তাদের ঘরের দুটি …

20 code-golf  ascii-art  graph-theory 

ভূমিকা বহু শতাব্দী ধরে, একটি নির্দিষ্ট নদী রয়েছে যা কখনই ম্যাপ করা যায় নি। গিল্ড অফ কার্টোগ্রাফাররা নদীর মানচিত্র তৈরি করতে চায়, তবে তারা কখনও সফল হতে পারেনি - কোনও কারণে তারা নদীর মানচিত্রের জন্য যে সমস্ত কার্টোগ্রাফার প্রেরণ করেছেন তারা ওই অঞ্চলের বন্য প্রাণী খেয়েছে। একটি পৃথক পদ্ধতির প্রয়োজন। …

20 code-golf  graph-theory 

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

ধাঁধা প্রিন্ট করুন 0 যদি কোনও গোলকধাঁধা এন * মি সমাধান করা যায় না যদি কোনও গোলকধাঁধা এন * মি সমাধান করা যায় তবে 1 মুদ্রণ করুন (1 বা আরও বেশি উপায়ে) (সুতরাং আমি কোনও পথ চাইছি না তবে এটি সমাধান করা যদি সম্ভব হয় !!!) ইনপুট অ্যারে (2 ডি): …

20 code-golf  decision-problem  graph-theory  path-finding  maze 

ট্রায়াঙ্গুলারিটি মিঃ এক্সকোডার দ্বারা নির্মিত একটি নতুন এসোলেং যেখানে কোড স্ট্রাকচারকে খুব নির্দিষ্ট প্যাটার্ন অনুসরণ করতে হবে: জন্য nকোডের তম লাইন, সেখানে ঠিক হতে হবে 2n-1এটা প্রোগ্রামের অক্ষর। এটি ত্রিভুজাকার / পিরামিড আকৃতির কারণ ঘটায়, প্রথম লাইনে কেবল একটি অক্ষর থাকে এবং বাকীটি 2 এর বৃদ্ধি দিয়ে বৃদ্ধি পায়। প্রতিটি …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

ইনপুট: পরিসীমাতে পূর্ণসংখ্যাযুক্ত একটি ম্যাট্রিক্স [0 - 9] । চ্যালেঞ্জ: সমস্ত অ-শূন্য উপাদান একে অপরের সাথে উল্লম্ব এবং / অথবা অনুভূমিকভাবে সংযুক্ত কিনা তা নির্ধারণ করুন। আউটপুট: একজন truthy মান যদি সব সংযুক্ত আছেন, এবং একটি falsy মান যদি নন-জিরো উপাদান / যে অন্যান্য উপাদান / গ্রুপ সংযুক্ত নেই দলগুলির। …

19 code-golf  decision-problem  graph-theory  matrix 

ধনাত্মক পূর্ণসংখ্যার সমন্বিত একটি ম্যাট্রিক্স দেওয়া হয়েছে, উপরের বাম উপাদান থেকে নীচের ডানদিকে ট্র্যাশ করার সময় সর্বনিম্ন যোগফলের সাথে পথ আউটপুট করুন। আপনি উল্লম্ব, অনুভূমিক এবং তির্যকভাবে স্থানান্তর করতে পারেন। মনে রাখবেন যে উপরের / নীচে, ডান / বাম এবং তির্যকভাবে সমস্ত দিক থেকে সরানো সম্ভব। উদাহরণ: 1* 9 7 …

19 code-golf  number  graph-theory  optimization  matrix 

এটি দ্বীপ গল্ফ চ্যালেঞ্জের সিরিজের দ্বিতীয়। পূর্ববর্তী চ্যালেঞ্জ দু'জন হার্মিট মরুভূমির দ্বীপে এসেছেন। যেহেতু তারা নির্জনতা চেয়েছিল, তাই তারা যথাসম্ভব একে অপরের থেকে দূরে থাকতে চায়। তাদের মধ্যে হাঁটার দূরত্ব সর্বাধিক করতে তাদের ঝুপড়িগুলি কোথায় তৈরি করা উচিত? সম্পর্কিত পড়া ইনপুট আপনার ইনপুটটি একটি আয়তক্ষেত্রাকার গ্রিড হবে যেখানে দুটি অক্ষর …

19 code-golf  ascii-art  grid  graph-theory  optimization 

উদ্দেশ্য সন্নিবেশ বাছাইয়ের জন্য এটি সারণি করার জন্য যে আন্দোলন করবে সেগুলি থেকে আসল স্ক্যাম্বলড তালিকা তৈরি করুন । মূল তালিকা থেকে সব সংখ্যার থাকবে 0করার N-1(সহ) যেখানে Nইনপুট মাপ। ইনপুট তালিকাটি বাছাই করার জন্য প্রয়োজনীয় পদক্ষেপগুলি সমন্বিত একটি তালিকা। প্রতিটি মান তার ডান অবস্থানে থাকা আসল (স্ক্যাম্বলড) নম্বর দ্বারা …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

আমি সম্প্রতি একটি সত্যই অদ্ভূত অনিয়মিত দাবা বোর্ড পেয়েছি। এটি স্কোয়ারগুলি পুরো জায়গা জুড়ে এবং সমস্ত সংযুক্ত নয়। কমপক্ষে সেগুলি এখনও একটি নিয়মিত গ্রিডে রেখে দেওয়া হয়েছে। আমি বোর্ডে খেলতে সক্ষম হতে দাবারের নিয়মগুলি মানিয়ে নিতে চাই, তবে শুরু করার জন্য, আমার এমন একটি টুকরো দরকার যা বোর্ডে যে কোনও …

19 code-golf  grid  graph-theory  chess 

হোয়াট-ইফ বইয়ের উদ্বোধন থেকে উত্সাহিত Tan ইনপুটটি স্ট্রিং, স্ট্রিংয়ের তালিকা ইত্যাদি হিসাবে ফাঁকা স্থানগুলির একটি আয়তক্ষেত্র যার #অভ্যন্তরের অভ্যন্তরে তৈরি জিনিসগুলি : ######## # # ######## ### #### ### #### ### অবজেক্টগুলি সর্বদা আন্তঃ ছেদযুক্ত, অ-স্পর্শকৃত, আয়তক্ষেত্রগুলির হবে। একটি নরম অবজেক্ট এমন একটি উপাদান হিসাবে সংজ্ঞায়িত করা #হয় যা মাঝখানে …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

/\আপনি দিয়ে শুরু করে নিচের মতো লাইন যুক্ত করে প্যাটার্নের মতো সিয়েরপিনস্কি ত্রিভুজ তৈরি করতে পারেন ... কোন আলগা শাখা /বা \টুকরা আবার দুটি শাখা মধ্যে: /\। শাখাগুলির কোনও সংঘর্ষ এর \/অধীনে কিছুই (ফাঁকা স্থান ছাড়া) মারা যায়। এই নিয়মগুলি পুনরাবৃত্তি করলে ফলন হয় /\ /\/\ /\ /\ /\/\/\/\ /\ …

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

আমি কেবল মাস্টারমাইন্ডের জন্য কোড-গল্ফ চ্যালেঞ্জগুলি সন্ধান করতে পারি, সুতরাং এখানে একটি কোড-চ্যালেঞ্জ সংস্করণ রয়েছে যা আমি নিজেরাই নিতে পছন্দ করব। সাধারণ মাস্টারমাইন্ড গেমের জন্য সর্বোত্তম কৌশল, এমএম (4,6), 1993 সালে কোয়ামা এবং লাই দ্বারা খুঁজে পেয়েছিল, গড় অনুমানের পরিমাণ = 5625/1296 ~ 4.34। এমএম (5,8) এখনও অমীমাংসিত, তবে অনুমান …

19 code-challenge  game  optimization  generation  graph-theory 

গ্রিড-ফিলিং মেইন্ডার এমন একটি বদ্ধ পথ যা বর্গ গ্রিডের প্রতিটি কক্ষ একবারে একবারে পরিদর্শন করে , সংলগ্ন কোষগুলির মধ্যে কোনও প্রান্ত একাধিকবার অতিক্রম করবে না এবং কখনও নিজেকে অতিক্রম করবে না। উদাহরণ স্বরূপ:এন। এনN×NN \times N একবার ভরাট হয়ে গেলে গ্রিডের প্রতিটি কক্ষ নিম্নলিখিত 8 টি টাইলগুলির মধ্যে একটির দ্বারা …

18 code-golf  grid  graph-theory