17

प्रेरणा : कभी-कभी किसी सूची में कुछ आइटम आपके योग की ओर नहीं जाते हैं। उदाहरण के लिए, पंक्तियों में समतल यात्रियों की गिनती, जहाँ बच्चे माता-पिता की गोद में बैठते हैं।

चुनौती : आइटम की एक सूची को विखंडू में विभाजित करने के लिए एक कार्यक्रम लिखें। प्रत्येक चंक (संभवतः अंतिम को छोड़कर) एक ही आकार है , जहां आकार को एक विधेय फ़ंक्शन से गुजरने वाली वस्तुओं की संख्या के रूप में परिभाषित किया गया है।

नियम :

आपका कार्यक्रम लेना चाहिए
- मदों की एक सूची
- एक धनात्मक पूर्णांक चंक आकार
- एक विधेय समारोह (एक आइटम लेता है, और सही या गलत लौटाता है)
आपको इनपुट सूची विभाजन को विखंडू में वापस करना होगा
प्रत्येक हिस्सा वस्तुओं की एक सूची है
कुल मिलाकर आइटम को उसी क्रम में रहना चाहिए, जिसमें कोई भी अव्यवस्थित न हो
प्रत्येक चंक में विधेय से गुजरने वाली वस्तुओं की संख्या (संभवतः अंतिम को छोड़कर) इनपुट चंक आकार से मेल खाना चाहिए।
विधेय को विफल करने वाली वस्तुओं को इस आकार की ओर नहीं गिनना चाहिए
विधेय को विफल करने वाले आइटम हैं
1. अभी भी आउटपुट विखंडू में शामिल है
2. जल्द से जल्द चारपाई के लिए आवंटित, इस मामले में कि एक ठग "पूर्ण" है, लेकिन अगले आइटम विधेय को विफल कर रहे हैं
  - इस प्रकार अंतिम हिस्सा पूरी तरह से विधेय को विफल करने वाली वस्तुओं से युक्त नहीं हो सकता है
अंतिम हिस्सा चंक आकार से कम हो सकता है क्योंकि सभी मदों का हिसाब लगाया गया है।

गैर निकास उदाहरण:

सबसे सरल उदाहरण 1s और 0s पर विचार करना है , जहां विधेय कार्य है x ==> x > 0। इस स्थिति में, sumप्रत्येक चंक का हिस्सा चंक आकार से मेल खाना चाहिए।

आइटम: [], आकार: 2, विधेय: x > 0-> या तो []या[[]]
आइटम:, [0, 0, 0, 0, 0, 0]आकार:, 2विधेय: x > 0->[[0, 0, 0, 0, 0, 0]]
आइटम:, [0, 1, 1, 0]आकार:, 2विधेय: x > 0->[[0, 1, 1, 0]]
आइटम:, [0, 1, 1, 0, 1, 0, 0]आकार:, 2विधेय: x > 0->[[0, 1, 1, 0], [1, 0, 0]]
आइटम:, [0, 1, 0, 0, 1, 0, 1, 1, 0]आकार:, 2विधेय: x > 0->[[0, 1, 0, 0, 1, 0], [1, 1, 0]]

और चलो विमान यात्रियों के साथ समाप्त करते हैं जहां बच्चे माता-पिता की गोद में बैठते हैं । Aवयस्क के लिए, bबच्चे के लिए, प्लेन पंक्ति 3चौड़ी होती है, वयस्क हमेशा अपने बच्चे से पहले सूचीबद्ध होते हैं:

आइटम:, [A, b, A, b, A, A, A, b, A, b, A, A, b]आकार:, 3विधेय: x => x == A->[[A, b, A, b, A], [A, A, b, A, b], [A, A, b]]

code-golf set-partitions

— टॉम विनर
स्रोत

6

यह एक अच्छा प्रश्न लगता है, लेकिन वर्तमान में इसमें जीत की कमी है। मैं कोड-गोल्फ का उपयोग करने का सुझाव देता हूं ।

— लैकोनी

3

क्या हम मान सकते हैं कि सूची आइटम एकल वर्ण हैं? या, नंबर कहो?

— xnor

ठस दिलचस्प, हालांकि लगता है शायद द्वारा प्रतिस्थापित किया जा सकता सेट विभाजन ।

— जोनाथन फ्रेच

@ लाईकोनी ने कोड-गोल्फ

— टॉम विनर

1

@ हमारी आय "जोड़ दी गई है" क्योंकि सभी वस्तुओं का हिसाब हो गया है, यानी आखिरी चंक को "पूर्ण" प्राप्त करने का मौका नहीं मिलता है, क्योंकि यह इनपुट आइटम का अंत है।

— टॉम विनर

2

जेली , 10 बाइट्स

vⱮTm⁵ḊœṖŒṘ

पहला वैकल्पिक तर्क के रूप में मानसिक ब्लैक-बॉक्स फ़ंक्शन को लेने वाला एक पूर्ण कार्यक्रम, दूसरा वैकल्पिक तर्क के रूप में सूची और तीसरा वैकल्पिक तर्क के रूप में चंक आकार जो परिणामी सूची के पायथन प्रतिनिधित्व को प्रिंट करता है (जेली के गर्भपात से बचने के लिए) पात्रों वाली सूची)।

इसे ऑनलाइन आज़माएं! (ध्यान दें कि पात्रों की एक सूची जेली कार्यक्रम को एक पायथन के रूप में उद्धृत करके पारित की जाती है)

कैसे?

vⱮTm⁵ḊœṖŒṘ - Main Link: B, L, S
 Ɱ         - map across second argument with (i.e. for X in L):
v          -   evaluate as a monad with input (i.e. B(X))
  T        - truthy indices (e.g. [0,0,1,0,1,1,1,0,0,0,1,0,0]T -> [3,5,6,7,10])
    ⁵      - 3rd optional argument = S
   m       - modulo slice   (e.g. [3,4,7,9,12,15,16,18,19,20]m3 -> [[3,4,7],[9,12,15],[16,18,19],[20]]
     Ḋ     - dequeue        (e.g. [[3,4,7],[9,12,15],[16,18,19],[20]]Ḋ -> [[9,12,15],[16,18,19],[20]]
      œṖ   - partition right (L) at the indices in that
        ŒṘ - print Python representaion

— जोनाथन एलन
स्रोत

8

ब्रेकीलॉग , 37 बाइट्स

hW&t~c.k{↰₂ˢl}ᵐ;WxĖ∧.bhᵐ↰₂ᵐ∧.t↰₂ˢl≤W∧

इसे ऑनलाइन आज़माएं!

मुझे यह जानकर सुखद आश्चर्य हुआ कि यह - इस प्रश्न का बहुत कुछ - सफलतापूर्वक समापन और सही आउटपुट उत्पन्न करता है।

मान लें कि इस कोड के नीचे विधेय 2 के रूप में मौजूद है। सूचियों की सूची ("हिस्सा"), याfalse एक खाली इनपुट के लिए आउटपुट देता है।

स्पष्टीकरण:

hW&               % First input is W, the expected "weight" of each chunk
                  %  (i.e. the number of items passing predicate in each chunk)

t                 % Take the second input, the list of items
 ~c.              % Output is a partition of this list
    k{    }ᵐ      % For each partition (chunk) except the last, 
      ↰₂ˢ         %   Select the items in the chunk that pass the predicate
         l        %   Get the length of that
                  % (So now we have the list of the "weights" of each chunk)
            ;Wx   % Remove the input expected weight from this list, and 
               Ė  %  the result of this should be empty.
                  %  This verifies that the list of weights is either 
                  %  composed of all W-values, or is empty (when input is [0 0 0] for eg.)

    ∧.bhᵐ↰₂ᵐ      % And, the first element of each chunk (except the first) should
                  %  pass the predicate. This is another way of saying:
                  %  "Items failing the predicate are allocated to the earliest chunk"

    ∧.t↰₂ˢl≤W     % And, the final chunk (which we haven't constrained so far)
                  %  should have weight ≤ the input expected weight
                  %  This disallows putting everything in the final chunk and calling it a day!

    ∧             % (no further constraints on output)

— sundar - मोनिका को बहाल करना
स्रोत

7

Apl (Dyalog यूनिकोड) 17 16 बाइट्स (SBCS)

मुझे 1 बाइट बचाने के लिए Adám को धन्यवाद।

w⊆⍨⌈⎕÷⍨1⌈+\⎕¨w←⎕

इसे ऑनलाइन आज़माएं! स्पष्टीकरण प्रयोजनों के लिए मैं 17 बाइट समाधान छोड़ दूंगा।

{⍵⊆⍨⌈⍺÷⍨1⌈+\⍺⍺¨⍵}

⍺⍺¨⍵aplies सूची में विधेय एक बूलियन वेक्टर लौटने
+\एक चल कुल उत्पन्न
1⌈की जगह प्रमुख 0के साथ 1रों
⌈⍺÷⍨विभाजित हिस्सा आकार और राउंड से प्रत्येक तत्व
⍵⊆⍨विभाजन मूल सदिश इस से

— jslip
स्रोत

2

यह प्रभावशाली है! और मुझे आउटपुट डिस्प्ले पसंद है, समस्या के लिए उपयुक्त दृश्य।

— सूंदर -

प्रोग्राम (ट्रेडफेन बॉडी) में परिवर्तित करके एक बाइट को बचाएं:w⊆⍨⌈⎕÷⍨1⌈+\⎕¨w←⎕

— Adám

5

क्लीन , 96 92 बाइट्स

f :: a -> Boolमेटा सर्वसम्मति के अनुसार अनुमत एक नामित फ़ंक्शन का उपयोग करता है ।

import StdEnv,StdLib
$l n|l>[]=last[[i: $t n]\\i<-inits l&t<-tails l|n>=sum[1\\e<-i|f e]]=[]

इसे ऑनलाइन आज़माएं!

विस्तृत (टिप्पणियों को दिखाने के लिए डिफ़ॉल्ट हाइलाइटिंग के साथ):

$ l n // define function $ on `l` and `n`
 | l > [] // if `l` is not the empty list
  = last [ // the last element of ...
                   \\ i <- inits l // prefixes of `l`
                    & t <- tails l // matching suffixes of `l`
                    | n >= // where n is greater than or equal to
                           sum [1 \\ e <- i | f e] // the number of matching elements in the prefix
          [i: $t n] // prepend that prefix to the application of $ to the rest of the list
         ]
 = [] // if `l` is empty, return empty

— Οurous
स्रोत

4

जावा 10, 207 186 159 148 बाइट्स

a->n->{var r=new java.util.Stack();int l=a.size(),i=0,c=0,j=0;for(;i<=l;i++)if(i==l||f(a.get(i))&&++c>n&i>0){r.add(a.subList(j,j=i));c=1;}return r;}

जावा निश्चित रूप से इस चुनौती के लिए सही भाषा नहीं है (या किसी भी कोडगॉल्फ-चैलेंज ऑफ कोर्स ..)

-21 बाइट्स @Oobalance की बदौलत

इसे ऑनलाइन आज़माएं।

स्पष्टीकरण:

a->n->{                    // Method with List & int parameters & List of Lists return-type
  var r=new java.util.Stack();
                           //  Result-list, starting empty
  int l=a.size(),          //  Size of the input-List
      c=0,                 //  Count-integer, starting at 0
      j=0,                 //  Range-integer, starting at 0
  i=0;for(;i<=l;i++){      //  Loop `i` in the range [0, `l`]
    if(i==l||              //   If this is the last iteration
       f(a.get(i))         //   Or if the black-box function is true for the current item
       &&++c               //    Increase the counter by 1
        >n&                //    If the counter is now larger than the size
        &i>0){             //    and it's not the first item of the List
      a.subList(j,j=i);    //     Add a sub-List to the result from range [`j`, `i`)
                           //     And set `j` to `i` at the same time
      c=1;}                //     And reset `c` to 1
  return r;}               //  Return the List of Lists as result

ब्लैक बॉक्स इनपुट प्रारूप:

एक नामित फ़ंक्शन boolean f(Object i)मौजूद है, जिसे इस मेटा उत्तर के अनुसार अनुमति दी गई है ।

मेरे पास एक सार वर्ग है Testजिसमें डिफ़ॉल्ट फ़ंक्शन f(i), साथ ही साथ लैम्बडा ऊपर है:

abstract class Test{
  boolean f(Object i){
    return true;
  }

  public java.util.function.Function<java.util.List, java.util.function.Function<Integer, java.util.List<java.util.List>>> c =
    a->n->{var r=new java.util.Stack();int l=a.size(),i=0,c=0,j=0;for(;i<=l;i++)if(i==l||f(a.get(i))&&++c>n&i>0){r.add(a.subList(j,j=i));c=1;}return r;}
  ;
}

परीक्षण मामलों के लिए, मैं इस फ़ंक्शन को अधिलेखित करता हूं f। उदाहरण के लिए, अंतिम परीक्षण मामले को इस तरह कहा जाता है:

System.out.println(new Test(){
  @Override
  boolean f(Object i){
    return (char)i == 'A';
  }
}.c.apply(new java.util.ArrayList(java.util.Arrays.asList('A', 'b', 'A', 'b', 'A', 'A', 'A', 'b', 'A', 'b', 'A', 'A', 'b'))).apply(3));

— केविन क्रूज़सेन
स्रोत

1

" (or any codegolf-challenge of course..)" एह मैं दुन्नो, तुमने कम से कम कुछ मामलों में मेरे क्लीन जवाबों को पीटा है। वैसे भी, मैं हमेशा आपके उत्तरों के लिए तत्पर हूं।

— Οurous

2

@ Javaurous यह एक मेम के लिए अधिक है कि जावा किसी भी तरह से कोडगोल्फ के लिए उपयुक्त नहीं है, जो मुझे लगता है कि क्लीन पर भी लागू होता है अगर हम इसकी तुलना वास्तविक गोल्फ भाषाओं जैसे कि जेली, 05 एबी 1 ई, आदि से करते हैं, तो मुझे अब भी इन सभीggolf- चुनौतियों को हल करने में मज़ा आता है। हालांकि जावा में (और आप क्लीन में और साथ ही मुझे लगता है)। और एक बार (लंबे) समय में, जावा पायथन को हराने में सक्षम है । ;) और मैं एक बार जावा के साथ एक प्रमुख उत्तर था , जब तक बैश ने इसे बर्बाद नहीं किया (और आर आगे गोल्फ हुआ)। xD

— केविन क्रूज़सेन

1

186 बाइट्स यदि आप सरणियों की सूची लौटाते हैं

— OOBalance

@Oobalance धन्यवाद! का स्मार्ट उपयोग Arrays.copyOfRange!

— केविन क्रूज़सेन

@Oobalance इनपुट को लिस्ट के रूप में उपयोग करके और उपयोग करके थोड़ा और अधिक गोल्फ करने में सक्षम है .sublist। आपकी कार्यक्षमता इसके अलावा भी समान है, लेकिन यह बहुत सारे बाइट्स को बचाता है और आयात को हटा देता है। (और अब यह पूर्णांक के बजाय वर्णों के साथ परीक्षण-मामले के लिए भी काम करता है।)

— केविन क्रूज़सेन

4

आर , 58 बाइट्स

function(v,g,n,a=(cumsum(Map(g,v))-1)%/%n)split(v,a*(a>0))

इसे ऑनलाइन आज़माएं!

-5 बाइट्स @ @iuseppe के लिए धन्यवाद

— digEmAll
स्रोत

1

58 बाइट्स

— Giuseppe

3

सी (जीसीसी) , 70 66 बाइट्स

मैं उप-सूची की शुरुआत को नोट करने के लिए एक संरचना का उपयोग करता हूं, क्योंकि सी ऐसी चीजों के बारे में नहीं जानता है।

सुझाव के लिए सीलिंग के लिए धन्यवाद।

t;f(a,s,c)l*a;int(*c)();{for(;a->v;a++)(t+=c(a->v))>s?t=++a->s:0;}

इसे ऑनलाइन आज़माएं!

— ErikF
स्रोत

3

हास्केल, 72 बाइट्स

p#s|let l@(h:t)!a|sum[1|e<-h:a,p e]>s=a:l![]|n<-a++[h]=t!n;_!a=[a]=(![])

इसे ऑनलाइन आज़माएं!

p#s     = (![])         -- main function that takes a predicate function 'p',
                        -- a size 's' and a input list without a name that is
                        -- directly passed as the first argument to function '!'
  let  l@(h:t)!a        -- function '!' is a local function (so that 'p' and 's'
                        -- are in scope). Takes a list 'l' of at least one element
                        -- 'h' (and 't' being the rest of the list) and an
                        -- accumulator 'a'
   |sum[1|e<-h:a,p e]>s -- if 'p' holds for more than 's' elements in 'h' and 'a'
     =a:l![]            --   put 'a' in front of a recursive call with the same list
                        --   'l' and an empty accumulator
   |n<-a++[h]           -- else bind 'n' to 'h' appended to 'a' and
     =t!n               --   call '!' again with 't' and 'n'
  _!a=[a]               -- base case for '!'. If the input list is empty, return
                        --   a singleton list with 'a'

— nimi
स्रोत

3

MATL, 19 बाइट्स

HyX$Ysi/Xk1y>+!w7XQ

Jslip के उत्कृष्ट APL उत्तर के आधार पर ।

MATL के पास वास्तव में उपयोगकर्ता-परिभाषित फ़ंक्शन नहीं हैं, लेकिन इसके पास उस वातावरण पर कॉल करने का एक तरीका है जो (MATLAB / Octave) पर चल रहा है, इसलिए यह विधेय फ़ंक्शन के लिए इसका उपयोग करता है। उपयोग कुछ इस तरह से होगा , लेकिन सुरक्षा कारणों से कार्यक्षमता ऑनलाइन अक्षम हो जाती है, इसलिए यहां एक संस्करण है जो isoddइसके बजाय हार्डकोडेड विधेय फ़ंक्शन का उपयोग करता है : इसे MATL ऑनलाइन पर आज़माएं ।

H    % Push the function name to be called, assumed to be 
     %  stored in the H clipboard
y    % Take the first input, push copies of it both below and above the 
     %  function name
X$   % Call the function (say 'isupper') with the input as argument
     %  returns a boolean vector
Ys   % Cumulative sum
i/   % Take the chunk size and divide each element by it
Xk   % ceil
1y>+ % Turn the (initial) 0s to 1s
!    % Transpose. Now we have a column vector specifying which chunk 
     %  each input element should go into
w    % Bring the other copy of the input on top 
7    % Code for this function: '@(x){x.'}'
     %  i.e. place each chunk in a row vector and enclose it in a cell
XQ   % 'accumarray' - split the input into chunks based on
     %   the given column vector, apply the given function to each chunk
     %   (which here just wraps it up as a cell), and accumulate the results
     %   in an array.
     % implicit output

— sundar - मोनिका को बहाल करना
स्रोत

2

जावास्क्रिप्ट (ईएस 6), 69 बाइट्स

@ बाइट के लिए 3 बाइट्स को सहेजा गया

करी सिंटैक्स में इनपुट लेता है (size)(predicate)(array)।

s=>p=>g=a=>a.every(x=>p(x)?k--:++j,j=k=s)?[a]:[a.splice(0,j),...g(a)]

इसे ऑनलाइन आज़माएं!

— Arnauld
स्रोत

2

s=>p=>g=a=>a.every(x=>p(x)?k--:++j,j=k=s)?[a]:[a.splice(0,j),...g(a)]

— tsh 30'18

@tsh अच्छा अनुकूलन। धन्यवाद!

— अरनुलद

2

रूबी , 57 बाइट्स

->a,n,g{c=-1;a.group_by{|x|[0,c+=g[x]?1:0].max/n}.values}

इसे ऑनलाइन आज़माएं!

बेनामी लंबोदर इनपुट ऐरे a, चंक साइज़ nऔर प्रेडिकेट को स्वीकार करते हैं g। cपहले से उपयोग किए गए विखंडू की संख्या द्वारा विधेय और समूहों के आइटम से मेल खाते आइटम का एक काउंटर बनाए रखता है । दुर्भाग्य से, प्रारंभिक मूल्य -1 / n 0 तक गोल नहीं होता है, इसलिए हमें इसे ठीक करने के लिए कुछ बाइट्स खर्च करने होंगे।

— किरिल एल।
स्रोत

2

आर , 100 बाइट्स

function(L,K,P,s=sapply(L,P),y=cut(cumsum(s),seq(0,sum(s),K),,T))for(l in levels(y))cat(L[y==l],"
")

इसे ऑनलाइन आज़माएं!

DigEmAll द्वारा हाथ से बढ़ाए गए

— ग्यूसेप
स्रोत

मुझे पता नहीं है कि यदि आउटपुट के रूप में नाम सूचियां ठीक हैं (और अगर मुझे कुछ किनारे मामले याद आए ...): 65 बाइट्स

— digEmAll

हम्म अच्छी तरह से मैं एक अलग उत्तर के रूप में पोस्ट करूँगा!

— Giuseppe

1

पायथन 2 , 92 बाइट्स

lambda a,c,p:reduce(lambda r,v:[r[:-1]+[r[-1]+[v]],r+[[v]]][sum(map(p,r[-1]+[v]))>c],a,[[]])

इसे ऑनलाइन आज़माएं!

— चास ब्राउन
स्रोत

1

जावास्क्रिप्ट (Node.js) , 90 बाइट्स

(s,p,r=[l=[]],n=s+1)=>g=a=>0 in a?g(a,(n=(n||s)-p(v=a.shift()))||r.push(l=[]),l.push(v)):r

इसे ऑनलाइन आज़माएं!

के रूप में आह्वान किया F(2, x => x > 0)([0, 1, 1, 0])

— TSH
स्रोत

1

गणितज्ञ, 82 बाइट्स

f[l_,s_,p_]:=Last@Reap[i=t=-1;Do[If[p@e,If[++i~Mod~s==0&&i>0,t++]];e~Sow~t,{e,l}]]

Ungolfed:

f[l_,s_,p_] :=                (* define a function that takes three    *)
                              (* arguments                             *)

  Last@Reap[                  (* collect and return results which were *)
                              (* gathered by the procedural loop below *)

    i=t=-1;                   (* initialize two counters               *)

    Do[                       (* start iterating over the list         *)

      If[p@e,                 (* if element passes predicate           *)
        If[                   (* then if preincremented i is 0 modulo  *)
          ++i~Mod~s==0&&i>0,  (* chunk size and i > 0                  *)
          t++                 (* increment t                           *)
        ]
      ];e~Sow~t,              (* finally sow the element tagged with   *)
                              (* the current value of t                *)

    {e,l}]                    (* e references current element of list  *)
                              (* l is the list itself                  *)
  ]

lइनपुट सूची है; sचंक आकार है;pएक अनाम / अनाम / शुद्ध / लंबर फ़ंक्शन है जो सूची के तत्वों पर सही / गलत ऑपरेटिंग लौटाता है।

Last@Reap[...]हर उस तत्व की सूचियों की सूची देता है जो Sowअंदर था ...। उन्हें दूसरे तर्क के द्वारा उप-समूह में बांटा गया हैe~Sow~t जिसके लिए आशुलिपि है Sow[e, t]।

मुझे 1 के एक चंक आकार को संभालने के लिए काउंटरों को -1 से शुरू करना था, अन्यथा मुझे जांचने की आवश्यकता होगी Mod[i, s] (i~Mod~s 1 के बराबर ) की , जो कभी भी नहीं हो सकता था।

बाकी कोड को असंगठित ब्लॉक में समझाया गया है।

— LLlAMnYP
स्रोत

एक सूची को आकार में विभाजित करें, लेकिन विधेय को विफल करने वाली वस्तुओं की गिनती नहीं

जेली , 10 बाइट्स

कैसे?

ब्रेकीलॉग , 37 बाइट्स

स्पष्टीकरण:

Apl (Dyalog यूनिकोड) 17 16 बाइट्स (SBCS)

क्लीन , 96 92 बाइट्स

जावा 10, 207 186 159 148 बाइट्स

आर , 58 बाइट्स

सी (जीसीसी) , 70 66 बाइट्स

हास्केल, 72 बाइट्स

MATL, 19 बाइट्स

जावास्क्रिप्ट (ईएस 6), 69 बाइट्स

रूबी , 57 बाइट्स

आर , 100 बाइट्स

पायथन 2 , 92 बाइट्स

जावास्क्रिप्ट (Node.js) , 90 बाइट्स

गणितज्ञ, 82 बाइट्स