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

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

sql - PostgreSQL automatically update row at specific date -

-
Once I update one line, I want to reach the specific timestamp in that line. For example, there are deals in an auction site which ends in one day. After that time the deal ends automatically. Is there a feature in PostGrace SQL, where I can set a line to automatically update when it reaches a specific time period? Otherwise how do I apply this example bargain feature? One view can work for it Suppose a table T Create table T (deal_ID integer, deal_time timestamp, end time interval); Enter T (deal_id, deal_start, expiry_time) values ​​(1, now (), '1 day'); If this deal is over, then a view will be Caletrack Select View vs. *, now ()> At the end of T, deal_start + expiry_time; Choose from V * Deal_id Deal_start | Expiry_time | Ended --------- + ---------------------------- + -------- - --- + --------- 1 | 2014-04-22 13: 26: 32.319394 | 1 day | F
Read more

jsp - No mapping found for HTTP request with URI with annotation config Spring MVC and Jetty -

-
Image
I'm only using annotation configuration, the server starts, but when I use some pages error is displayed: Warning: no mapping found for HTTP request with URI [/WEB-INF/view/main.jsp] name 'org.springframework.web.servlet.DispatcherServlet -D7259e with DispatcherServlet in Controller mapping works fine, but no JSP page is full. I am using Jetty 9.2.0.M0 and Spring MVC 4.0.4 release. JetTyP Config: Private Static Last String CONTEXT_PATH = "/"; Private Static Last String MAPPING_URL = "/ *"; Private Zero Server (Int port) throws exceptions {server server = new server (port); Server.addLifeCycleListener (New LifeCycleListener ()); Server.setHandler (getServletContextHandler (getContext ())); Server.start (); Server.join (); } Private static ServletContextHandler getServletContextHandler (WebApplicationContext context) throws IOException {LOGGER.info ( "ServletContextHandler is ready"); CircleContaxHandler themeHandler = new circactont...
Read more