ল্যাংফোর্ড স্ট্রিং


11

চ্যালেঞ্জের বিবরণ

অর্ডার একটি ল্যাংফোর্ড স্ট্রিংN নিম্নলিখিত হিসাবে সংজ্ঞায়িত করা হয়:

  • স্ট্রিংয়ের দৈর্ঘ্য সমান 2*N,
  • স্ট্রিংয়ে Nইংরেজী বর্ণমালার প্রথম অক্ষর রয়েছে , প্রতিটি অক্ষর দু'বার প্রদর্শিত হবে,
  • একই বর্ণের প্রতিটি জোড়া জন্য আছে Mতাদের মধ্যে অক্ষর, যেখানে Mবর্ণমালায় যে চিঠি অবস্থান আছে ( A = 1, B = 2, ..., Z = 26)।

উদাহরণস্বরূপ, আদেশের শুধুমাত্র দুটি সম্ভাব্য Langford স্ট্রিং 3হয় BCABACএবং CABACB। আপনি দেখতে পাচ্ছেন যে এই Aদুটি স্ট্রাইজে দুটি অক্ষরের মাঝে একটি বর্ণ রয়েছে, দুটি অক্ষরের মধ্যে দুটি অক্ষর Bএবং তিনটি বর্ণের মধ্যে রয়েছে C। ধনাত্মক পূর্ণসংখ্যা দেওয়া N, ল্যাংফোর্ডের সমস্ত স্ট্রিং অর্ডার আউটপুট করুন N(যে কোনও যুক্তিসঙ্গত ফর্ম্যাটে: এগুলি একটি নতুন লাইনে আলাদা করে প্রিন্ট করুন, তালিকা / অ্যারেটি ফিরিয়ে দিন ...)।

নমুনা ইনপুট / আউটপুট

3: [CABACB, BCABAC]
4: [DACABDCB, BCDBACAD]
5: # no output #
7: [GCFBECBDGFEADA, GBFCBDECGFDAEA, GBDFBCEDGCFAEA, GCAFACDEGBFDBE, GADAFCEDGCBFEB, GACAFDCEGBDFBE, GDAEAFDCGEBCFB, GBDEBFCDGECAFA, EGBFCBEDCGFADA, CGDFCBEDBGFAEA, EGDAFAEDCGBFCB, EGBCFBECDGAFAD, AGABFDBECGDFCE, EGADAFECDGBCFB, AGABEFBCDGECFD, BGDBCEFDCGAEAF, FBGDBCEFDCGAEA, BFGBAEADFCGEDC, CFGACADEFBGDBE, EAGAFBEDBCGFDC, BCGBFCEADAGFED, DAGAFDBECBGFCE, EBGCBFECDAGAFD, CEGDCFBEDBGAFA, CEGBCFBEDAGAFD, BDGBCFDECAGAFE, EFAGACEDFCBGDB, DFAGADEBFCBGEC, AFAGBDEBFCDGEC, DFAGADCEFBCGBE, ECFGBCEBDFAGAD, DEFGADAECFBGCB, CDFGCBDEBFAGAE, EBDGBFEDACAGFC, CDEGCFDAEABGFB, AEAGCDFECBDGBF, FAEAGCDFECBDGB, DFCEGDCBFEBAGA, BFCBGDCEFADAGE, ECFDGCEBDFBAGA, DAFAGDCEBFCBGE, BCFBGCDEAFADGE, AEAFGBDEBCFDGC, ADAFGCDEBCFBGE, AFACEGDCFBEDBG, BFCBEGCDFAEADG, EBFDBGECDFACAG, BEFBCGDECFADAG, EBDFBGEDCAFACG, AEAFCGDECBFDBG, AEADFGCEDBCFBG, ADAEFGDBCEBFCG]
12: # <216288 strings> #

মন্তব্য

  • ল্যাংফোর্ড স্ট্রিং অর্ডার Nকেবল তখনই তৈরি করা যেতে পারে যখন N ≡ 0 (mod 4)বা N ≡ 3 (mod 4),
  • আপনি উভয় ছোট হাতের অক্ষর এবং বড় হাতের অক্ষর ব্যবহার করতে পারেন,
  • আপনি পরবর্তী সংখ্যাগুলিও ব্যবহার করতে পারেন ( 012...বা এর 123...পরিবর্তে ABC...)
  • স্ট্রিংয়ের ক্রম যাতে তাদের আউটপুট হিসাবে প্রদর্শিত না হওয়া উচিত অনির্ধারিত,
  • আউটপুটটি দীর্ঘ দীর্ঘ হতে পারে (উদাহরণস্বরূপ, অর্ডের পাঁচ ট্রিলিয়নেরও বেশি স্বতন্ত্র ল্যাংফোর্ড স্ট্রিং রয়েছে 20), সুতরাং আপনার প্রোগ্রামটি আসলে তাদের সমস্ত আউটপুট দেওয়ার দরকার নেই, তবে এটি তত্ত্বের সাথে কাজ করতে হবে (যথেষ্ট সময় এবং স্মৃতি দেওয়া আছে)।
  • এই চ্যালেঞ্জটি / আর / প্রতিদিনের প্রোগ্রাম থেকে নেওয়া হয়েছে , সমস্ত ক্রেডিট / ইউ / জেনোফোনঅফ এথেন্সগুলিতে যায়

4
স্যান্ডবক্সে একটি ঘনিষ্ঠভাবে সম্পর্কিত চ্যালেঞ্জ রয়েছে। যদিও কোনওভাবেই এটির প্রয়োজন হয় না এটি সাধারণত একটি ভাল ধারণা এবং সম্ভবত নকলগুলির জন্য সেখানে পরীক্ষা করা খুব নম্র।
মার্টিন এন্ডার

আমরা কি কেবল একটি অ্যারের আউটপুট দিতে পারি?
লিকি নুন

@ লিকিউন: অবশ্যই, কেন হবে না। আমি বর্ণনাটি আপডেট করেছি।
shooqie

1
আমি পড়ুন এই (প্রোগ্রাম চালানো)
লিকি নূনের

উত্তর:


3

সিজেএম (23 বাইট)

{,2*e!{__f{\a/1=,(}=},}

অনলাইন ডেমো । এটি একটি বেনামে ব্লক (ফাংশন) যা স্ট্যাকের উপর ইনপুট নেয় এবং 0-ভিত্তিক অনুক্রমিক পূর্ণসংখ্যার অ্যারের আকারে স্ট্যাকের আউটপুট দেয়।


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