SoloCodigo

Hola!
Resolvi tu reto
La cosa es que la salida que has dado esta erronea, y el diccionario contiene palabras de la misla longitud que empiezan y terminan igual.

Sin embargo, me parecio un reto interesante y curioso.
Aqui te mando el programa.

Es muy simple: tiene 80 lineas, pero la mitad son comentarios para claridad.
Tiene capacidad de hasta 5000 palabras (no veo necesidad para hacerlo mas espacioso). Maximo largo de palabra 20, maximo largo de puntuacion 3, maximo espacio entre palabras: 1.

El algoritmo es lineal, me refiero a que al toparse con una palabra del texto lo busca entre todas las palabras del diccionario con este largo. Eso significa que el algoritmo llega hasta una complejidad de O(M

• ) para cada palabra con largo X, donde M
• es el numero de palabras en el diccionario con largo x.

Una posible optimacizacion para el algoritmo para acelerarlo, seria ordenar las palabras de un mismo largo (del diccionario) por orden lexicografico y buscar una que empieze con la letra deseada, mediante Binary_search().

Eso daria una velocidad de hasta lg(M

• )) + O(lgM
• ) para cada palabra.

Eso aceleraria el proceso solo si las palabras de igual largo empiezan con diferentes letras, sino el bin_search() indicara buscar desde la palabra 1 hasta el final, y no cabe sentido.

... Adjunto el codigo ...
Esta escrito en C/C++
Personalmente, prefiero la entrada/salida de C, pero en C++ todo lo que es definicion de tipos y punteros es mas accesible, asiq ue generalmente hago una mezcla.

Saludos.

Hay, creo algunas bibliotecas, pero yo prefiero hacerlo por mi cuenta.
La idea es ir sacandole los digitos de atras hacia adelante, y meterlos al string, luego inviertes el string, mira:

char s[MAXD];
int number;

void transform()
{
int p = 0;

if(number == 0) s[0] = 0;
else
while(number > 0) {
s[p++] = number % 10; // le ponemos el ultimo digito en s[p]
number /= 10;  // le sacamos el ultimo digito
}

invertir string; //porque el s[0] contiene el ultimo digito, el s[1] el penultimo y asi..

}


invertir string se puede hacer con strrev(s); ( <string.h> ), eso si, el ultimo char del string debe ser el nulo = '\0'. ---> s[p++] = '\0';

o si quieres, manualmente:


int i, j;
char aux;
i = 0; j = strlen(s); //eso es "p" de arriba
while(i < j) {
aux = s;
s = s[j];
s[j] = aux;
i++; j--;
}

eso seria todo.
saludos.

Hola... estoy utilizando graficos en DJGPP con

   #include <dpmi.h>
   #include <go32.h>
   #include <sys/farptr.h>      
   #include <sys/movedata.h>

Bueno, el problema que tengo es que los pixeles salen a una distancia de aprox 4 pixeles... o sea... al trazar una linea horizontal o vertical, salen puntos bastante alejados unos de otros, como si estuviera una resolucion de 50(y)*80(x) en vez de 200(y) * 320(x) que seria el modo 13h.

Cualquier respuesta, informacion o pista esta bienvenida
Saludos...

P.D. adjunto codigo y .exe para mostrar lo que ocurre.

se me olvidaba....
Debes tener ingresados los numeros en: int num[] (1 based) o sea... tu primer numero debe ser el 1, y el ultimo el N.

Debes llamar a la funcion find asi: find(1, suma), donde suma es la suma que quieres producir de los numeros en num[].

Saludos.


P.D. escribi el codigo en el foro directo... no me he dado el trabajo de depurarlo, pero lo mas importante es que lo entiendas... pregunta si tienes algo inclaro por alli....

Pues, te decides con un compilador, lo bajas, los instalas y programas en el
No se si sabes, pero el lenguaje es igual, me refiero a que todos los compiladores para C/C++ hacen mas o menos lo mismo.

El VC++ es bueno, no veo necesidad de cambiarlo.
El DJGPP es el otro que se lleva buen credito (es bajo DOS)

Saludos.

A ver...
antes que nada... el metodo que quieres ocupar es muy lento...
un backtracking (o recursion por niveles mejor), porque el backtracking es diferente, te costara mucho tiempo para N > 30. (numeros)

Lo que te recomiendo es que checkees el metodo de la mochila, que hace todas las sumas de numeros en tan solo unas 5-6 lineas de codigo. Eso es de la parte dinammic programming (hacer soluciones a partir de soluciones mas chicas ya calculadas).

Asi, ese codigo ententara con el primer numero, segundo, tercero, hasta que encuentre una suma == X.
Incluso te puede encontrar la suma con la menor cantidad de numeros posibles (como optimazicacion), sin agregarle ni una linea de codigo.

Ahora no tengo tiempo para escribirlo...
Si alguien otro puede hacerlo por aqui, excelente, si no... esperame unas 6 horas, luego te lo codifico y explico.

Saludos.

Necesito saber la forma mas simple de producir algun sonido en C/C++ (DJGPP)
Windows XP... es para una juego... (tetris), solo necesito un beep para cuando avancen las piezas...

Tengo todo lo demas terminado.

"Hola mundo!"
No es por ser muy gracioso que es la primera frase del primer programa de cada principiante. Es por su aparicion en este campo de las ciencias, especificamente la informatica.

La razon en este post, es una idea que me surgio, a partir de mi campo de interes.
Yo me dedico a las competencias de informatica como la IOI, ACM, TopCoder, y aunque no soy de los mejores, tengo suficientes conocimientos como para guiar a otras personas hacia este campo.

Mi idea es crear una pagina web que impulse a personas de habla hispana a estudiar esta ciencia de forma interactiva. Esto es, avanzar por un programa de una serie de problemas a resolver, avanzando de nivel y dificultad.

A cada problema, se tendra una aproximacion de tiempo por resolver, un "consejito" como un poco de ayuda (al principio) y el usuario tratara de escribir el codigo que mediante la pagina sera mandado a los webmasters que lo testeran y le mandaran de regreso los resultados.

Asi, despues de cada problema habra una o dos soluciones posibles.

Ademas, cada cierto nivel (compuesto de unos 10 problemas), tendra su topico especifico, como basicos, matrices, grafos, dinamic programming, greedy algorithms, etc.

Asi, de forma interactiva, los usuarios podran por su cuenta entender y competir, ademas de intercambiar opiniones y discutir en los foros que tendremos. Luego, la mayoria de estas personas, posiblemente se enfoquen en competencias de mayor nivel, o simplemente habran desarrollado una forma de pensar logica, dirigida hacia los algorithmos.

Espero que todos los interesados se comuniquen conmigo.
Eso sera algo mas que un reto para nosotros, y para los usuarios de la futura pagina.

Mi nombre es Velin Alexandrov.
Vivo en Chile desde hace 7 anios, aunque soy bulgaro.
Email: velin_alexandrov@hotmail.com

Un saludo!