पाठ्यक्रम 148 में से पाठ 144 · दस दरवाज़े और field kit
दस दरवाज़े और field kit

दरवाज़ा 1: किसी भी दिन का stock

यह क्यों मायने रखता है capstone दरवाज़े पूरे कोर्स की चालें मिलाते हैं। इसे एक नया ढंग चाहिए और इसका एक budget है। कुछ भी नहीं बताता कि कौन-सा नया ढंग।

एक गोदाम हर stock गतिविधि दर्ज करता है: माल अंदर, माल बाहर, हर एक एक दिन संख्या और एक मात्रा के साथ। Auditors सवालों का एक batch भेजते हैं, "दिन D के अंत में हमारे पास item X के कितने थे?", एक बार में हज़ारों, साल के किसी भी दिन के लिए।

डेटा

moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries)   # -> [0, 5, 11, 7, -9, 0]

Stock ऋणात्मक हो सकता है (back orders)। गतिविधियाँ किसी ख़ास क्रम में नहीं आतीं।

आपकी बारी

stock_on(moves, queries) लिखें। moves किसी भी क्रम में (day, item, qty) की एक सूची है (qty माल अंदर के लिए धनात्मक, माल बाहर के लिए ऋणात्मक; कई गतिविधियाँ एक दिन साझा कर सकती हैं)। queries (item, day) की एक सूची है। हर सवाल के लिए, उस दिन के अंत पर item के stock के साथ एक सूची लौटाएँ: move day <= day वाली उसकी मात्राओं का जोड़ (कोई न हो तो 0, और कभी न देखे item के लिए 0)। Budget: 8,000 moves, 20 items और 8,000 सवालों के साथ, आपका code ज़्यादा से ज़्यादा 320,000 steps चला सकता है (steps(), आपके अपने code की lines), और उस test में moves एक Tape के रूप में आता है जिसे आप ज़्यादा से ज़्यादा 40,000 बार पढ़ सकते हैं (पाँच passes)। उसे sort या copy करना उसे एक बार पढ़ता है।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।