SoloCodigo

solo debes hacer un cilco que recorra la pantalla por filas y por columnas imprimiendo el caracter espacio.

Y como lo debes hacer..
hay m,uchas maneras de hacerlo..
te pidieronm utilizar algo dew sockets, o de comunicacion entre procesos?, o es una sola pantalla, o es modo texto o es modo grafico..? en fin...

Puedes ser más especifico.


Creeme que nadie te hara el programa, trata de hacer algo por ti mismo, lo que si te puedo ayudar es con tus dudas acerca de como hacerlo.

Los dos ..
es mejor postear solo los retos completos.

Por cierto ya voy a acabar el siguiente reto..
es acerca del lenguaje español.

Asumamos solo las barbaridades, locuras, demencias, idioteses, etc.. que se puedan hacer con los caracteres:
'0'
'1'
'n'
que son los que usa el programa, esto es porque el hecho de dejar 1y 0 como caracteres facilita el seguimiento y la elaboracion del programa, pero originalmente habria sido mejor leer los bits de un archivo binario, con eso solo controlariamos 1 y 0.


Juank

Este ejercicio me lo pusieron en la maraton nacional de programación, y tambien tube muchas dudas.. eso si no respondieron ninguna...ya que una de las reglas que hay es que no se responde ninguna pregunta.. lo cual me parece muy tonto porque en particualr perdi mucho tiempo en este ejercicio por un error de redaccion, ya que daba para varias
interpretaciones, asi que no hay problema por preguntar.

Tu problema es que has interpretado de manera errada, ya que el texto dice:
 

_Cuando el transmisor está en el proceso de transmitir un “frame” chequea cada bit transmitido. Si en un momento determinado aparecen 5 unos(1’s) consecutivos, se inserta un cero(0) extra después del quinto bit (A esto se le llama BitStufing) para evitar que se presente el patrón bandera.

Por supuesto el receptor tiene que estar preparado para recibir este tipo de “stream”: tiene que chequear el “stream” de bits. Cuando detecta una bandera, empieza a recoger los caracteres que conforman un “frame”. Pero si dentro del “frame” encuentra 5 unos (1’s) consecutivos, debe chequear el siguiente bit:

-Si es un 0, significa que recibió una bandera y por lo tanto que recibió el final del “frame”
-Si es un 1, es una secuencia de 6 o más unos, que es prohibida en el protocolo y que por lo tanto implica un error y el “frame” es abortado completamente. El receptor inicia de nuevo la búsqueda del siguiente carácter bandera.

Lo primero indica que si esta transmitiendo y encuentra 5 unos, despues del quiento bit en uno agrega un cero.

Lo segundo, nos dice que en el receptor, si se reciben 5 unos, revisa el siguiente bit, si el siguiente bit despues de esos 5 unos es un cero entonces se descarta el cero y se continua leyendo los bIts, pero si es un uno es un error de protocolo porque el transmisor no pudo haber enviado más de 5 unos seguidos.

Lo del 00111110 es solo que has tenido un poco de dificultad con la interpretacion de este fragmento, nunca se dice de ningun modo ni explicita ni implicitamente que la bandera sea esa.. la bander unicamente es 01111110.

No estoy seguro si me he hecho entender, en todo caso si te quedan dudas me comentas, pues como ya te dije no hay ningun problema en preguntar.


Un saludo y suerte.!!!

Me cuentas como te fue.

No tengo idea de que pasa...
He probado esto en mi casa y me da igual...
se supone:

Un Tipo Int es de 2 bytes, entonces

2 elevado a la 16 = 65536 esto es para los tipos unsigned, pero si tiene signo el byte más significativo no lo podemos usar, segun esto cuando es con signo tenemos:

2 elevado a la 15 = 32768

... Eso me enseñaron en la U.
JAJAJA

Es el compilador, si lo compilo en el rhide y lo ejecuto todo funciona como te pasa a ti, pero en compiladores más viejos, como por ejemplo la version 2.0 de turboc si sucede el desbordamiento de memoria.

El codio que produce el rhide es de gran calidad, asi que es probable que posea hasta cierto punto rutinas de reasignacion de memoria para evitar desbordamientos de este tipo.

Tal vez sea problema.. o mejor beneficio del compilador que estes utilizando, seguramente entre todas las opciones u optimizaciones de compilacion, habra alguna que deshabilite esta propiedad.

Muy bien por aceptar el reto!!!

El segundo programa debe leer los datos desde un archivo e imprimirlos en pantalla, es decir igual que el primer programa... no necesariamente s eprobara con los datos que arroje el primer programa.


El archivo de entrada es de una longitud indeterminada, pero siempre menor o igual a 128 bits.. es decir por lo menos tu programa debe soportar 128 bit, pero si soporta más no importa.

Entre las cosas que si debes evaluar es que la informacion este en bytes(es decir en octetos) por que esta es la unidad minima de informacion.

HDLC

High level data Link Protocol, es un protocolo ampliamente usado hoy en día, es el protocolo sobre el que corre Ethernet, que es un protocolo usado en las tarjetas de red para redes IEEE 802.3. Este reto esta basado en una variación de HDLC.

HDLC está diseñado para comunicaciones sincroniaza nivel de bit, es decir la información esta formada por un “stream” de bits sincronizados mediante una señal de reloj que define los limites de cada bit.

Pero, cómo se definen los limites de cada byte?.
Hay varias estrategias, la usada en HDLC es elegir un carácter llamado “flag” (“bandera”) que define en donde empieza o termina una serie de bytes.(y de hecho delimita un frame)

El carácter bandera es 0x7E (binario 0111 1110). De tal forma que cuando el receptor encuentra esta cadena de caracteres en el “stream” sabe que inicia una cadena de bytes, cada uno de 8 bits. La cadena de datos terminará cuando aparece otra bandera 0x7E. Es importante tener en cuenta que entre dos  “frames” consecutivos debe haber una y solo una bandera y al finalizar la transmisión debe haber una bandera.

Pero que pasa si dentro del “stream” de datos aparece 0x7E?
Obviamente esto seria un problema.
La solución que se adopto fue la siguiente:

_Cuando el transmisor está en el proceso de transmitir un “frame” chequea cada bit transmitido. Si en un momento determinado aparecen 5 unos(1’s) consecutivos, se inserta un cero(0) extra después del quinto bit (A esto se le llama BitStufing) para evitar que se presente el patrón bandera.

Por supuesto el receptor tiene que estar preparado para recibir este tipo de “stream”: tiene que chequear el “stream” de bits. Cuando detecta una bandera, empieza a recoger los caracteres que conforman un “frame”. Pero si dentro del “frame” encuentra 5 unos (1’s) consecutivos, debe chequear el siguiente bit:
 
-Si es un 0, significa que recibió una bandera y por lo tanto que recibió el final del “frame”
-Si es un 1, es una secuencia de 6 o más unos, que es prohibida en el protocolo y que por lo tanto implica un error y el “frame” es abortado completamente. El receptor inicia de nuevo la búsqueda del siguiente carácter bandera.

Usted deberá escribir  un programa receptor y otro programa transmisor de esta variación de HDLC.

Entrada del transmisor

Leerá por un archivo de tipo texto a ser transmitido. Este archivo podrá contener únicamente secuencia de caracteres ‘1’ y ‘0’ que representan los byte a ser transmitidos. El orden de los bit dentro del cada byte es de más a menos significativo.

Salida Transmisor

El archivo de entrada deberá ser transmitido a stdout insertando un carácter de bandera entre cada “frame” y haciendo las operaciones necesarias de BitStufing. Por facilidad vamos a suponer que el tamaño del “frame” es fijo, de 128 bits de datos efectivos, es decir, sin incluir las banderas ni los bits insertados en el proceso de BitStufing, tenga en cuenta que el último frame puede ser de menos de 128 bit, puede asumir que el tamaño del archivo de entrada es múltiplo de 8.

Salida receptor

El archivo de salida deberá ser de tipo texto y contener los bytes transmitidos(expresados en secuencia de caracteres ‘1’ y ‘0’), cada uno con sus bits en orden de menos a más significativo.
El receptor realizara exactamente la labor contraria del transmisor, deberá detectar errores de protocolos e informarlos.

Ejemplos
 Como se puede observar  en los ejemplos solo se lee un "frame" por vez, no es necesario implementar lectura de multiples frames.

Como no se especifican los nombres de archivo de entrada, es necesario que los programas recibanel nombre de archivo desde consola,  pero solo como argumento del ejecutable, ejemplo:

c:executable entrada.txt

La salida en ambos casos es por pantalla.

Se hace con la clase Decimal Format:
 La salida es según nuestro formato seria
12,12

El proximo reto es acerca de protocolo hdlc.. y ya esta listo y resuelto tambien,
este reto es más sencillo que el anterior, ya que el anterior compromteia mucho de matematica y poco de programaciñon...

Este es más programación que matematica.

Ojalà hoy tenga más tiempo en la oficina para poder publicarlo, junto a la solución de este reto.

Ahh si esa solucion que daS no es buena, porque si observas , en el case de que el ultimo gato sea solo1, el numero de gatos del nivel anterior seria el equivalente a alguna raiz de uno.. que por supuesto siempre sera 1... asi que siempre habria 1 gato con un sombrero...

Hola,  te felicito por tu programa,
Parece que esta bien, sin embargo tenemos una diferencia en nuo de los datos,seguramente causada porque es un dato exepcional que en niingun momento se requiere para cumplir el reto, estye caso es cuando el numero de gatos que trabajan es 1, ya que es ilogico pensar en este valor , porque si observas y aplicas las formulas, resulta que seria un arbol infinito ya que la raiz cuadrada de uno es uno...
Asi que la solucion para casos que posean un gato que trabaja, es como indeterminada.. creo yo...

Aqui va:
 
Y este es mi codigo fuente:

no coloques un getche() , coloca mejor un getc();

No conozco ese metodo por lo menos no con ese nombre, yo conozco estos y algun otro que se me escapa , pero ese no.

Inserción directa.
Inserción Binaria.
Selección Directa.
Método de Shell
Método Quicksort(rápido).

Depronto es uno de estos , pero se llama diferente...