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

গ্রাফ সম্পর্কিত চ্যালেঞ্জগুলির জন্য, গাণিতিক কাঠামোগুলি বস্তুর মধ্যে সম্পর্কের মডেল হিসাবে ব্যবহৃত হয়।

7
গ্রাফ হিসাবে 3x3x3 ঘনক্ষেত্রের পৃষ্ঠ
আপনার কাজটি হ'ল 54 টি শীর্ষ বিশিষ্ট একটি গ্রাফ তৈরি করা, প্রতিটি রুবিকের ঘনক্ষেত্রের সাথে মিলিত হয়। সংশ্লিষ্ট দিকগুলি যদি একটি পাশ ভাগ করে নেয় তবে দুটি শীর্ষে অবস্থিত একটি প্রান্ত রয়েছে। বিধি অ্যালগরিদমে কোনও গ্রাফ উপস্থাপন করতে আপনি সংলগ্ন তালিকা, সংলগ্ন ম্যাট্রিক্স, প্রান্ত তালিকা, বা কোনও যুক্তিসঙ্গত ফর্ম্যাট আউটপুট …

7
দীর্ঘতম হাইপারকিউব পাথ
চ্যালেঞ্জ আপনাকে একই দৈর্ঘ্যের দুটি স্বতন্ত্র বিট স্ট্রিং দেওয়া হচ্ছে। (উদাহরণস্বরূপ, 000এবং 111।) আপনার লক্ষ্যটি হ'ল এক থেকে অন্যের মতো কোনও পথ খুঁজে পাওয়া যে: প্রতিটি ধাপ অনুযায়ী, আপনি যদি শুধুমাত্র একটি বিট পরিবর্তন (আপনি থেকে যেতে পারেন 000কোন 001, 010, 100)। আপনি একই বিট স্ট্রিং দু'বার দেখতে পারবেন না। …

28
বিপরীত মডুলাস গণনা করুন
কাজটি: দুটি প্রদত্ত মানের xযেখানে একটি মান আউটপুট দেয় ।a mod x = ba,b ধৃষ্টতা aএবং bসর্বদা ইতিবাচক পূর্ণসংখ্যার হবে সর্বদা এর সমাধান হবে না x যদি একাধিক সমাধান বিদ্যমান থাকে তবে তাদের মধ্যে কমপক্ষে একটি আউটপুট নিন। যদি কোনও সমাধান না হয় তবে আউটপুট কিছুই না বা কোনও ইঙ্গিত …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

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

2
সূঁচের খড়ের সন্ধান করুন
একটি খড়ের গাদা মধ্যে একটি সুচ খোঁজার উপর একটি সুতা, আপনি বৃহত্তম সংলগ্ন ধারণকারী খড়ের গাদা বের করতে হবে ঠিক এক সুই । মনে রাখবেন যে আপনি ঘরগুলিকে विकर्णে সংযুক্ত করতে পারবেন না, কেবল বাম / ডান / উপরে / নীচে down ইনপুট 'N'(সূঁচ) এবং '#'(খড়ের) অক্ষরের একটি অ্যারে (বা …

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

4
মিঃ জোন্সকে তার সাইকেলটি রাউন্ড ট্রিপ উপভোগ করতে সহায়তা করুন
মিঃ জোন্স তাঁর সাইকেলটিতে একটি রাউন্ড ট্রিপ করতে চান। তিনি নির্বিচারে বেশ কয়েকটি শহর ঘুরে দেখতে চান, তবে তার রুটটি অবশ্যই এটি অতিক্রম করতে হবে না, কারণ তার ছুটিতে দু'বার একই জায়গায় থাকতে ঘৃণা করে। যেহেতু তিনি সত্যই সাইক্লিং পছন্দ করেন, তার রুটের দৈর্ঘ্য সম্পূর্ণ অপ্রাসঙ্গিক, তবে তিনি লক্ষ্য ছাড়াই …

12
এটি কি সিকোয়েন্স গ্রাফিক?
একজন গ্রাফিক ক্রম ধনাত্মক পূর্ণসংখ্যা প্রতিটি একটি একটি নোডের জন্য প্রান্ত সংখ্যা বাচক একটি ক্রম সহজ গ্রাফ । উদাহরণস্বরূপ ক্রমটি 2 1 13 টি নোডের সাথে 2 টি কিনার এবং একটি সংযোগের সাথে 2 সহ একটি গ্রাফকে বোঝায়। সমস্ত ক্রম গ্রাফিক ক্রম নয়। উদাহরণস্বরূপ 2 1কোনও গ্রাফিক ক্রম নয় কারণ …

8
শব্দের একটি দীর্ঘ শৃঙ্খলা নির্মাণ
এই চ্যালেঞ্জটি ইংরেজি শব্দের দীর্ঘতম শৃঙ্খলা সন্ধান করা যেখানে পরের শব্দের প্রথম 3 টি অক্ষর শেষ শব্দের শেষ 3 টি অক্ষরের সাথে মিলে যায়। আপনি লিনাক্স বিতরণে উপলব্ধ একটি সাধারণ অভিধান ব্যবহার করবেন যা এখানে ডাউনলোড করা যেতে পারে: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 যার 99171 ইংরেজি শব্দ রয়েছে। যদি আপনার স্থানীয় লিনাক্স /usr/share/dict/wordsএকই …

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 

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

5
এক নম্বর থেকে অন্য নম্বর পেতে সর্বনিম্ন ক্রিয়াকলাপ
আসুন একটি সাধারণ ভাষা সংজ্ঞায়িত করি যা একক 8-বিট মানকে চালিত করে। এটি তিনটি বিটওয়াইজ অপারেশনগুলি সংজ্ঞায়িত করে (কোড ব্যাখ্যাটি 8-বিট valueভেরিয়েবল ধরে নেয় ): !সর্বনিম্ন তাৎপর্যপূর্ণ বিটকে নেগেট করুন ( value ^= 1) <বাম-শিফ্ট মোড়ানো ( value = value << 1 | value >> 7) >রাইট শিফ্ট মোড়ানো ( …

4
একটি পোর্টম্যান্টআউট তৈরি করুন!
পটভূমি তিন বছর আগে, এই লোক টম মারফি একটি ভাষায় সমস্ত শব্দের কাছে একজন পোর্টম্যান্টিউর ধারণাটি প্রসারিত করার জন্য এটি নিজের মাথায় নিয়ে এসেছিল এবং একে একে পোর্টম্যান্ট আউট বলে ( পোর্টম্যানটিউ প্লাস টাউট [ সকলের জন্য ফরাসী ]) বলে। ইংরেজীকে 108,709 শব্দের একটি তালিকা হিসাবে সংজ্ঞায়িত করে, তিনি নিম্নলিখিত …

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

15
ট্রানজিটিভ সমতা
চ্যালেঞ্জ আপনার প্রোগ্রামে 3 টি ইনপুট নেওয়া উচিত: একটি ধনাত্মক পূর্ণসংখ্যা যা ভেরিয়েবলের সংখ্যা, অ-নিরক্ষিত সংখ্যার অর্ডারযুক্ত জোড়াগুলির একটি সেট, যেখানে প্রতিটি জুটি ভেরিয়েবল এবং এর মধ্যে সমতার প্রতিনিধিত্ব করে একটি ধনাত্মক পূর্ণসংখ্যা যা প্রারম্ভিক চলকের প্রতিনিধিত্ব করে, এটি nonnegative পূর্ণসংখ্যার একটি সেট ফেরত পাঠানো উচিত যা সমস্ত ভেরিয়েবলগুলিকে উপস্থাপন …

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