একই সংখ্যার সাথে নম্বরগুলি গ্রুপ করুন

Question

আপনার কাজটি হ'ল ডিজিটের বর্গক্ষেত্র গ্রিড দেওয়া হয় ( 0-9), অঙ্কগুলিকে এমনভাবে ভাগ করা যায় যে উপায়গুলির মধ্যে একটি:

1. প্রতিটি ডিজিট হুবহু একটি গ্রুপের অংশ
2. সমস্ত গ্রুপে একই সংখ্যা রয়েছে
3. সমস্ত গোষ্ঠী একটি বহুভুজ সদৃশ আকারের সাথে আবদ্ধ (এর অর্থ এই যে গ্রুপে প্রতিটি অঙ্ক [গ্রুপ বামে, ডান, উপরে, নীচে] একই গ্রুপের কমপক্ষে একটি অন্য অঙ্কের পাশে থাকে, যদি না প্রতিটি গ্রুপের 1 টি উপাদান থাকে)।
4. সমস্ত গ্রুপের সমষ্টি রয়েছে

ইনপুট গ্রিড সর্বদা একটি বর্গক্ষেত্র হবে: আপনি যে কোনও ইনপুট পদ্ধতি পছন্দ করতে পারেন (কোনও ফাংশন বা পদ্ধতিতে যুক্তি সরবরাহ সহ) choose তদুপরি, ইনপুটটি আপনার প্রোগ্রামটিতে যে সংখ্যাগুলিতে গোষ্ঠী করা উচিত তার সংখ্যা সরবরাহ করবে supply

উদাহরণ ইনপুট:

মনে করুন আপনার ইনপুট ফর্ম্যাটটি stringOfDigits numberOfGroups।

একটি উদাহরণ ইনপুট হবে:

156790809 3

যা অনুবাদ করতে হবে (একটি গ্রিড sqrt(9) * sqrt(9))

1 5 6
7 9 0
8 0 9

যা আপনাকে ৩ টি গ্রুপে বিভক্ত করতে হবে, যার প্রত্যেকটিরই 9 / 3 = 3একই সমষ্টিযুক্ত উপাদান থাকা উচিত ।

আউটপুট: আউটপুট হ'ল সংখ্যার স্ট্রিং হওয়া উচিত, formatচ্ছিক ফাঁকা স্থান এবং নতুন বিন্যাসগুলি বিন্যাসের জন্য, প্রতিটি অঙ্কের পরে a-zতার গোষ্ঠীটি নির্দেশ করে একটি চিঠি থাকে । numberOfTotalDigits / numberOfGroupsপ্রতিটি গ্রুপে ঠিক উপাদান থাকতে হবে । আপনাকে কখনই কোনও 26 টিরও বেশি গ্রুপে বিভক্ত করতে হবে না।

উদাহরণ আউটপুট:

1a 5a 6b
7c 9a 0b
8c 0c 9b

নোট করুন যে সমস্ত aগুলি এর সাথে bগুলি এবং bএস এর সাথে প্রতিস্থাপন aকরা সমানভাবে বৈধ। যতক্ষণ না প্রতিটি গ্রুপ পৃথক বর্ণ দ্বারা চিহ্নিত করা হয়, আউটপুটটি বৈধ।

তদতিরিক্ত, আমি বেশিরভাগ প্রোগ্রামগুলি এর লাইন বরাবর কিছু আউটপুট আশা করি, কারণ নিউলাইন / স্পেসগুলি alচ্ছিক:

1a5a6b7c9a0b8c0c9b

এই ক্ষেত্রে, দলের ভাবে সংখ্যা বসিয়ে যোগ a, bঅথবা c15 উপরন্তু করে তোলে, সব গ্রুপে কিছু বহুভুজ দ্বারা আবদ্ধ হয়।

অবৈধ ফলাফল:

1a 5a 6b
7c 9a 0c
8c 0b 9b

কারণ গোষ্ঠীগুলি বহুভুজ গঠন করে না (বিশেষত, 6bবিচ্ছিন্ন এবং 0cএকাকীও)।

1a 5a 6b
7c 9a 0b
8c 0b 9b

কারণ গ্রুপটিতে b4 টি উপাদান রয়েছে যখন cকেবল 2 টি রয়েছে।

প্রভৃতি

যদি কোনও বৈধ সমাধান না হয়, তবে আপনার প্রোগ্রামটি কিছু করতে পারে (অর্থাত্ থামিয়ে দেওয়া, ক্রাশ করা, চিরকালের জন্য চালানো) তবে যদি আপনার প্রোগ্রামটি প্রিন্ট করে Noneতবে কোনও কার্যকর সমাধান নেই, তখন -15আপনার স্কোর।

যদি একাধিক সমাধান হয় তবে আপনাকে কেবল একটি মুদ্রণ করতে হবে, তবে -20আপনার প্রোগ্রামটি যদি কিছু ডিলিমিটার দ্বারা আলাদা করে প্রিন্ট করে।

এটি কোড গল্ফ, তাই সংক্ষিপ্ততম কোড (বোনাস সহ) জয়!

Comments

প্রথম অবৈধ আউটপুটে, আমি মনে করি আপনি বোঝাতে চেয়েছেন এটি 6bবিচ্ছিন্ন, নয় 0b।

— স্তর নদী সেন্ট

আমাদের প্রোগ্রামটি কত দ্রুত তা বিবেচনা করে? যদি এটি কাজ করে যাচাই করতে খুব ধীর হয় তবে কী হবে?

— বিটা ক্ষয়

156790889 3দেখে মনে হচ্ছে এটি হওয়া উচিত156790809 3

— isaacg

Answer 1

পাইথ , 122 - 20 - 15 = 87

=Z/lzQ=ks^lz.5Jm]dUzL[-bk+bk?tb%bkb?hb%hbkb)FNJIgNZB~Jm+NksmybN;|jbS{msm+@zk@S*Z<GQxsdkUzfqSsTUz^fqsmv@*ZzbY/smvdzQJQ"None

পরিবর্তন করুন:

• 130 -> 120: নিউলাইন পৃথক ইনপুটটিতে স্যুইচ করা হয়েছে।

• 120 -> 134: ম্যাট্রিক্সের পাশের দৈর্ঘ্যের সমান আকারের নয় এমন গোষ্ঠীগুলির সাথে জড়িত একটি বাগ ঠিক করা হয়েছে।

• 134 -> 120: গ্রুপ নামকরণের অধীনে সমতুল্য সহ সমস্ত সমাধান মুদ্রণ করে।

• 120 -> 122: একটি বাগ স্থির করে যেখানে সমস্ত আইনী গোষ্ঠীগুলির পরিবর্তে কেবলমাত্র পথ তৈরি হবে।

পরীক্ষা রান:

pyth programs/sum_group.pyth <<< '156790809
3'
1a5a6b7c9a0b8c0c9b
1a5a6c7b9a0c8b0b9c
1b5b6a7c9b0a8c0c9a
1b5b6c7a9b0c8a0a9c
1c5c6a7b9c0a8b0b9a
1c5c6b7a9c0b8a0a9b


pyth programs/sum_group.pyth <<< '156790808
3'
None

pyth programs/sum_group.pyth <<< '1111     
2'
1a1a1b1b
1a1b1a1b
1b1a1b1a
1b1b1a1a

ব্যাখ্যা:

Pyth code           (Pseudo)-Python code              Comments

(implicit)          z = input()                       z is the digit string
(implicit)          Q = eval(input())                 S is the number of groups
(implicit)          G = 'abcdefghijklmnopqrstuvwxyz'
=Z/lzQ              Z = len(z)/Q                      Z is the size of each group.
=ks^lz.5            k = int(len(z) ** .5)             k is the side length of the matrix.
Jm]dUz              J = map(lambda d:[d], range(len(z))) Locations are encoded as numbers.
L                   def y(b): return                  y will be the transition function.
 [-bQ                         [b-k,                   Move up - the row above is k less.
  +bQ                          b+k,                   Move down - the row below is k more.
  ?tb%bkb                      b-1 if b%k else b      Move left, unless at the left edge.
  ?hb%hbkb)                    b+1 if (b+1)%k else b] Move right, unless at right edge.
FNJ                 for N in J:                       This constructs the list of all
   IgNZB                       if N[Z-1]: break       Z-length connected groups.
   ~Jm+Nk                      J+=map(lambda k: N+[k],  Append to J the group of N +
      smybN                          sum(map(lambda b:  anything reachable from
                                     y(b),N)))        anywhere in N.
   ;                (end for)
|                   or                                Print first truthy thing between
 S{                 sorted(set(                       Unique elements in sorted order of
   ms               map(lambda b:sum(                 Map+sum over allowable combinations
     m+@zd          map(lambda d:z[d]+                Character in original digit string
       @S*Z<GQ      sorted(G[:Q]*Z)[                  Repeated and sorted early alphabet
        xsbd        sum(b).index(d)],                 At index of number in sum of groups
      Uz                range(len(z)))                Over possible indexes.
   f                filter(lambda T:                  To generate allowable combinations, 
                                                      we will filter all groups of Q paths.
    qSsTUz          sorted(sum(T)) == range(len(z))   Ensure all locations are visited.
    ^                                                 Combinations of
     f              filter(lambda Y:                  Filter over connected Z-length groups
      qsm           equal(sum(map(lambda k:           Sum of the values of the group
         v@*ZzkY    eval((z*Z)[k]),Y)                 In the original digit string
       /smvbzQ      sum(map(lambda b:eval(b),z))/Q    must equal the sum of all values in z
                                                      divided by the number of groups.
      J             J                                 Filter over connected Z-length groups
     Q              Q                                 Combinations of length Q
 "None              "None"                            If the above was empty, print "None"

Comments

"Pyth"? আপনি "বেস 64" ভুল বানান করেছেন।

— ইনগো বার্ক

Answer 2

জাভাস্ক্রিপ্ট (ES6) 361 (376-15) 372

(সম্ভবত এখনও আরও কিছুটা গল্ফ করা যেতে পারে)

একটি ফাংশন হিসাবে, প্রথম প্যারাম হ'ল অঙ্কগুলির স্ট্রিং এবং দ্বিতীয় প্যারাম হ'ল গ্রুপের সংখ্যা।
এটি একটি নিষ্পাপ পুনরাবৃত্ত অনুসন্ধান, প্রথম সমাধান পাওয়া গিয়েছিল (কোন -20 বোনাস) পাওয়া যায় না।
কিছু বড় ইনপুটটিতে পারফরম্যান্স যাচাই করতে আরও কিছু পরীক্ষার কেস দরকার।

F=(g,n,l=g.length,i=w=Math.sqrt(l),o=s=h='',
  R=(g,p,k,j=l/n,t=s/n,v=0,h=String.fromCharCode(97+k))=>(
    t-=g[p],!(t<0)&&(
      g=[...g],g[p]=h,
      S=f=>g.some((c,p)=>c<':'&&f(p)),
      --j?S(p=>(g[p+1]==h|g[p-1]==h|g[p+w+1]==h|g[p-w-1]==h)?v=R(g,p,k,j,t):0)
      :t?0:k?S(p=>v=R(g,p,k-1)):v=g
    ),v
  )
)=>([for(c of g)(s-=-c,h+=--i?c:(i=w,c+':'))],h=R(g=h,-1,n,1))?h.map((c,p)=>o+=c!=':'?g[p]+c:'')&&o:'None'

অবহেলিত ও ব্যাখ্যা করা

F=(g,n)=> 
{
  var l = g.length, // string size, group size is l/n 
      w = Math.sqrt(l), // width of grid
      s,i,h,o;

  // Build a new string in h, adding rows delimiters that will act as boundary markers  
  // At the same time calculate the total sum of all digits
  h='',  // Init string
  s = 0, // Init sum 
  i = w, // Init running counter for delimiters
  [for(c of g)(
    s -= -c, // compute sum using minus to avoid string concatenation
    h += --i ? c : (i=w, c+':') // add current char + delimiter when needed
  )];


  // Recursive search
  // Paramaters:
  // g : current grid array, during search used digits are replaced with group letters
  // p : current position
  // k : current group id (start at n, decreaseing)
  // j : current group size, start at l/n decreasing, at 0 goto next group id
  // t : current group sum value, start at s/n decreasing

  var R=(g,p,k,j,t)=> 
  {
    var v = 0, // init value to return is 0
        h = String.fromCharCode(97+k); // group letter from group

    t-=g[p]; // subtract current digit

    if (t<0) // exceed the sum value, return 0 to stop search and backtrak
      return 0;

    g=[...g]; // build a new array from orginal parameter
    g[p] = h; // mark current position

    // Utility function  to scan grid array
    // call worker function  f only for digit elements
    //   skipping group markers, row delimieters and out of grid values (that are undefined)  
    // Using .some will return ealry if f returns truthy  
    var S=f=>g.some((c,p)=>c<':'&&f(p));

    if (--j) // decrement current group size, if 0 then group completed
    { // if not 0
      // Scan grid to find cells adiacent to current group and call R for each 
      S( p => {
        if (g[p+1]==h|g[p-1]==h|g[p+w+1]==h|g[p-w-1]==h) // check if adiacent to a mark valued h
        {
          return v=R(g,p,k,j,t) // set v value and returns it
        }
      })
      // here v could be 0 or a full grid 
    }
    else
    {
      // special case: at first call, t is be NaN because p -1 (outside the grid)
      // to start a full grid serach
      if (t) // check if current reached 0
        return 0; // if not, return 0 to stop search and backtrak


      if (k) // check if current group completed
      {
        // if not at last group, recursive call to R to check next group 
        S( p => {
          // exec the call for each valid cell still in grid
          // params j and t start again at init values
          return v=R(g,p,k-1,l/n,s/n) // set value v and returns it
        })
        // here v could be 0 or a full grid 
      }
      else
      {
        return g; // all groups checked, search OK, return grid with all groups marked
      }
    }
    return v
  };
  g = h; // set g = h, so g has the row boundaries and all the digits

  h=R(h,-1,n,1); // first call with position -1 to and group size 1 to start a full grid search

  if (h) // h is the grid with group marked if search ok, else h is 0
  {
    o = ''; // init output string
    // build output string merging the group marks in h and the original digits in g
    h.map( (c,p) => o += c>':' ? g[p]+c: '') // cut delimiter ':'
    return o;
  }
  return 'None';
}

টেস্ট ফায়ারফক্স / ফায়ারবাগ কনসোলটি

F("156790809",3) আউটপুট 1c5c6b7a9c0b8a0a9b

F("156790819",3) আউটপুট None