Desafió 2014 - Semana 2

[razpeitia]

Problema
Fuiste contratado en una de esas empresas para programar con corbata, lo que significa que te encargas del desarrollo de aplicaciones empresariales. Las personas de RH (Recursos Humanos) necesitan calcular el numero de fin de semanas (Sábado y Domingo) entre 2 fechas, para hacer cálculos de nomina.

Entrada
Dos objetos de tipo datetime.date. La fecha de inicio y la de fin en ese orden.

Salida
El numero de sábados y domingos entre esas 2 fechas de manera inclusive.

Implementa tu solución en weekdays

Código Python:

from datetime import date
 
def weekdays(from_date, to_date):
    return 0
 
if __name__ == '__main__':
    from time import time
    t1 = time()
    assert weekdays(date(2013, 9, 18), date(2013, 9, 23)) == 2, "Error en test 1"
    assert weekdays(date(2013, 1, 1), date(2013, 2, 1)) == 8, "Error en test 2"
    assert weekdays(date(2013, 2, 2), date(2013, 2, 3)) == 2, "Error en test 3"
    assert weekdays(date(1999, 1, 1), date(2000, 1, 1)) == 105, "Error en test 4"
    assert weekdays(date(2004, 2, 1), date(2004, 2, 29)) == 9, "Error en test 5"
    assert weekdays(date(1980, 8, 8), date(2012, 3, 3)) == 3295, "Error en test 6"
    assert weekdays(date(2001, 2, 2), date(2007, 12, 31)) == 722, "Error en test 7"
    assert weekdays(date(2002, 9, 9), date(2002, 9, 10)) == 0, "Error en test 8"
    assert weekdays(date(2011, 1, 1), date(2012, 2, 1)) == 114, "Error en test 9"
    assert weekdays(date(1995, 3, 2), date(1999, 2, 3)) == 410, "Error en test 10"
    assert weekdays(date(1992, 2, 1), date(2000, 1, 1)) == 827, "Error en test 11"
    assert weekdays(date(1998, 5, 1), date(2001, 2, 22)) == 294, "Error en test 12"
    assert weekdays(date(2003, 8, 2), date(2005, 3, 3)) == 166, "Error en test 13"
    assert weekdays(date(2010, 2, 5), date(2010, 12, 31)) == 94, "Error en test 14"
    t2 = time()
 
    print("Tiempo de ejecucion %0.3fs" % (t2 - t1))
    print("Todos los tests completados")
 

[sukoy]

Hecho.

Código:

Tiempo de ejecucion 0.027s
Todos los tests completados.

Gracias por tu interés razpeitia, a ver si se anima alguien más a participar.

Saludos.

[razpeitia]

Código:

Tiempo de ejecucion 0.000s
Todos los tests completados

Al final de cada semana publicare mi solución.

[HackmanC]

Hola,

¿Se tiene que colocar el código aquí?

Código:

Python 2.7.2
Tiempo de ejecucion 0.000s
Todos los tests completados

Para ser sincero llevaba mucho tiempo queriendo implementar este algoritmo, pero nunca había tenido la oportunidad, mi solución es puramente matemática, así que por eso supongo que tendrá que ser muy rápida.

Saludos,

[razpeitia]

Iniciado por HackmanC

¿Se tiene que colocar el código aquí?

De preferencia pongan el código.

[sukoy]

Bueno, hecho de dos formas:

Código Python:

from datetime import date
 
def weekdays(from_date, to_date):
    correccion = 0
    diferencia = (to_date - from_date).days + 1
    dia_inicio = date.weekday(from_date)
    diferencia_corregida = diferencia + dia_inicio
    if dia_inicio == 6 :
        correccion += -1
    if diferencia_corregida % 7 == 6:
        correccion += 1
 
    return diferencia_corregida / 7 * 2 + correccion
 
if __name__ == '__main__':
    from time import time
    t1 = time()
    assert weekdays(date(2013, 9, 18), date(2013, 9, 23)) == 2, "Error en test 1"
    assert weekdays(date(2013, 1, 1), date(2013, 2, 1)) == 8, "Error en test 2"
    assert weekdays(date(2013, 2, 2), date(2013, 2, 3)) == 2, "Error en test 3"
    assert weekdays(date(1999, 1, 1), date(2000, 1, 1)) == 105, "Error en test 4"
    assert weekdays(date(2004, 2, 1), date(2004, 2, 29)) == 9, "Error en test 5"
    assert weekdays(date(1980, 8, 8), date(2012, 3, 3)) == 3295, "Error en test 6"
    assert weekdays(date(2001, 2, 2), date(2007, 12, 31)) == 722, "Error en test 7"
    assert weekdays(date(2002, 9, 9), date(2002, 9, 10)) == 0, "Error en test 8"
    assert weekdays(date(2011, 1, 1), date(2012, 2, 1)) == 114, "Error en test 9"
    assert weekdays(date(1995, 3, 2), date(1999, 2, 3)) == 410, "Error en test 10"
    assert weekdays(date(1992, 2, 1), date(2000, 1, 1)) == 827, "Error en test 11"
    assert weekdays(date(1998, 5, 1), date(2001, 2, 22)) == 294, "Error en test 12"
    assert weekdays(date(2003, 8, 2), date(2005, 3, 3)) == 166, "Error en test 13"
    assert weekdays(date(2010, 2, 5), date(2010, 12, 31)) == 94, "Error en test 14"
    t2 = time()
 
    print("Tiempo de ejecucion %0.3fs" % (t2 - t1))
    print("Todos los tests completados")
 

Y.

Código Python:

from datetime import date, timedelta
 
def weekdays(from_date, to_date):
 
    diferencia = (to_date - from_date).days +1
    count = 0
    for i in xrange(diferencia):
        if date.weekday(from_date) > 4:
            count +=  1
        from_date += timedelta(days=1)
    return count
 
if __name__ == '__main__':
    from time import time
    t1 = time()
    assert weekdays(date(2013, 9, 18), date(2013, 9, 23)) == 2, "Error en test 1"
    assert weekdays(date(2013, 1, 1), date(2013, 2, 1)) == 8, "Error en test 2"
    assert weekdays(date(2013, 2, 2), date(2013, 2, 3)) == 2, "Error en test 3"
    assert weekdays(date(1999, 1, 1), date(2000, 1, 1)) == 105, "Error en test 4"
    assert weekdays(date(2004, 2, 1), date(2004, 2, 29)) == 9, "Error en test 5"
    assert weekdays(date(1980, 8, 8), date(2012, 3, 3)) == 3295, "Error en test 6"
    assert weekdays(date(2001, 2, 2), date(2007, 12, 31)) == 722, "Error en test 7"
    assert weekdays(date(2002, 9, 9), date(2002, 9, 10)) == 0, "Error en test 8"
    assert weekdays(date(2011, 1, 1), date(2012, 2, 1)) == 114, "Error en test 9"
    assert weekdays(date(1995, 3, 2), date(1999, 2, 3)) == 410, "Error en test 10"
    assert weekdays(date(1992, 2, 1), date(2000, 1, 1)) == 827, "Error en test 11"
    assert weekdays(date(1998, 5, 1), date(2001, 2, 22)) == 294, "Error en test 12"
    assert weekdays(date(2003, 8, 2), date(2005, 3, 3)) == 166, "Error en test 13"
    assert weekdays(date(2010, 2, 5), date(2010, 12, 31)) == 94, "Error en test 14"
    t2 = time()
 
    print("Tiempo de ejecucion %0.3fs" % (t2 - t1))
    print("Todos los tests completados")
 

La primera es más rápida, la segunda la encuentro mas lógica.

Saludos.

[HackmanC]

Hola,

Mi versión de la solución:

Código Python:

def weekdays(from_date, to_date):
    from time import mktime
    
    a = mktime(from_date.timetuple())
    b = mktime(to_date.timetuple())
    
    cuatro_dias = 345600
    sa = int((a + cuatro_dias) / 60 / 60 / 24 / 7)
    sb = int((b + cuatro_dias) / 60 / 60 / 24 / 7)
    ra = int(a / 60 / 60 / 24 % 7)
    rb = int(b / 60 / 60 / 24 % 7)
    c = (sb - sa) * 2
    
    if sa == sb:
        if ra == 2 or ra == 3:
            c += 1
        if ra != rb and (rb == 2 or rb == 3):
            c += 1
    else:
        if ra == 3:
            c += 1
        if rb == 2:
            c += 1
    
    return c
 

Saludos,

[razpeitia]

Mi versión.

Código Python:

from datetime import date
from datetime import timedelta
 
 
def next_day(some_date, day):
    "day: 0 - monday ... 6 - sunday"
    offset = ((7 + day) - some_date.weekday()) % 7
    return some_date + timedelta(days=offset)
 
def count_days(from_date, to_date, day):
    new_from_date = next_day(from_date, day)
    if new_from_date > to_date:
        return 0
    else:
        return ((to_date - new_from_date).days / 7 + 1)
 
def weekdays(from_date, to_date):
    """
        Count the days of rest
    """
    sats = count_days(from_date, to_date, 5)
    suns = count_days(from_date, to_date, 6)
    return sats + suns
 
if __name__ == '__main__':
    from time import time
    t1 = time()
    assert weekdays(date(2013, 9, 18), date(2013, 9, 23)) == 2, "Error en test 1"
    assert weekdays(date(2013, 1, 1), date(2013, 2, 1)) == 8, "Error en test 2"
    assert weekdays(date(2013, 2, 2), date(2013, 2, 3)) == 2, "Error en test 3"
    assert weekdays(date(1999, 1, 1), date(2000, 1, 1)) == 105, "Error en test 4"
    assert weekdays(date(2004, 2, 1), date(2004, 2, 29)) == 9, "Error en test 5"
    assert weekdays(date(1980, 8, 8), date(2012, 3, 3)) == 3295, "Error en test 6"
    assert weekdays(date(2001, 2, 2), date(2007, 12, 31)) == 722, "Error en test 7"
    assert weekdays(date(2002, 9, 9), date(2002, 9, 10)) == 0, "Error en test 8"
    assert weekdays(date(2011, 1, 1), date(2012, 2, 1)) == 114, "Error en test 9"
    assert weekdays(date(1995, 3, 2), date(1999, 2, 3)) == 410, "Error en test 10"
    assert weekdays(date(1992, 2, 1), date(2000, 1, 1)) == 827, "Error en test 11"
    assert weekdays(date(1998, 5, 1), date(2001, 2, 22)) == 294, "Error en test 12"
    assert weekdays(date(2003, 8, 2), date(2005, 3, 3)) == 166, "Error en test 13"
    assert weekdays(date(2010, 2, 5), date(2010, 12, 31)) == 94, "Error en test 14"
    t2 = time()