कोई cache नहीं: विरासत में मिली छूटें
यह क्यों मायने रखता है "यह काम दोहराता है, इसलिए जवाब याद रखो" programming की सबसे मज़बूत आदतों में से एक है, इंसान हो या AI। कभी-कभी काम को दोहराने की ज़रूरत ही नहीं होती।
एक दुकान की categories एक पेड़ बनाती हैं: Garden Home के नीचे बैठती है, Tools Garden के नीचे, और ऐसे ही। एक marketing manager किसी भी category पर एक छूट सेट कर सकता है, और यह उसके नीचे की हर चीज़ पर लागू होती है जब तक कोई क़रीबी category अपनी न सेट करे। Checkout एक बार में हज़ारों categories की असरदार छूट खोजता है।
डेटा
parents = {"home": None, "garden": "home", "tools": "garden", "seeds": "garden"}
own = {"garden": 10, "seeds": 25} # discounts set directly, in percent
queries = ["tools", "seeds", "home"]
# effective_discounts(parents, own, queries) -> [10, 25, 0]पेड़ पर बार-बार ऊपर चलने का स्पष्ट इलाज एक cache है। इस समस्या में caches पर रोक है। एक ऐसा तरीका खोजें जो काम कभी दोहराए ही नहीं।
effective_discounts(parents, own, queries) लिखें। parents हर category को उसके parent से जोड़ता है, या एक top-level category के लिए None से (कई हो सकती हैं, और dict किसी ख़ास क्रम में नहीं)। own कुछ categories को उनकी अपनी छूट से जोड़ता है। queries की हर category के लिए, top तक उसके रास्ते पर, ख़ुद से शुरू करके, उस सबसे क़रीबी category की छूट लौटाएँ जिसकी own में एक है; कोई न हो तो 0। नियम: कोई cache या memo नहीं: कोई functools cache decorators नहीं, "cache" या "memo" वाला कोई नाम नहीं, और queries के माँगने पर जवाब निकालकर उन्हें रखना नहीं (दूसरे नाम से एक memo)। पहले पूरे पेड़ से गुज़रें, फिर queries पढ़ें। Budget: 3,000 categories, कुछ सौ स्तर तक गहरे पेड़, और 20,000 lookups के लिए ज़्यादा से ज़्यादा 500,000 steps (steps())।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।