सबैभन्दा कम नोटले खुद्रा फिर्ता दिने

पसलेको प्रोग्रामले नेपाली नोट र सिक्कामा खुद्रा फिर्ता दिन्छ। फरक-फरक रकममा चलाएर greedy नियम हेर्नुहोस्: अटाउने सबैभन्दा ठूलो नोट सधैँ पहिले दिने। नोट गन्नुहोस्, र greedy तरिका कहिले सबैभन्दा राम्रो हुँदैन, पत्ता लगाउनुहोस्।

मूल अवधारणा

Greedy algorithm ले हरेक चरणमा अहिलेलाई सबैभन्दा राम्रो देखिने छनोट गर्छ: खुद्राका लागि, केही बाँकी नरहेसम्म अझै अटाउने सबैभन्दा ठूलो नोट बारम्बार दिन्छ

पाठ: Algorithm

पसलेले खुद्रा फिर्ता दिँदा नोटका सबै मिलान जाँचेर बस्दैनन्। उनी धेरै ठूलो नभएको सबैभन्दा ठूलो नोटबाट सुरु गर्छन्, जति अटाउँछ त्यति दिन्छन्, अनि केही बाँकी नरहेसम्म अर्को सानो नोटमा जान्छन्। यसलाई greedy Algorithm: समस्या समाधान गर्ने स्पष्ट चरणहरूको सूची, जस्तै खाना पकाउने विधि। सबै मुख्य शब्द भनिन्छ: हरेक चरणमा यसले अहिलेलाई सबैभन्दा राम्रो देखिने छनोट लिन्छ। प्रोग्राममा हरेक नोट एउटा WHILE Loop: दोहोरिने चरणहरू, निश्चित पटक वा कुनै कुरा सत्य नभएसम्म। सबै मुख्य शब्द बन्छ: बाँकी रकम कम्तीमा 100 भए 100 को नोट देऊ र 100 घटाऊ। नेपाली नोट र सिक्का (500, 100, 50, 20, 10, 5 र 1 रुपैयाँ) मा greedy तरिकाले सधैँ सबैभन्दा कम नोट दिन्छ। तर केही अनौठा सिक्काका समूहमा greedy छनोट सबैभन्दा राम्रो हुँदैन, त्यसैले greedy नियमले साँच्चै काम गर्छ कि गर्दैन भनेर programmer ले जाँच्नैपर्छ।

मुख्य शब्दको अर्थ