Propuesta para desafíos javascript 2014

[marlanga]

Bueno, visto que el hilo "desafío javascript 2012" lleva tiempo muerto, y que ni siquiera se hizo el esfuerzo de crear un post para 2013, me propongo como candidato para proponer retos y evaluarlos para este nuevo año que llega 2014.
Y si puede ser, que mientras dure el desafío, si tiene éxito, el post quede como fijo.

Para saber si ésto va a funcionar, o si va a morir de inanición como le pasó al otro, me gustaría que todos aquellos usuarios que aseguren que van a participar, que dejen una respuesta a este post. Para participar se requiere que se sepa programar; aunque pondré retos de varias dificultades, el que no tenga un poco de soltura estará perdido.

¿Y qué mejor forma de presentar tu candidatura para participar, que resolviendo un primer reto sencillo? El que quiera apuntarse, deberá hacerlo incluyendo en su mensaje una función javascript que resuelva el siguiente problema:

Quiero una función que me devuelva el tercer número más pequeño de un array. Cuidado: si dos o más números del array son iguales, sólo cuenta uno de ellos. SI no hay solución, se tiene que devolver un FALSE.
El array pasado como parámetro SIEMPRE será un array de enteros.

Código Javascript:

function tercero(arr){
    if (arr.length==0) return false;
    return arr[0];
}
 
var datos=[4,1,7,2];
console.log(tercero(datos));
 

[Lynxcraft]

Me gusta la idea de los retos XD así me perfecciono un poco el programar
a ver si pienso algo mas complejo y esta tarde lo posteo.

Por sierto la solucion sera algo asi

Código Javascript:

function tercero(arr){
    if (arr.length==0) return false;
    var clone = arr.slice(0);
    clone.sort(); 
    var rem = [];
    var remT = [];
    for(var n in clone)rem[clone[n]]=clone[n];
    for(var n in rem)remT.push(rem[n]);
    return remT[2];
}
 

Por cierto la solución sería algo así

//Nota he echo Trampa el primer código estaba mal XC en todo caso lo he programado en una media de 5 minutos, perdón la próxima reviso bien el código antes de publicarlo

[Pantaláimon]

Como lo más evidente era tirar de API yo he escogido otro camino.

Código Javascript:

var sink = function ( array, i ) {
    var n = array.length;
    var j = 2*i+1;
    var k = j + 1;
    var item = array[i];
    while( j < n ) {
        if( k < n && array[k] < array[j] ) j = k;
        if( item > array[j] ) {
            array[i] = array[j];
            array[j] = item;
        }
        i = j;
        j = 2*i+1;
        k = j + 1;
        item = array[i];
    }
}
 
Array.prototype.toHeap = function() {
    var n = (this.length >> 1) - 1;
    for( ; n >= 0; --n ) {
        sink( this, n );
    }
}
 
Array.prototype.popMin = function()
{
    var n = this.length;
    if( n > 0 ) {
        this[0] = this[n-1];
        this.pop();
        sink( this, 0 );
    }
 
}
 
function tercero( arr ) {
    if( arr.length < 3 ) {
        return false;
    } else {
        arr.toHeap();
        var n = 1;
        do {
            var value = arr[0];
            arr.popMin();
            if( arr[0] != value ) ++n;
        } while( n < 3 )
 
        return arr[0];
    }
}
 
var datos = [4,1,7,2];
console.log(tercero(datos));
 

Edit: vaya que despiste, no me di cuenta del tema de que números repetidos eran considerados como uno solo. Ya está corregido

[marlanga]

Lynxcraft, tu código tiene un problemas: No controlas los posibles casos en que no haya soluciones.

Pantalaimon, tu código funciona, ¿pero no has podido hacer algo más enrevesado aún? Si tu objetivo era que nadie pudiera copiarte, creo que lo has conseguido, a costa de marear la perdiz con operaciones no necesarias xd.

Bueno, de momento tenemos dos participantes. Contando conmigo, ni siquiera puedo montar una partida de dominó. Esperaré varios días antes de echarme a llorar.

[Lynxcraft]

Lynxcraft, tu código tiene un problemas: No controlas los posibles casos en que no haya soluciones.

jeje tienes razon ok nose pero para estar seguro pongo como ejemplo varios casos
a ver si la idea es la correcta.

Código Javascript:

<script>
var ej=[1,3,5,6,8,9]; //resultado tendría que ser  5
var ej=[1,2,3,5,6,8,9]; //resultado tendría que ser  3
var ej=[1,1,1,5,6,8,9]; //resultado tendría que ser  6
var ej=[-1,2,3,5,6,8,9]; //resultado tendría que ser  3
var ej=[1,2,2,2,5,6,8,9]; //resultado tendria que ser  5
var ej=[1,2]; //resultado tendría que ser  false
var ej=[1,1,1,2,2,2]; //resultado tendría que ser  false
</script>
 

Ahora me pongo a correir el código XD

[marlanga]

Los casos de prueba que has puesto son correctos. Y ahora que lo pienso mejor, el código de Pantalaimon falla en alguno de esos casos, por ejemplo con

Código Javascript:

var ej=[1,1,1,2,2,2];
 

[Lynxcraft]

Bueno me a llebado algo mas de tiempo del que esperaba XDXD

he añadido varios casos mas

Código Javascript:

<script>
function tercero(arr){
    if (!arr || !arr.length ) return false;
    var clone, rem=[];
    clone = arr.slice(0);
    for(var n in clone){ 
         var nu = clone[n];
        (typeof rem[nu] != "undefined")?
            delete clone[n] : rem[nu]=true;
    }
    clone.sort();
    return (typeof clone[2] == "undefined" )?false:clone[2];
}
 
var ej=[1,3,5,6,8,9]; console.log(tercero(ej)); //resultado tendría que ser  5
var ej=[1,2,3,5,6,8,9]; console.log(tercero(ej)); //resultado tendría que ser  3
var ej=[1,1,1,5,6,8,9]; console.log(tercero(ej)); //resultado tendría que ser  6
var ej=[-1,2,3,5,6,8,9]; console.log(tercero(ej)); //resultado tendría que ser  3
var ej=[1,2,2,2,5,6,8,9]; console.log(tercero(ej)); //resultado tendria que ser  5
var ej=[1,2]; console.log(tercero(ej)); //resultado tendría que ser  false
var ej=[1,1,1,2,2,2]; console.log(tercero(ej)); //resultado tendría que ser  false
var ej=[1,"a",2,"b",3,"c"]; console.log(tercero(ej)); //resultado tendría que ser  3
var ej=["1","a",2,"b",3,"c"]; console.log(tercero(ej)); //resultado tendría que ser  3
var ej=["1","a","2","b","3","c"]; console.log(tercero(ej)); //resultado tendría que ser  3
var ej=["-1","a","2","b","-3","c",4,"d"]; console.log(tercero(ej)); //resultado tendría que ser  2
</script>
 

si falla en otro tipo de caso dimelo a ver se puede hacer XD

[Panino5001]

A ver si entendí bien:

Código PHP:

  <script>
function tercero(arr){
    return arr.sort().filter(function(el,i,ar){if(i==ar.indexOf(el))return 1;return 0})[2] || false;
}
</script> 
  

[Lynxcraft]

Iniciado por Panino5001

A ver si entendí bien:

Código PHP:

  <script>
function tercero(arr){
    return arr.sort().filter(function(el,i,ar){if(i==ar.indexOf(el))return 1;return 0})[2] || false;
}
</script> 
  

Que maquina XD mas simple que el mio, ni me acordaba del filter

[marlanga]

Ok, tenemos otro concursante.
Tu solución, paninho, es muy parecida a la que tenía en la mente cuando propuse este mini reto, pero tu función falla cuando el número a devolver es un cero. por ejemplo, con

Código Javascript:

var datos=[-3,-2,0,1];
 

Ya somos tres y yo, así que en caso de que llore, al menos lo haré por un sólo ojo.

La tuya, lynxcraft, parece que funciona bien.

Aquí estan todas las funciones que tienen los Arrays en la última versión ecmascript 5, que todo buen programador javascript debe conocer:
https://developer.mozilla.org/en-US/..._Objects/Array

[Lynxcraft]

El codigo de Panino5001 me parece el mejor y con respecto al caso mensionado [-3,-2,0,1]. en la funcion de Panino5001 tendo un modo de resolverlo pero no se si va contra las reglas modificar el codigo de otro XD

[Pantaláimon]

Iniciado por marlanga

Pantalaimon, tu código funciona, ¿pero no has podido hacer algo más enrevesado aún? Si tu objetivo era que nadie pudiera copiarte, creo que lo has conseguido, a costa de marear la perdiz con operaciones no necesarias xd.

jaja, vaya. He implementado la estructura de un montículo binario( min heap o priority queue ) para luego extraer mínimos hasta llegar al tercero más pequeño. La gracia és que a partir de ese código es facil implementar uno general que halle el k-esimo menor en complejidad algorítmica O( n + k*log(n) )

Pero si gusta el código corto, esta fue mi primera idea:

Código Javascript:

function tercero( arr ) {
    var x = new Object();
    arr.forEach( function(e){ this[e] = 0; }, x );
    return (x=Object.keys(x).sort()).length < 3 ? false : x[2];
}
 

¡Aunque veo que Panino5001 ha hecho un código aun más corto!

Iniciado por marlanga

Y ahora que lo pienso mejor, el código de Pantalaimon falla en alguno de esos casos, por ejemplo con

Cierto, modifico la función tercero para que funcione bien.

Código Javascript:

function tercero( arr ) {
    arr.toHeap();
    console.log( arr );
    console.log( arr.length );
    var n = 1;
    do {
        var value = arr[0];
        console.log( arr );
        console.log( arr.length );
        arr.popMin();
        if( arr.length == 0 ) return false;
        else if( arr[0] != value )     ++n;
    } while( n < 3 && arr.length > 0 );
 
    return n < 3 ? false : arr[0];
}
 

PD.: Veo que tengo el mismo problema con [-3,-2,0,1]. Veo que tiene algo que ver con la conversión automática a tipo string. Pero parseInt() no me acaba de solventar el problema. Seguiré pensando.

[Lynxcraft]

jeje Párese es que esto se va animando

Bueno solo tengo una duda las funciones que se presente tiene que ser compatibles lo digo porque utilizar forEach o nuevas funciones, en algún navegador (cuyo nombre no mencionare ) no funcionaria.

La pregunta seria que versión de javascript seria la mínima?

[marlanga]

Te sale a reducir esa ingeniería que tienes, Pantalaimon xd.
El índice var j = 2*i+1 es como un faro en medio de la oscuridad; sólo con verlo, se puede pensar que estás creando algún tipo de árbol. Dios, qué oxidados los tengo usando arrays, se nota que hace mil años que no toco C xd.


Lynx, Yo uso Chrome, así que con que funcionen en Chrome, me vale. A explorer que le den por donde amargan los pepinos.

Y si no quereis aburriros esperando a que se formalice la creación de un post de retos 2014, si finalmente se hace, decídmelo y escribo aquí otro mini reto rápido. O darle la vara a moderadores y usuarios por MP para que se apunte gente, y así empieza el post oficial antes.

[Pantaláimon]

No sé, como veais, en este caso, por suerte, forEach sólo es azucar sintáctico:

Código Javascript:

arr.forEach( function(e){ this[e] = 0; }, x );
 

lo puedo sustituir por

Código Javascript:

for( i in arr ) x[arr[i]] = 0;
 

Por cierto, ya he encontrado el truco para que funcione para números negativos. Esto de trabajar con lenguajes no tipados tiene sus ventajas y sus desventajas.

[Pantaláimon]

He descubierto la función reduce que me ha recordado a los tiempos que programaba en Haskell y no me he podido resistir a usarla. Otra versión tirando de API:

Código Javascript:

function tercero( arr ) {
    return (x = arr.sort( function(a,b){ return a-b;} ).reduce( function( p, c ){ 
        if( p.indexOf( c ) == -1 ) p.push( c ); 
        return p; 
    }, [] )).length < 3 ? false : x[2];
}
 

Iniciado por marlanga

Y si no quereis aburriros esperando a que se formalice la creación de un post de retos 2014, si finalmente se hace, decídmelo y escribo aquí otro mini reto rápido. O darle la vara a moderadores y usuarios por MP para que se apunte gente, y así empieza el post oficial antes.

Supongo que los moderadores ya acabarán viéndolo. Si te apetece ir escribiendo retos aquí tienes a un viciado que intentará resolverlos.

[marlanga]

Bien pantalaimon, no hace falta que machaques a los otros candidatos proponiendo 3 soluciones al mismo problema, me estás espantando a posibles futuros participantes xd.
Y como yo también estoy muy aburrido, y no sé cuánto tiempo me queda antes que me baneen del foro por irrespetuoso y mala educación, propondré otro reto, aunque más elaborado que el anterior:

El código morse tiene esta forma:
a .-
b -...
c -.-.
d -..
e .
f ..-.
g --.
h ....
i ..
j .---
k -.-
l .-..
m --
n -.
o ---
p .--.
q --.-
r .-.
s ...
t -
u ..-
v ...-
w .--
x -..-
y -.--
z --..

Pues bien, quiero dos funciones:
1-La primera, codificaMorse acepta una cadena con sólo letras (de la a a la z, sin tildes y sin incluir la Ñ) en mayúsculas o minúsculas, y tiene que devolver la cadena codificada a código morse. Todos los símbolos morse se ponen seguidos, excepto los espacios, que se siguen manteniendo.

2-La segunda función decodificaMorse, que es la que tiene chicha, es la que hace el trabajo contrario: Recoje una cadena con sólo símbolos ".", "-" o espacios, y la convierte a una cadena con espacios y letras desde la "a" a la "z". Ojo, es posible que la cadena morse pueda convertirse a varias cadenas de texto diferentes, así que esta función debe devolver siempre un array de cadenas. Dicho array puede estar vacío si no hay forma humana de descodificar la cadena. Es decir, la traducción tiene que ser exacta, debe gastar todos los símbolos por letras sin que sobre ninguno. Si os hace falta, se pueden crear funciones auxiliares.

Cuando haga pruebas, siempre usaré cadenas con sólo caracteres a-z y espacios para codificar, y sólo espacios, "." y "-" para decodificar.

Código Javascript:

function codificaMorse(str){
    return ".-...-. -.-......-.-.";
}
 
function decodificaMorse(str){
    return ["at","em","ett","w"];
}
 
console.log(codificaMorse("Ave Cesar"));
console.log(decodificaMorse(".--"));
 

Por cierto, copiar vuestras soluciones para probarlas es un coñazo, mover el culo y además de escribir vuestro código dentro del post, poned también un enlace a http://jsfiddle.net/ con el reto resuelto y algún par de ejemplos que veáis interesantes.

Resolver este problema en vez del primero, también vale para apuntarse al desafío 2014, y además con nota.

[IsaBelM]

pero que malos que son los domingos!!

Código:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> 
<html xmlns="http://www.w3.org/1999/xhtml"> 
<head> 
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 
<title>Documento sin título</title>
<script type="text/javascript">

var letters = ["A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"];
var morse = [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--"];


function codificar(form) {

var input = [].concat(form.input.value.toUpperCase().split(""));

output = "";

input.forEach(function(ielem) {

  letters.forEach(function(lelem, lindx) {

    if(lelem == ielem) {

      output += morse[lindx] + " ";
    }

  })

});

form.output.value = output;
}




function descodificar(form){

var output = [].concat(form.output.value.toUpperCase().split(" "));

input = "";

output.forEach(function(ielem) {

  morse.forEach(function(lelem, lindx) {

    if(lelem == ielem) {
      
      input += letters[lindx];
    }

  })

});

form.input.value = input;
}
</script>
</head>
<body>

<form>
<textarea name="input"></textarea><br />
<textarea name="output"></textarea><br />
<input type="button" value="Codificar" onclick="codificar(this.form)" /><input type="button" value="Descodificar" onclick="descodificar(this.form)" />
</form>

</body> 
</html>

pd: esto no implica participar en futuros retos

[marlanga]

Bueno, una concursante mas. PD: O no.
Bien. Ahora las pegas:
Dije que al codificar, no hay que meter espacios entre los símbolos morse: Pégalos todos, como en el ejemplo. Sólo se respetan los espacios de la cadena original.
por ejemplo,
"Ave Cesar" tiene que tener la salida ".-...-. -.-......-.-.". Todos los códigos morse están pegados, respetando en la salida en morse el espacio que separa "Ave" de "Cesar".

Para decodificar, es más difícil de lo que parece. Al estar los símbolos pegados unos a otros, tienes que probar cuáles encajan y cuales no. Si los símbolos estuvieran separados con espacios, sería una tarea muy sencilla, y es como tú lo has resuelto.
Pero al estar los símbolos morse que forman una misma palabra, pegados, sin espacios entre ellos, puede haber múltiples soluciones para decodificar una cadena morse, y por eso se necesita devolver un array. De hecho, es difícil encontrar una cadena morse que forme una palabra de más de 4 letras que sólo tenga una decodificación posible.

Una cadena tan pequeña como ".--" genera todas estas posibles soluciones:
["at","em","ett","w"]

[Aijoona]

Iniciado por Panino5001

A ver si entendí bien:

Código PHP:

  <script>
function tercero(arr){
    return arr.sort().filter(function(el,i,ar){if(i==ar.indexOf(el))return 1;return 0})[2] || false;
}
</script> 
  

El problema de sort es que es lexicografico por defecto, entonces [1, 2, 10] -> [1, 10, 2]. Por este motivo es necesario pasarle el callback.

Mi solución, bastante similar, aunque use reduce en lugar de filter:

Código Javascript:

function getMin(arr, pos) {
    pos = pos || 0;
    return arr
            .reduce(function(m, c) {
                if(m.indexOf(c) == -1) m.push(c);
                return m;
            }, [])
            .sort(function(a, b) {
                return a > b ? 1 : -1;
            })[pos] || false;
}
 
var tercero = function(arr) { return getMin(arr, 2) };
 
function assertEquals(a, b) {
    if(a !== b) console.error(
        'Expected: ' + a + '. Got: ' + b
    );
}
 
assertEquals(tercero([]), false);
assertEquals(tercero([1]), false);
assertEquals(tercero([1, 2]), false);
assertEquals(tercero([1, 2, 3]), 3);
assertEquals(tercero([1, 2, 2]), false);
assertEquals(tercero([2, 2, 2, 2, 2]), false);
assertEquals(tercero([1, 2, 2, -3]), 2);
assertEquals(tercero([1, 2, 2, -3, -3]), 2);
assertEquals(tercero([1, 2, 2, -3, -11]), 1);
assertEquals(tercero([1, 2, 2, -3, -Infinity]), 1);
assertEquals(tercero([1, 2, 2, -3, -Infinity]), 1);
 

[Lynxcraft]

Buenas ya estoy por aquí código morse interesante, pero creo que el planteamiento esta mal, el código morse no se escribe seguido tiene reglas de separación entre caracteres de otro modo conseguir de codificar una frase con código sin espacio nos daría como resultado miles de posibilidades.

La codificación debería respetar dichas reglas
http://es.wikipedia.org/wiki/C%C3%B3digo_morse

Pues bien dicho esto la separación de caracteres tendría que ser de un espacio y por palabra de 3.

No si esta de acuerdo marlanga.

Bueno ahora me pondré a programa a ver que tal XD

[marlanga]

Correcto aijona.
¿He de suponer que ya tenemos otro caballo de competición en la futura carrera?

Y ya que has puesto un código genérico, voy a lucirme diciéndote cómo aplicarle una técnica llamada "curry" que es muy apropiada para este caso.

Curry consiste en pre-almacenar argumentos en un buffer de memoria para utilizarlos es llamadas posteriores a alguna función en particular. La mejor forma de implementarla es insertarla en el prototipo del objeto Fuction:

Código Javascript:

Function.prototype.curry=function(){
    var aps = Array.prototype.slice;
    var self=this;
    var args=aps.call(arguments);
    return function(){
        return self.apply(self, args.concat(aps.call(arguments)));
    }
};
 
function getMin(pos,arr) {
    pos = pos || 0;
    return arr
            .reduce(function(m, c) {
                if(m.indexOf(c) == -1) m.push(c);
                return m;
            }, [])
            .sort(function(a, b) {
                return a > b ? 1 : -1;
            })[pos] || false;
}
 
var tercero = getMin.curry(2);
 

Como puedes ver, es una solución parecida a la tuya, con la diferencia de que con curry yo puedo crear funciones con valores predefinidos dinámicamente sin esfuerzo.



En cuanto a lynx, ya sé cómo es el morse, pero como le dije a IsabelM, si separo los caracteres morse con espacios, el reto de decodificar no tendría ningún sentido. Yo quiero que calculéis esas miles de posibilidades.

[Pantaláimon]

¡Claro Lynxcraft! como el problema con los caracteres morse unidos es más difícil, digamos que está mal planteado y ya está.

Un respeto para los que se lo curran. Que conseguir registrarme en http://jsfiddle.net/ me ha llevado horas. ; - )

Aquí una solución:
http://jsfiddle.net/jefebrondem/hTssX/

PD.: Veo que para que la consola de Chrome me funcione bien tengo que actualizar la pagina una vez he entrado en el link.

[IsaBelM]

(.--...) --> los caracteres son (ast) o son (ab) o quizás (ws)?? aunque puede que sea (etni) o etc .... quién va programarlo??

[marlanga]

Bueno pantalaimon, tú en tu línea, haciendo códigos embrollados horribles de seguir xd. He ejecutado varias pruebas junto con el mío, y aunque no respetas el orden alfabético para devolver los resultados, el número es correcto. Asi que asumiré de que todas las soluciones son válidas.
Te mando por MP la solución que hice, en 10 minutos, teniendo claro un par de cosas xd.

[Aijoona]

Marlanga, gracias por las buenas intenciones, pero tengo que pincharte el globo:

Curry != aplicación parcial

Curry es descomponer una función en la composición de n funciones de un argumento.

Ejemplo f(a, b, c) -> f(a)(b)(c)

Lo que vos propones es aplicación parcial, que tiene unas cuantas variantes (left, right, etc).

PD: Un buen artículo sobre esto es este de Ben Allman

http://benalman.com/news/2012/09/par...on-vs-currying

[marlanga]

Caramba, pues creía que todas esas técnicas estaban dentro del conjunto currying. Bueno, supongo que lo importante es saber que existen esas técnicas y cómo aplicarlas, no el nombre que tuvieran xd, hay que ser optimista.

[IsaBelM]

recojo las migajas del primer reto

Array.prototype.tercero = function(esteIndex) {

var rep = {}, i = 0, val = 0;

var e = this.sort(function(a, b) {return a - b;}).every(function(elem) {

if (!(elem in rep)) {

rep[elem] = elem;

val = elem;

if (++i == esteIndex) return false;
}

return true;

});

return (!e) ? rep[val] : false;
}


console.log([].tercero(3));
console.log([1].tercero(3));
console.log([1, 2].tercero(3));
console.log([1, 2, 3].tercero(3));
console.log([1, 2, 2].tercero(3));
console.log([2, 2, 2, 2, 2].tercero(3));
console.log([1, 2, 2, -3].tercero(3));
console.log([1, 2, 2, -3, -3].tercero(3));
console.log([1, 2, 2, -3, -11].tercero(3));
console.log([1, 2, 2, -3, -Infinity].tercero(3));
console.log([1, 2, 2, -3, -Infinity].tercero(3));

[marlanga]

Es correcto, aunque sin seguir la API que especifiqué en el primer mensaje xd.
Pero son detalles sin importancia, me gusta tocar los cataplines.

[Lynxcraft]

bueno amigos ya esto aqui esta el mio algo chapusero

XD

http://jsfiddle.net/lynxcraft/gSyGf/