miércoles, 12 de enero de 2011

Lo mejor del Iphone 5


Como es usual Apple tomó la decisión de agregar fascinantes caracteristicas en la nueva generación del IPhone. Ha adquirido a la compañia Polar Rose, conocida por su tecnología de reconocimiento facial FaceLib, el cual predomina sobre otros productos similares.

Con una detección total del rostro y seguimiento de caras en un video, las soluciones Polar Rose podrian cambiar la manera de interactuar con el iPhone. ahora que el iPhone 4 tiene una camara frontal, el bloqueo por contraseña terminará siendo una antiguedad.

Imagina que levantes tu iPhone y automaticamente te aparece la pantalla de inicio. El truco es que tu iPhone no hará esto para nadie mas. Si el software en el iPhone reconoce tu rostro, reemplazara la contraseña. Algunas nuevas patentes reveladas de Apple indican que el iPhone podrá reconocer la forma de tu mano, que podria reemplazar también la contraseña de cuatro digitos.

Otros usos interesantes de esta tecnología incluyen etiquetado automático de personas en fotos y reconocimiento a través de la libreta de contactos. Se podrian utilizar varios algoritmos que analicen y organicen las fotos automaticamente por tipo o grupos de personas.

iPhoto actualmente reconoce rostros en fotos para propósitos de etiquetado. Es posible que Apple esté tratando de mejorar y expandir esta funcionalidad. Polar Rose eliminó su servicio de etiquetado para Facebook y Flickr recientemente, enfocando su interés en compañias grandes que requieran su tecnología. Sin embargo Apple no ha confirmado su adquisición de Polar Rose.

martes, 11 de enero de 2011

8 queens (problema de las 8 reinas php)

Aqui les dejo un problema de backtracking para aquellos entusiastas de la programación, se trata de un problema clásico que consiste en ordenar 8 reinas en un tablero de ajedrez de manera que no coincidan lineal o diagonalmente. El algoritmo busca todas las soluciones posibles y se puede parametrizar para diferentes tipos de tablero. Debe ser probado con un N<=25 para no elevear drásticamente el coste computacional.

<>
<>
<>
< ?php

/*************************************************************************
*
* This algorithm solves the 8 queens problem using backtracking.
* Please try with N<=25 * * * *************************************************************************/ class Queens { var $size; var $arr; var $sol; function Queens($n = 8) { $this->size = $n;
$this->arr = array();
$this->sol = 0;
// Inicialiate array;
for($i=0; $i<$n; $i++) { $this->arr[$i] = 0;
}
}

function isSolution($n) {
for ($i = 0; $i < $n; $i++) { if ($this->arr[$i] == $this->arr[$n] ||
($this->arr[$i] - $this->arr[$n]) == ($n - $i) ||
($this->arr[$n] - $this->arr[$i]) == ($n - $i)) return false;
}
return true;
}

function PrintQueens() {
echo("solution #".(++$this->sol)."\n");
for ($i = 0; $i < $this->size; $i++) {
for ($j = 0; $j < $this->size; $j++) {
if ($this->arr[$i] == $j) echo("& ");
else echo(". ");
}
echo("\n");
}
echo("\n");
}


// backtracking Algorithm
function run($n = 0) {
if ($n == $this->size) $this->PrintQueens();
else {
for ($i = 0; $i < $this->size; $i++) {
$this->arr[$n] = $i;
if ($this->isSolution($n)) $this->run($n+1);
}
}
}

}

$myprogram = new Queens(8);
$myprogram->run();

? >
< /pre>
< /body>
< /html>