Funcion recursiva para obtener permutaiones en vector...

Article View: es.comp.os.linux.programacion

Article #2068

Back to es.comp.os.linux.programacion Previous Next

#2068

From: Wenceslao
Date: Tue, 03 May 2005 19:38

36 lines
2027 bytes

Estoy intentando hacer una funcion recursiva para obtener todas las
permutaciones de elementos de un vector, es un vector de "puntos", calulo
una combinacion (dejando primero y ultimo intactos, es un programa para
obtener la ruta mas corta recorriendo varios puntos) y calculo la
distancia, si la distancia es menor que con la que empeze, la guardo y sigo
intentando....
Pero creo que tengo un problema con esto de la recursividad, a ver si veis
algun fallo de esos MUY_GORDOS.....
Esta es la funcion ....


double FindShortestPath(int size, Point arr[])
{
  Point a;
  double minimum=TotalPathDistance(6,arr);
  for (int i=1;i<size-1;i++)
  {
   for(int j=1;j<size-1;j++)
   {
     a=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=a;
    // cout<<TotalPathDistance(6,arr)<<endl;
     if(TotalPathDistance(6,arr)<minimum)
     {
       minimum=TotalPathDistance(6,arr);

     }
     else
     {
          FindShortestPath(size-j,arr);
     }
   }
   }
return minimum;
}

Technical Details

Message-ID: <d58jvg$1ab$2@hefestos.uned.es>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news2.google.com!news.maxwell.syr.edu!newsmi-us.news.garr.it!newsmi-eu.news.garr.it!NewsITBone-GARR!newsserver.news.garr.it!news.rediris.es!hefestos.uned.es!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: f86c8,fb0c352e70a11a8d,start
X-Google-Attributes: gidf86c8,public
X-Google-Language: SPANISH,ASCII-7-bit
Path: arc1-ca.pugleaf.net!g2news1.google.com!news4.google.com!news2.google.com!news.maxwell.syr.edu!newsmi-us.news.garr.it!newsmi-eu.news.garr.it!NewsITBone-GARR!newsserver.news.garr.it!news.rediris.es!hefestos.uned.es!not-for-mail
From: Wenceslao <wrequejod@uned.es>
Newsgroups: es.comp.os.linux.programacion
Subject: Funcion recursiva para obtener permutaiones en vector...
Date: Tue, 03 May 2005 20:38:31 +0100
Organization: Universidad Nacional de Educaci�n a Distancia, Madrid (Spain)
Lines: 36
Message-ID: <d58jvg$1ab$2@hefestos.uned.es>
NNTP-Posting-Host: 82-35-51-5.cable.ubr03.camd.blueyonder.co.uk
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7Bit
X-Trace: hefestos.uned.es 1115149104 1355 82.35.51.5 (3 May 2005 19:38:24 GMT)
X-Complaints-To: news@hefestos.uned.es
NNTP-Posting-Date: Tue, 3 May 2005 19:38:24 +0000 (UTC)
User-Agent: KNode/0.7.2