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

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

14 code-golf  graph-theory  optimization 

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

14 code-golf  graph-theory 

আপনাকে সালিসি, অনন্য, 2 ডি, পূর্ণসংখ্যার কার্তেসিয়ান স্থানাঙ্কের একটি সেট সরবরাহ করা হয়েছে: যেমন [[(0,0), (0,1), (1,0)] এই স্থানাঙ্কগুলির সেট থেকে দীর্ঘতম পথটি সন্ধান করুন, এই সীমাবদ্ধতার সাথে যে কোনও স্থানাংক কেবল একবার "পরিদর্শন" করা যায়। (এবং আপনি যে সমন্বয় শুরু করেছিলেন তাতে আপনি "ফিরে" আসবেন না)। গুরুত্বপূর্ণ: আপনি কোনও …

14 code-golf  graph-theory  path-finding 

প্রধান সংখ্যা সর্বদা মানুষকে মুগ্ধ করেছে। 2300 বছর আগে ইউক্লিড তার "উপাদান" তে লিখেছিলেন একটি মৌলিক সংখ্যাটি যা একক দ্বারা পরিমাপ করা হয়। যার অর্থ একটি প্রাইম কেবলমাত্র 1(বা নিজে থেকেই) বিভাজ্য । লোকেরা সর্বদা মৌলিক সংখ্যার মধ্যে সম্পর্কের সন্ধান করে এবং বেশ কিছু অদ্ভুত ("আকর্ষণীয়" হিসাবে) স্টাফ নিয়ে আসে। …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

ওআইআইএস ক্রম A020872 Möbius মই এম এন তে সীমিত বনগুলির সংখ্যা গণনা করে । চ্যালেঞ্জ চ্যালেঞ্জটি হ'ল এমন একটি প্রোগ্রাম লিখুন যা কোনও ইনপুট হিসাবে পূর্ণসংখ্যার মতো লাগে n > 1এবং ফিরে আসে A020872(n), এমবিয়াস মই এম এন এর উপর নিষিদ্ধ বনগুলির সংখ্যা । এটি কোড-গল্ফ , তাই সংক্ষিপ্ততম কোড …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

পটভূমি: রামসে সংখ্যা ছেদচিহ্ন নূন্যতম কত দেয় v সম্পূর্ণ গ্রাফে কে বনাম যেমন যে একটি লাল / নীল প্রান্ত শোভা কে বনাম হয়েছে অন্তত একটি লাল কে দ অথবা এক নীল কে গুলি । বৃহত্তর আর , এর জন্য সীমাগুলি স্থাপন করা খুব কঠিন।আর ( আর , এস )R(r,s)R(r,s)বনামvvকেবনামKvK_vকেবনামKvK_vকেRKrK_rকেগুলিKsK_sr , …

13 code-golf  integer  graph-theory 

সংজ্ঞা : একটি মৌলিক শক্তি একটি প্রাকৃতিক সংখ্যা যা পি এন আকারে প্রকাশ করা যায় যেখানে পি একটি মৌলিক এবং এন একটি প্রাকৃতিক সংখ্যা। কার্য : একটি প্রাইম পাওয়ার দেওয়া n n > 1, প্রাইম পি করুন return টেস্টকেসগুলি : input output 9 3 16 2 343 7 2687 2687 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

কোনও গোলকধাঁধাটি কোনও সুবিধাজনক বিন্যাসে 0s (দেয়াল) এবং 1s (হাঁটার জায়গা) ম্যাট্রিক্স হিসাবে দেওয়া হয়। প্রতিটি কক্ষকে এর 4 (বা কম) অর্থগোনাল প্রতিবেশীদের সাথে সংযুক্ত বলে মনে করা হয়। একটি সংযুক্ত উপাদান হ'ল হাঁটার যোগ্য কোষগুলির একটি সেট যা একে অপরের সাথে সংক্রামকভাবে সংযুক্ত। আপনার কাজটি কাটপয়েন্টগুলি সনাক্ত করতে হবে …

13 code-golf  graph-theory  maze  binary-matrix 

Hexcells বন্ধ ভিত্তি করে একটি খেলা শত্রু কর্তৃক স্থাপিত মাইন সরইয়া ফেলিবার কাজে নিযুক্ত জাহাজ hexagons উপর খেলেছে। (সম্পূর্ণ প্রকাশ: হেক্সসেলসের সাথে আমার কিছু করার নেই In আসলে আমি খেলাটি পছন্দ করি না)) বেশিরভাগ হেক্সসেলস বিধি জেনারাইজড মাইনসুইপারে প্রকাশ করা যেতে পারে (মাইনসুইপার একটি স্বেচ্ছাসেবক গ্রাফে খেলে)। সবচেয়ে কঠিন যেটি …

13 game  graph-theory  atomic-code-golf 

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

13 code-golf  decision-problem  graph-theory  binary-matrix 

একটি সংযুক্ত পুনঃনির্দেশিত গ্রাফটি বিবেচনা করুন। এই গ্রাফটিতে প্রান্তের একটি মিলের সেটটি প্রান্তের সেট হিসাবে সংজ্ঞায়িত করা হয়েছে যে সেটটিতে কোনও দুটি প্রান্ত একটি সাধারণ ভার্টেক্স ভাগ করে না। উদাহরণস্বরূপ, বাম চিত্রটি একটি সবুজ রঙের মিলের সেটকে বোঝায়, অন্যদিকে ডান চিত্রটি একটি নন-ম্যাচিং লালকে বর্ণিত করে। একটি ম্যাচিং সেট বলে …

13 code-golf  graph-theory 

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

13 code-golf  graph-theory 

কাজটি আমি অনুমান করি যে প্রত্যেকে স্বয়ংক্রিয় কোড উত্পন্ন এবং কাজের সময় কিছুটা সময় সাশ্রয় পছন্দ করে। দিনের বেলা আপনাকে অনেক ক্লাস এবং সদস্য তৈরি করতে হবে এবং আপনি gettersনিজে নিজে সেগুলি তৈরি করতে চান না । কাজটি হ'ল একটি প্রোগ্রাম বা ফাংশন লিখুন যা আপনার gettersজন্য সমস্ত শ্রেণীর সদস্যদের …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

আলেক্স এ হিসাবে পরিচিত প্রজাতির প্রজাতিগুলি cells৪ টি কোষ সমন্বিত ত্রিভুজাকার গ্রিডে বাস করার জন্য পরিচিত: (এই সম্পর্কহীন প্রকল্প ইউলারের সমস্যা থেকে তোলা ছবি )) আমরা সংখ্যার প্রতিটি কক্ষে লেবেল করব 0করার 63শীর্ষ সারিতে থেকে শুরু তারপর যে নীচের প্রতিটি সারিতে বাঁ দিক থেকে ডানদিকে চলন্ত। সুতরাং শীর্ষ কক্ষটি 0এবং …

13 code-golf  graph-theory  hexagonal-grid 

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

13 code-golf  graph-theory