Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में डोमिनो से बोर्ड कवर करना

समस्या विवरण

एक n × m आकार का बोर्ड और असीमित 1×2 डोमिनोज दिए गए हैं। हमें बोर्ड पर रखे जा सकने वाले अधिकतम डोमिनोज की संख्या ज्ञात करनी है, शर्त ये है कि वे ओवरलैप न हों और पूरी तरह बोर्ड के अंदर हों।

उदाहरण

इनपुट: n = 5, m = 3

आउटपुट: 7

कुल सेल = 15, प्रत्येक डोमिनो 2 सेल कवर करता है → अधिकतम 7 डोमिनो (1 सेल खाली रहेगा)

एल्गोरिदम

  1. कुल सेल्स t = n × m की गणना करें
  2. पूर्णांक विभाजन t // 2 वापस करें

पायथन कार्यान्वयन

class Solution:
    def solve(self, n, m):
        t = n * m
        return t // 2

ob = Solution()
print(ob.solve(5, 3))

इनपुट

5, 3

आउटपुट

7
  1. पायथन में बोर्ड को वर्गों में काटने की न्यूनतम लागत पायथन में बोर्ड को वर्गों में काटने की न्यूनतम लागत

    मान लीजिए हमारे पास लंबाई p और चौड़ाई q का एक बोर्ड है। हमें इस बोर्ड को p*q वर्गों में तोड़ना है ताकि तोड़ने की लागत न्यूनतम हो। प्रत्येक किनारे के लिए काटने की लागत दी गई है। इसलिए, यदि इनपुट X_slice = [3,2,4,2,5], Y_slice = [5,2,3] है, तो आउटपुट 65 होगा। समाधान दृष्टिकोण इसे हल करने के लिए हम न

  1. पायथन में issuperset() फंक्शन पायथन में issuperset() फंक्शन

    इस लेख में, हम पायथन में issuperset() और विभिन्न क्षेत्रों में इसके कार्यान्वयन के बारे में जानेंगे।यह मेथड बूलियन True वापस करता है यदि सेट B के सभी तत्व सेट A के सभी तत्वों को समाहित करते हैं जिसे तर्क के रूप में पारित किया जाता है और झूठा वापस करता है यदि A के सभी तत्व B में मौजूद नहीं हैं।इसका म

  1. - पायथन प्रोग्राम: नम्पी का उपयोग करके n*n चेकरबोर्ड पैटर्न प्रिंट करना

    n का मान दिया गया है, हमारा कार्य n x n मैट्रिक्स के लिए चेकरबोर्ड पैटर्न प्रदर्शित करना है।नम्पी में 초기 मान के साथ ऐरे बनाने के लिए विभिन्न प्रकार के फंक्शन्स उपलब्ध हैं। NumPy पायथन में साइंटिफिक कंप्यूटिंग के लिए मौलिक पैकेज है।एल्गोरिदमचरण 1: मैट्रिक्स का ऑर्डर इनपुट करें। चरण 2: zeros((n, n), d