{"id":29579,"date":"2025-08-31T19:58:51","date_gmt":"2025-08-31T17:58:51","guid":{"rendered":"https:\/\/www.valcon.it\/python\/?p=29579"},"modified":"2025-08-31T20:24:31","modified_gmt":"2025-08-31T18:24:31","slug":"permutazioni-con-ripetizione","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/python\/permutazioni-con-ripetizione\/","title":{"rendered":"Permutazioni con ripetizione"},"content":{"rendered":"\n<p>L&#8217;<a href=\"https:\/\/www.valcon.it\/python\/permutazioni-semplici\/\" data-type=\"post\" data-id=\"29577\">algoritmo precedente<\/a> genera duplicati se ci sono elementi ripetuti nella lista originale.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<p>La struttura dati <strong>set<\/strong> raccoglie i risultati eliminando le ripetizioni.<\/p>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\ndef scambia(lista, p1, p2):\n    temp      = lista&#x5B;p1]\n    lista&#x5B;p1] = lista&#x5B;p2]\n    lista&#x5B;p2] = temp\n \ndef permuta(lista, pos, n, elenco):\n    if(pos == n-1):\n        elenco.add(lista)\n    else:\n        for k in range(pos, n):\n            scambia(lista, pos, k)\n            permuta(lista, pos+1, n, elenco)\n            scambia(lista, pos, k)\n \nLISTA = &#x5B;1, 2, 3, 4, 3]\nELENCO = set()  # &lt;--\npermuta(LISTA, 0, len(LISTA), ELENCO)\nELENCO = list(ELENCO)  # Il risultato come lista\nELENCO.sort()  # &lt;-- Facoltativo: ordinati \nfor x in ELENCO:\n    print(x)\n<\/pre><\/div>","protected":false},"excerpt":{"rendered":"<p>L&#8217;algoritmo precedente genera duplicati se ci sono elementi ripetuti nella lista originale. La struttura dati set raccoglie i risultati eliminando le ripetizioni.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41],"tags":[],"_links":{"self":[{"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/posts\/29579"}],"collection":[{"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/comments?post=29579"}],"version-history":[{"count":8,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/posts\/29579\/revisions"}],"predecessor-version":[{"id":29617,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/posts\/29579\/revisions\/29617"}],"wp:attachment":[{"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/media?parent=29579"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/categories?post=29579"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.valcon.it\/python\/wp-json\/wp\/v2\/tags?post=29579"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}