python - Best way of finding the number of people needed -

-

इस सवाल का पहले से ही एक उत्तर है: < / P>

  • 4 जवाब

    मेरे पास कुछ दैनिक डेटा है शुरुआती समय और एक कार्रवाई का समय समाप्त। प्रत्येक कार्रवाई के लिए एक व्यक्ति की आवश्यकता होती है मुझे यह जानना है कि मुझे कितने लोगों की आवश्यकता होगी

    यहां डेटा का एक उदाहरण है (मैं अजगर का उपयोग कर रहा हूं): 

      [str (d.start) + "||" + str (d.end) दैनिक जॉब्स में घ के लिए] & gt; & gt; ['2013-08-09 07:30:00 || 2013-08-09 11:45:00 ',' 2013-08-09 07:25:00 || 2013-08-09 10:45:00 ',' 2013-08-09 07:35:00 || 2013-08-09 10:35:00 ',' 2013-08-09 09:35:00 || 2013-08-09 12:05:00 ',' 2013-08-09 10:15:00 || 2013-08-09 13:20:00 ',' 2013-08-09 09:15:00 || 2013-08-09 12:55:00 ',' 2013-08-09 12:35:00 || 2013-08-09 15:35:00 ',' 2013-08-09 13:05:00 || 2013-08-09 15:25:00 ',' 2013-08-09 17:10:00 || 2013-08-09 18:32:44 ']   
     इस समस्या का एक गैंट-चार्ट है:  गैंट-चार्ट   
     हम देख सकते हैं कि 6 कार्य एक ही समय में किए जाएंगे। इसलिए हमें 6 व्यक्तियों की आवश्यकता होगी।  
     
     मेरा समाधान  
     मैं हर मिनट पर फिर से शुरू कर सकता हूं और उस समय की सीमाओं की जांच कर सकता हूं। अधिकतम संख्या न्यूनतम संख्या होगी व्यक्ति की जरूरत है  
     मैं इसे प्राप्त करने के लिए बेहतर एल्गोरिथम की तलाश कर रहा हूं।   
     
     
     मुझे यह देखने के लिए कि क्या यह ठीक है चलो एक गणना के साथ गैर-अतिव्यापी समय सीमा की एक आदेश सूची होना चाहिए। प्रारंभ में एल खाली है।  
     हर बार रेंज d में दैनिकजॉब्स, डी एल में कुछ समय सीमा के साथ ओवरलैप हो सकता है  
     उदाहरण के लिए:  
      एल: [सी] [सी] [सी] [सी] डी: []   
     परिणाम:  
      एल: [सी] [सी] [ C + 1] [c + 1] [c + 1] [c]   
     यह एल और डी स्ट्रीट मर्ज कर रहा है एल गैर-अतिव्यापी समय सीमा की एक आदेश सूची के रूप में जारी है। दैनिक जॉब्स में सभी घ के बाद, अधिकतम के लिए एल में प्रविष्टियों के माध्यम से चलें। गिनती।  
     बेशक, आप एक maxCount variable s.t. रख सकते हैं। एल और डी के प्रत्येक विलय में आप इस चर को अधिकतम संख्या रखते हैं s.t. आप अंतिम ओ (एन) स्कैन से बच सकते हैं।

Comments

Post a Comment

Popular posts from this blog

asp.net - Procedure or function "Procedure name" expects a parameter "Param name" which was not supplied occurs rarely -

-
I have a VB Net has a web service function that will send criteria to an SQL server stored function. Everything works perfectly for two months in the deployment machine. but now error The process or function GetEmployeeDetails is expected to have a parameter @progress which was not supplied 'P> posted on the machine Just came once. Everything works fine before and after the error. Web service code: public function GetLocation (ByVal as the oldNumber integer, ByVal integer as NewNumber, ByVal as the location string, Byval progress form In the form of a string, byVal name as string, byVal ID as string, try the string as Command1 = New SqlCommand ("GetEmployeeDetails" Connection1) with Command1. CommonType = CommandType Stored Surechers Parameter.ed ("@ old number", SQLDB type.int). Value = old number. Parameter.ed ("New Numer", SQLDB type.ins). Value = Newamer. Parameter. Add ("@Space", SQLBT Ype.VarChar, 10). Value = loc...
Read more

c# - The item with identity 'Id' already exists in the metadata collection. Parameter name: item -

-
मेरी सभी संस्थाओं का आधार वर्ग है: सार्वजनिक वर्ग इकाई & lt; TKey & gt; : आईएरिटीटी & lt; टीके & gt; {गतिशील आईईआरटीईटी.आईडी {प्राप्त करें} इस आईआईडी; } सेट {this.Id = मान; }} सार्वजनिक TKey Id {get; सेट; }} उदाहरण के लिए स्थिति इकाई: [मेटाडाटा टाइप (टाइपफ (स्टेटसमैटडेटा))] सार्वजनिक आंशिक श्रेणी की स्थिति: इकाई & lt; बाइट & gt; {सार्वजनिक स्ट्रिंग शीर्षक {प्राप्त करें; सेट; }} जब मैं डेटाबेस के विरुद्ध क्वेरी चलाऊँगा तो मुझे निम्न त्रुटि मिलती है: "पहचान 'आईडी वाला आइटम पहले से ही मेटाडेटा संग्रह में मौजूद है। पैरामीटर का नाम: आइटम" क्या यह तय करने का कोई तरीका है या यह किसी वारसा के कारण हुई समस्या है और मैं किसी भी वर्ग से अपनी संस्थाओं का वारिस नहीं कर सकता हूं? यह एक सामान्य त्रुटि है, कुछ जानकारी के लिए खोज करते हुए, मैंने देखा कि: दो तालिकाओं को एक प्राथमिक कुंजी के लिए एक ही नाम हो सकता है लाइटस्विच टेबल्स को देखो, उन सभी को एक प्राथमिक कुंजी है जिन्हें आईडी कहा जाता है। इसलिए, मैं सभी संस्थाओं की समीक्षा करता ह...
Read more

c++ - Redefined variable in the other module -

-
Why do we redefine the variable in other modules, so it is OK to add this module together? I have written two modules main.cpp and module.cpp as the following: // - main.cpp-- // # include & lt; Stdio.h & gt; Int main () {int i = 5; Printf ("I value is% d", i); } and // - module.cpp - // int i = 7; I am now compiling and adding g ++ as the following: g ++ -c main .cpp g ++ - c module. cao g ++ - o bin main.o module.o and it's okay. But I hope the compilation will be successful, while the linker will throw an exception like redefining varaible when I'm running .bin output then the value of i is 5 . UPD: I understand that if we use I as global variable module main.cpp that linker will throw an error. The main variable in the function is a local variable of i function. It is not visible and is present outside the function is. Consider the following example #include & lt; Iostream & gt; Int i = 3; Int main (...
Read more