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

 

 


Tema destacado:


  Mostrar Mensajes
Páginas: [1] 2 3 4 5 6
1  Programación / Programación General / Re: Quiero que produzca números distantes pero sólo produce 0 y 9. en: 26 Octubre 2023, 00:24 am
Primero no es tan difícil calcular la salida de mi programa viendo todo lo que hiciste vos.

Segundo el programa que hice es eficaz y eficiente.

Tercero no hay necesidad de poner todo el código de nuevo y todo el desorden de resultados.

Cuarto el resultado que da en ese caso es 0,9,1,8,2,7,3,6,4,5.

Sino no es lo que queres explicate bien en la pregunta.
2  Programación / Programación General / Re: Quiero que produzca números distantes pero sólo produce 0 y 9. en: 25 Octubre 2023, 20:57 pm
No entiendo bien la consigna pero si lo que quieres es que el numero a ingresar sea lo mas distante al anterior, una solución en c+ seria:

Código:
int n=10,i;
int num[n];
for (i=0;i<n;i++){
    if (i%2==0){
        num[i]=i/2;
    }
    else{
        num[i]=n-(i+1)/2;
}

El vector resultante es la solución.

Saludos!
3  Programación / Programación General / Problemas NP y problema de la suma de subconjuntos en: 25 Octubre 2023, 20:24 pm
Buenas tardes!

Publique ya un par de temas referidos a un par de problemas de tipo NP.

Había realizado un programa en C que resuelve el problema de la suma de subconjuntos usando programación lineal.

Necesito saber el O(n) y para eso necesito probarlo con casos representativos para calcularlo porque para un mismo tamaño de entrada tiene diferentes tiempos de ejecución, es decir, varían según los valores introducidos siendo del mismo tamaño de entrada.

Por ejemplo, para un N=1000 y valores entre 100000000 y 200000000 a veces tarda unos segundos en encontrar el valor deseado y otras pasan un par de horas y todavía no llega a resolverlo.

No saber si el caso anterior es representativo o cual podría serlo.

Saludos.
4  Programación / Programación General / Metodos de resolver el problema del "viajante de comercio" mediante programación lineal en: 5 Junio 2023, 19:36 pm
Hola, leí bastante sobre el tema en internet pero quiero saber bien cuales son los métodos de resolución del problema del viajante de comercio usando programación lineal y cual es el O(n) de esos métodos. Se que hay pocos métodos pero estoy interesado en tiempo de ejecución en el peor de los casos. Quiero juntar toda la información posible.

Muchas gracias compañeros! 
5  Programación / Programación C/C++ / Re: Viajante comercio en: 16 Octubre 2022, 22:00 pm
Hola, yo hice un programa que resuelve el problema del viajante de comercio sin necesidad de probar todas las posibilidades; usando programación lineal.
Depende de cada caso su tiempo de ejecución.
6  Programación / Programación C/C++ / Re: ayuda con este ejercicio de c++ por favor en: 30 Septiembre 2022, 19:45 pm
Hola, te recomiendo que primero guardes todos lo valores en el arreglo y luego hacer los pasos para hacer lo que te pide. Esto es para que quede mas ordenado y te sirva por si tenes que hacer otras tareas no cambies todo el codigo sino agregas para resolver la tarea especifica.
Acotación: la variable "numeros" es un arreglo, por lo cual cuando ingresas un numero para guardarlo tendrías que poner:

Código:
cin>>numeros[i];

Ademas debes aclarar en este caso la condición que no puede ingresar mas de 100 valores mostrándolo en pantalla, ya que no esta esa condición en la tarea.

Es simple el programa. Lo que tenes que fijarte siempre es que un programa pueda ser funcional para otros casos similares, es decir el tema de "generalización" y entender como se programa.
 
Saludos!
7  Programación / Programación General / Tiempo ejecución indefinido en: 21 Septiembre 2022, 01:30 am
Supongamos que un programa basado en programación lineal no tiene un tiempo de ejecución definido, es decir no depende del parámetro de entrada siempre de la misma manera. Como se calcula su O(n)?
Leí en un articulo que por convención se decidió que para calcular su O(n) se debe probar casos representativos y de ahí calcularlo. No se si esto es cierto o no.

Gracias.
8  Programación / Programación C/C++ / Re: necesito ayuda con este programa en: 21 Junio 2022, 11:08 am
Es cierto desde principio ya mezclas comandos de dos lenguajes. Te aconsejo que si necesitas resolverlo, este u otros, aplica el procedimiento correcto para hacer un programa y no vallas directo al codigo.

Saludos.
9  Programación / Programación C/C++ / Re: necesito ayuda con este programa en: 21 Junio 2022, 07:04 am
Hola, un problema es que en la linea 70 es g_total la segunda vez, no seria guion medio sino guion bajo.

Igual g_total entiendo que que es la suma de los totales de cada 'factura', por ende no deberia ser una variable dentro de la estructura. si lo que quieres es solo mostrarlo puedes crear en main() (o en un pequeño procedimiento nuevo) una variable de tipo float; es ese caso seria asi:

Código:
int main{
system("cls");
int n;
float g_total=0;   ///agregar esto
-----------
for(int i=0;i<n; i++){
ver(&productos[i]);
    }
for(int i=0;i<n; i++){      ///agregar esto hasta terminar
g_total=g_total+productos[i].total);
    }
cout<<"el gran total es: "<<g_total<<endl;


Tu programa si pones bien la primer sugerencia total y g_total de cada factura son iguales.

*Ahora que vuelvo a ver tu programa y creo que lo que queres hacer es por ejemplo si dos facturas son del mismo productos sumar el total de las dos. Si ese es el caso ese dato no tiene sentido que lo guarde porque los podes obtener sumando los totales cuando quieras sino podria haber incongruencia en los datos, es decir que cada vez que agreges una factura tienes que actualizar g_total en cada factura con ese producto. Ademas aunque en caso de que controles que no suceda alguna incongruencia en los datos, no tiene ninguna funcionalidad tenerlo asi, por eso lo que puse seria una manera de hacerlo.

Saludos!  :) :)
10  Programación / Programación C/C++ / Re: Agregar 5 opciones porfavor: en: 21 Junio 2022, 06:32 am
Hola, se que todo el proyecto parece largo y algo tedioso pero es un trabajo tuyo y lo que pides, poco o mucho, es hacerlo. Por mi parte deberias proponer alguna idea de algoritmo o analisis en cada caso para ayudarte si la necesitas.

Saludos!
Páginas: [1] 2 3 4 5 6
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines