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

কাজটি সম্ভব OEIS A005434 যত তাড়াতাড়ি সম্ভব গণনা করা । Sদৈর্ঘ্যের একটি বাইনারি স্ট্রিং বিবেচনা করুন n। ইন্ডেক্স থেকে 1, আমরা যদি নির্ধারণ করতে পারেন S[1..i+1]ম্যাচ S[n-i..n]ঠিক সবার জন্য iথেকে অনুক্রমে 0করতে n-1। উদাহরণ স্বরূপ, S = 01010 দেয় [Y, N, Y, N, Y]. এ কারণে যে 0ম্যাচ 0, 01মিলছে …

10 array-manipulation  combinatorics  fastest-code 

ধরা যাক আপনার একটি 20-পক্ষের ডাই আছে। আপনি শেষ পর্যন্ত সমস্ত 20 টি মানকে রোল করার আগে আপনি সেই ডোলটি শুরু করেন এবং কয়েক ডজন বার এটি রোল করতে হবে। আপনি অবাক হন, সমস্ত 20 টি মান দেখার 50% সুযোগ পাওয়ার আগে আমার কতগুলি রোলগুলির প্রয়োজন? এবং চারপাশে nঘূর্ণায়মান হওয়ার …

10 sequence  combinatorics  fastest-code 

প্রথম, কয়েকটি সংজ্ঞা: প্রদত্ত nএবং k, মাল্টিসেটের বাছাই করা তালিকা বিবেচনা করুন , যেখানে প্রতিটি মাল্টিসেটের জন্য আমরা পুনরাবৃত্তি সহ kসংখ্যা নির্বাচন করি {0, 1, ..., n-1}। উদাহরণস্বরূপ, এর জন্য n=5এবং k=3, আমাদের রয়েছে: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, …

10 code-golf  combinatorics  set-theory 

অজানাগুলির ভেক্টর নিন এবং কিছু জেনেরিক ডিফারেন্টেবল ফাংশন প্রয়োগ করুন । Jacobian তারপর একটি ম্যাট্রিক্স দেওয়া হয় যেমন যে: উদাহরণস্বরূপ, ধরুন m=3এবং n=2। তারপরে (0-ভিত্তিক সূচক ব্যবহার করে) জ্যাকবীয়ান fতখন এই চ্যালেঞ্জের লক্ষ্য হ'ল এই জ্যাকবিয়ান ম্যাট্রিক্স মুদ্রণ করা। ইনপুট তোমার প্রোগ্রাম / ফাংশন ইনপুট দুই ধনাত্মক পূর্ণসংখ্যা হিসাবে গ্রহণ …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

প্রথম সংখ্যা ইনপুট এবং দ্বিতীয় সংখ্যা (উভয় ধনাত্মক পূর্ণসংখ্যা, exluded শূন্য) দেওয়া, কিভাবে অনেক উপায়ে আপনি প্রথম কয়েকজনের দ্বিতীয় আউট বানাতে পারে নির্ধারণ, নিম্নলিখিত কর্ম ব্যবহার করছে: +1, +2এবং *3। অপারেশনগুলি কেবল বাম থেকে ডানে প্রয়োগ করা হয়। উদাহরণ: ইনপুট: 1 2। আউটপুট: 1। অর্থাত, আপনি শুধুমাত্র পেতে পারে 2করে …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

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

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

এন উপাদানগুলির একটি সেট থেকে আকার কে এর প্রতিস্থাপন (বা পুনরাবৃত্তির সাথে সংমিশ্রণ) সহ সমস্ত সংমিশ্রণের তালিকা তৈরি করুন । প্রতিস্থাপনের সাথে সংমিশ্রণটি হল একটি আনর্ডারড মাল্টিসিট যা এতে প্রতিটি উপাদানও এন উপাদানগুলির সংগে থাকে। মনে রাখবেন যে: এটি অনিয়ন্ত্রিত। সুতরাং ভিন্ন অর্ডার সহ পূর্ববর্তী মুদ্রিত সেটটি আবার মুদ্রণ করা …

10 code-golf  combinatorics 

পটভূমি পুনর্বিন্যাস বৈষম্য একটি বৈষম্য যে সংখ্যার সাজানোর উপর ভিত্তি করে তৈরি করা হয়। যদি আমার একই দৈর্ঘ্যের সংখ্যার দুটি তালিকা থাকে, x 0 , x 1 , x 2 ... x n-1 এবং y 0 , y 1 , y 2 ... y n-1 একই দৈর্ঘ্যের, যেখানে আমি তালিকাটিতে …

10 code-golf  math  combinatorics  permutations 

একটি পূর্ণসংখ্যা 2n দেওয়া, সম্ভাব্য উপায়গুলির 2 সন্ধান করুন যাতে 2n 2 টু দাবা বোর্ডে 2n ^ 2 কালো প্যাঁক এবং 2n ^ 2 সাদা প্যাঁকাগুলি এমনভাবে সাজানো যেতে পারে যাতে কোনও प्याদ অন্যটিতে আক্রমণ না করে। একটি কালো প্যাঁচ কেবল একটি সাদা পদ্দা আক্রমণ করতে পারে, এবং বিপরীতে। আক্রমণ …

10 fastest-code  combinatorics  chess 

কার্য একটি প্রোগ্রাম লিখুন যা তিনটি পূর্ণসংখ্যার এম , এন পাঠায় এসটিডিএন থেকে বা কমান্ড-লাইন আর্গুমেন্ট হিসাবে, মাত্রাগুলির একটি আয়তক্ষেত্রের সমস্ত সম্ভাবনামূলক ছাতাগুলি মুখ্য করে m × n দ্বারা 2 × 1 এবং 1 × 2 ডেমোপোজ এবং অবশেষে বৈধ tilings এর সংখ্যা। একজন ব্যক্তি টালি দ্বারা আচ্ছাদন এর Dominos …

10 math  fastest-code  combinatorics  tiling 

একটি বাইনারি স্ট্রিং একটি স্ট্রিং যা শুধুমাত্র থেকে টানা অক্ষর রয়েছে 01 । একটি ভারসাম্য বাইনারি স্ট্রিং একটি বাইনারি স্ট্রিং যা হ'ল 0 এস হিসাবে 1 এস থাকে। আপনাকে একটি ইতিবাচক পূর্ণসংখ্যা এন এবং মাস্কগুলির একটি স্বেচ্ছাসেবী সংখ্যা দেওয়া হবে, যার প্রতিটিই 2n অক্ষর দীর্ঘ এবং এতে কেবলমাত্র 012 থেকে …

10 combinatorics  fastest-code  balanced-string 

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

10 code-golf  combinatorics  binary-tree 

চ্যালেঞ্জ এই টাস্কে আপনাকে একটি পূর্ণসংখ্যা এন দেওয়া হবে (10 ^ 5 এর কম), অর্ডার এন এর ফ্রেই ক্রমটি আউটপুট করুন ইনপুট এনটি একটি একক লাইনে দেওয়া হয়, ইনপুটগুলি ইওএফ দ্বারা সমাপ্ত হয়। ইনপুট 4 3 1 2 আউটপুট F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

এটি অনন্য সেটগুলি তৈরি করে এমন গণনা অ্যারে অনুসরণ করে । উল্লেখযোগ্য পার্থক্যটি স্বতন্ত্রতার সংজ্ঞা। Aদৈর্ঘ্যের অ্যারে বিবেচনা করুন n। অ্যারেতে কেবল ধনাত্মক পূর্ণসংখ্যা থাকে। উদাহরণস্বরূপ A = (1,1,2,2)। আসুন f(A)এর সমস্ত শূন্য খালি মিলিত সাবহারির সমষ্টিগুলির সেট হিসাবে সংজ্ঞায়িত করি A। এই ক্ষেত্রে f(A) = {1,2,3,4,5,6}। উত্পাদনের পদক্ষেপগুলি f(A) …

9 combinatorics  fastest-code 

সমস্যা একটি মান এন দেওয়া হয়েছে, একটি রেফারেন্স (0, 0) থেকে (2 এন, 0) লিখিত একটি পাহাড়ের আড়াআড়ি কল্পনা করুন। Opালু এবং সাদা পর্বতগুলি X অক্ষের নীচে নেমে আসে না between সমস্যার সমাধান করতে হবে: প্রদত্ত এন (যা ল্যান্ডস্কেপের আকারকে সংজ্ঞায়িত করে) এবং কে পিক্সের সংখ্যা (কে সবসময় এন এর …

9 code-golf  combinatorics  recursion