वांछित राशि प्राप्त करने के लिए मैट्रिक्स को काट लें

Question

परिभाषा

गैर-नकारात्मक पूर्णांक और गैर-नकारात्मक पूर्णांक एक मैट्रिक्स को देखते हुए , हम को "चॉप-ऑफ" फ़ंक्शन के रूप में परिभाषित हैं जो में सभी पंक्तियों और सभी स्तंभों को हटाता है जिसमें शामिल हैं ।$M$$k$$F_k$$M$$k$

उदाहरण:

$$\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align}$$

आपका कार्य

$M$ और एक लक्ष्य राशि S को देखते हुए $S$, आपका कार्य k के सभी संभावित मानों को खोजना है, ताकि F_k (M)$k$ में शेष तत्वों का योग S के बराबर हो ।$F_k(M)$$S$

उदाहरण:

उपरोक्त मैट्रिक्स $M$ और S = 9 को देखते हुए $S=9$:

• $k=5$ एक समाधान है, क्योंकि $F_5(M)=\pmatrix{1&2\\6&0}$ और $1+2+6+0=9$
• $k=1$ केवल अन्य संभावित समाधान है: $F_1(M)=\pmatrix{5\\4}$ और $5+4=9$

तो अपेक्षित आउटपुट $\{1,5\}$ ।

स्पष्टीकरण और नियम

• इनपुट को कम से कम एक समाधान स्वीकार करने की गारंटी है।
• मूल मैट्रिक्स में तत्वों का योग एस से अधिक होने की गारंटी है $S$।
• आप S> 0 मान सकते हैं $S>0$। इसका मतलब है कि एक खाली मैट्रिक्स कभी भी समाधान का कारण नहीं होगा।
• K के मान $k$किसी भी क्रम में और किसी भी उचित, अस्पष्ट प्रारूप में मुद्रित या वापस आ सकते हैं।
• आपको आउटपुट को कम करने की अनुमति नहीं है (उदाहरण के लिए या उपरोक्त उदाहरण के लिए मान्य उत्तर माना जाता है)।$[1,1,5,5]$$[1,5,1,5]$
• यह कोड-गोल्फ है ।

परीक्षण के मामलों

M = [[6,1,5],[1,2,8],[9,8,5],[6,0,4]]
S = 9
Solution = {1,5}

M = [[7,2],[1,4]]
S = 7
Solution = {4}

M = [[12,5,2,3],[17,11,18,8]]
S = 43
Solution = {5}

M = [[7,12],[10,5],[0,13]]
S = 17
Solution = {0,13}

M = [[1,1,0,1],[2,0,0,2],[2,0,1,0]]
S = 1
Solution = {2}

M = [[57,8,33,84],[84,78,19,14],[43,14,81,30]]
S = 236
Solution = {19,43,57}

M = [[2,5,8],[3,5,8],[10,8,5],[10,6,7],[10,6,4]]
S = 49
Solution = {2,3,4,7}

M = [[5,4,0],[3,0,4],[8,2,2]]
S = 8
Solution = {0,2,3,4,5,8}

Comments

इनपुट सरणी की मूल संरचना (जैसे, [[1,5],[1],[5],[]]पहले परीक्षण के मामले के लिए) को बनाए रखना आउटपुट का एक वैध साधन होगा?

— शैगी

@ फालतू हाँ। जो उचित लगे।

— अरनौल्ड

Answer 1

के (ngn / k) , 39 बाइट्स

{a@&y=x{+//x*(&/'b)&\:&/b:~x=y}/:a:,/x}

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

धन्यवाद @ एडम इस स्पष्टीकरण के लिए :

{... }समारोह, xहै एम और yहै एस

 ,/x सपाट M (ये k उम्मीदवार हैं)

 a: को आवंटित a

 x{… एम के रूप में फिक्स्ड लेफ्ट तर्क ( ) }/: का उपयोग करते हुए प्रत्येक के लिए निम्नलिखित फ़ंक्शन लागू करें :x

  x=y बूलियन मैट्रिक्स यह दर्शाता है कि एम के तत्व वर्तमान के उम्मीदवार के बराबर हैं

  ~ कि नकारात्मक

  b: उसे असाइन करें b

  &/ और कमी (कि बिना पाता कॉलम कश्मीर )

  (… )&\: और वह निम्नलिखित में से प्रत्येक के साथ:

   &/'b और प्रत्येक की कमी (कि बिना पंक्तियों पाता कश्मीर )

  x* गुणा एम कि द्वारा

  +// भव्य योग

 y= बूलियन्स की सूची से संकेत मिलता है कि S उन राशियों की बराबरी कहां करता है

 & Trues के सूचकांक

 a@ तत्वों में अनुक्रमित करने के लिए ( k उम्मीदवारों) का उपयोग करें

Comments

स्पष्टीकरण को सही करने के लिए स्वतंत्र महसूस करें।

— आदम

कॉपी-पेस्ट स्पष्टीकरण के खतरे ...

— एडम

Answer 2

APL (Dyalog Unicode) , 35 33 28 बाइट्स ^SBCS

-7 ngn के लिए धन्यवाद।

अनाम शिशु लाम्बा। S को बाएं तर्क के रूप में और M को सही तर्क के रूप में लेता है।

{⍵[⍸⍺=(+/∘,⍵×∧/∘.∧∧⌿)¨⍵≠⊂⍵]}

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

{... } "dfn", ⍺और क्रमशः ⍵बाएँ और दाएँ तर्क ( S और M ) हैं:

 ⍵[... निम्नलिखित निर्देशांक के साथ ] सूचकांक M :

  ⊂⍵इसे एक तत्व के रूप में  मानने के लिए M को संलग्न करें

  ⍵=M के  प्रत्येक तत्व (अर्थात k उम्मीदवार) की तुलना उस संपूर्ण M से करें

  (… )¨ प्रत्येक के लिए निम्नलिखित tacit फ़ंक्शन लागू करें:

   ∧⌿ ऊर्ध्वाधर और कमी (उस के उम्मीदवार के बिना कॉलम पाता है )

… ∘.∧ कार्टेशियन बूलियन उत्पाद के साथ:

    ∧/ क्षैतिज और कमी (कि के उम्मीदवार के बिना पंक्तियाँ पाता है )

   ⍵× गुणा एम कि मुखौटा के साथ

   +/∘, समतल मैट्रिक्स

  ⍺= बूलियन यह दर्शाता है कि S उन राशियों के बराबर कहाँ है

  ⍸ यह सच है जहां सूचकांक

Comments

{M[⍸⍺={+/,(∧⌿d)/M⌿⍨∧/d←M≠⍵}¨M←⍵]}

— ngn

@ धन्यवाद धन्यवाद। हालाँकि, मैं वैश्विक रूप से इसका उपयोग नहीं करूंगा, क्योंकि यह मूल्यांकन के क्रम को भ्रामक बनाता है: - Mजब आप इसे अभी तक नहीं बना पाए हैं, तो आप इसमें सूचकांक कैसे बना सकते हैं ?

— आदम

गुजर ⍵के रूप में ⍺आंतरिक DFN में समान रूप से मेरे लिए भ्रामक

— NGN

{⍵[⍸⍺=+/¨(,⍵×∧/∘.∧∧⌿)¨⍵≠⊂⍵]}

— ngn

@ हाँ, मैं ऐसा कुछ करना चाहता था। धन्यवाद!

— आदम

Answer 3

आर , 78 73 बाइट्स

function(m,s)m[Map(function(y)sum(m[(w=-which(m==y,T))[,1],w[,2]]),m)==s]

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

आउटपुट को सॉर्ट या डुप्लिकेट नहीं करता है।

-5 बाइट्स के लिए J.Doe और Giuseppe को क्रेडिट।

Comments

76 बाइट्स

— जे। सेप

@ J.Doe 73 बाइट्स

— Giuseppe

Answer 4

जेली , 20 19 17 15 14 बाइट्स

pZnⱮFȦ€€ḋFẹƓịF

यह एक मोनडिक लिंक है जो M को तर्क के रूप में लेता है और STDIN से S को पढ़ता है ।

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

यह काम किस प्रकार करता है

pZnⱮFȦ€€ḋFẹƓịF  Main link. Argument: M

 Z              Zip; transpose the rows and columns of M.
p               Take the Cartesian product of M and its transpose, yielding all pairs
                (r, c) of rows and columns of M.
    F           Flatten; yield the elements of M.
  nⱮ            Not equal map; for each element e of M, compare the elements of the
                pairs (r, c) with e.
     Ȧ€€        All each each; for each array of Booleans corresponding to an (r, c)
                pair, test if all of them are true.
         F      Flatten; yield the elements of M.
        ḋ       Take the dot product of each list of resulting Booleans and the
                elements of M.
           Ɠ    Read an integer S from STDIN.
          ẹ     Find all indices of S in the dot products.
             F  Flatten; yield the elements of M.
            ị   Retrieve the elements of the right at the indices from the left.

Comments

मेरे शब्दों को चिह्नित करें lol :) अच्छा जवाब, +1

— श्री एक्सकोडर

Answer 5

हास्केल , 88 86 84 77 बाइट्स

• बीडब्ल्यूओ को -2 बाइट्स धन्यवाद
• -7 बाइट्स टेसरैक्ट के लिए धन्यवाद

m!s=[k|k<-m>>=id,s==sum[x|r<-m,all(/=k)r,(i,x)<-zip[0..]r,all((/=k).(!!i))m]]

सभी टेस्टकेस को सत्यापित करें ।

व्याख्या

m ! s =                                         -- function !, taking m and s as input
    [k |                                        -- the list of all k's such that
        k <- m >>= id,                          -- * k is an entry of m
        s == sum                                -- * s equals the sum of
            [x |                                --     the list of x's such that
                r <- m,                         --     * r is a row of m
                all (/= k) r,                   --     * r does not contain k
                (i, x) <- zip [0 ..] r,         --     * i is a valid column index; also let x = r[i]
                all ((/= k) . (!! i)) m         --     * none of the rows contain k at index i
            ]
    ]

Comments

कहना चाहिए कि "समारोह च"?

— क्विंट सेक

@ क्विंट वास्तव में यह होना चाहिए, लेकिन मैंने इसे "फ़ंक्शन" में बदल दिया! BWO के

— Delfad0r

Answer 6

पायथ ,  27 23 22 21  20 बाइट्स

fqvzss.DRsxLTQ-I#TQs

परीक्षण सूट!

कटौती नहीं करता है।

यह काम किस प्रकार करता है?

fqvzss.DRsxLTQ-I#TQs     Full program.
f                  s     Flatten M and keep only those elements T which satisfy:
 qvzss.DRsxLTQ-I#TQ      The filtering function. Breakdown:
              -I#TQ      Discard the rows that contain T. More elaborate explanation:
                # Q         |-> In M, keep only those elements that are...
               I            |-> Invariant under (equal to themselves after...)
              -  T          |-> Removing T.
                         Let's call the result of this expression CR (chopped rows).
          xLTQ           Map over the rows M and retrieve all indices of T.
         s               Collect indices in 1D list (flatten). Call this I.
      .DR                For each row left in CR, remove the elements at indices in I.
    ss                   Sum all the elements of this matrix flattened.
 qvz                     And then finally check whether they equal S.

Answer 7

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

lambda m,s:{a for a in sum(m,[])if s==sum(v for l in m for i,v in enumerate(l)if{a}-set(l)-set(zip(*m)[i]))}

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

Answer 8

पर्ल 6 , 80 74 बाइट्स

->\m,\s{grep {s==sum m[m.$_;[[Z](m).$_]]}o{*.grep(:k,!*.grep($_))},m[*;*]}

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

व्याख्या

->\m,\s{...}  # Anonymous block taking arguments m and s
  grep {...}o{...},m[*;*]   # Filter matrix elements
                            # with combination of two functions
    *.grep(:k,!*.grep($_))  # (1) Whatever code returning matching rows
    s==sum m[               # (2) s equals sum of elements
      m.$_;                 #     in matched rows
      [                     #     (array supporting multiple iterations)
       [Z](m).$_            #     and matched columns (matched rows
                            #     of m transposed with [Z])
      ]
    ]

Answer 9

05AB1E , 21 बाइट्स

²˜ʒQεZ+}øεZ<~}ø_*OO¹Q

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

यह उत्तर लिखने के बाद ही मैंने केविन को देखा है । मेरा मानना ​​है कि यह काफी हद तक अलग है, इसलिए मैं इसे अलग से पोस्ट कर रहा हूं। मेरा अंतर्ज्ञान कहता है कि इष्टतम बाइट गिनती 18 के आसपास है, इसलिए मुझे इसे फिर से देखना होगा और देखना होगा कि मैं और क्या कर सकता हूं। वर्तमान कोड के साथ, परीक्षण सूट लिखना असंभव है लेकिन मैंने सभी परीक्षण मामलों को स्वयं सत्यापित किया है और परिणाम सही हैं।

क्रॉपिंग एल्गोरिथम

$k=5$

$$M=\left(\begin{matrix}6&1&\bbox[green,1pt]{\color{white}{5}}\\1&2&8\\9&8&\bbox[green,1pt]{\color{white}{5}}\\6&0&4\end{matrix}\right)$$

$k$

$$\left(\begin{matrix}0&0&1\\0&0&0\\0&0&1\\0&0&0\end{matrix}\right)$$

$M$$R$$\max(R)$$R$

$$\left(\begin{matrix}\color{green}{1}&\color{green}{1}&\bbox[green,1pt]{\color{white}{2}}\\0&0&0\\\color{green}{1}&\color{green}{1}&\bbox[green,1pt]{\color{white}{2}}\\0&0&0\end{matrix}\right)$$

$M$$C$$(\max(C)-1)\space ||\space c\space\forall\space c\in C\:$$||$~+

$$\left(\begin{matrix}\color{green}{1}&\color{green}{1}&\bbox[green,1pt]{\color{white}{3}}\\0&0&\color{green}{1}\\\color{green}{1}&\color{green}{1}&\bbox[green,1pt]{\color{white}{3}}\\0&0&\color{green}{1}\end{matrix}\right)$$

$0$$1$$0$$M$

$$\left(\begin{matrix}\color{green}{0}&\color{green}{0}&\color{green}{0}\\1&1&\color{green}{0}\\\color{green}{0}&\color{green}{0}&\color{green}{0}\\1&1&\color{green}{0}\end{matrix}\right)\:\longrightarrow\:\left(\begin{matrix}\color{green}{0}&\color{green}{0}&\color{green}{0}\\1&2&\color{green}{0}\\\color{green}{0}&\color{green}{0}&\color{green}{0}\\6&0&\color{green}{0}\end{matrix}\right)$$

जिसके बाद परिणामी मैट्रिक्स का योग गणना है।

Comments

अच्छा जवाब! मुझे पता था कि मेरा यकीन पक्का होगा। मैं पहले से ही इसे काम करने के लिए काफी खुश था, जिसमें परेशान करने वाला मामला भी शामिल था, [[1,1,0,1],[2,0,0,2],[2,0,1,0]]जिसने मुझे संख्या के लिए खराब कर दिया था 1(जो हर स्तंभ को हटा देता है ..) मेरे पास वास्तव में मेरे सिर में 20 से थोड़ा कम और साथ ही संभावना थी। हाल ही में जोड़े गए उत्पाद के बावजूद, मैट्रिस के लिए बहुत मुश्किल से कोई बिल्टिन हैं। के रूप में 1|2( 1 2~05AB1E synthax में) 3 में जिसके परिणामस्वरूप, इस वजह से है logical ORएक तरह काम करता है binary ORजब अन्य की तुलना में संख्या 0/ 1शामिल कर रहे हैं (मुझे लगता है कि / मान)।

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

@ केविनक्रूजसेन ओह तुम ठीक कह रहे हो! फिर, डॉक्स को बिटवाइड OR लिखना चाहिए , न कि लॉजिकल OR । मैं जल्द ही इसे सही करने जा रहा हूं। वैसे भी, मुझे लगता है कि बिटवाइज़ या को काम करना चाहिए। यह +वैसे भी मुझे लगता है कि प्रतिस्थापित किया जा सकता है , इसलिए मुझे आशा है कि इसके साथ कोई समस्या नहीं होगी :)

— श्री एक्सकोडर

Answer 10

05AB1E (विरासत) , 27 26 बाइट्स

˜ʒ©¹ε®å_}¹ζʒ®å_}ζ‚ζ€€OPOIQ

परिणाम को न तो क्रमित करता है और न ही विशिष्ट करता है।
केवल लीगेसी में काम करता है (अभी के लिए), क्योंकि योग-प्रत्येक कुछ अजीब चीजें करते हुए प्रतीत होता है जब आंतरिक सूचियों का हिस्सा पूर्णांक और अन्य सूचियां होती हैं।

इसे ऑनलाइन आज़माएं या सभी परीक्षण मामलों को सत्यापित करें ।

स्पष्टीकरण:

˜              # Flatten the (implicit) matrix-input
               #  i.e. [[6,1,5],[1,2,8],[9,8,5],[6,0,4]] → [6,1,5,1,2,8,9,8,5,6,0,4]
 ʒ             # Filter this list by:
  ©            #  Store the current value in a register-variable
   ¹           #  Take the matrix-input
    ε   }      #  Map it to:
     ®å_       #   0 if the current number is in this row, 1 if not
               #    i.e. [[6,1,5],[1,2,8],[9,8,5],[6,0,4]] and 6 → [0,1,1,0]
   ¹           #  Take the matrix-input again
    ζ          #  Swap its rows and columns
               #   i.e. [[6,1,5],[1,2,8],[9,8,5],[6,0,4]] → [[6,1,9,6],[1,2,8,0],[5,8,5,4]]
     ʒ   }     #  Filter it by:
      ®å_      #   Only keep the inner lists that does not contain the current number
               #    i.e. [[6,1,9,6],[1,2,8,0],[5,8,5,4]] and 6 → [[1,2,8,0],[5,8,5,4]]
               #    i.e. [[1,2,2],[1,0,0],[0,0,1],[1,2,0]] and 1 → []
          ζ    #  After filtering, swap it's rows and columns back again
               #   i.e. [[1,2,8,0],[5,8,5,4]] → [[1,5],[2,8],[8,5],[0,4]]
   ‚ζ          #  Pair both lists together and zip them
               #   i.e. [0,1,1,0] and [[1,5],[2,8],[8,5],[0,4]]
               #    → [[0,[1,5]],[1,[2,8]],[1,[8,5]],[0,[0,4]]]
               #   i.e. [0,1,0] and [] → [[0,' '],[1,' '],[0,' ']]
     €         #  Map each inner list / value to:
      €O       #   Sum each
               #    i.e. [[0,[1,5]],[1,[2,8]],[1,[8,5]],[0,[0,4]]]
               #     → [[0,6],[1,10],[1,13],[0,4]]
               #    i.e. [[0,' '],[1,' '],[0,' ']]
               #     → [[0,0],[1,0],[0,0]]
               #  (NOTE: For most test cases just `O` instead of `€€O` would be enough,
               #   but not if we removed ALL zipped inner lists for a number, like the 
               #   second example above with input [[1,1,0,1],[2,0,0,2],[2,0,1,0]] and 1)
        P      #  Now take the product of each inner list
               #   i.e. [[0,6],[1,10],[1,13],[0,4]] → [0,10,13,0]
         O     #  Then take the sum of those
               #   i.e. [0,10,13,0] → 23
          IQ   #  And only keep those that are equal to the number-input
               #   i.e. 23 and 9 → 0 (falsey), so it's removed from the flattened input

Answer 11

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

=+Ṁ$€Z$⁺’¬×⁸FS
F³ç=⁹ƲƇ

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

श्री Xcoder के 05AB1E उत्तर से सामान्य दृष्टिकोण का उपयोग करते हुए 6 बाइट्स।

Answer 12

चारकोल , 33 बाइट्स

ＦθＦι⊞υκＩΦυ⁼ηΣＥθ∧¬№λιΣＥλ∧¬№Ｅθ§πξιν

इसे ऑनलाइन आज़माएं! लिंक कोड के वर्बोज वर्जन के लिए है और इसमें डिडुप्लीकेशन भी शामिल है। स्पष्टीकरण:

ＦθＦι⊞υκ

पहले इनपुट सरणी qको पूर्वनिर्धारित सूची में समतल करें u।

  υ                          Flattened array
 Φ                           Filter elements
       θ                     Input array
      Ｅ                      Map over rows
            ι                Current element
           λ                 Current row
          №                  Count matching elements
         ¬                   Logical Not
        ∧                    Logical And
               λ             Current row
              Ｅ              Map over columns
                    θ        Input array
                   Ｅ         Map over rows
                      π      Inner row
                       ξ     Column index
                     §       Inner element
                        ι    Current element
                  №          Count matching elements
                 ¬           Logical Not
                ∧            Logical And
                         ν   Current element
             Σ               Sum
     Σ                       Sum
    η                        Second input
   ⁼                         Equals
Ｉ                            Cast to string
                             Implicitly print each result on its own line

सूची के प्रत्येक तत्व के लिए, सरणी को योग करें, लेकिन यदि पंक्ति में तत्व शामिल है, तो 0इसके योग के बजाय उपयोग करें , और जब उन पंक्तियों को शामिल करें जिसमें तत्व शामिल नहीं है, यदि स्तंभ में तत्व शामिल है, तो 0स्तंभ के मान के बजाय का उपयोग करें । यह तत्वों को छानने की तुलना में बहुत मामूली गोल्फर है क्योंकि चारकोल एक खाली सूची का योग नहीं कर सकता है।

Answer 13

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

import StdEnv
$m s=[c\\r<-m,c<-r|sum[b\\a<-m|all((<>)c)a,b<-a&x<-[0..]|all(\u=u!!x<>c)m]==s]

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

व्याख्या की:

$ m s                       // the function $ of `m` and `s`
 = [                        // is equal to
  c                         // the value `c`
  \\ r <- m                 // for every row `r` in `m`
  , c <- r                  // for every value `c` in `r`
  | sum [                   // where the sum of
   b                        // the value `b`
   \\ a <- m                // for every row `a` in `m`
   | all ((<>)c) a          // where `c` isn't in `a`
   , b <- a                 // for every value `b` in `a`
   & x <- [0..]             // with every column index `x` from zero
   | all (\u = u!!x <> c) m // where `c` isn't in column `x`
  ] == s                    // equals `s`
 ]

Answer 14

MATLAB - 80 बाइट्स

( ठीक किया गया और ) संकुचित:

function f(M,s);for k=M(:)';if sum(sum(M(~sum(M==k,2),~sum(M==k))))==s;k,end;end

और पूरी तरह से विकसित संस्करण में:

function getthesum(M,s)

for k=M(:)'                         % For each element of M
    x = M==k ;                      % Index elements equal to "k"
    N = M( ~sum(x,2) , ~sum(x) ) ;  % New matrix with only the appropriate rows/columns
    if sum(sum(N))==s               % sum rows and columns and compare to "s"
        k                           % display "k" in console if "k" is valid
    end
end

---

मेरी प्रारंभिक गलती को उजागर करने के लिए टिप्पणियों के लिए धन्यवाद। ध्यान दें कि यह संस्करण आउटपुट को डी-डुप्लिकेट नहीं करता है।

5 और बाइट्स के साथ आउटपुट को कम करना संभव है:

% This will only cycle through the unique elements of 'M' (85 bytes):

function f(M,s);for k=unique(M)';if sum(sum(M(~sum(M==k,2),~sum(M==k))))==s;k,end;end

Comments

k मैट्रिक्स का कोई भी तत्व हो सकता है।

— डेनिस

@ डेनिस, उफ़ यह सही है ... मेरा बुरा है, मैं इसे आज बाद में ठीक करूँगा। इस पर ध्यान दिलाने के लिए धन्यवाद।

— होकी

@Arnauld। क्षमा करें मैं छुट्टियों पर था, कि अब यह तय हो गया।

— होकी