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

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

13 code-golf  graph-theory 

জাতিসংঘের একটি সম্মেলনে দু'জন রাষ্ট্রদূত একে অপরের সাথে কথা বলতে চান, তবে দুর্ভাগ্যক্রমে প্রত্যেকে কেবল একটি ভাষায় কথা বলে- এবং তারা একই ভাষা নয় not ভাগ্যক্রমে, তাদের বেশ কয়েকটি অনুবাদকের অ্যাক্সেস রয়েছে, যারা প্রত্যেকে কয়েকটি ভাষায় বোঝে এবং কথা বলে। আপনার কাজটি হ'ল অনুবাদকদের সংক্ষিপ্ততম শৃঙ্খলা নির্ধারণ করা (যেহেতু আপনি …

12 code-golf  graph-theory 

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

12 math  code-challenge  game  graph-theory  atomic-code-golf 

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

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 

পাঠ্যের উচ্চতর গ্রিড দ্বারা ডাব্লু প্রশস্ত প্রশস্ত প্রান্তে একটি সরল , উন্মুক্ত , দ্বিমাত্রিক বক্ররেখা চিত্রিত করার বিষয়টি বিবেচনা করুন যেখানে Xবক্রের অংশ উপস্থাপন করে এবং .খালি স্থান উপস্থাপন করে এবং অন্য কোনও অক্ষর ব্যবহার করা হয়নি। প্রতিটি গ্রিড স্পেসে 8 টি প্রতিবেশী গ্রিড স্পেস রয়েছে, এর মুর পাড়া । …

12 code-golf  arithmetic  geometry  grid  graph-theory 

ভূমিকা কিপল হ'ল 2003 সালে মার্চ মাসে রুন বার্গ দ্বারা উদ্ভাবিত একটি স্ট্যাক-ভিত্তিক, গুপ্ত প্রোগ্রামিং ভাষা। কিপলটিতে 27 টি স্ট্যাক, 4 জন অপারেটর এবং একটি নিয়ন্ত্রণ কাঠামো রয়েছে। স্ট্যাক স্ট্যাকগুলির নাম দেওয়া হয়েছে a- zএবং এতে 32-বিট স্বাক্ষরিত পূর্ণসংখ্যা রয়েছে। @আউটপুট নম্বরগুলি আরও সুবিধাজনক করার জন্য একটি বিশেষ স্ট্যাকও রয়েছে। …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

আপনার কাজটি কোনও ফাংশন বা একটি প্রোগ্রাম লিখতে হবে, এটি একটি পূর্ণসংখ্যা n>0ইনপুট হিসাবে গ্রহণ করবে এবং- nমাত্রিক হাইপারকিউবের किनार গুলির একটি তালিকা আউটপুট দেবে । গ্রাফ তত্ত্বে একটি প্রান্তটি সংযুক্ত থাকে এমন একটি শীর্ষ দ্বি (বা কোণগুলি, যদি আপনি পছন্দ করেন) এর 2-টিপল হিসাবে সংজ্ঞায়িত করা হয়। উদাহরণ 1 …

12 code-golf  math  graph-theory 

একটি সংযুক্ত গ্রাফ গ্রাফ যে কোনো দু'রকমের মধ্যে একটি পাথ থাকে। চ্যালেঞ্জ একটি [2-ইনপুট NAND-গেট] সার্কিট তৈরি করুন যা 4-ভার্টেক্স গ্রাফটি সংযুক্ত কিনা তা নির্ধারণ করে। (একটি গেট এর 2 ইনপুট করতে পারেন একই ইনপুট বিট বা অন্যান্য গেট হতে।) আউটপুট যদি সত্য হয় গ্রাফ সংযুক্ত করা হয়, এবং মিথ্যা …

12 graph-theory  atomic-code-golf  logic-gates 

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

12 code-golf  graph-theory 

কোনও গ্রাফ নিতে (কোনও স্ট্যান্ডার্ড ইনপুট বা একটি ফাইল, আপনার পছন্দ থেকে) নিতে একটি প্রোগ্রাম লিখুন এবং গ্রাফের মধ্যে একটি সংক্ষিপ্ততম পথটি সন্ধান করুন। গ্রাফগুলি নিম্নলিখিত ফর্ম্যাটটি ব্যবহার করে নির্দিষ্ট করা হয়েছে: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …

12 code-golf  graph-theory  path-finding 

সংখ্যা তত্ত্বের একটি বাক্য (আমাদের উদ্দেশ্যে) নিম্নলিখিত চিহ্নগুলির ক্রম: 0এবং '(উত্তরসূরি) - উত্তরসূরি মানে +1, তাই0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(সংযোজন) এবং *(গুণ) = (সমান) (এবং )(প্রথম বন্ধনী) লজিকাল অপারেটর nand( a nand bহয় not (a and b)) forall (সর্বজনীন কোয়ান্টিফায়ার) v0, …

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 

পটভূমি একটি লেবেলযুক্ত গাছ দেখতে দেখতে এটি দেখতে পারে: o / | \ o o o | / \ o o o এই গাছটিকে লিনিয়ারাইজ করার জন্য , আমরা প্রথমে প্রতিটি নোডকে oতার শিশু নোডের সংখ্যার সাথে লেবেল করি: 3 / | \ 1 0 2 | / \ 0 …

11 code-golf  graph-theory  decision-problem  tree-traversal 

এই চ্যালেঞ্জের লক্ষ্যটিকে একটি সীমাবদ্ধ নির্দেশিত অ্যাসাইক্লিক গ্রাফ (ডিএজি) দেওয়া হয়, গ্রাফটি কোনও ট্রানসিটিভ হ্রাস হয় কিনা তা নির্ধারণ করে । ডিএজি এবং ট্রানজিটিভ হ্রাস কী কী তার একটি সংক্ষিপ্ত বিবরণ: একটি ডিএজি হ'ল নির্দেশিত প্রান্তযুক্ত একটি গ্রাফ (যেমন আপনি কেবল সেই প্রান্তে কেবল এক দিকে ভ্রমণ করতে পারেন) যেমন …

11 code-golf  graph-theory 

জেসনের একটি বড় জেএসএন রয়েছে তবে এটি অপঠনযোগ্য, তাই তাকে এটি প্রিটিফাই করা দরকার। ফর্ম্যাটিং স্পেক জেএসএনের 4 টি বিভিন্ন ধরণের রয়েছে: নাম্বার; মাত্র0-9 স্ট্রিংস; ডাবল উদ্ধৃত "স্ট্রিংগুলি সহ পালিয়ে গেছে\ অ্যারেগুলির; দ্বারা বিভাজনিত []আইটেমগুলি দ্বারা পৃথক করে ,আইটেমগুলি এই ধরণের যে কোনও একটি হতে পারে অবজেক্টস; দ্বারা বিসর্জন {}, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

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

11 code-golf  combinatorics  sequence  graph-theory