HOLA, COINCIDO CON ETERNAL IDOL. CUANDO LLAMAS A LA FUNCION:
TOTAL=porcentaje(porcent, precio, total);
COUT<<TOTAL;

ADEMAS PRODUCT ES CHAR Y LO ESTAS COMPARANDO CON 0. FIJATE DE REPLANTEAR ESO.
PODES PONER WHILE(RESP>0) Y ADEMAS INICIALIZAS RESP EN 1.
COMO DIRIA UN PROFESOR MIO MEZCLAS DULCE CON SALADO, JEJE.

Como están? En el día de hoy estoy consultando para saber si el caso del problema dicho donde los costos entres ciudades no son solo las distancias sino el costo en total por ejemplo de viajar de la ciudad A a la B; es decir entre un par de ciudades puede tener un costo mayor que otro aunque el ultimo tenga un recorrido mayor, se puede clasificar como problema NP Completo también?

Muchas gracias colegas.

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.

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:


El vector resultante es la solución.

Saludos!

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.

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! 

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.

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:


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!

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.

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.