permutação em php

[fabiom2211 0]

Como faço para fazer permutação em php???

eu tenho o numero 3 e quero fazer a permutação

ou seja, 3!=3x2x1= 6 ...vou ter como resposta...

e quero imprimir na tela a sua sequencia....exemplo

permutacao          sequencia 
     1                1-2-3
     2                1-3-2
     3                2-1-3
     4                2-3-1
     5                3-2-1
     6                3-1-2

 

 

Att, Fabio

[fabiom2211 0]

deixando a minha ideia mais clara...

eu quero mostrar uma lista sem ta ordenada

com todas as sequencias possiveis...

Att, Fabio

[Beraldo 864]

Tente implementar um algorítmo. O Google encontra vários:

http://www.google.com.br/search?source=ig&hl=pt-BR&rlz=1G1GGLQ_PT-BRBR289&=&q=algoritmo+permutacao&meta=lr%3D&aq=f&aqi=g1&aql=&oq=&gs_rfai=

 

Se houver dúvidas, poste-as.

[André D. Molin 15]

O João Batista Neto postou uma vez uma função para calcular o fatorial. Veja:

 

<?php
function f( $x ) {
return $x <= 2 ? $x : $x * f( $x - 1 );
}

echo f( 1 ); // 1
echo f( 2 ); // 2
echo f( 3 ); // 6
echo f( 4 ); // 24
echo f( 5 ); // 120
echo f( 6 ); // 720
echo f( 7 ); // 5040
echo f( 8 ); // 40320
?>

 

Agora é só seguir os passos do Beraldo ali em cima.

[fabiom2211 0]

eu achei aqui uma solução mais ta faltando alguma coisa

não ta funcionando.:

 

#include <string.h>

typedef char * string;

// Esta função recebe uma cadeia de caracteres str 
// e imprime todas as permutações dos caracteres 
// da cadeia.

void ListPermutations( string str)
{
  RecursivePermute( str, 0);
}
// A função abaixo recebe uma cadeia de caracteres str 
// e imprime todas permutações de str que começam com 
// os k primeiros caracteres de str. No fim da execução 
// da função, a cadeia str é idêntica à original.

void RecursivePermute( string str, int k)
{
  int i, len;

  len = strlen( str);
  if (k == len) {
     printf( "%s\n", str);
  } else {
     for (i = k; i < len; i++) {
        ExchangeCharacters( str, k, i);
        RecursivePermute( str, k + 1);
        ExchangeCharacters( str, i, k);
     }
  }
}

// A função abaixo troca de posição os caracteres p1 e p2 
// da cadeia str.

void ExchangeCharacters( string str str[], int p1, int p2)
{
  char tmp;
  tmp = str[p1]; str[p1] = str[p2]; str[p2] = tmp;
}

 

 

ver se alguem cnsegue me ajudar...

para colocar esse codigo rodando...

 

Att, Fabio

[André D. Molin 15]

Só uma pergunta. Você ta tentando rodar isso com o PHP? Não vai funcionar porque isso não é PHP, está me parecendo C.

Porém para fazer uma função em PHP a partir disso é bem fácil.

[fabiom2211 0]

eu sei po...

não ta rodando aqui no meu dev c++...

tem alguma solução???

 

Att, Fabio

[Matias Rezende 50]

Como você decidiu utiliza C++, vou mover para o fórum correto.

 

Tópico Movido

PHP http://forum.imasters.com.br/public/style_emoticons/default/seta.gif C/C++

[fabiom2211 0]

valeuu....

 

att, Fabio

[André D. Molin 15]

Dê uma olhada neste: http://www.bearcave.com/random_hacks/permute.C

[fabiom2211 0]

esse codigo que está no link que você passou não está compilando aqui

está dando o seguinte erro:

 

"main must return int"

 

o codigo é esse:

 

#include <stdio.h>

/**
  Read a number, N, from standard input and print the
  permutations.
*/

void print(const int *v, const int size)
{
 if (v != 0) {
   for (int i = 0; i < size; i++) {
     printf("%4d", v[i] );
   }
   printf("\n");
 }
} // print


void swap(int *v, const int i, const int j)
{
 int t;
 t = v[i];
 v[i] = v[j];
 v[j] = t;
} 


void rotateLeft(int *v, const int start, const int n)
{
 int tmp = v[start];
 for (int i = start; i < n-1; i++) {
   v[i] = v[i+1];
 }
 v[n-1] = tmp;
} // rotateLeft


void permute(int *v, const int start, const int n)
{
 print(v, n);
 if (start < n) {
   int i, j;
   for (i = n-2; i >= start; i--) {
     for (j = i + 1; j < n; j++) {
swap(v, i, j);
permute(v, i+1, n);
     } // for j
     rotateLeft(v, i, n);
   } // for i
 }
} // permute


void init(int *v, int N)
{
 for (int i = 0; i < N; i++) {
   v[i] = i+1;
 }
} // init


void main()
{
 char buf[80];
 int N;
 printf("Enter the number of elements: ");
 fgets(buf, sizeof(buf), stdin );
 sscanf(buf, "%d", &N);

 if (N > 0 && N <= 6) {
   int *v = new int[N];
   init(v, N);
   permute(v, 0, N);
   delete [] v;
 }
}

 

 

Att, Abraço

[_Isis_ 202]

Inglês básico: "main must return int" = "main deve retornar um inteiro".

[fabiom2211 0]

eu sei...

mas não sei resolver esse problema...

desculpa...eu sou iniciante em programação...

você sabe como eu faço para resolver esse problema?

 

Att, Fabio

[_Isis_ 202]

Você sabe que o compilador reclama do tipo de retorno da função main e que ela deve retornar um inteiro...É só parar p/ pensar um pouco.

Pelo menos os tipos da linguagem você tem que saber.

[Beraldo 864]

em suma, main sempre retorna int

troque void por int e faça o main retornar algo (0 se não ocorrer erro)

 

estude mais sobre o básico de C

 

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif