[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 489: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 385: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4787: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4789: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4790: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4791: Cannot modify header information - headers already sent by (output started at [ROOT]/includes/functions.php:3887)
UBA - CienciaS • Ver Tema - Lista de partes de una lista
UBACS Q&A Foro WikiCS
Fecha actual 11 May 2024, 08:21




 Página 1 de 1 [ 4 mensajes ] 
Autor Mensaje
 Asunto: Lista de partes de una lista
NotaPublicado: 28 Sep 2008, 19:25 
Vago

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


Desconectado
 Perfil  
 
 Asunto: Re: Lista de partes de una lista
NotaPublicado: 01 Oct 2008, 01:13 
Vago

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? =)


Desconectado
 Perfil  
 
 Asunto: Re: Lista de partes de una lista
NotaPublicado: 01 Oct 2008, 13:53 
Vago

Registrado: 28 Sep 2008, 19:13
Mensajes: 4
Gracias


Desconectado
 Perfil  
 
 Asunto: Re: Lista de partes de una lista
NotaPublicado: 02 Jul 2010, 11:10 
Ayudante de Segunda
Avatar de Usuario

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...
Desconectado
 Perfil  
 
Mostrar mensajes previos:  Ordenar por  
 Página 1 de 1 [ 4 mensajes ] 


¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 1 invitado


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

Buscar:
Saltar a: