hvornår kan opgaven udføres (string/mask opgave)
Hejsa eksperter....Her kommer en lidt tricky streng-opgave...
Jeg har en string som kan indeholde følgende bogstaver '1', '0' samt kontrolblokken "§hhmm-"
Disse repræsenterer en medarbejders "ledighed" over en vis periode...
et '1' betyder at i de næste 15 minutter er medarbejderen optaget af et eller andet - hvorimod et '0' betyder at medarbejderen er fri.
Kontrolblokken betyder at der skiftes til næste dag og tidspunktet imellem §-tegnet og "-" er mødetidspunktet for medarbejderen...
f.eks. betyder "00001111§1030-0000110010" at medarbejderen er
- fri i en time
- derefter har en times arbejde
- derefter fyraften
- han møder næste dag kl. 10:30
- er fri i en time
- derefter har en halv times arbejde og derefter
- er fri i en halv time
Derudover har jeg også en streng som repræsenter en opgave
"111" betyder en opgave, som tager 3 kvarter...
Jeg skal nu finde en smart måde, hvormed jeg kan sige - den opgave kan løses af medarbejderen på de og de tidspunkter...
hvis vi i ovenstående eksempel antager at starttidspunktet for medarbejderens "bitmap" er kl. 15:00 så kan opgaven "111" løses kl. 15:00, 15:15 - men ikke kl. 15:30 og resten af dagen-
næste dag kan den løses kl. 10:30 og 10:45;
Er der en nem måde, hvormed jeg kan udlede den information ???
og for at gøre det lidt mere indviklet - der er også opgaver hvori der er indregnet pause - f.eks. en opgave som har bitmappen "101"...
Den ville, udover tidspunkterne for "111" også kunne løses den næste dag kl. 12:15...
dvs. alle "1" i opgavens bitmap skal korrespondere med et
"0" i medarbejderens bitmap - men det er ligemeget om der er et "0" eller "1" i medarbejder-bitmappen, hvis der er et "0" i opgavens bitmap...
til sidst er der endnu en regl : hvis en medarbejder ikke møder i weekender og en på fredag først skal møde mandag morgen kl. 9:00 så vil kontrolblokken se således ud
§§§0900-
hvor de to første §-tegn siger "næste dag"... (første er lørdag, næste er Søndag - og derefter kommer mandag med mødetidspunktet
der er 150p på spil for en javascript-metode, som kan give en array med de mulige tidspunkter, en opgave kan løses på...
Nogen der byder sig til ?
/Søren
