প্রশ্ন ট্যাগ «combinatorics»

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

14 code-golf  math  combinatorics 

আসুন কল্পনা করুন আমাদের ইতিবাচক পূর্ণসংখ্যার একটি সীমাবদ্ধ সেট রয়েছে। এই সেটটি বিন্দুগুলির একটি লাইন হিসাবে উপস্থাপিত হতে পারে যেখানে সেটে উপস্থিত প্রতিটি পূর্ণসংখ্যা স্ক্যানট্রন বা পাঞ্চ কার্ডের মতো পূর্ণ হয় । উদাহরণস্বরূপ সেটটি {1,3,4,6}উপস্থাপন করা যেতে পারে: *.**.* *আমাদের সেটের কোনও সদস্যকে উপস্থাপন করে এবং .একটি পূর্ণসংখ্যার প্রতিনিধিত্ব করে …

14 code-golf  combinatorics  set-partitions  set-theory 

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

14 code-golf  combinatorics 

Sদৈর্ঘ্যের একটি বাইনারি স্ট্রিং বিবেচনা করুন n। থেকে ইন্ডেক্স 1, আমরা গনা করতে Hamming দূরত্বের মধ্যে S[1..i+1]এবং S[n-i..n]সব জন্য iথেকে অনুক্রমে 0করতে n-1। সমান দৈর্ঘ্যের দুটি স্ট্রিংয়ের মধ্যে হামিং দূরত্বটি এমন অবস্থানগুলির সংখ্যা যা সম্পর্কিত চিহ্নগুলি পৃথক। উদাহরণ স্বরূপ, S = 01010 দেয় [0, 2, 0, 4, 0]. এর কারণ …

14 math  combinatorics  fastest-code 

সংজ্ঞা ওলস্টেনহোলেমের উপপাদ্য বলে যে: যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pএটি প্রধান এবং বড় কন্ঠগুলি হ'ল দ্বিপদী সহগ । কার্য যে যাচাই করতে, আপনি তিনটি ইনপুট দেওয়া হবে: a, b, p, যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pমৌলিক নয়। কম্পিউট: যেখানে aএবং bধনাত্মক পূর্ণসংখ্যা এবং pএটি প্রধান এবং প্রথম বন্ধনী হ'ল …

14 code-golf  number-theory  combinatorics 

পটভূমি বারো-কয়েন সমস্যাটি ক্লাসিক ব্যালেন্স ধাঁধা যা সাধারণত কাজের সাক্ষাত্কারে ব্যবহৃত হয়। ধাঁধাটি প্রথম 1945 সালে প্রকাশিত হয়েছিল এবং আমার পিতাকে আমার দাদার কাছে যখন তিনি আমার মাকে বিয়ে করতে বলেছিলেন তখন তিনি তা প্রকাশ করেছিলেন! ধাঁধাটিতে বারোটি মুদ্রা রয়েছে যার মধ্যে একটি হ'ল অন্যদের চেয়ে ভারী বা হালকা (আপনি …

14 code-golf  combinatorics 

নিম্নলিখিত পদ্ধতি দ্বারা উত্পন্ন করা যেতে পারে এমন সংখ্যার ক্রম হতে দৈর্ঘ্যের একটি প্রিপেন্ড-এপেন্ড ক্রম নির্ধারণ করুন :n1, 2, ..., n নম্বর দিয়ে শুরু করুন 1। প্রতিটি সংখ্যার 2জন্য n, এই সংখ্যাটি অনুক্রমের শুরু বা শেষের দিকে রাখুন (হয় এটি পূর্বে যুক্ত করুন বা সংযোজন করুন, সুতরাং ক্রমের নাম) the …

14 code-golf  combinatorics 

ব্যান্ডের রোডি হিসাবে আপনাকে ট্রাকটি প্যাক করতে হবে। আপনার প্রোগ্রামটি প্যাকেজগুলি রাখবে যাতে সেগুলি সবচেয়ে কম উচ্চতায় ফিট করে। একটি খারাপভাবে প্যাক ট্রাক বিধি প্যাকেজগুলি 90 ডিগ্রির গুণকের মাধ্যমে ঘোরানো যেতে পারে। প্যাকেজগুলি স্পর্শ করতে পারে তবে অবশ্যই ওভারল্যাপ করা উচিত নয়। আউটপুটটি হ'ল পুনরায় জমা করা চিত্র (ফাইল বা …

14 code-challenge  combinatorics  image-processing  packing 

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

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

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

13 code-golf  combinatorics  permutations 

বেসিক লজিক গেটস অনুকরণ করে এমন একটি প্রোগ্রাম তৈরি করুন। ইনপুট: একটি অল-ক্যাপস শব্দের পরে 2 1 ডিজিটের বাইনারি সংখ্যা, স্পেস দ্বারা পৃথক করা, যেমন OR 1 0। গেটস OR, AND, NOR, NAND, XOR, এবং XNORপ্রয়োজন হয়। আউটপুট: প্রবেশ করা লজিক গেটের আউটপুট কী দুটি নম্বর দেওয়া হবে: হয় 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

আপনার জন্য এখানে একটি প্রোগ্রামিং ধাঁধা: স্ট্রিং এবং সংশ্লিষ্ট সংখ্যার জোড়গুলির একটি তালিকা দেওয়া হয়েছে, উদাহরণস্বরূপ, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]অন্য একটি তালিকা আউটপুট করুন যাতে নিম্নলিখিত পদ্ধতিতে কেবল স্ট্রিং থাকবে: যে কোনও স্ট্রিংয়ের মোট গণনা ইনপুট ডেটাতে এর সংশ্লিষ্ট সংখ্যার সাথে ঠিক সমান হওয়া উচিত। ক্রমটিতে কোনও স্ট্রিং সংলগ্নভাবে পুনরাবৃত্তি করা উচিত নয় …

13 code-golf  string  number  random  combinatorics 

সংজ্ঞা : একটি মৌলিক শক্তি একটি প্রাকৃতিক সংখ্যা যা পি এন আকারে প্রকাশ করা যায় যেখানে পি একটি মৌলিক এবং এন একটি প্রাকৃতিক সংখ্যা। কার্য : একটি প্রাইম পাওয়ার দেওয়া 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 

সংজ্ঞা একটি "পূর্ণসংখ্যার ত্রিভুজ" হল পূর্ণসংখ্যা স্থানাঙ্ক সহ। উদাহরণস্বরূপ নিম্নলিখিত ত্রিভুজটি একটি পূর্ণসংখ্যার ত্রিভুজ: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. কার্য এই চ্যালেঞ্জের লক্ষ্য হ'ল এন এর চেয়েও কম পরিধি সহ সমস্ত পূর্ণসংখ্যার ত্রিভুজ (একত্রিত হওয়া) গণনা করা। ইনপুট এবং আউটপুট …

13 code-golf  sequence  geometry  combinatorics 

যদি আমরা কোনও ফিজোনাকির মতো অনুক্রমকে f k (n) = (f k (n-1) + f k (n-2))% k হিসাবে সংজ্ঞায়িত করি , যেখানে কিছু সংখ্যক কে (যেখানে % হল মডুলো অপারেটর), অনুক্রম অগত্যা চক্রযুক্ত হবে, কারণ এখানে কেবলমাত্র কে 2 বিভিন্ন মান রয়েছে (এফ কে (এন -1), এফ কে (এন …

13 code-golf  sequence  number-theory  combinatorics  fibonacci