Prolog - ¿Como generar combinaciones, variaciones, etc ?

 
Vista:

¿Como generar combinaciones, variaciones, etc ?

Publicado por jose (1 intervención) el 15/06/2001 01:48:18
¿Cómo sería un programa que genere las combinaciones de N elementos tomados de M en M de una lista dada?
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:¿Como generar combinaciones, variaciones, etc ?

Publicado por darth freeman (1 intervención) el 10/02/2008 20:32:52
quizás algo tarde pero en el 2001 estaba en el insti XDDDD!!

%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%% CULTURILLA COMBINATORIA

permutaciones2([],[]).
permutaciones2([X|Xs],PXs):-
permutaciones2(Xs,Ps),
select(X,PXs,Ps).

combinaciones(0,_,[]).
combinaciones(_,[],[]).
combinaciones(_,[X],[X]).
combinaciones(N,[X|Xs],[X|Xs]):-
length([X|Xs],N).
combinaciones(N,[X|Xs],Solu):-
length([X|Xs],N2),
N2>N,
select(_Z,[X|Xs],S),
combinaciones(N,S,Solu).


combinacion2(0,_Xs,[]).
combinacion2(N,[X|Xs],[X|Cs]) :-
N>0,
N1 is N-1,
combinacion2(N1,Xs,Cs).
combinacion2(N,[_X|Xs],Cs) :-
N>0,
combinacion2(N,Xs,Cs).
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¿Como generar combinaciones, variaciones, etc ?

Publicado por Rulas (3 intervenciones) el 17/05/2008 22:50:41
Necesito urgentemente un programilla sencillito que me haga lo siguiente:

variation(L,N,V) es cierto cuando V es una variacion de orden N(natural en aritmetica de peano) de la lista L

Gracias
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¿Como generar combinaciones, variaciones, etc ?

Publicado por Rulas (3 intervenciones) el 17/05/2008 22:50:48
Necesito urgentemente un programilla sencillito que me haga lo siguiente:

variation(L,N,V) es cierto cuando V es una variacion de orden N(natural en aritmetica de peano) de la lista L

Gracias
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:¿Como generar combinaciones, variaciones, etc ?

Publicado por alma perdida (1 intervención) el 08/10/2010 22:30:46
tambien lo estamos buscando hijo suerte :D
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar