elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: (TUTORIAL) Aprende a emular Sentinel Dongle By Yapis


  Mostrar Mensajes
Páginas: [1]
1  Programación / Programación C/C++ / Ayuda con este Ejercicio de Programacion en: 18 Marzo 2016, 03:17 am
Hola a todos Soy nuevo en este medio Necesito ayuda urgente, Se trata de este ejercicio de "monos en un bosque regular" este es el enunciado :

Monos en un Bosque Regular
Considere la idea de un bosque ideal en el cual los
árboles crecen en una red euclídea finita y regular.
 En cada
espacio de la red crece únicamente un árbol, el cual puede ser de uno de los n
tipos existentes.

Cada tipo de
árbol se denota con un único caracter de la A a laZ. Dos árboles del mismo tipo son considerados veci
nos si el
valor absoluto de la diferencia de sus coordenadas
es uno.
En este bosque se liberan, de una en una, familias
de monos (bastante especializados). Cada familia oc
upará
todos los árboles vecinos de un mismo tipo que aún
no hayan sido tomados por alguna otra familia. Dich
as
familias de monos serán liberadas de izquierda a de
recha y de arriba hacia abajo.
Dado el mapa del bosque, construya un mapa de famil
ias de monos, comenzando desde la 1 y enumerándolas
de forma consecutiva.


Entrada
El archivo de entrada tendrá las líneas correspondientes a una matriz de caracteres, separados por un
único
espacio en blanco.
Cada una de las siguientes matrices (cada matriz es
una instancia del problema) estarán precedidas por
una única
línea con un sólo caracter "%" y tendrán la misma estructura.

Salida
El archivo de salida tendrá que mostrar líneas de e
nteros separados por tantos espacios en blanco sean
necesarios para alinear las columnas a la derecha.
La solución de cada instancia debe finalizar con un
a única línea con un sólo caracter "%".


Ejemplo de Entrada
A B D E C C D
F F W D D D D
P W E W W W W
%
a A b B c d E t
a a a a a c c t
e f g h c a a t

Ejemplo de Salida
1 2 3 4 5 5 3
6 6 7 3 3 3 3
8 7 9 7 7 7 7
%
1 2 3 4 5 6 7 8
1 1 1 1 1 5 5 8
9 10 11 12 5 1 1 8
%


La ayuda esta en que nose ni como empezar a leer la matriz de caracteres es decir si alguien pudiese explicarme en verdad lo agradeceria, cabe destacar que este ejercicio se debe resolver con recursividad aumentando la dificultad, dejo mi correo en caso de algun contacto: Prohibido publicar correos .
muchas gracias de antemano y que viva la programacion :)
2  Programación / Programación C/C++ / Re: Ayuda Antes de Usar el Algoritmo de Warshall en: 23 Noviembre 2015, 03:41 am
En mi Codigo lo tengo asi como dices
Código:
Matriz[i][j]

La verdad nose que es lo que es y esto apenas es el principio nisiquiera e agregado el warshall
3  Programación / Programación C/C++ / Ayuda Antes de Usar el Algoritmo de Warshall en: 23 Noviembre 2015, 03:20 am
Muy Buenas a Todos Disculpen Necesito ayuda con este codigo en lenguae C , mi intencion es crear una matriz a la cual, En los espacios que yo quiera , le pueda introducir un numero , esto es una forma de hacer una matriz de adyacencia con los pesos de los nodos/arcos de un grafo con intencion de hacer pasar esa matriz por un algoritmo de washall , EL PROBLEMA: intento llenar la matriz en los puntos donde quiero como ven en el codigo pero lo hace en lugares erroneos .... Que debo Hacer? gracias de antemano , Arriba la programacion :D

Código:

Código:
#include <stdio.h>


void Imprimir(int Nvertices,int Matriz[Nvertices][Nvertices]){
   
   int i,j;
   
   for(i=0;i<=Nvertices;i++){
      for(j=0;j<=Nvertices;j++){
         printf("%d\t",Matriz[j]);
         
                         }
                         printf("\n");
                     }
                     printf("\n\n");
      }
     
void PrepaMatriz(int Nvertices,int Madyacencia[Nvertices][Nvertices]){
   
   int i,j;
   for(i=0;i<Nvertices+1;i++){
      for(j=0;j<Nvertices+1;j++){
         Madyacencia[j] = 0;
      }
   }
}
   


int main(){
   
   int i,Nvertices,Fila,Columna,Narcos,peso;
   
   printf("\nBienvenido Deivbid");
   printf("\nCuantos Vertices tiene tu Matriz?: ");
   scanf("%d",&Nvertices);
   
   int Madyacencia[Nvertices+1][Nvertices+1];
   
   
   
   PrepaMatriz(Nvertices,Madyacencia);
   
   Imprimir(Nvertices,Madyacencia);
   
   
   
   
   printf("\nCuantos Arcos Tiene?: ");
   scanf("%d",&Narcos);
                     
      for(i=1;i<=Narcos;i++){
   printf("\nDonde se comunican?(poner F,C): " );
   scanf("%d %d",&Fila,&Columna);
   
   if(Fila>Nvertices || Columna>Nvertices){
      printf("\nError , por ahi no se puede :D");
      scanf("%d %d",&Fila,&Columna);}
   
     printf("\nCual es su peso?: ");
     scanf("%d",&peso);
   
     Madyacencia[Fila][Columna]=peso;
   
   
                     }
           
   Imprimir(Nvertices,Madyacencia);
     
   return(0);
}
4  Programación / Programación C/C++ / Re: Ayuda para usar Algoritmo de Warshall en: 23 Noviembre 2015, 03:17 am
Vale lo Intentare, Lo que sucede es que la matriz es de tantos vertices haya en un grafo , y me lo dan en un archivo , es decir , nose de cuento sera la matriz por eso debe ser con valores introducidos manualmente , sino los pusira como tu dices , Gracias amigo ya vuelvo a publicar el tema
5  Programación / Programación C/C++ / Re: programa que cambie de base binaria a base decimal en C en: 23 Noviembre 2015, 02:37 am
Que Tal Asi Amigo ? , Respondeme si te Funciono :D , y te lo explico mejor

#include <stdio.h>
int main(){
int n,e=1,decimal=0,Y;
   printf("\nIngrese un Valor Binario: ");
   scanf("%d",&n);

   
   if(n==0){
   decimal=0;}
   
   else
   {
   while(n>0){
      Y=n%10;
      n=n/10;
      decimal=decimal+(Y*e);
      
      e= 2*e;

   
}

}

   printf("su decimal es: %d",decimal);
   
return 0;
}
6  Programación / Programación C/C++ / Ayuda para usar Algoritmo de Warshall en: 23 Noviembre 2015, 02:27 am
Muy Buenas a Todos Disculpen Necesito ayuda con este codigo en lenguae C , mi intencion es crear una matriz a la cual, En los espacios que yo quiera , le pueda introducir un numero , esto es una forma de hacer una matriz de adyacencia con los pesos de los nodos/arcos de un grafo con intencion de hacer pasar esa matriz por un algoritmo de washall , EL PROBLEMA: intento llenar la matriz en los puntos donde quiero como ven en el codigo pero lo hace en lugares erroneos .... Que debo Hacer? gracias de antemano , Arriba la programacion :D

Código:

#include <stdio.h>


void Imprimir(int Nvertices,int Matriz[Nvertices][Nvertices]){
   
   int i,j;
   
   for(i=0;i<=Nvertices;i++){
      for(j=0;j<=Nvertices;j++){
         printf("%d\t",Matriz[j]);
         
                         }
                         printf("\n");
                     }
                     printf("\n\n");
      }
      
void PrepaMatriz(int Nvertices,int Madyacencia[Nvertices][Nvertices]){
   
   int i,j;
   for(i=0;i<Nvertices+1;i++){
      for(j=0;j<Nvertices+1;j++){
         Madyacencia[j] = 0;
      }
   }
}
   


int main(){
   
   int i,Nvertices,Fila,Columna,Narcos,peso;
   
   printf("\nBienvenido Deivbid");
   printf("\nCuantos Vertices tiene tu Matriz?: ");
   scanf("%d",&Nvertices);
   
   int Madyacencia[Nvertices+1][Nvertices+1];
   
   
   
   PrepaMatriz(Nvertices,Madyacencia);
   
   Imprimir(Nvertices,Madyacencia);
   
   
   
   
   printf("\nCuantos Arcos Tiene?: ");
   scanf("%d",&Narcos);
                     
      for(i=1;i<=Narcos;i++){
   printf("\nDonde se comunican?(poner F,C): " );
   scanf("%d %d",&Fila,&Columna);
   
   if(Fila>Nvertices || Columna>Nvertices){
      printf("\nError , por ahi no se puede :D");
      scanf("%d %d",&Fila,&Columna);}
   
     printf("\nCual es su peso?: ");
     scanf("%d",&peso);
    
     Madyacencia[Fila][Columna]=peso;
    
    
                     }
            
   Imprimir(Nvertices,Madyacencia);
      
   return(0);
}
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines