Mensajes

Nebire tu respuesta me aclaro mucho. Igual estaba expresando mal la pregunta disculpen. Siendo n la cantidad de elementos de entrada de mi algoritmo para una misma cantidad n mi algoritmo tarda diferentes tiempos para diferentes entradas de la misma cantidad. Por ejemplo ingreso 50 numeros una vez y luego ejecuto el algoritmo con otros 50 numeros y tardan diferentes tiempos. Seria en un rango entre tiempo log y cuadratico por ejemplo.

Segun entiendo y me aclararon deberia proponer los casos mas representativos para calcular la complejidad?

El problema en si es que quiero calcular la complejidad del algoritmo. Pero resulta por ejemplo para una entrada x de tamaño n tarda determinado tiempo. Luego para otra entrada m tambien de tamaño n tarda otro tiempo diferente. Es decir por ejemplo a partir de n no puedo definir la complejidad porque puede ser por ejemplo logaritmica hasta cuadratica. En el sentido de que el tiempo de ejecucion puede variar en ese rango por ejemplo y no podria estar definiendo una determinada complejidad.

Buenas, tengo una consulta: dado un algoritmo que para diferentes valores de un mismo tamaño de de entrada (n) el tiempo de ejecucion varía; como puedo cacular la complejidad del algoritmo si para entradas de un mismo tamaño varia el tiempo de ejecucion. Digamos que para un determinado n el tiempo puede variar en el rango de dos funciones

La pregunta que tengo seria esa, que situación real se puede llevar al caso del problema de la mochila y de que manera se plantiaría como tal. Por ejemplo algún tema de ingeniería, economía o biología.

Aclaración: como problema de la mochila me refiero al problema original, donde hay elementos con pesos y "beneficios" en donde dado una capacidad, que no debe ser superada, se elija la combinación de mayor rédito posible.

Todo esto llega de que estoy haciendo una análisis para tener la solución optima al problema de la mochila de manera eficiente.

Buenas, considerando el problema de la mochila binaria, habría alguna manera de resolver el problema rapidamente teniendo en cuenta que la capacidad de la mochila puede ser increiblemente elevada? si fuera que haya una solución solamente para este problema serviría para algo practico? Muchas gracias.

Buenas, si lo que quieres es por si ponen una altura en cm te paso este codigo

Código (c) [Seleccionar] Expandir

#include <stdlib.h>
#include <stdio.h>

int main()
{
  int i,edad,mujeresMayores25=0,hombresMenores25=0,individuos18=0,aux;
  float altura;
  char sexo;
  for(i=0;i<5;i++)
  {
   printf("ingrese la edad:\t\n");
   scanf("%d", &edad);
   if(edad==0)
     break;
         printf("ingrese la altura:\t\n");
         scanf("%f",&altura);
         aux=altura;
         if(aux!=altura)
         {
             altura=altura*100;

         }

         printf("ingrese su genero:\t\n");
         fflush(stdin);
         sexo=getchar();
      if(sexo== 'f' && edad > 25)
      mujeresMayores25++;
      else{
      if(sexo=='m' && edad < 25){
       hombresMenores25++;
      }
      if(altura>170 && edad>18)
      {
          individuos18++;
      }
 }
  }
printf("mujeres mayores que 25: %.2f \t\n  varones menores a 25: %.2f\t\n individuos mayores que 18 y altura mayor a 170cm: %.2f\t\n ",(float)mujeresMayores25 * 100/i,(float)hombresMenores25*100/i,(float)individuos18*100/i);
system("pause");
return 0;
}

Fijate tambien que estaban mal las condiciones para lo que querias mostrar. la altura la puede poner en metros o en centimetros, y la guarda como unidad minima en centimetros.
espero que te sirva, saludos

La estructura tfecha ocuparia 3 byte, la estrucutra tcad ocupa 32byte, tdomicilio 65 byte, thorario y tvehiculo 64 byte y tchofer 263 byte

Pero tienen que ser dinámicas al estilo

Código (c) [Seleccionar] Expandir


// supongamos m y n ya adquiridos desde el usuario
int **matriz;

matriz = malloc(m * sizeof(int *));
for(int i=0; i<m; ++i)
    matriz[i] = malloc(n * sizeof(int));


yo digo hacer esto:

Código [Seleccionar] Expandir


        int n ;
int m ;



printf("Ingrese cuantas filas tienen las matrices.\n");
printf("filas: ");
scanf("%d",&n);

printf("Ingrese cuantas columnas tienen las matrices.\n");
printf("filas: ");
scanf("%d",&m);


int MatrizA[n][m];
int MatrizB[n][m];
int MatrizResultado[n][m];


Claro, por ejemplo podes definir a las matrices despues de pedir los valores n y m.

Depende de cuantos datos tenga la estructura y de que tipo. Por cada tipo ya hay un tamaño preestablecido. por ejemplo un entero ocupa en memoria 4 byte y un long int 8 byte, sin importar de cual numero sea y una cadena dependiendo de cuanto caracteres la definiste, cada caracter ocupa 1 byte. suerte!