|
Fecha actual 11 May 2024, 08:21
|
Buscar temas sin respuesta | Ver temas activos
|
Página 1 de 1 [ 4 mensajes ] |
|
|
|
|
|
Autor |
Mensaje |
Buti
|
Asunto: Lista de partes de una lista Publicado: 28 Sep 2008, 19:25 |
Registrado: 28 Sep 2008, 19:13 Mensajes: 4
|
Hola,
alguien me puede pasar la solución del problema 4 del parcial: Dada una lista x con todos sus elementos distintos, devolver la lista de partes, es decir, la lista de todas las listas incluidas en x, cada una con sus elementos en el mismo orden qn que aparecen en x.
Gracias y saludos
|
|
|
|
|
pablob
|
Asunto: Re: Lista de partes de una lista Publicado: 01 Oct 2008, 01:13 |
Registrado: 07 Ago 2008, 19:06 Mensajes: 4
|
Hola, aca va una forma, creeeeeeo, que esta bien.. lo importante aca era darse cuenta que es mucho mas facil describir las propiedades del resultado y no matarse tratando de hacer un acum dentro de otro acum o algo asi
problema partes (li : [T]) = ls : [[T]] requiere distintos: ( a <-- [0..|li|), b <-- [0..|li|), a b) li[a] li[b] asegura NumeroDePartes: |ls| == pot(2,|li|) asegura PartesDistintas: ( e <-- [0..|ls|), d <-- [0..|ls|), e d) ls[e] ls [d] asegura Pertenencia: ( e <-- ls)(V a <-- e) a li asegura OrdenCorrecto: ( e <-- ls)~( a <-- e, b <-- e, a b y orden(a,e) > orden(b,e)) orden (a,li) orden (b,li) aux orden (x : T, li : [T]) : Z = cab([i | i <-- [0,,|li|), li[ i ] == x)
Saludos!!, cualquier cosa avisame si no entendes algo
Edit: pase esas partes a TeX, espero no moleste. Nico? =)
|
|
|
|
|
Buti
|
Asunto: Re: Lista de partes de una lista Publicado: 01 Oct 2008, 13:53 |
Registrado: 28 Sep 2008, 19:13 Mensajes: 4
|
|
|
|
|
Floreal Ruíz
|
Asunto: Re: Lista de partes de una lista Publicado: 02 Jul 2010, 11:10 |
Ayudante de Segunda |
|
Registrado: 01 Abr 2009, 18:24 Mensajes: 94
|
Me parece que la parte del modulo esta mal, porque piden la lista de todas las sublistas que aparecen en la lista que me dan. Por Ej: [1,2,3] [[],[1],[1,2],[1,2,3],[2],[2,3],[3]]
No se bien si la lista vacía cuenta como elemento, creeeeeeo que si. El modulo resultante es de 7, lo que faltaría sería el elemento 3,1 o 1,3 pero no forman una sublista porque estan separados por elementos intermedios.
Ese aux me genera todas las sublistas menos la vacía que despues se la puedo agregar a mano, diciendo: asegura
El requiere que dieron, esta bien.
_________________ Hoy esta muerto y con él, cuanta memoria se apaga...
|
|
|
|
|
|
|
|
|
|
|
Página 1 de 1 [ 4 mensajes ] |
|
|
No puede abrir nuevos temas en este Foro No puede responder a temas en este Foro No puede editar sus mensajes en este Foro No puede borrar sus mensajes en este Foro No puede enviar adjuntos en este Foro
|
|