Rubencho <[EMAIL PROTECTED]> wrote:
> Encuentro en un e-mail escrito por "Horst H. von Brand"
> <[EMAIL PROTECTED]>, que envió el Sat, 14 Oct 2006 01:14:50 -0400
> lo siguiente:
> > Mauricio Aburto <[EMAIL PROTECTED]> wrote:
> > > alguien tiene alguna aproximacion a la solucion de asigancion de
> > > salas para horarios disponibles de profesores y alumnos, algun tipo
> > > de algoritmo o heuristicas para encontrar alguina solucion. de ante
> > > mano muchas gracias.
> >
> > Lo mejor que he visto es una cosa llamada gatt (Genetic Algorithm Time
> > Tabler), resultado de un proyecto de investigacion (== codigo /harto/
> > sucio, opciones que no hacen nada (o lo contrario de lo que dicen),
> > codigo que no se usa, ...). Es bastante viejito, eso si.
> >
> > [El problema de base es NP-duro, y generalmente no de los que "hay
> > casos dificiles, pero no se encuentran en la practica", parece mas
> > bien que "hay casos faciles, esos no se dan nunca"...]
>
> Una te'cnica aceptada (por su eficiencia) es usar MetaHeuristicas, como
> [1] para encontrar "buenas" soluciones a problemas NP-HARD.
gatt no es solo un algoritmo genetico, es una mezcla muy rara de cosas.
Igual, desarrollar algo es complicado, porque no usar lo que ya esta hecho?
--
Dr. Horst H. von Brand User #22616 counter.li.org
Departamento de Informatica Fono: +56 32 2654431
Universidad Tecnica Federico Santa Maria +56 32 2654239
Casilla 110-V, Valparaiso, Chile Fax: +56 32 2797513
From [EMAIL PROTECTED] Sat Oct 14 20:30:14 2006
From: [EMAIL PROTECTED] (Horst H. von Brand)
Date: Sat Oct 14 20:30:17 2006
Subject: solucion a problema de asignacion de salas
In-Reply-To: Your message of "Sat, 14 Oct 2006 16:55:35 -0400."
<[EMAIL PROTECTED]>
Message-ID: <[EMAIL PROTECTED]>
Rodrigo Fuentealba <[EMAIL PROTECTED]> wrote:
> El 14/10/06, Roberto Bonvallet<[EMAIL PROTECTED]> escribió:
> > Rodrigo Fuentealba:
> > > El 14/10/06, Horst H. von Brand<[EMAIL PROTECTED]> escribió:
> > > >Rodrigo Fuentealba <[EMAIL PROTECTED]> wrote:
> > > >> El 13/10/06, Mauricio Aburto<[EMAIL PROTECTED]> escribió:
> > > >> > alguien tiene alguna aproximacion a la solucion de asigancion de
> > > >> > salas para horarios disponibles de profesores y alumnos,
> > > >> > algun tipo de algoritmo o heuristicas para encontrar alguina
> > > >> > solucion. de ante mano muchas gracias.
> > > >> Parece un OT, pero... con bases de datos?
> > > >Como lo harias?
> > > Usando muchas, muchas, muchas matrices tridimensionales formadas por
> > > relaciones entre tablas, tablas que se relacionan con relaciones, y
> > > usando tablas temporales para chequear cosas como "el curso tal tiene
> > > ocupadas esas horas".
> > Un PhB te la compra, pero yo soy ingeniero :)
Me adhiero.
> ¿y qué? conozco personajes que son psicólogos y programan mejor que
> muchos ingenieros que conozco.
Y?
> > Teniendo todas tus tablas listas, ¡aún falta el algoritmo para resolver el
> > problema!
> pero el algoritmo es de ordenamiento, y no veo que tengamos que usar
> más de seis u ocho condicionales... Perfectamente podemos hacer esa
> lógica en PL/PgSQL...
Claro que puedes hacer la logica (al final, es revisar si las condiciones
se cumplen, y probar (sistematicamente) diversas alternativas; el problema
es facil de representar y es sencillo evaluar si tienes o no la solucion,
encontrar una (o la mejor) es otro cuento /muy/ diferente).
Si, lo se por experiencia propia. Es la clase de problemas que en las Ues
lo mira un "ingeniero", lo considera trivial y (tal vez luego de tirarle
dedo y aburrirse pronto) termina en manos de alguna pobre secretaria, a la
que para remate consideran incompetente porque no es capaz de resolverlo en
un par de horas... cuando (con las herramientas a mano de una planilla de
calculo y a dedo) es algo que facilmente toma semanas o meses de trabajo.
Si quieres saber lo que es un problema "trivial de resolver" para el cual
/no/ se conocen algoritmos de rendimiento razonable (y llevan unos 300
an~os de cabeza tratando de encontrar alguno), busca 3SAT.
[...]
> > Ademas, todos sabemos que la solucion optima es usar Web2.0 + Ajax +
> > tres capas.
> je je je je... ¿te hago pebre?
Con que objeto? No reconoces el sarcasmo cuando lo ves?
[...]
> Ante esta breve taza de café explicando el gran error de usar ajax
> para algo tan simple,
Ve y toma el ramo de Informatica Teorica (o Algoritmos, o Complejidad,
o..., se transa bajo varios nombres), estudia lo que es NP-completo (en una
de esas <http://en.wikipedia.org/wiki/NP_complete> te convence). /No es un
problema simple/. Saber que hay problemas que /no/ pueden resolverse via
programas (en principio, o incluso suponiendo que tienes tiempo y demas
recursos a gusto) es una de las cosas que todo programador /tiene/ que
aprender...
> que era totalmente off topic con relación al
> thread, que continue la música.
Eso!
--
Dr. Horst H. von Brand User #22616 counter.li.org
Departamento de Informatica Fono: +56 32 2654431
Universidad Tecnica Federico Santa Maria +56 32 2654239
Casilla 110-V, Valparaiso, Chile Fax: +56 32 2797513
From [EMAIL PROTECTED] Sat Oct 14 20:37:47 2006
From: [EMAIL PROTECTED] (usuario anonimo)
Date: Sat Oct 14 20:37:44 2006
Subject: Problemas en la red
In-Reply-To: <[EMAIL PROTECTED]>
References: <[EMAIL PROTECTED]>
<[EMAIL PROTECTED]>
<[EMAIL PROTECTED]>
Message-ID: <[EMAIL PROTECTED]>
On 14/10/06, juan carlos mardones <[EMAIL PROTECTED]> wrote:
> > Mmmm no se si entendí bien, pero si haces un script que haga un ping a
> > un determinado servidor, procesa la salida del ping y lo haces que
> > corra mediante cron, no puedes obtener la fecha y hora con date, en el
> > mismo script ?
>
> si coloco date al inicio del script y luego ejecuto el ping, tendre el
> timestamp del inicio del ping y no de cuando se cae la coneccion.
1) Optienes el timestamp con date
2) Capturas la salida y procesas la salida de ping
3) Si, la salida de ping indica que no existe conexión, lo registras.
<script type="bash">
#!/bin/bash
NUMPINGS=10;
SERVER="www.google.cl";
TIMESTAMP=`date +%s`;
RESULTADO=`ping -c $NUMPINGS $SERVER | tail -2 | head -1 | awk '{ print $4 }'`;
if [ "$RESULTADO" == "" ]
then RESULTADO=0;
fi
if [ $RESULTADO == $NUMPINGS ]
then
echo 'Esta todo ok, no realizar nada mas.';
else
echo "[ $TIMESTAMP ] No tenemos conexion, registrar en log";
fi
exit 0;
</script>
Todo esto lo ejecutas con cron al intervalo que estimes conveniente
según cuantas veces y en que intervalo(has tenido problemas) pierdes
la conexión.
en tu correo mencionas que una de las cosas que quieres saber es
"a que hora del dia se cae mas", tendrías que ejecutar el script por
una cantidad de minutos determinada, a mientras menos intervalos de
minutos la información va ser más real.
también puedes usar el parámetro -i para indicar el intervalo entre
ping y ping enviados y la salida del ping trae bastante información
para procesarla y obtener los resultados que quieras...
ps: qué haces cuando pierdes las conexión ?
>
> --
> Juan Carlos Mardones Koning
> Estudiante Ingeniería Civil en Informática
> Universidad Austral de Chile
> Coordinador Grupo de Usuarios de GNU/Linux Valdivia
> Fono/Fax: 063-224587 Celular:88 19 20 37
>
>
--
_________________________________
Solo soy una mente genial en un cuerpo hermoso: Xubuntu User # 7274
