24-घंटे-वर्षा मानों की सूची को कुल-घंटे में परिवर्तित करें

Question

मान लीजिए कि मेरे पास घंटे के हिसाब से वर्षा के मूल्यों की एक सूची है, प्रत्येक दिखा रहा है कि तारीख से पहले के 24 घंटों में कितनी बारिश हुई। उदाहरण के लिए:

{
    '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59
    '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24 10:59
    '2012-05-24 10:00': 0.6, // .6" of rain from 5/23 10:00 - 5/24 09:59
    ...
    '2012-05-23 10:00': 0
}

क्या यह निर्धारित करने के लिए एक रणनीति / एल्गोरिदम है कि प्रत्येक घंटे में कितनी बारिश हुई? मैं इसके चारों ओर अपना सिर लपेटने के लिए प्रतीत नहीं हो सकता। मुझे पता है कि यह बस के रूप में सीधा के रूप में सीधा नहीं है।

डेटासेट का दृश्य

P(N)    [.....======================]
P(N-1)  [....======================.]
P(N-2)  [...======================..]
P(N-3)  [..======================...]
I want  [..........................=]

किसी भी मदद के लिए बहुत शुक्रिया।

Comments

करता है .6 "5/23 11:00 से बारिश की - 5/24 10:59 मतलब है कि उस समय अवधि .6 में" बारिश के नीचे गिर गया या एक औसत उस अवधि के दौरान बारिश की .6 "की?

— प्रणाली नीचे

भूतपूर्व। यह पिछले 24 घंटों के लिए घंटे के हिसाब से बारिश का योग है। मैं यह पता लगाना चाहता हूं कि पिछले घंटे "ब्रेक ऑफ" कैसे हुआ।

— माइक ग्रिफ़िथ

यह आश्चर्यजनक रूप से कठिन है। आपके द्वारा रिकॉर्ड किया गया प्रत्येक मूल्य 24 अज्ञात नंबरों से बना होता है। आपको इसे हल करने के लिए 24 समीकरणों की आवश्यकता होगी, जो कि 24 समीकरण हैं जिनके समान अज्ञात हैं, लेकिन क्योंकि आपके पास एक स्लाइडिंग विंडो है जो ऐसा नहीं है। मैं कल्पना नहीं कर सकता कि यह "असाध्य" है, लेकिन यह निश्चित रूप से मेरे लिए ऐसा लगता है। इसके बारे में सोचने का एक और तरीका: आप जो कुछ भी P(N-x)जोड़ते हैं, उसके लिए आप एक अज्ञात प्राप्त कर रहे हैं, इसलिए अंत में समीकरणों और अज्ञात की संख्या भी खुद को फिर से बाहर।

— सेबस्टियनजिगर

मैं सोच रहा था कि क्या यह एक बेहतर प्रश्न होगा: cstheory.stackexchange.com

— FrustratedWithFormsDesigner

@FrustratedWithFormsDesigner, या math.stackexchange.com ?

— कैफीक

Answer 1

यह मानते हुए कि डेटा सेट में हमेशा लगभग 24-घंटे की खिड़कियां होती हैं (यानी, पहला डेटा बिंदु 1 घंटे की विंडो नहीं है) ...

यह कम से कम सामान्य मामले में एक हल करने योग्य समस्या नहीं है क्योंकि वहाँ एक प्रतिरूप मौजूद है जहां कम से कम दो बारिश के पैटर्न एक डेटा सेट पर मैप करते हैं।

• केस 1: हर दिन हमेशा के लिए 12:30 बजे 24 "बारिश होती है।
• केस 2: हर घंटे 30 मिनट पर हमेशा के लिए 1 "बारिश होती है।

दोनों ही मामलों में, आपके P(N) = 24"सभी के लिए N।

चूँकि इस एक डेटा सेट से कोई भी परिदृश्य प्राप्त नहीं किया जा सकता है, इसलिए समस्या सामान्य अर्थों में हल करने योग्य नहीं है।

---

एक तरफ के रूप में, हम यह भी प्रदर्शित कर सकते हैं कि यह जरूरी नहीं है कि समस्या हमेशा अयोग्य हो। सबसे अधिक, अगर P(N) = 0"सभी के लिए , तो इसके लिए Nकेवल एक ही संभव बारिश का पैटर्न है: हर घंटे में शून्य इंच बारिश।

---

इसलिए यह पहचान करना अधिक दिलचस्प समस्या है कि डेटा सेट के बारे में क्या विशेषताएं समस्या को हल करती हैं। तुच्छ रूप से, यदि आपके पास कम से कम एक डेटा सेट Nहै P(N) = 0", तो आपके पास एक समाधान है।

मुझे आश्चर्य नहीं होगा यदि अन्य गुण थे जो किसी दिए गए डेटा सेट के लिए समस्या को हल कर सकते हैं। जिन्हें ढूंढना एक मजेदार चुनौती होनी चाहिए। उसी समय, यह साबित करना कि कोई भी मौजूद नहीं हो सकता है समान रूप से मनोरंजक है।

Answer 2

जब तक आप 0 वर्ष की अवधि नहीं पा लेते हैं तब तक आपको डेटा के माध्यम से पुनरावृत्ति करने की आवश्यकता होती है, तब आप उस बिंदु से आगे की गणना करते हैं, जैसा कि SnOrus वर्णन करता है। यदि कोई डेटा बिंदु 0 नहीं है, तो मुझे नहीं लगता कि इसे हल किया जा सकता है जब तक कि आप समय की शुरुआत के 1 घंटे पहले होने वाली प्रविष्टि को परिभाषित नहीं करते हैं, इसलिए इससे पहले अंक अपरिभाषित हैं।

0 रीडिंग से समय में पीछे की गणना करना भी संभव होगा, एक ही चीज़ को रिवर्स में करना (हालांकि आपको एक पंक्ति में कम से कम 24 0 मिलेगा।

Comments

डेटा पर दिलचस्प बाधा जो यह संभव बनाती है कि वर्षा कभी भी नकारात्मक नहीं हो सकती है, इसलिए शून्य मान के साथ, आपको पता है कि 24 पिछले घंटों को शून्य होना था।

— स्कॉट व्हिटलॉक

Answer 3

P (n) - P (n-1)> = 0 से बँधा हुआ

जहां P () n से पहले 24 घंटों के लिए दर्ज की गई वर्षा की मात्रा है।

... आपको इससे पहले घंटे में बारिश की मात्रा देनी चाहिए P(n)।

Comments

यह गणना करेगा-12:00 के लिए -1 इंच। असम्भव लगता है। यदि .2 इंच 23 घंटे पर 11:00 बजे 24 घंटे का माप था तो सही उत्तर होना चाहिए ।1

— एडवर्ड स्ट्रेंज

यदि एन "5/24 12:00 बजे" है, तो पी (एन) में 5/23 से 12:00 बजे शाम 5:59 बजे से 11:59 बजे तक एक खिड़की शामिल है। तब P (N-1) में 5/23 से एक विंडो सुबह 11:00 बजे 5/24 से 10:59 बजे तक शामिल है। मैं यह जानना चाहता हूं कि सुबह 11:00 बजे से 11:00 बजे तक खिड़की में क्या हुआ था, लेकिन केवल दो को घटाना भी पूर्व दिन में एक अतिरिक्त "खिड़की" का परिचय देता है। दृश्य प्रतिनिधित्व के लिए अद्यतन विवरण देखें।

— माइक ग्रिफ़िथ

@MikeGriffith: मेरा संपादन देखें। मेरा मानना ​​है कि मैं सही था, लेकिन आपको परिणाम को> = 0. (<= 0 से संकेत करना होगा कि बारिश नहीं हुई)। जब तक मैं समस्या को गलत समझ रहा हूं।

— स्टीवन एवर्स

@SnOrfus: आपके पास अभी भी दो अज्ञात मूल्य हैं।

— डेनिथ

Answer 4

यह पूर्ण उत्तर नहीं है, मैं काम पर हूँ और पहले ही इस पर समय बिता चुका हूँ ... आगे मुझे यह देखने के लिए अधिक डेटा की आवश्यकता होगी कि क्या मेरा कूबड़ सही है।

पी (x) को 24 घंटे के समय x पर कॉल करते हैं।

निम्नलिखित ओवरलैप परिदृश्य पर विचार करें:

|H1|H2|H3.............|H23|H24|H25|H26 ................ |H46|H47|H48|
|-----------------P(X)--------|-----------------P(X-24)-------------|
   |----------------------P(X-1)--|

P (X) - P (X-1) + H25 = H1।

इस प्रकार आपको H25 की गणना करने की आवश्यकता है। मेरा मानना ​​है कि समाधान पी (एक्स), पी (एक्स -1), और पी (एक्स -24) से बनाई गई प्रणाली में कहीं आराम करने जा रहा है।

Answer 5

दो लगातार घंटों n (अब) और n-1 (अब से एक घंटे पहले) के लिए, आपके पास चौबीस घंटे की वर्षा राशि (T) 24 घंटे की वर्षा संख्या (P) से बनी होती है:

T(n) = P(n) + P(n-1) + P(n-2) + ... + P(n-22) + P(n-23)
T(n-1) = P(n-1) + P(n-2) + P(n-3) +... + P(n-23) + P(n-24)

इसलिए:

T(n) - T(n-1) = P(n) - P(n-24)

(शर्तें P (n-1) ... P (n-23) दोनों T (n) और T (n-1) दोनों में डुप्लिकेट हैं, इसलिए उन्हें घटाकर 0. देते हैं।), आपको मिलता है:

P(n) = T(n) - T(n-1) + P(n-24)

अब, आप यह पता नहीं लगा सकते कि P (n) क्या है जब तक कि आपको पता न हो कि P (n-24) क्या है। आप पी (एन -24) की गणना करने के लिए डेटा में आगे जा सकते हैं, लेकिन यह प्राप्त करने के लिए कि आपको पी (एन -25) और विज्ञापन की आवश्यकता है। फिर आपको क्या चाहिए, किसी भी एक घंटे के लिए वर्षा का मूल्य 24 घंटे से अधिक पहले है। यदि आपके पास ऐसा है, तो आप बाद के सभी घंटों के लिए प्रति घंटा वर्षा की गणना कर सकते हैं।

Comments

+1 "आपको जो चाहिए, वह है, 24 घंटे से अधिक पहले के किसी भी एक घंटे के लिए वर्षा का मान है।" या 24 घंटे की अवधि के लिए 0 का मान।

— कैफीक

@ क्या यह निश्चित रूप से इसे प्राप्त करने का एक तरीका है।

— कालेब