python学习日记--数字组合

zhuzhu316

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
_198:}
#/usr/bin/python
#Name :sun

for i in range(1,5):
    for j in range(1,5):
        for k in range(1,5):
            if( i != k ) and (i != j) and (j != k):
                print i,j,k

请指点

zhuzhu316

学习python是这样学习吗？

chinaunix874

http://bbs.chinaunix.net/thread-1668860-1-1.html

还是看看置顶帖吧。里面有一些教程。

你问的这个问题实际上需要知道的是算法，具体实现，用python和用C其实没啥区别。

zhuzhu316

Kabie

老用python去写多重循环也太没追求了。。。

1. list(itertools.permutations("1234",3))

复制代码

luffy.deng

源码里抄的，permutations的实现跟这个一样  只不过用的是c。

1. def permutations(iterable, r=None):
   
2.     'permutations(range(3), 2) --> (0,1) (0,2) (1,0) (1,2) (2,0) (2,1)'
   
3.     pool = tuple(iterable)
   
4.     n = len(pool)
   
5.     r = n if r is None else r
   
6.     indices = range(n)
   
7.     cycles = range(n-r+1, n+1)[::-1]
   
8.     yield tuple(pool[i] for i in indices[:r])
   
9.     while n:
   
10.         for i in reversed(range(r)):
    
11.             cycles[i] -= 1
    
12.             if cycles[i] == 0:
    
13.                 indices[i:] = indices[i+1:] + indices[i:i+1]
    
14.                 cycles[i] = n - i
    
15.             else:
    
16.                 j = cycles[i]
    
17.                 indices[i], indices[-j] = indices[-j], indices[i]
    
18.                 yield tuple(pool[i] for i in indices[:r])
    
19.                 break
    
20.         else:
    
21.             return

复制代码

2gua

这种问题也太没意思了......

luffy.deng

这种问题也太没意思了......
2gua 发表于 2010-06-20 08:00

扯淡   你写个permutations实现出来看看？

2gua

扯淡   你写个permutations实现出来看看？
luffy.deng 发表于 2010-06-20 10:56

    我说permutations吗？你扯自己的淡去吧！