Cambio de Código

Minitest dataset

noreply@blogger.com (Arnaldo) — Tue, 19 Nov 2019 04:13:00 +0000

Esta imagen corresponde al conjunto de datos Ardis.

Este es un único dígito.

RPA en 45 minutos!

noreply@blogger.com (Arnaldo) — Tue, 05 Nov 2019 04:28:00 +0000

La legendaria lista del PLUG ahora en Meetup

noreply@blogger.com (Arnaldo) — Tue, 05 Nov 2019 04:04:00 +0000

Esta es la presentación del Meetup del PLUG: "Somos el Grupo de Usuarios de Linux del Perú y venimos difundiendo el sistema operativo Linux y las tecnologías del ecosistema de código abierto desde 1997. Hemos organizado y participado de congresos, charlas y conferencias por todo el Perú apoyando el auto-aprendizaje de miles de personas a nivel nacional y regional. ¡Ahora estamos de vuelta y como un grupo en Meetup!"

Enlace: https://www.meetup.com/es-ES/plugperu/

¿Qué es el software libre?

noreply@blogger.com (Arnaldo) — Tue, 05 Nov 2019 04:04:00 +0000

La salud de Internet

noreply@blogger.com (Arnaldo) — Tue, 01 Oct 2019 20:39:00 +0000

La fundación Mozilla emitió su Reporte Anual sobre la Salud de Internet, bajo la pregunta: How healthy is the internet? se abordan en este informe diversos tópicos de gran relevancia en nuestros días. Todos estos tópicos están a su vez agrupados bajo las siguientes preguntas:

¿Es seguro/a?
¿Qué tan abierto/a es?
¿Quién es bienvenido?
¿Quién puede tener éxito?
¿Quién lo/a controla?

Adicionalmente, en el informe de este año dedica secciones especiales (spotlights) a los siguientes temas:

Preguntemos más sobre Inteligencia Artificial
El poder de las ciudades
Repensando los anuncios digitales.

Es un importante esfuerzo el que hace la fundación Mozilla por entregarnos una visión imparcial sobre el estado de salud de Internet.

Pueden acceder a la página principal del reporte en este enlace: https://internethealthreport.org/2019/ o pueden descargar una versión resumida.

Las Vegas 2016

noreply@blogger.com (Arnaldo) — Tue, 19 Jan 2016 15:41:00 +0000

En este enlace: https://goo.gl/photos/6gotkx8ePuskmqng8 encontrarán algunas vistas de mi paso por Las Vegas, no se pierdan el video del espectáculo de fuentes de agua del Bellagio, está al final del álbum.

Closures en Go

noreply@blogger.com (Arnaldo) — Sun, 29 Sep 2013 12:00:00 +0000

Animado por +Antonio Ognio durante un viaje Lima-Ica en el que nos encontramos por azar, estoy dando mis primeros pasos en Go, el lenguaje de programación de la familia de C creado por Google.
En eso de revisar la sintaxis y echar algunas líneas de código ultra básico, llegué al tema de "closures". Googleando sobre el asunto, llegué a escribir este ejemplo que creo sirve para explicar bastante bien el como se implementan en Go:

En Go, los closures se implementan a través de funciones anónimas. En el ejemplo, func() int indica que estamos declarando una función (1) sin nombre, por lo tanto anónima, (2) sin parámetros, por los paréntesis vacios, y (3) que retorna un entero.
En el cuerpo de la función estamos manipulando la variable a cuya declaración pertenece al ámbito en el que se está declarando la función anónima, a no es una variable local a la función.

También podemos ver que la función anónima ha sido asignada a la variable double, es decir double se comporta con un apuntador a la función anónima y nos servirá para invocar la función que, como dije, no tiene nombre.

Finalmente, invocamos a la función a través de la variable double y vemos el efecto en los comentarios. Los resultados nos indican claramente que la función anónima guarda una referencia a la variable a, incluso luego que es invocada por primera vez y ha retornado.

La promesa del lenguaje es que ésta referencia seguirá siendo válida en tanto sea posible invocar a la función anónima.

Espero que esta breve explicación les resulte de utilidad, yo seguiré explorando este lenguaje que me parece muy interesante sobre todo por la sintaxis parecida al C y porque contiene muchos conceptos modernos de los cuales espero escribir pronto.

Escritorio Movistar para Linux

noreply@blogger.com (Arnaldo) — Thu, 11 Apr 2013 06:50:00 +0000

Acabo de instalar el Escritorio Movistar en Ubuntu Linux, las instrucciones que funcionaron para mí en Ubuntu 11.10 son estas:

Necesitas estar conectado a Internet por algún otro medio. Si sabes de dónde descargar estos paquetes para instalarlos offline, házmelo saber en los comentarios.
Utiliza un navegador para descargar la clave de autenticación tgcmlinux.gpg
Abre la aplicación Orígenes del software situada en el menú de Sistema > Administración > Orígenes del Software
Selecciona la pestaña Autenticación y haz clic en el botón Importar, indica la ruta al archivo descargado en el paso 2.
Luego de la importación, haz clic en la pestaña Software de terceros y luego en Añadir. Digita la siguiente línea:

deb http://soportelinux.tgcm.info/repo/ubuntu stable main

Es necesario que tengas seleccionado el repositorio de Universe de la distribución Ubuntu.

Luego abre el Gestor de paquetes Synaptic. Utiliza el botón de busqueda para ubicar el paquete escritorio-movistar-peru. Haz clic derecho sobre el paquete y elige Marcar para instalar. Presiona el botón Aplicar de la barra de Synaptic.
Ahora sí, utiliza Ubuntu Software Center para instalar Escritorio Movistar. Selecciona el paquete e instala.
Finalmente, ubica Escritorio Movistar dentro de Aplicaciones y a navegar.

No es concluyente, pero hasta el momento la navegación desde Ubuntu Linux va mejor que desde el sistema operativo de las ventanas.

Invitación al FLISOL 2012 - Sede Ica, Perú

noreply@blogger.com (Arnaldo) — Sat, 28 Apr 2012 06:56:00 +0000

Firefox Sync

noreply@blogger.com (Arnaldo) — Wed, 02 Nov 2011 04:18:00 +0000

Firefox Sync es un servicio de Mozilla que nos permite tener sincronizados: el historial de navegación, las contraseñas guardadas, los sitios favoritos y las pestañas abiertas, entre distintos dispositivos. Es decir que, si navegas desde casa, desde el móvil y desde el trabajo podrías hacer la transición entre los tres escenarios sin perder la experiencia de navegación gracias a Sync.
Desde hace un tiempo ya no es necesario siquiera descargar el complemento Sync ya éste viene integrado a Firefox. Para utilizarlo solamente debes crear una cuenta y listo. Si te animaste a probar Sync puedes seguir estas sencillas instrucciones y luego nos comentas como te fue.

Belle (Russian Version)

noreply@blogger.com (Arnaldo) — Mon, 22 Aug 2011 19:23:00 +0000

Google crea un Doodle para las elecciones en el Perú

noreply@blogger.com (Arnaldo) — Sun, 10 Apr 2011 14:25:00 +0000

Un breve post para contarles que el dìa de hoy, 10 de abril de 2011, Google nos muestra este Doodle que conmemora la jornada electoral más reñida de los últimos 20 años.

A estas alturas, 08:46 a.m. hora en que acabo de despertar, ya deberían estar abiertas todas todas las mesas de votación a nivel nacional. Esperemos que todo transcurra con normalidad.

Flisol 2010

noreply@blogger.com (Arnaldo) — Sat, 10 Apr 2010 22:49:00 +0000

Como ya es tradición para la comunidad de software libre, este año se realizará el Festival Latinoamericano de Software Libre - Flisol 2010. Las sedes en Lima serán la Universidad San Marcos y la Universidad del Callao, además de numerosas sedes a nivel nacional que también llevarán a cabo esta actividad.

Los organizadores han ofrecido que el evento de este año se orientará nuevamente a la idea original, es decir, estará organizado más como un festival de instalación (installfest) que como una serie de conferencias. En cualquier caso, el Flisol de todos los años es siempre una buena ocasión para compartir con otro miembros de la comunidad de software libre y de pasada aprender algo nuevo.

La Hora del Planeta

noreply@blogger.com (Arnaldo) — Sat, 27 Mar 2010 00:56:00 +0000

Este 27 de marzo, es decir mañana, a las 8 y media de la noche esta programado este evento con el cual se pretende elevar la conciencia ambiental de la gente. La idea es apagar todas las luces que no sean esenciales y, similarmente, desconectar los aparatos eléctricos que no sean requeridos en ese momento.

Pero, seguramente que ya sabian todo eso, sin embargo, cabe preguntarse qué tan efectiva puede ser esta campaña o en todo caso, cómo hacer para que sea más efectiva.La clave, por supuesto, estará en lo que cada uno de nosotros haga durante la "Hora del Planeta", la actitud de cada uno de nosotros es fundamental para lograr que la "Hora del Planeta" cumpla con su cometido de concientizar a la población sobre el cambio climático y la responsabilidad que todos tenemos por el cuidado del ambiente.

Los animo a que mañana apaguen todas las luces que puedan y que expliquen a sus conocidos el motivo de esta actitud, todos deberíamos ser conscientes de la irresponsable forma en que estamos consumiendo los recursos del planeta y de las consecuencias de este hecho. Lógicamente que con una hora de semi-apagón no reduciremos mucho el consumo total de energía y su consecuente consumo de combustibles fósiles ni su secuela de contaminación, la idea de la "Hora del Planeta" es crear conciencia con un acto simbólico.

Hoy enviaré un correo breve a mis contactos y mañana a las 8 estaré en casa entre penumbras, explicándole a Valeria porqué apagamos las luces durante una hora y seguramente lo va a comprender ya que ella siempre esta recordándome que no desperdicie "el agua del planeta".

La Hora del Planeta en el Perú, La Hora del Planeta (es), La Hora del Planeta sitio oficial(en).

Gracias, no insista

noreply@blogger.com (Arnaldo) — Sun, 30 Aug 2009 06:27:00 +0000

No sé cuántos de ustedes hayan recibido una de esas inoportunas llamadas, un domingo por la mañana, para ofrecerles minutos adicionales de llamadas nacionales, un seguro contra accidentes, una promoción especial en la tarifa de cable o una tarjeta de crédito con línea "preaprobada". En cambio, estoy seguro que aquellos que tuvieron que levantarse a contestar al menos una de esas llamadas coincidirán conmigo en haberse sentido incómodos, molestos e invadidos por estos "agresivos" vendedores o vendedoras que no aceptan fácilmente un NO por respuesta y agregan sus malcriadeces al frío de la mañana logrando hacernos perder la paciencia, empujándonos a ensayar una frase final lo más cortante que nuestra educación nos pueda permitir o, para los menos pacientes, una aventada de teléfono sin más ni más.

Bueno, hace un tiempo ya que existe, al menos en el papel una solución, un freno a los bancos, financieras, empresas de cable, empresas de telefonía y demás que disparan a diestra y siniestra desde sus call centers hacia nuestros domicilios miles de llamadas no deseadas, la solución prometida esta a cargo de INDECOPI, el servicio "Gracias, no insista" que nos permite inscribirnos es una base de datos para no ser blanco de la publicidad telefónica no solicitada o como se llame esta forma tan atrevida de vender productos y servicios de segunda línea.

Para inscribirse en el servicio se debe acceder al sitio web http://systems.indecopi.gob.pe:7001/noinsista/home.seam, registrar los números que deseamos sean excluidos y listo, o casi.

Digo casi porque además debemos realizar la confirmación de la inscripción respondiendo al correo electrónico que nos enviarán y, por supuesto, falta que sea verdad tanta belleza.
Me acabo de inscribir, a regañadientes, y espero que si leen esto lo hagan ustedes también para que la próxima vez que suene el teléfono a horas no habituales sepan que al menos no se trata de un vendedor insolente. Lo ideal hubiera sido que la inscripción sea para recibir publicidad y que se tuviera que inscribir quien desee recibir las ofertas por teléfono, aunque no me parece muy justo igual tomo la solución que al menos es algo.

Finalmente, un punto en contra para INDECOPI, pude acceder al sitio web pero los enlaces no funcionaron seguramente porque estoy utilizando Firefox/Ubuntu tuve que ir por el Mapa del Sitio para lograr inscribirme, si tienen la misma dificultad ya estan avisados.

Flisol 2009

noreply@blogger.com (Arnaldo) — Tue, 21 Apr 2009 15:10:00 +0000

Este sábado 21, en las instalaciones de la Universidad Nacional de Ingeniería, se llevará a cabo el Festival Latinoamericano de Instalación de Software Libre - FLISOL 2009. Del mismo modo, existen sedes en todo el Perú y en las ciudades más importantes de todos los países de Latinoamérica en las que se estará llevando a cabo el mismo evento de forma simultánea.
El FLISOL se viene desarrollando sin interrupciones desde el año 2005, este año se tiene una única sede en Lima y la responsabilidad de la organización ha recaido en las comunidades usuarios de la UNI. La actividad principal de este evento es la instalación de software libre en las computadoras de los asistentes que así lo requieran, especialmente el sistema operativo GNU/Linux, es lo que se suele denominar un "install-fest".
Adicionalmente, se ha programado una serie de conferencias sobre diversos temas relacionados con el software libre. Más información sobre el evento la pueden encontrar aquí.

Eñes y vocales tildadas en Ubuntu

noreply@blogger.com (Arnaldo) — Wed, 11 Feb 2009 02:23:00 +0000

Cuando instalé Ubuntu en mi computadora portátil lo hice eligiendo como idioma el inglés, por dos razones, una, me da casi lo mismo si los menúes estan en inglés o en castellano, y dos, que para teclear líneas de comando y sentencias en un entorno de desarrollo me son suficientes los caracteres del inglés.

Hoy he tenido que reconsiderar esa decisión ya que de un tiempo a esta parte también estoy utilizando la portátil para responder correos y, desde este instante, escribir posts. Bueno, en este punto vale aclarar que en el teclado de la portátil no tengo los caracteres latinos, es un teclado en inglés. Tener que poner tíldes a las vocales y escribir las eñes mayúsculas y minúsculas es un legado de nuestros antepasados peninsulares del que no puedo escapar, así que no queda otra que buscar la forma más cómoda de mostrar virgulillas y acentos.

Recuerdo que hace un tiempo, bastante tiempo, me vi obligado a tener que escribir en castellano sobre un teclado de "doble golpe" en inglés, era una IBM PC traida de los "yunaites" y no quedaba otra, de aquella experiencia me quedó la costumbre de utilizar Alt + para mostrar las vocales acentuadas y demás. Esto no es una opción, ya que esas combinaciones no son tan fácilmente accesibles en Ubuntu y menos en el teclado de una portátil.

Una opción más viable podría ser configurar dos distribuciones de teclado y una combinación de teclas para cambiar entre una y otra. Es una buena alternativa, sin embargo, a mí me "lleva el chanfle" cuando tengo que cambiar repetidamente de distribución, especialmente cuando edito páginas web.
La opción que finalmente he elegido es la de buscar la mejor distribución de teclado posible y acostumbrarme a ella. Felizmente, no ha sido tan arduo, esa distribución es muy común y lleva por nombre:

EEUU Alternativa internacional(antigua us_intl)

Coloco el nombre tal y como aparece en Ubuntu por si desean probarla. He leído por ahí que muchos prefieren otras soluciones a este problemilla de tener el teclado en inglés, pero esta es mi elección.

Si tienes Ubuntu Intrepid Ibex, puedes revisar tus distribuciones de teclado accediendo a SISTEMA -> Preferencias -> Teclado, pestaña Distribuciones.
En mi caso, para mostrar una vocal tildada debo presionar la tecla que esta dos posiciones a la derecha de la l y luego la vocal. La ñ aparece luego de presionar la tecla ~ seguida de la n, ya sea esta mayúscula o minúscula. Si te animas, cuéntanos en los comentarios qué teclado físico y qué distribución utilizas.

Oracle 10g... a leer

noreply@blogger.com (Arnaldo) — Thu, 06 Nov 2008 20:20:00 +0000

Este es un breve artículo para dirigirlos al conjunto oficial de recursos de Oracle, en formato HTML o PDF, conocido como la Oracle Database Documentation Library con tan solo hacer click aquí.

Bueno, no demores más y empieza a descargar... Por cierto, todo este material se refiere a la versión 10g, si estas interesado en la versión 11g pregúntale al buen Google :).

Google Chrome

noreply@blogger.com (Arnaldo) — Thu, 11 Sep 2008 15:08:00 +0000

Los días pasados ha tenido mucho eco la noticia del lanzamiento (dicen que accidental) del navegador de Google, así como lo han tenido también sus vulnerabilidades. Como siempre sucede en este tipo de lanzamientos hay voces a favor y voces en contra, entre las últimas el argumento más reclamado es que ya existen suficientes navegadores y no necesitamos otro navegador más.

Mi experiencia diaria en cuanto al uso de los navegadores me ha dejado la sensación de que no funcionan tan rápido como debieran en algunos casos, tampoco son tan confiables como debieran ser y que tal vez podrían tomar menos memoria para ejecutarse. Si bien es cierto, mi elección para navegar es por ahora Firefox 3.0 sobre Ubuntu me parece interesante que Google ofrezca una alternativa que pueda hacer más interesante la competencia que hasta ahora ha tenido solamente dos protagonistas y varios actores secundarios intentando ganarse un papel principal, aún sin lograrlo. Veremos si el recién llegado logra un papel estelar o queda relegado a ser un extra.

Para conocer la propuesta de Google Chrome pueden revisar esta explicación en forma de comics, es muy interesante, clara y sobre todo sencilla incluso si no dominamos perfectamente el inglés. Bon Apetit.

Dynamic Programming Day - Lima, 16AGO08

noreply@blogger.com (Arnaldo) — Thu, 14 Aug 2008 06:00:00 +0000

El Grupo de Usuarios de Linux en Perú, más conocido como el PLUG ha organizado una serie de charlas a lo largo de todo un día a la que han denominado Dynamic Programming Day, obviamente el tema central serán los lenguajes de programación dinámicos. Lástima que este fin de semana en Ica sea tan movido, la falta de transporte y un compromiso el domingo me hacen pensar en que es muy difícil que pueda asistir, sin embargo, espero que algunos de ustedes puedan estar por ahí y beneficiarse de este esfuerzo de la gente del PLUG.

Justamente en esta semana se esta llevando a cabo un congreso de estudiantes de Ingeniería de Sistemas en Lima y sé, que Ica ha llevado una muy numerosa delegación, a ellos les sugiero a la distancia que asuman con algo de moderación el fin de fiesta del congreso (el viernes) para que puedan asistir a este evento y sacarle más provecho aún a estos días en Lima. La calidad del evento esta asegurada por el nivel de los ponentes y las personas comprometidas en la organización.

Mensaje de Texto

noreply@blogger.com (Arnaldo) — Thu, 07 Aug 2008 05:54:00 +0000

Una vez más tenemos un problema del Google Code Jam traducido y listo para ser resuelto. En esta ocasión se trata de encontrar la distribución más óptima para un teclado de un hipotético teléfono celular. La premisa es que la distribución habitual no toma en cuenta la frecuencia con que se utilizan las teclas limitándose a ubicarlas de forma consecutiva lo cual nos lleva a tener que realizar un número de pulsaciones mayor que si se hubiera tomado en cuenta la frecuencia mencionada. Si lograramos ubicar las letras del alfabeto de modo tal que, dado un mensaje, se necesitara la menor cantidad posible de pulsaciones entonces la escritura del mensaje sería óptima.

De hecho, la respuesta al problema debe ser el mínimo número de pulsaciones que tendríamos que realizar si encontramos la distribución óptima para nuestro hipotético teclado. El texto completo del problema, que viene con una introducción a modo de relato, puede ser descargado aquí.

Espero que sigan animándose a resolver estos problemas y, que sean más quienes dejen sus comentarios que serán de mucha ayuda para quienes recién estan empezando.

Producto Escalar Mínimo

noreply@blogger.com (Arnaldo) — Wed, 30 Jul 2008 04:40:00 +0000

Nuevamente comparto con ustedes un problema del Google Code Jam 2008, esta vez corresponde al primer problema (Problema A) de la ronda de clasificación 1A. Se trata de calcular el Producto Escalar Mínimo entre dos vectores considerando todas sus permutaciones. Si no quedó claro, me disculpo y les ofrezco la traducción del problema que pueden descargar aquí.

Como ya sabrán quienes pasaron por el sitio del Google Code Jam el problema planteado debe ser resuelto para dos conjuntos de soluciones un conjunto pequeño y un conjunto grande, el tiempo entre la descarga del conjunto de prueba y la remisión de la solución es de 4 y 8 minutos respectivamente.

La idea detrás de este mecanismo es que un algoritmo que resuelva el problema pueda ser probado sin mayores optimizaciones con el conjunto de prueba pequeño que, usualmente, tiene restricciones en el rango de los datos de entrada no solamente en el número de casos. Y luego, en un segundo paso se pueda optimizar el mismo algoritmo para procesar el conjunto de prueba grande que contendrá un número mayor de casos y estará compuesto por valores también mucho más grandes. Para descargar los conjuntos de prueba y remitir sus soluciones pueden acceder a la página de la competencia.

Nuevamente, espero que se animen a resolver este problemita. Utilizando fuerza bruta se puede resolver para el caso de prueba pequeño y para el caso grande se puede utilizar alguna heurística o una estructura como un árbol. En cualquier caso, no se olviden de comentar como les fue.

Salvando el universo

noreply@blogger.com (Arnaldo) — Sat, 19 Jul 2008 23:50:00 +0000

Salvando el universo, es el título del primer problema propuesto en la ronda de calificación del Google Code Jam de este año, esta ronda culminó el día jueves 18 a las 06:00 p.m. con un total de 6773 clasificados (25 puntos como mínimo). El número total de participantes que remitieron al menos una respuesta correcta (5 puntos) fue de 7154.

El primer lugar lo obtuvo el participante cuyo nick es rem al totalizar 75 puntos en una hora con 18 minutos, la respuesta más rápida también fue de rem y fue remitida en tan solo 9 minutos con 16 segundos... increíble!!

Bueno, bueno.... basta ya de tantas estadísticas, el problema en cuestión se encuentra traducido líneas abajo, si eres un entusiasta de la programación seguramente intentarás resolverlo (obviamente, para salvar el universo) en tal caso espero un comentario tuyo en el que me cuentes como te fué.

EL PROBLEMA

Una leyenda urbana cuenta que si accedes a la página principal de Google y realizas la búsqueda de la palabra "Google", el universo se autodestruirá. Tenemos un secreto que compartir contigo... es cierto!. Por favor no lo intentes y no le digas a nadie. Muy bien, tal vez no. Solamente estamos bromeando.

Lo mismo no es muy cierto para un universo muy pero muy lejano. En aquel universo, si realizas una búsqueda en un motor de búsqueda por su propio nombre, aquel universo se autodestruirá.

Para evitar esto, se ha ideado una solución interesante. Todas las consultas realizadas en aquel universo serán combinadas y transmitidas a un sistema central que decidirá cual de las consultas se realizarán en cual motor de búsqueda. El sistema central enviará una serie de consultas a un motor de búsqueda, y puede cambiar de motor de búsqueda cuando sea necesario. Las consultas serán procesdas en el orden que son recibidas. El sistema central nunca deberá enviar una consulta a un motor de búsqueda que coincida con su nombres. Para reducir los costos el número de cambios de motor de búsqueda debe ser minimizado.

Tu tarea es indicarnos cuántas veces deberá cambiar de motor de búsqueda el sistema central, asumiendo que lo programamos de manera óptima.

ENTRADA
La primera línea del archivo de entrada contiene el número de casos, N. N casos siguientes.
Cada caso inicia con un número S -- el número de motores de búsqueda. Cada una de las siguientes S líneas contienen el nombre de un motor de búsqueda. El nombre cada motor de búsqueda no puede ser mayor a cien caracteres y contendrá solamente letras mayúsculas, minúsculas, espacios y números. No habrán dos motores de búsqueda con el mismo nombre.
La siguiente línea contiene un número Q -- el número de consultas de entrada. Las siguientes Q líneas contendrá cada una una consulta. Cada consulta será el nombre de un motor de búsqueda en el caso actual.

SALIDA
Para cada caso de entrada, la salida debe ser:

Case #X: Y

donde X es el número de casos de prueba e Y es el número de cambios de motor de búsqueda. No cuente la elección inicial de un motor de búsqueda como un cambio.

EJEMPLO:
Entrada
2
5
Yeehaw
NSM
Dont Ask
B9
Googol
10
Yeehaw
Yeehaw
Googol
B9
Googol
NSM
B9
NSM
Dont Ask
Googol
5
Yeehaw
NSM
Dont Ask
B9
Googol
7
Googol
Dont Ask
NSM
NSM
Yeehaw
Yeehaw
Googol

Salida
Case #1: 1
Case #2: 0

En el primer caso, una posible solución es iniciar utilizando el motor Dont Ask, y cambiar a NSM luego de la consulta número 8.
Para el segundo caso, se puede utilizar B9, y no se requiere realizar ningún cambio.

Google Code Jam

noreply@blogger.com (Arnaldo) — Wed, 09 Jul 2008 18:18:00 +0000

El Google Code Jam, es un concurso de programación en el que cualquiera que tenga conocimientos de programación puede participar. Este año la primera ronda inicia el 16de julio y tendrá una duración de 24 horas durante las cuales será posible remitir la solución de los problemas que serán publicados, el cronograma detallado se encuentra aquí. Para participar debes inscribirte en la página del concurso con tu cuenta de GMail, si no tienes una cuenta de GMail, mmm... no, no creo que no tengas una cuenta de GMail.

Para ir calentando el ambiente, se han publicado algunos problemas para tomarlos como referencia, obviamente, la página del concurso, los problemas, las instrucciones y demás se encuentran en inglés. Por si no te va muy bien con el inglés (mmm... digamos mejor que estoy seguro que puedes traducir pero no tan rápido...), me tomé unos minutos para traducir uno de los problemas el cual puedes encontrar aquí.

Dale una mirada, plantéalo e intenta resolverlo para ello puedes utilizar el lenguaje de programación o herramienta de tu preferencia. Finalmente, animarte a que te inscribas en este concurso y demuéstres tus habilidades de programador, el primer premio es de US$10,000 y la experiencia será de hecho muy interesante.

Un laberinto

noreply@blogger.com (Arnaldo) — Sat, 28 Jun 2008 06:38:00 +0000

Te encuentras parado afuera de un laberinto perfecto. Un laberinto se denomina "perfecto" si cumple las siguientes condiciones:

Esta compuesto por una malla rectangular de habitaciones, F filas por C columnas (R rows by C columns).
Tiene exactamente dos salidas hacia fuera del laberinto: la entrada y la salida. La entrada esta siempre en la pared norte, mientras que la salida puede estar en cualquier pared.
Existe exactamente una ruta entre dos habitaciones cualesquiera en el laberinto(esto es, exactamente una ruta que no involucre un retroceso).

Has decidido resolver el laberinto perfecto utilizando el algoritmo "voltear siempre a la izquierda", que indica que debes tomar la desviación más a la izquierda en cada oportunidad. Si encuentras una ruta sin salida, volteas dos veces (180 grados en el sentido horario) y continuas. (Si sacas la mano izquierda y tocas la pared mientras sigues este algoritmo, resolveras el laberinto sin siquiera perder contacto con la pared). Cuando has terminado el laberinto, decides realizar un paso adicional y resolverlo nuevamente (siempre volteando a la derecha), pero empezando desde la salida y terminando en la entrada.

La ruta que tomas a través del laberinto puede ser descrita con tres caracteres: 'W' significa caminar hacia delante hacia la siguiente habitación, 'L' significa voltear 90 grados a la izquierda (o en sentido antihorario), y 'R' significa voltear 90 grados a la derecha (o en sentido horario).

Inicias directamente fuera de la entrada, de frente al laberinto. Finalizas cuando has salido fuera del laberinto a través de la salida.

Problema

Por ejemplo si la entrada esta en el norte y la salida en el oeste, tu ruta de salida a través del laberinto mostrado sería

WRWWLWWLWWLWLWRRWRWWWRWWRWLW

Si la entrada y la salida fueran invertidas, de modo tal que iniciaras fuera de la pared este y finalizaras fuera de la pared norte, tu ruta sería:

WWRRWLWLWWLWWLWWRWWRWWLW

Dadas lass dos rutas a través del laberinto (entrada hacia salida y salida hacia entrada), tu código debe retornar una descripción del laberinto.

Entrada

La primera línea de la entrada provee el número de casos, N. Siguen los N casos de prueba. Cada caso es una línea con el formato:

entrada_a_salida salida_a_entrada

Todas las rutas tendrán al menos dos caracteres de largo, compuestas solamente por los caracteres 'W', 'L', y 'R', y empezando y finalizando en 'W'.

Salida

Para cada caso de prueba, la salida debe mostrar una línea "Case #x:" por sí misma. Las siguientes F lineas (R lines) otorgan una descripción del laberinto F x C (R by C).
Cada línea debe tener C caracteres, cada uno representa las direcciones en las cuales es posible acceder a esa habitación. Vea la siguiente leyenda:

Caracter	Norte?	Sur?	Oeste?	Este?
1	Sí	No	No	No
2	No	Sí	No	No
3	Sí	Sí	No	No
4	No	No	Sí	No
5	Sí	No	Sí	No
6	No	Sí	Sí	No
7	Sí	Sí	Sí	No
8	No	No	No	Sí
9	Sí	No	No	Sí
a	No	Sí	No	Sí
b	Sí	Sí	No	Sí
c	No	No	Sí	Sí
d	Sí	No	Sí	Sí
e	No	Sí	Sí	Sí
f	Sí	Sí	Sí	Sí

Limites

1 ≤ N ≤ 100.

Conjunto de datos pequeño

2 ≤ longitud(entrada_a_salida) ≤ 100,
2 ≤ longitud(salida_a_entrada) ≤ 100.

Conjunto de datos grande

2 ≤ longitud(entrada_a_salida) ≤ 10000,
2 ≤ longitud(salida_a_entrada) ≤ 10000.

Ejemplo

Entrada
2
WRWWLWWLWWLWLWRRWRWWWRWWRWLW WWRRWLWLWWLWWLWWRWWRWWLW
WW WW

Salida
Case #1:
ac5
386
9c7
e43
9c5
Case #2:
3

Caracter	Norte?	Sur?	Oeste?	Este?
1	Sí	No	No	No
2	No	Sí	No	No
3	Sí	Sí	No	No
4	No	No	Sí	No
5	Sí	No	Sí	No
6	No	Sí	Sí	No
7	Sí	Sí	Sí	No
8	No	No	No	Sí
9	Sí	No	No	Sí
a	No	Sí	No	Sí
b	Sí	Sí	No	Sí
c	No	No	Sí	Sí
d	Sí	No	Sí	Sí
e	No	Sí	Sí	Sí
f	Sí	Sí	Sí	Sí

Caracter	Norte?	Sur?	Oeste?	Este?
1	Sí	No	No	No
2	No	Sí	No	No
3	Sí	Sí	No	No
4	No	No	Sí	No
5	Sí	No	Sí	No
6	No	Sí	Sí	No
7	Sí	Sí	Sí	No
8	No	No	No	Sí
9	Sí	No	No	Sí
a	No	Sí	No	Sí
b	Sí	Sí	No	Sí
c	No	No	Sí	Sí
d	Sí	No	Sí	Sí
e	No	Sí	Sí	Sí
f	Sí	Sí	Sí	Sí

Caracter	Norte?	Sur?	Oeste?	Este?
1	Sí	No	No	No
2	No	Sí	No	No
3	Sí	Sí	No	No
4	No	No	Sí	No
5	Sí	No	Sí	No
6	No	Sí	Sí	No
7	Sí	Sí	Sí	No
8	No	No	No	Sí
9	Sí	No	No	Sí
a	No	Sí	No	Sí
b	Sí	Sí	No	Sí
c	No	No	Sí	Sí
d	Sí	No	Sí	Sí
e	No	Sí	Sí	Sí
f	Sí	Sí	Sí	Sí