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

পূর্ণসংখ্যার একটি খালি খালি তালিকা দেওয়া, তালিকার প্রতিটি সম্ভাব্য পার্টিশন আউটপুট যেখানে প্রতিটি পার্টিশন একটি শূন্য খালি সাবলিস্ট। সুতরাং তালিকার [1, 2, 3, 4]জন্য ফলাফল: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] [[1], …

11 code-golf  array-manipulation  combinatorics  set-partitions 

প্রদত্ত হ'ল যে কোনও পূর্ণসংখ্য x> 0 এবং যে কোনও বেস y> 3। X এর সমস্ত সংখ্যার যোগফল (সেট বেজে লেখা থাকলে)। এটিকে সর্বোচ্চ সম্ভাব্য সংখ্যায় (সর্বদা হয় base -1) দিয়ে গুণ করুন। এই মানটি না হওয়া পর্যন্ত পুনরাবৃত্তি করুন (y - 1) ^ 2 অনুসন্ধান করা হল পুনরাবৃত্তির গণনা …

11 code-golf  combinatorics  base-conversion 

ব্যাখ্যা: মূলত, আপনি করতে হবে এই ইউলারের টোটেন্ট ফাংশনটির নাম ফাই আছে। আসুন phi গণনা করার চেষ্টা করি (8) প্রথমে, 8 বা নীচে অন্তর্ভুক্ত নয়, সমস্ত সংখ্যার তালিকা করুন 8 7 6 5 4 3 2 1 এখন কোন সংখ্যাগুলি 8 (1 টি গণনা করে না) দিয়ে কোন ফ্যাক্টর ভাগ …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

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

11 code-golf  combinatorics  sequence  graph-theory 

আমাদের পূর্ণসংখ্যার পি 1, ..., পিকে (অগত্যা স্বতন্ত্র নয়) এর একটি তালিকা দেওয়া আছে যেখানে প্রতিটিটির 1 এবং 9 এর মধ্যে মান রয়েছে lusive প্রতিটি পি 1, ..., পিকে ব্যবহার করে ঠিক একবার, আমরা সংখ্যার একটি নতুন তালিকা অর্জন করতে, অঙ্কের সংক্ষিপ্তকরণ গঠন করতে পারি; আমরা তখন এই নতুন তালিকার …

11 code-golf  arithmetic  combinatorics  set-partitions 

এই চ্যালেঞ্জটি আংশিকভাবে একটি অ্যালগরিদম চ্যালেঞ্জ, আংশিকভাবে একটি অপ্টিমাইজেশন চ্যালেঞ্জ এবং আংশিকভাবে কেবল একটি দ্রুততম কোড চ্যালেঞ্জ। এটি ম্যাট্রিক্স সম্পূর্ণরূপে তার প্রথম সারি rএবং প্রথম কলাম দ্বারা নির্দিষ্ট করা হয়েছে c। ম্যাট্রিক্সের প্রতিটি অবশিষ্ট উপাদানটি ত্রিভুজভাবে উপরে এবং বামে থাকা উপাদানটির একটি অনুলিপি। যে M[i,j] = M[i-1,j-1]। আমরা টি ম্যাট্রিককে …

11 code-challenge  math  combinatorics  binary-matrix 

পটভূমি একটি ডেভেনপোর্ট-শিনজেল ক্রম দুটি ধনাত্মক পূর্ণসংখ্যা পরামিতি dএবং n। আমরা প্রদত্ত প্যারামিটারগুলির জন্য সমস্ত ডেভেনপোর্ট-শিনজেল সিকোয়েন্সগুলির সেটটি নির্দেশ করব DS(d,n)। স্বাভাবিক সংখ্যার সব সিকোয়েন্স বিবেচনা 1করতে nসমেত, যা সন্তুষ্ট: ধারাবাহিকতায় পরপর দুটি সংখ্যা অভিন্ন নয়। এর চেয়ে বেশি দৈর্ঘ্যের কোনও উপসর্গ (অগত্যা ধারাবাহিকভাবে নয়) রয়েছে dযা দুটি পৃথক সংখ্যার …

11 code-golf  combinatorics  sequence  subsequence 

এই চ্যালেঞ্জটি খেলা সাপ সম্পর্কে নয়। দৈর্ঘ্যের একটি অনুভূমিক রেখা অঙ্কন করে গঠিত 2 ডি সাপটি কল্পনা করুন n। তার দেহ বরাবর পূর্ণসংখ্যার পয়েন্টগুলিতে, এই সাপটি তার দেহটি 90 ডিগ্রি ঘোরান। যদি আমরা সাপটির সামনের দিকটি শুরু করতে খুব বাম দিকে থাকতে সংজ্ঞায়িত করি তবে ঘূর্ণনটি সাপের পিছনের অংশটি সরিয়ে …

11 code-challenge  combinatorics  counting 

আছে সর্বোত্তম সংযুক্তিকরণ ফলাফলের যে টাইল করতে উপায়ে একটি 2*nদ্বারা ফালা 1*2dominoes এন ম ফিবানচি সংখ্যা। আপনার লক্ষ্যটি হ'ল একটি n8 টি টিলিংয়ের মতো ড্যাশ এবং উল্লম্ব রেখাগুলির সাথে আঁকানো সমস্ত টিলিংস মুদ্রণ করা n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| ||——| |——|| |——|| ——||| ——||| ||||| …

11 code-golf  math  ascii-art  combinatorics  tiling 

এটি একটি জটিল কিন্তু অত্যন্ত আকর্ষণীয় গণিত বিষয় ( "কাভারিং সমস্যা" নামে পরিচিত ), এবং এটি বাস্তবায়নের জন্য আপনার সহায়তা চাই। একটি লটারি গেমটি কল্পনা করুন, যেখানে প্রতিটি টিকিটকে অবশ্যই 50 টি সংখ্যার সেট (1 থেকে 50) এর মধ্যে 5 টি এলোমেলো সংখ্যা নির্বাচন করতে হবে। বিজয়ী টিকিটের সম্ভাবনা, বা …

11 code-challenge  combinatorics 

প্রসঙ্গ দাবা 960 (বা ফিশার এলোমেলো দাবা) হ'ল দাবা রূপান্তরিত এবং প্রাক্তন ওয়ার্ল্ড দাবা চ্যাম্পিয়ন ববি ফিশার দ্বারা প্রবর্তিত, আর্জেন্টিনার বুয়েনস আইরেসে প্রকাশ্যে 19 জুন, 1996 এ ঘোষণা করেছিলেন। এটি স্ট্যান্ডার্ড দাবা হিসাবে একই বোর্ড এবং টুকরা নিয়োগ করে; যাইহোক, প্লেয়ারদের হোম র‌্যাঙ্কে টুকরোগুলির প্রথম অবস্থানটি এলোমেলোভাবে তৈরি করা হয় …

11 code-golf  combinatorics  chess 

এমন একটি প্রোগ্রাম লিখুন যা কোনও ইনপুট নেয় যেমন: n,k যা তখন গণনা: এবং তারপরে ফলাফলটি মুদ্রণ করে। একটি সংখ্যার উদাহরণ: ইনপুট: 5,2 অভ্যন্তরীণ গণনা: মুদ্রিত আউটপুট: 10 আমি এমন একটি উত্তর দেখতে চাই যা আমার 65৫ টি চরিত্রের অজগর সমাধানকে মারধর করে তবে সমস্ত ভাষা অবশ্যই স্বাগত। এখানে আমার …

11 code-golf  combinatorics 

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

11 code-golf  combinatorics  graph-theory  permutations 

পূর্ণসংখ্যা দেওয়া হয়েছে n, nপরিসীমাটিতে 1..n^2( এলোমেলো ) এলোমেলো অনন্য পূর্ণসংখ্যার একটি সেট গণনা করুন যাতে সেটটির যোগফল সমান হয়n^2 এলোমেলো, এই ক্ষেত্রে, বৈধ আউটপুটগুলির মধ্যে সমানভাবে এলোমেলো অর্থ । প্রদত্ত প্রতিটি বৈধ আউটপুটে nঅবশ্যই উত্পন্ন হওয়ার অভিন্ন সুযোগ থাকতে হবে। উদাহরণস্বরূপ, n=3একটি 1/3 সুযোগ outputting প্রতিটি থাকা উচিত 6, …

10 random  combinatorics  fastest-code 

যখন মানগুলির AA তালিকা এবং ধনাত্মক পূর্ণসংখ্যা দেওয়া হয় n, তখন আপনার কোডটি তালিকার কার্টেসিয়ান পণ্যটিকে নিজের nবারের সাথে আউটপুট করে । উদাহরণস্বরূপ, সিউডোকোডে আপনার ফাংশনটি এর মতো হতে পারে: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, …

10 code-golf  math  array-manipulation  combinatorics