मेरे पास अंतराल ओवरलैपिंग के अंत बिंदुओं की एक सूची है, और मैं k=1,2,...
(सभी जोड़ी तुलना के बिना) के के अंतराल से कवर कुल क्षेत्र की गणना करने का एक प्रभावी तरीका चाहता हूं। या, क्या यह संभव नहीं है?ओवरगैपिंग सेगमेंट के सेट द्वारा कवर कुल क्षेत्र की गणना करने के लिए एल्गोरिदम?
उदाहरण के लिए, मान लें कि एक्स शुरू अंक की सूची है, और y समापन बिंदु और उस x[i] < y[i]
की सूची है, और
x = (1.5, 2, 3, 5)
y = (3, 4, 4, 6)
तो कुल क्षेत्रफल कम से कम एक अंतराल के अंतर्गत आने वाले है कि 3.5, और कम से कम दो तक कवर कुल क्षेत्र 1.
धन्यवाद, पीएच।
"कम से कम एक अंतराल से ढंका कुल क्षेत्र 3.5 है" मुझे कुछ याद आ रहा है - आप इसे कैसे समझते हैं? – davmac
"अंतराल से ढंका क्षेत्र" - आयाम मेल नहीं खाता? –
मेरा मतलब सामान्य क्षेत्र में "क्षेत्र" था (यहां, "लंबाई")। @davmac एक तस्वीर खींचें? – petrelharp