"कॉर्मन द्वारा एल्गोरिदम के परिचय" पुस्तक का अध्ययन करते समय, मुझे एक अजीब चीज मिली। हर जगह अगर यह एक बढ़ते क्रम को संदर्भित करता है, तो पुस्तक इसे "गैर-घटते" आदेश के रूप में संदर्भित करती है .. मेरा मतलब है, यदि "गैर-घटते" क्रम में एक श्रृंखला (2,5,6,3) की व्यवस्था की जानी है .. क्या यह पहले से ही सही नहीं है ?? या "बढ़ने" और "कम घटने वाले" शब्दों का मतलब एक और वही है?एक "गैर घटाने वाला" अनुक्रम "बढ़ रहा है" है?
को बढ़ाना - 1 2 3 4
nondecreasing - 1 1 2 3
अंतर किया जा रहा है कि एक बढ़ती हुई अनुक्रम में, एक्स (एन) और एक्स के लिए (n + 1), एक्स (n + 1)> एक्स (एन) जबकि एक गैर घटते अनुक्रम में, एक्स (एन + 1)> = एक्स (एन)
अभी तक मामले में, आपको शिक्षक होना है। – seteropere
1,2,3,4 एक बढ़ता अनुक्रम या एक घटती अनुक्रम है।
1,1,1,1 एक गैर-घटती अनुक्रम है लेकिन यह एक बढ़ता अनुक्रम नहीं है।
यदि श्रृंखला में डुप्लिकेट हैं, तो "गैर-घटने" शब्द अधिक सटीक है कि "बढ़ रहा है।"
बढ़ने का मतलब है कि प्रत्येक तत्व इससे पहले एक से अधिक है। गैर-घटने का मतलब है कि इससे पहले तत्व तत्व से कम नहीं है, या दूसरे शब्दों में: कि प्रत्येक तत्व से अधिक है या के बराबर है।
गैर-घटाने का मतलब बिल्कुल यही है। यह बढ़ने जैसा बिल्कुल नहीं है, क्योंकि यह आपको नहीं बताता कि समान मूल्यों के साथ क्या करना है।
अनुक्रम 1, 2, 2, 3, 4 पर विचार करें। यह एक घटती अनुक्रम है क्योंकि मान क्रम में हैं, फिर भी मूल्य से मूल्य में सख्ती से वृद्धि नहीं करते हैं (यानी, 2 2 से अधिक नहीं है)।
श्रृंखला बढ़ रही है और घट रही है क्योंकि अन्य पहले से ही समझाए गए हैं लेकिन उनमें से कोई भी नहीं हो सकता है।
(1,3,2,4,5,9,1,0)
न कम हो रही है और न ही बढ़ती जा रही है। हालांकि, 2,4,5,9 की तरह सबसेट हैं जो बढ़ रहे हैं या 9,1,0 घट रहे हैं
यह लेखक इन शर्तों को परिभाषित करने के तरीके पर निर्भर करता है।
आपके मामले में लेखक गैर-घटते (1, 2, 2, 3) और बढ़ते (1, 2, 3) को अलग करते हैं। यह कुल आदेश के संदर्भ में समझ में आता है।
अन्य लोग इस बढ़ते (1, 2, 2, 3) कहते हैं और कड़ाई से बढ़ रहे हैं (1, 2, 3)। यह आंशिक क्रम के संदर्भ में अधिक समझ में आता है, जहां दो अलग-अलग तत्वों के लिए ए और बी यह मामला हो सकता है कि न तो < बी और न ही < एक धारण है।
हाँ,
होगा- बढ़ाने से == बढ़ाने == गैर घटाना
if f(a) >= f(b) for all a > b
कड़ाई समारोह बढ़ाने से:
if f(a) > f(b) for all a > b
गैर-घटने का मतलब है कि प्रत्येक अगला तत्व पिछले से कम नहीं है, और बढ़ने का मतलब है कि प्रत्येक अगला तत्व अधिक है – giolekva
यह एक भाषा समस्या है और प्रोग्रामिंग नहीं है। – pyon