हैलो कम करने के लिए Stackoverflow लोगों को,एल्गोरिथ्म वहाँ लागत
मैं एक साइट अपने उपयोगकर्ताओं को सबसे सस्ती जगह किताबें खरीदने की पाता है कि चलाने के उत्पादों और दुकानों की इष्टतम संयोजन खोजने के लिए। यह एक किताब के लिए आसान है, लेकिन कई पुस्तकों के लिए यह कभी-कभी एक दुकान में एक पुस्तक और दूसरी दुकान से दूसरी पुस्तक खरीदने के लिए सस्ता हो सकता है।
वर्तमान में मुझे सबसे सस्ता स्टोर मिलता है जो उपयोगकर्ता की सूची में सभी पुस्तकों को बेचता है, लेकिन मैं एक स्मार्ट सिस्टम चाहता हूं। यहां कुछ और जानकारी दी गई है:
- किसी पुस्तक की कीमत स्टोर के लिए स्थिर है।
- पुस्तकों की कुल संख्या या पुस्तकों के कुल मूल्य के आधार पर शिपिंग की कीमत भिन्न हो सकती है।
- प्रत्येक दुकान वस्तु किताबों की एक श्रृंखला ले सकती है और शिपिंग लागत वापस कर सकती है।
- अक्सर, हर दुकान हर पुस्तक को बेचती नहीं है।
यह सुनिश्चित नहीं है कि मेरी साइट से लिंक करना अच्छा है, लेकिन यह मेरी उपयोगकर्ता प्रोफ़ाइल में सूचीबद्ध है।
मैं स्टोर और किताबों का सबसे सस्ता संयोजन ढूंढने में सक्षम होना चाहता हूं।
मुझे डर है कि इसके लिए एक ब्रूट फोर्स दृष्टिकोण की आवश्यकता है - और 35 दुकानों के साथ, संयोजनों की संख्या मामूली संख्या में पुस्तकों के लिए बहुत बड़ी होगी। मुझे लगता है कि संयोजन की संख्या है (# दुकान)^(# किताबें) - लेकिन 100%
सवाल यह है कि, मुझे किस दृष्टिकोण का उपयोग करना चाहिए? क्या यह समस्या समस्याओं के एक प्रसिद्ध वर्ग में फिट है? यदि ब्रूट फोर्स की आवश्यकता है, तो रूबी में ऐसा करने का एक अच्छा तरीका क्या है और क्या मैं पहले कोशिश करने के लिए दुकानों को प्राथमिकता दे सकता हूं?
हाय - प्रतिक्रिया के लिए धन्यवाद। 1-3 पहले से ही जगह पर हैं। शिपिंग लागत निर्धारित करने के लिए एक प्रति-दुकान विधि का उपयोग किया जाता है। कठिनाइयों में से एक यह है कि शिपिंग मूल्य पुस्तकों की संख्या, या आदेश की कुल कीमत द्वारा निर्धारित किया जा सकता है - जो जीवन को थोड़ा जटिल बनाता है। निर्धारित करना कि कौन सी दुकान सबसे कम लागत के लिए सभी पुस्तकों को भेजती है, यह पता लगाना है कि किताबों में से एक को दुकान ए पर खरीदा जाना चाहिए, जबकि शेष दुकान बी से। – dkam