Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it L'avatar di infinitejustice
    Registrato dal
    Nov 2001
    residenza
    Barcelona
    Messaggi
    772

    [any] algoritmo permutazioni (lista di liste di liste)

    Ciao,
    mi trovo incastrato su un algoritmo.
    A parole è particolarmente semplice da implementare, ma in pratica... insidioso.

    Non ha importanza il linguaggio.

    Ho questo vettore:
    [[81, [35]], [82, [35, 36]], [83, [36]], [84, [37]], [85, [37, 38]], [86, [38]]]

    Con i che va da 0 a len(vettore) devo generare sequenze che contengano, uno per volta, tutti gli elementi presenti nel vettore che è secondo elemento di ogni elemento della lista.

    In parole povere...

    Per i = 0:
    35, 35, 36, 37, 37, 38
    35, 36, 36, 37, 37, 38
    35, 35, 36, 37, 38, 38
    35, 36, 36, 37, 38, 38

    Per i = 1:
    35, 36, 36, 37, 38
    36, 36, 37, 37, 38
    35, 36, 37, 38, 38
    36, 36, 37, 38, 38

    ...e cosi via.

    Un rignraziamento ha chi propone suggerimenti
    Live fast. Troll hard.
    Pythonist | Djangonaut | Puppeteer | DevOps | OpenStacker | Lost in malloc
    Team Lead @Gameloft Barcelona

  2. #2
    Utente di HTML.it
    Registrato dal
    Jun 2007
    Messaggi
    153
    A parole è particolarmente semplice da implementare
    descrivi come faresti a parole
    cogli l'attimo

  3. #3
    Utente di HTML.it L'avatar di infinitejustice
    Registrato dal
    Nov 2001
    residenza
    Barcelona
    Messaggi
    772
    Beh, l'esempio mi pareva particolarmente azzeccato per spiegare la cosa...
    Cmq... si tratta di una lista di liste, ciascuna delle quali ha due elementi: un intero ed una lista da 1 ad n elementi interi.

    Si tratta di creare tutte le possibili permutazioni di lunghezza i, con i che va da 1 a len(lista), di numeri utilizzando gli elementi della lista annidata contenente da 1 ad n interi (il secondo elemento di ogni lista).

    Cmq con l'esempio si capisce molto piu facilmente...

    Ho risolto il problema, qualora a qualcuno potesse servire/interessare.
    Live fast. Troll hard.
    Pythonist | Djangonaut | Puppeteer | DevOps | OpenStacker | Lost in malloc
    Team Lead @Gameloft Barcelona

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.