2010-10-21 14 views
11

मैं एक सन्निहित परिणाम को की निम्नलिखित परिभाषा समझ में नहीं आता:संगत अनुवर्तीताओं की इस परिभाषा का क्या अर्थ है?

एक सूची एस के एक सन्निहित परिणाम को किसी परिणाम को एस के लगातार तत्वों से बना

तो एस {5, 15, -30, 10, -5, 40, 10}
तो है 15, -30, 10 एक संगत अनुवर्ती है।

15, -30, 10 एक संगत अनुवर्ती बनाता है क्या?

+1

डाउनवॉट का विरोध करने के लिए उप-मतदान जिसमें कोई स्पष्टीकरण नहीं था। –

+0

यदि यह दासगुप्ता की पुस्तक से है, तो "आउटपुट:" रेखा को देखें और "अधिकतम योग" की परिभाषा को पढ़ें "लंबाई 0 के बाद और 0 0" – Nitroware

उत्तर

5

एक सूची एस का एक सन्निहित परिणाम को किसी परिणाम एस

2

Uhm की लगातार तत्वों से बना है, हो सकता है, क्योंकि वे अपनी परिभाषा के अनुसार लगातार कर रहे हैं?

+0

@ ब्रैड, कृपया यहां सभी का सम्मान करें! –

+0

वह परिभाषा के स्पष्टीकरण के लिए पूछ रहा है - परिभाषा यह है कि एक संगत अनुवर्ती उदाहरण के रूप में और वह समझ में नहीं आता है कि यह मामला क्यों है –

10

सेट एक उप-समूह है जो सेट के भीतर एक दूसरे के बगल में है।

con·tig·u·ous/kənˈtigyo͞oəs/Adjective 
1. Sharing a common border; touching. 
2. Next or together in sequence. 
4

यह सीधे संबंधित नहीं प्रोग्रामिंग है, लेकिन 15, 30, -15 एक सन्निहित परिणाम को है, क्योंकि आप उन्हें दी गई सूची (बेशक तत्वों के बीच किसी भी छेद के बिना) के अंदर एक ही क्रम में पा सकते हैं।

2

वे आपके मूल सरणी के तत्व हैं और वे सभी निरंतर हैं।

1

उस सूची के मध्य से किसी भी तत्व को छोड़ दिए बिना सरणी एस से कुछ तत्वों को सम्मानपूर्वक सूचीबद्ध करें।

1

श्रृंखला में (5,15, -30,10, -5,40,10) 5,15, -30 एक दूसरे के बाद एक हैं इसलिए वे संगत हैं लेकिन 5,15,40 संगत नहीं हैं क्योंकि हम छोड़ चुके हैं -30,10, और -5 और 40 ले गए। दासगुप्त की किताब में, हमें मुख्य श्रृंखला की एक उप श्रृंखला खोजने की आवश्यकता है जो सबसे बड़ा संभव योग बनाता है। जो इस मामले में 10 है, -5,40,10। जो है (10-5 + 40 + 10 = 55)।

0

मूल अनुवर्ती, से ऊपर के आइटमों के किसी भी उप-समूह से उपरोक्त {5,10,40} एक वैध अनुवर्ती है। एक संगत अनुक्रम अधिक प्रतिबंधित है, इसके लिए तत्वों को सूची से लगातार तत्व होने की आवश्यकता है, कि मान लगातार हैं लेकिन मूल से ली गई तत्वों की स्थिति लगातार होती है। मुझे संदेह है कि यह भेद भ्रम की ओपीएस बिंदु था।

4

चलें कहते हैं कि तुम किसी परिणाम में कुछ तत्व है,

तो यह क्रम में लिया तत्वों iff सन्निहित बुलाया जाएगा मूल सेट में लगातार कर रहे हैं।

उदा,

अनुक्रम = 2,3, एबीसी, 5.6,4, अभिषेक;

परिणाम = 5।6,2, अभिषेक;

समीपस्थ Subsequence = 3, एबीसी, 5.6 या 5.6,4, अभिषेक या एबीसी, 5.6

याद रखें, अनुक्रम स्वयं हमेशा एक संगत अनुवर्ती है।

आशा है कि यह अवधारणा स्पष्ट करे!

+0

पूरे अनुक्रम के बारे में नोट एक मूल्यवान जोड़ है –

संबंधित मुद्दे