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

একটি *** অ্যামোবা গ্রাফ **** এমন এক ধরণের গাছ যার নোডগুলির সমস্ত মান 0 থেকে কিছু অ-নেতিবাচক পূর্ণসংখ্য N এর সাথে থাকে এবং x <N মানযুক্ত কোনও নির্দিষ্ট নোড x + 1 এর সাথে আলাদা আলাদা নোডের সাথে সংযুক্ত হয় 1। এন জন্য Ameoba গ্রাফ = 3: (প্রকাশ একটি 3 …

11 code-golf  graph-theory 

প্রদত্ত ডিএজি (নির্দেশিত অ্যাসাইক্লিক গ্রাফ) এর জন্য এর প্রতিটি টপোলজিকাল প্রকার হ'ল সমস্ত অনুভূমিকের অনুক্রম, যেখানে ড্যাগের প্রতিটি প্রান্তের (ইউ, ভি) জন্য, আপনি ক্রমের মধ্যে ভি এর আগে উপস্থিত হন । আপনার কাজটি প্রদত্ত ডিএজি-র টপোলজিক্যাল ধরণের মোট সংখ্যা গণনা করা। বিধি গ্রাফ উপস্থাপন করতে আপনি যে কোনও বিন্যাস ব্যবহার …

11 code-golf  combinatorics  graph-theory  permutations 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কোড গলফ স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 2 বছর আগে বন্ধ । চ্যালেঞ্জ এর মতো গ্রিড দেওয়া হয়েছে, 1 2 3 4 5 6 7 8 1 . . …

10 math  grid  graph-theory  fastest-code 

সংশ্লিষ্ট কিসের জন্য নির্ধারিত? এই প্রতিদ্বন্দ্বিতায় আপনাকে দুই ধরনের দেওয়া হবে, Aএবং Bএবং নির্ধারণ যদি Aকরতে হস্তান্তরযোগ্য নয় B, Bহস্তান্তরযোগ্য হয় A, অথবা তন্ন তন্ন। টাইপ সিস্টেম (আমি যে tকোনও ধরণের প্রতিনিধিত্ব করতে ব্যবহার করব ) বেসিক প্রকার বেসিক প্রকারগুলি একটি একক মূলধন বর্ণ দ্বারা প্রতিনিধিত্ব করা হয়, যেমন X। …

10 code-golf  graph-theory  classification 

আপনি গণিতবিদ ভন কোচকে তাঁর বিখ্যাত স্নোফ্লেকের মাধ্যমে জানেন। তবে তার আস্তিনে কম্পিউটার বিজ্ঞানের আরও আকর্ষণীয় সমস্যা রয়েছে। প্রকৃতপক্ষে, এই অনুমানটি একবার দেখে নেওয়া যাক: nনোড (এই n-1প্রান্ত) সহ একটি গাছ দেওয়া হয়েছে । থেকে নোড গনা একটি উপায় খুঁজুন 1করতে nএবং সেই অনুযায়ী, থেকে প্রান্ত 1থেকে n-1এমনভাবে, প্রতিটি প্রান্ত …

10 code-golf  math  graph-theory 

আপনার অবশ্যই একটি প্রোগ্রাম বা ফাংশন লিখতে হবে। ইনপুটটি সংখ্যার একটি 'মানচিত্র'। আপনি মানচিত্রটিকে নতুন লাইন বর্ণগুলি ( \n) বা স্ট্রিংগুলির একটি 2D অ্যারে যুক্ত স্ট্রিং হিসাবে বেছে নিতে পারেন । সমস্ত মানচিত্র 5 টি অক্ষর দ্বারা 5 টি অক্ষর, এবং অক্ষর সর্বদা হয় 0 বা স্পেসের চেয়ে বড়। এখানে …

10 code-golf  string  graph-theory 

পটভূমি হেক্সK×K হেক্সাগোনাল টাইলসের একটি গম্বুজ খেলানো একটি দুই খেলোয়াড় বিমূর্ত কৌশল খেলা । রম্বসের দুটি বিপরীত দিক সাদা বর্ণের, অন্য দুটি কালো এবং কালো এবং সাদা দুটি খেলোয়াড় অনিয়ন্ত্রিত টালিগুলিতে তাদের রঙের একটি টোকেন রাখে turns যে খেলোয়াড় প্রথমে তাদের রঙের বিপরীত দিকগুলির মধ্যে একটি পথ তৈরির পরিচালনা করে …

10 code-golf  graph-theory  board-game  hexagonal-grid 

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

10 code-golf  graph-theory  grid 

আমার মেয়ের তার গণিতের হোম ওয়ার্কের জন্য নিম্নলিখিত দায়িত্ব ছিল। কল্পনা করুন যে ই, এফ, জি, এইচ, জে এবং কে নামে একটি লাইনে ছয় বন্ধু বাস করছেন। লাইনে তাদের অবস্থানগুলি নীচে উল্লিখিত (স্কেল নয়): সুতরাং, এফ ই থেকে পাঁচটি ইউনিট এবং জি থেকে দুটি ইউনিট বেঁচে থাকে forth আপনার অ্যাসাইনমেন্ট: …

10 code-golf  graph-theory  path-finding 

আপনাকে যথারীতি 0 থেকে 8 এর সংখ্যার সমন্বয়ে একটি ননারি (বেস 9) অ-নেতিবাচক পূর্ণসংখ্যা দেওয়া হয়। তবে এই সংখ্যায় ডিজিটের সংখ্যা (শীর্ষস্থানীয় শূন্যগুলির সাথে নেই) একটি প্রিফেক্ট বর্গক্ষেত্র। এ কারণে, নম্বরটি বর্গাকার গ্রিডে সাজানো যেতে পারে (পড়ার ক্রমটি এখনও সংরক্ষিত রয়েছে)। 1480 (1125 বেস 10) সহ উদাহরণ: 14 80 এখন …

10 code-golf  graph-theory 

ভিতরে গ্রাফ-তত্ত্বএকটি প্রিফার কোড হল পূর্ণসংখ্যার একটি অনন্য ক্রম যা একটি নির্দিষ্ট গাছকে বোঝায়। আপনি উইকিপিডিয়া থেকে নেওয়া নিম্নলিখিত অ্যালগরিদমের সাথে একটি গাছের প্রেফার কোডটি খুঁজে পেতে পারেন: শীর্ষে একটি লেবেলযুক্ত গাছ টি বিবেচনা করুন {1, 2, ..., n}। ধাপে আমি , ক্ষুদ্রতম ট্যাগ পাত মুছে ফেলুন এবং সেট আমি …

10 code-golf  graph-theory 

একটি প্রবাহ নেটওয়ার্ক হ'ল G = (V, E)উত্স শীর্ষবিন্দু s ϵ Vএবং একটি ডুবন্ত ভার্টেক্স সহ একটি নির্দেশিত গ্রাফ t ϵ Vএবং যেখানে (u, v) ϵ Eগ্রাফের প্রতিটি প্রান্ত (সংযোগকারী নোড u ϵ Vএবং v ϵ V) এর সাথে 2 টি পরিমাণ যুক্ত থাকে: c(u, v) >= 0, প্রান্তের ক্ষমতা …

9 code-golf  graph-theory  optimization 

এই এক সাথে মজা করুন, পাউডার খেলনা গল্ফের জন্য বিশেষত ফিল্ট যুক্তি সহ একটি আকর্ষণীয় চ্যালেঞ্জ। যে বিষয়টি টিপিটিকে একটি চ্যালেঞ্জ করে তোলে তা হ'ল সমস্যার কাছে যাওয়ার অনেকগুলি অনেক উপায়: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? যেমনটি, টিপিটি গল্ফিংয়ের …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< পূর্ববর্তী পরবর্তী >> চ্যালেঞ্জ এখন যেহেতু সান্তা শেষ অবধি তার বর্তমান ভল্টে কীভাবে প্রবেশ করতে পারে তা বুঝতে পেরেছিল, সে বুঝতে পেরেছিল যে কোনওরকমভাবে এলভস তার সামনে এসেছিল এবং তার কিছু উপহার চুরি করেছিল! কীভাবে খিলানটি ছেড়ে যেতে হবে তা তারা এখনও বুঝতে পারেনি, সুতরাং সান্টাকে চেষ্টা করতে হবে …

9 code-golf  graph-theory 

বেশির ভাগ ভাষায় ভিন্ন, পাইথন মূল্যায়ণ a<b<cযেমন গণিত মধ্যে সম্পন্ন করা হবে, আসলে তিন নম্বর তুলনা, যেমন বুলিয়ান তুলনা বিরোধিতা a<bকরার c। এটি সিতে লেখার সঠিক উপায় (এবং আরও অনেকে) হবে a<b && b<c। এই চ্যালেঞ্জের মধ্যে, আপনার কাজটি পাইথন / স্বজ্ঞাত উপস্থাপনা থেকে এটি অন্যান্য ভাষায় কীভাবে লেখা হবে …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry