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

নির্দেশিত গ্রাফের দুটি স্বতন্ত্র শিখরগুলি দৃ connected়ভাবে সংযুক্ত থাকে যদি প্রতিটি থেকে অন্যের গ্রাফে পথ থাকে। গ্রাফের একটি দৃ connected়ভাবে সংযুক্ত উপাদান হ'ল গ্রাফের একটি উপসেট যেমন সাবসেটের প্রতিটি জোড়া পৃথক শীর্ষে সুদৃ connected়ভাবে সংযুক্ত থাকে এবং সাবসেটটিতে আরও কোনও শীর্ষবিন্দু যুক্ত করা এই সম্পত্তিটিকে ভেঙে দেয়। আপনার চ্যালেঞ্জটি হল …

16 code-golf  graph-theory 

চ্যালেঞ্জ একটি ফাংশন তৈরি করুন, যখন ASCII আর্টের ইনপুট দেওয়া হবে (শেষ পর্যন্ত লুপ হতে পারে এমন কোনও পথ নির্দেশ করে) লুপটির দৈর্ঘ্য (যদি সেখানে একটি থাকে) এবং একটি "লুপ" এর দৈর্ঘ্যকে আউটপুট দেয়? নীচে ফর্ম। ইনপুট আপনার ইনপুট অবশ্যই একটি ফাংশনে পাস করতে হবে। নীচে একটি সাধারণ ইনপুট উদাহরণ …

16 code-golf  ascii-art  graph-theory 

প্রদত্ত ধনাত্মক পূর্ণসংখ্যার জন্য n, দৈর্ঘ্যের সমস্ত বাইনারি স্ট্রিং বিবেচনা করুন 2n-1। একটি প্রদত্ত STRING এর জন্য Sযাক Lদৈর্ঘ্যের একটি অ্যারের হতে nযার সংখ্যা গণনা রয়েছে 1দৈর্ঘ্য প্রতিটি সাবস্ট্রিং মধ্যে গুলি nএর S। উদাহরণস্বরূপ, যদি n=3এবং S = 01010তারপর L=[1,2,1]। আমরা Lগণনা অ্যারে কল S। আমরা বলি যে দুটি স্ট্রিং …

16 code-challenge  math  graph-theory  optimization 

ভূমিকা এই চ্যালেঞ্জে আপনাকে স্ব-লুপগুলি সহ একটি নির্দেশিত গ্রাফ দেওয়া হবে এবং আপনার কাজ এটি স্ব-লুপগুলি ছাড়াই একটি অনির্দেশিত গ্রাফে রূপান্তর করা। ইনপুট আপনার ইনপুটটি {0, 1, ..., n-1}কিছু প্রাকৃতিক সংখ্যার জন্য ভার্টেক্স সেট সহ একটি নির্দেশিত গ্রাফ n ≥ 0(বা {1, 2, ..., n}যদি আপনি 1-ভিত্তিক সূচক ব্যবহার করেন)। …

16 code-golf  array-manipulation  graph-theory 

আপনি যদি চান তবে একটি প্রোগ্রাম লিখুন যা শহরের নাম গেমের নিয়ম অনুসারে শহরগুলি সাজায়। শহরের প্রতিটি নাম পূর্ববর্তী শহরের নামের শেষ অক্ষর থেকে শুরু করা উচিত। যেমনLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m …

16 code-golf  graph-theory  sorting 

একটি ননডেটেরেমনিস্টিক সসীম অটোমেটন একটি সীমাবদ্ধ রাষ্ট্র মেশিন যেখানে একটি টিপল (state,symbol)(state,symbol)(state,symbol) একাধিক রাজ্যে ম্যাপ করা হয়। অর্থাৎ। আমরা স্বাভাবিক প্রতিস্থাপন δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ একটি পরিবর্তন ফাংশন DFA তে অন্য ফাংশন Δ:Q×Σ→P(Q)Δ:Q×Σ→P(Q)\Delta : Q \times \Sigma \to \mathcal{P}(Q) । এনএফএ কী তা আপনি যদি …

15 code-golf  string  graph-theory 

চ্যালেঞ্জের বিবরণ আসুন কিছু সংজ্ঞা দিয়ে শুরু করা যাক: একটি সম্পর্ক হ'ল আদেশযুক্ত জোড়া উপাদানগুলির একটি সেট (এই চ্যালেঞ্জের মধ্যে, আমরা পূর্ণসংখ্যার ব্যবহার করব) উদাহরণস্বরূপ, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]একটি সম্পর্ক। কোনও সম্পর্কের ক্ষেত্রে ট্রানজিটিভ বলা হয় যদি কোনও দুটি জোড় উপাদানগুলির জন্য হয় (a, …

15 code-golf  math  graph-theory  decision-problem 

অথবা হতে পারে এটি সত্যই গোলকধাঁধা নয়, তবে এখনও। নিয়মাবলী: ইনপুট , একটি দুই লাইনের স্ট্রিং গঠিত *, 1, xএবং X। সেই স্ট্রিংটি চলার মতো একটি গোলকধাঁধা। রেখাগুলির সমান দৈর্ঘ্য রয়েছে । আপনি ,ইনপুটটিকে স্ট্রিং হিসাবে (কমা) বা এই দুটি লাইনের মধ্যে কোনও সুবিধাজনক বিভাজক হিসাবে নিতে পারেন । অথবা …

15 code-golf  maze  graph-theory 

অক্ষের সাথে সংযুক্ত ইউনিট বর্গক্ষেত্র উপাদানগুলির কেন্দ্রগুলির সাথে পূর্ণসংখ্যার বিরতিতে সারিবদ্ধভাবে বিভক্ত একটি 2D অঞ্চল নিয়ে যান। একটি প্রান্তটি অভ্যন্তরীণ বলে যদি এটি দুটি উপাদান দ্বারা ভাগ করা হয়, অন্যথায় এটি বাহ্যিক প্রান্ত। আপনার লক্ষ্যটি হ'ল প্রতিবেশী উপাদানগুলির ন্যূনতম সংখ্যার সন্ধান করুন যা প্রতিটি উপাদানটির কেন্দ্র থেকে শুরু করে বাহ্যিক …

15 code-golf  math  geometry  grid  graph-theory 

আপনি একটি রেস্তোঁরা মালিক। আপনি কার্টেসিয়ার নতুন একটি অঞ্চলে খোলার পথে যেখানে কেবলমাত্র একটি প্রধান রাস্তা রয়েছে, এটি ওয়াই-অক্ষ হিসাবে পরিচিত। আপনি আপনার রেস্তোঁরা এমন রাখতে চান যাতে আপনি আপনার রেস্তোঁরা এবং সেই এলাকার প্রতিটি বাড়ি থেকে মোট দূরত্ব কমিয়ে আনেন। ইনপুট : ইনপুট হবে n, the number of houses …

15 code-golf  math  graph-theory 

এই চ্যালেঞ্জে, আপনার কাজ হ'ল নির্দেশের ক্রম থেকে একটি অনির্দেশিত গ্রাফ তৈরি করা। প্রতিটি নন-নেগেটিভ পূর্ণসংখ্যার জন্য একটি নির্দেশ রয়েছে এবং প্রত্যেকে একটি প্রদত্ত গ্রাফকে একটি নতুন রূপান্তরিত করে। দিকনির্দেশক 0: একটি নতুন সংযোগ বিচ্ছিন্ন নোড যুক্ত করুন। দিকনির্দেশক 1: একটি নতুন নোড যুক্ত করুন এবং এটি প্রতিটি বিদ্যমান নোডের …

15 code-golf  graph-theory 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কোড গলফ স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 3 বছর আগে বন্ধ । "আমি যার প্রেমে পড়েছি তার জন্য একটি উপহার কিনতে আমি আরবি বাজারে যেতে চাই। তবে, আমি খুব …

15 popularity-contest  underhanded  graph-theory 

এন গ্রিড গ্রাফের মতো দেখতে বর্গাকার এন বিবেচনা করুন। এই গ্রাফটি 11 বাই 11 এর মতো লক্ষ্য করা গুরুত্বপূর্ণ । যে কোনও বিন্দুতে একটি মানুষ একটি চৌরাস্তাতে দাঁড়িয়ে থাকে এবং সে কেবল একবারে এক ধাপে উল্লম্ব বা অনুভূমিকভাবে পরবর্তী চৌরাস্তার দিকে চলে যায়। দুঃখজনকভাবে তিনি খানিকটা মাতাল হয়েছেন তাই তিনি …

15 code-challenge  graph-theory 

সত্যি বলতে, আমি বিশ্বাস করতে পারি না এটি ইতিমধ্যে জিজ্ঞাসা করা হয়নি, তবে এটি এখানে পটভূমি একটি সাধারণ অনির্দেশিত দেওয়া হয়েছে প্ল্যানার দেওয়া (গ্রাফিকটি ছেদ ছাড়াই বিমানে আঁকতে পারে) দেওয়া, এটি একটি প্রমাণিত উপপাদ্য যে গ্রাফটি 4-সমৃদ্ধ, একটি শব্দ যা আমরা কিছুটা ঘুরে দেখব। যাইহোক, এটি একটি গ্রাফটি 5-রঙ করা …

14 code-golf  graph-theory 

দুই ধনাত্মক পূর্ণসংখ্যা নিন Nএবং Mএবং ঘনিভূত ক্রমসঞ্চিত অঙ্কের তৈরি [N]সঙ্গে, Mপুনরাবৃত্তিও। শেষ পুনরাবৃত্তির ফলাফল আউটপুট। সংক্ষিপ্ত পরিমাণের যোগফলের সংজ্ঞা: একটি সংখ্যা দিয়ে শুরু করুন Nএবং একটি ক্রম সংজ্ঞায়িত করুনX = [N] সংযোজন Xক্রমপুঞ্জিত অঙ্কেরX পদক্ষেপটি 2 Mবার পুনরাবৃত্তি করুন । একটি ভেক্টর ক্রমপুঞ্জিত সমষ্টি, X = [x1, x2, x3, …

14 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