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

जावा में सभी व्यक्तियों X का कुल लाभ अधिकतम करें


हमें 5 पूर्णांक चर Num, P1, P2, profit_P1, profit_P2 दिए गए हैं और कार्य [1, Num] की सीमा में सभी प्राकृतिक संख्याओं से लाभ को अधिकतम करना है। यहां दृष्टिकोण यह है कि यदि कोई धनात्मक संख्या P1 से विभाज्य है तो लाभ profit_P1 से बढ़ जाता है और इसी तरह यदि सीमा में संख्या P2 से विभाज्य है तो profit_P2 का लाभ मार्जिन बढ़ जाता है। साथ ही, एक धनात्मक पूर्णांक से लाभ को अधिकतम एक बार जोड़ा जा सकता है।

आइए उदाहरण से समझते हैं:-

इनपुट - int num = 4, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2;

आउटपुट - सभी व्यक्तियों X का कुल लाभ अधिकतम करें 4

व्याख्या - यहां हमारे पास 1 से 4 ([1, Num(4)]) तक संख्याएं हैं

श्रृंखला में कोई संख्या P1 से विभाज्य नहीं है

1 और 2 P2 से विभाज्य हैं

1 और 2 P2 से विभाज्य हैं 2*2=4 का लाभ पाने के लिए

इनपुट - num = 3, P1 = 1, P2 = 2, profit_P1 = 3, profit_P2 = 4

आउटपुट - सभी व्यक्तियों X का कुल लाभ अधिकतम करें 10

व्याख्या - 1, 2 और 3 A से विभाज्य हैं।

दिए गए रेंज में 2 एकमात्र संख्या है जो B से विभाज्य है।

2 A और B दोनों से विभाज्य है।

1 और 3 को A से विभाजित किया जा सकता है 2 * 3 = 6 का लाभ पाने के लिए

2 को B से विभाजित किया जा सकता है 1 * 4 = 4 का लाभ पाने के लिए

2 दोनों से विभाज्य है लेकिन लाभ को अधिकतम करने के लिए इसे A के बजाय B से विभाजित किया जाता है।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है -

  • हमें 6 पूर्णांक चर दिए गए हैं जिनमें धनात्मक संख्या रेंज (Num), P1 जो पहले व्यक्ति को दर्शाता है, P2 दूसरे व्यक्ति को दर्शाता है, profit_P1 जो व्यक्ति 1 के लाभ से मेल खाता है (यानी यदि दी गई संख्या रेंज में संख्या P1 से विभाज्य है तो profit_P1 बढ़ जाता है), और इसी तरह profit_P2।

  • मुख्य फ़ंक्शन के अंदर एक विधि को कॉल किया जाता है (profitMaximisation) जो सभी गणनाओं के लिए उपयोगिता विधि है।

  • फ़ंक्शन के अंदर यह देखा जा सकता है कि प्रत्येक संख्या जो P1 और P2 दोनों से विभाज्य है केवल तभी जब संख्या P1 या P2 के LCM का गुणक हो। साथ ही इसे उस संख्या से विभाजित किया जाना चाहिए जो अधिक लाभ देती है।

  • तो यहां इसकी गणना profit_P1 * (num / P1) + profit_P2 * (num / P2) – min(profit_P1, profit_P2) * (num / lcm(P1, P2)) द्वारा की जाती है।

  • दिए गए संख्याओं का LCM गणना करने के लिए CalculateGcd() विधि पेश की गई है।

  • अंतिम आउटपुट मुख्य विधि में कैप्चर किया जाता है और उपयोगकर्ता को आउटपुट के रूप में प्रदर्शित किया जाता है।

उदाहरण

public class testClass{    static int CalculateGcd(int n1, int n2){       if (n2 == 0)          return n1;       return CalculateGcd(n2, n1 % n2);    }    static int profitMaximisation(int n, int a, int b, int x, int y){       int result = x * (n / a);       result += y * (n / b);       result -= Math.min(x, y) * (n / ((a * b) / CalculateGcd(a, b)));       return result;    }    public static void main(String[] args){       int num = 6, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2;       System.out.println("Maximize the total profit of all the persons X "+profitMaximisation(num, P1, P2, profit_P1, profit_P2));    } }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा

Maximize the total profit of all the persons X 12

  1. Java प्रोग्राम: डायरेक्टरी में सभी फ़ाइलों को रिकर्सिवली डिलीट करें (केवल फ़ाइलें) Java प्रोग्राम: डायरेक्टरी में सभी फ़ाइलों को रिकर्सिवली डिलीट करें (केवल फ़ाइलें)

    मान लें हमारे पास D डायरेक्टरी में ExampleDirectory नाम का एक फोल्डर है जिसमें 7 फाइलें और 2 डायरेक्टरीज़ हैं: जहां, SampleDirectory1 में दो फाइलें हैं: SampleFile1.txt और SampleFile2.txt। SampleDirectory2 में दो फाइलें हैं: SampleFile2.txt और SampleFile3.txt। उदाहरण निम्नलिखित Java उदाहरण Exa

  1. Java में JFrame के मैक्सिमाइज़ बटन को कैसे अक्षम करें? Java में JFrame के मैक्सिमाइज़ बटन को कैसे अक्षम करें?

    एक JFrame javax.swing पैकेज की एक क्लास है और यह java.awt.frame क्लास को विस्तारित कर सकती है। यह एक बॉर्डर और टाइटल बार के साथ एक टॉप-लेवल विंडो है। एक JFrame क्लास में कई विधियाँ हैं जिनका उपयोग इसे कस्टमाइज़ करने के लिए किया जा सकता है। JFrame का आकार सेट करने के बाद भी हम कोने पर कर्सर रखकर और

  1. Java में Java Swing की आर्किटेक्चर समझाएं? Java में Java Swing की आर्किटेक्चर समझाएं?

    Java Swing APIs का एक समूह है जो Java प्रोग्राम्स के लिए ग्राफिकल यूज़र इंटरफेस (GUI) प्रदान करता है। Java Swing को पहले के APIs Abstract Windows Toolkit (AWT) के आधार पर विकसित किया गया था। Java Swing, AWT की तुलना में अधिक समृद्ध और परिष्कृत GUI कंपोनेंट्स प्रदान करता है। GUI कंपोनेंट्स साधारण लेव