Das deutsche Python-Forum

Code: Alles auswählen

\sum_{i=1}^{14}\binom{14}{i}14^i = 29.192.926.025.390.624

Code: Alles auswählen

# -*- coding: iso-8859-15 -*-

import cPickle, sys

def permu(s):
    if len(s) < 2:
      return set(s)
    else:
      result = set()
      for perm in permu(s[1:]):
        result.update([s[0].join((perm[:i], perm[i:]))
                                  for i in range(len(perm) + 1)])
      return result

data = set()
for i in xrange(1, len(sys.argv[1]) + 1):
    print "%d/%d" % (i, len(sys.argv[1])),
    data.update(permu(sys.argv[1][:i]))

f = file("out", "wb")
cPickle.dump(data, f)
f.close()

Code: Alles auswählen

In [1]: def permutations(s):
   ...:     if len(s) <= 1:
   ...:         yield s    
   ...:         raise StopIteration
   ...:     for index, element in enumerate(s):
   ...:         rest = s[:index] + s[index + 1:]
   ...:         for perm in permutations(rest):
   ...:             yield element, perm

Code: Alles auswählen

def permut(lst=[],num=1,lst2=False):
    def _permut(lst1=[],lst2=False):
        lst=lst1
        if not lst2:
            temp = lst[:]
        else:
            temp = lst2[:]
        res=[]
        for i in xrange(0,len(lst),len(temp)):
            for j in xrange(0,len(temp)):
                temp.append(temp.pop(0))
                for k in xrange(0,len(temp)):
                    if not temp[k] in lst[i+k]: res += [lst[i+k] + temp[k]]
        return res

    res=lst[:]
    if not lst2:
        for i in xrange(1,num):
                res = _permut(res,lst)
    else:
        res = _permut(res,lst2)
    return res


###

li=list('1234')

res=permut(li,1)
print "1 Zeichen (%s):\n%s" %(len(res),res)
res=permut(li,2)
print "2 Zeichen (%s):\n%s" %(len(res),res)
res=permut(li,3)
print "3 Zeichen (%s):\n%s" %(len(res),res)
print "or"
res=permut(permut(permut(li,1,li),1,li),1,li)
print "4 Zeichen (%s):\n%s" %(len(res),res)

l=map(list,('1','12','123','1234','12345','123456','1234567','12345678'))
for i in l:
    print "Anzahlen fuer:",i
    for j in xrange(1,len(i)+1):
        print "%s : " %(len(permut(i,j))),

Code: Alles auswählen

/* perm.c, compile with

   gcc -Wall -W -ansi -pedantic -O3 -o permutation perm.c

 */

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void swap(char *c, int firstIndex, int secondIndex);

void permut(char *c, int endIndex);
       
int main(void)
{
    char c[20];
    printf("Eingabe Wort: ");
    scanf("%s", c);
    fflush(stdin);
    permut(c, strlen(c) - 1);
    return (EXIT_SUCCESS);
}
       
void swap(char *c, int firstIndex, int secondIndex)
{
    char tmp = c[firstIndex];
    c[firstIndex] = c[secondIndex];
    c[secondIndex] = tmp;
}
       
void permut(char *c, int endIndex)
{
    int i;

    if(endIndex == 0)
    {
        puts(c);
    }
    else
    {
        permut(c, endIndex - 1);

        for(i = 0; i < endIndex; i++)
        {
            swap(c, i, endIndex);
            permut(c, endIndex - 1);
            swap(c, i, endIndex);
        }
    }
}

Code: Alles auswählen

#!/usr/bin/env python
#-*- coding: iso-8859-1 -*-

def swap(c, firstIndex, secondIndex):

    a = ""

    for i in range(len(c)):

        if i == firstIndex:
            tmp = c[i]
            a += c[secondIndex]
            continue

        if i == secondIndex:
            a += tmp
            continue

        a += c[i]

    return a


def permut(c, endIndex):

    if endIndex == 0:
        print c

    else:
        permut(c, endIndex - 1);

        for i in range(endIndex):
            c = swap(c, i, endIndex)
            permut(c, endIndex - 1)
            c = swap(c, i, endIndex)
 
c = raw_input("Eingabe Wort: ")
permut(c, len(c) - 1)

Code: Alles auswählen

def nperm(ls, n):

  if n == 0:
    yield []
  else:
    for i in xrange(len(ls)):
      for c in nperm(ls[:i] + ls[i+1:], n-1):
        yield c + [ls[i]]

strg = 'eis'
result = []
for i, s in enumerate(strg):
  result.extend([''.join(p) for p in nperm(list(strg), i+1)])

print result

Code: Alles auswählen

In [33]: from itertools import permutations, combinations

In [34]: foo = 'eis'

In [35]: for i in xrange(len(foo) + 1):
   ....:     for combination in combinations(foo, i):
   ....:         for permutation in permutations(combination):
   ....:             permutation
   ....:
   ....:
Out[35]: ()
Out[35]: ('e',)
Out[35]: ('i',)
Out[35]: ('s',)
Out[35]: ('e', 'i')
Out[35]: ('i', 'e')
Out[35]: ('e', 's')
Out[35]: ('s', 'e')
Out[35]: ('i', 's')
Out[35]: ('s', 'i')
Out[35]: ('e', 'i', 's')
Out[35]: ('e', 's', 'i')
Out[35]: ('i', 'e', 's')
Out[35]: ('i', 's', 'e')
Out[35]: ('s', 'e', 'i')
Out[35]: ('s', 'i', 'e')