class Node(object):
def __init__(self, v):
self.v = v
self.childs = []
self.parent = None
def addchild(self, child):
child.parent = self
self.childs.append(child)
def get_unit(base, node, anwser):
if(len(base)==0):
result = []
result.append(node.v)
parent = node.parent
while( parent != None ):
result.append(parent.v)
parent = parent.parent
result.reverse()
if(result not in anwser):
anwser.append(result)
for i, v in enumerate(base):
if( node != None):
child = Node(v)
node.addchild(child)
remain = list(base)
remain.pop(i)
get_unit(remain, child, anwser)
else:
root = Node(v);
remain = list(base)
remain.pop(i)
get_unit( remain, root, anwser)
for i in range(10):
for j in range(10):
for k in range(10):
anwser = []
get_unit( [i,j,k], None, anwser)
print "(%d, %d, %d) %s" % (i,j,k,anwser)
结果
(0, 0, 0) [[0, 0, 0]]
(0, 0, 1) [[0, 0, 1], [0, 1, 0], [1, 0, 0]]
(0, 0, 2) [[0, 0, 2], [0, 2, 0], [2, 0, 0]]
(0, 0, 3) [[0, 0, 3], [0, 3, 0], [3, 0, 0]]
(0, 0, 4) [[0, 0, 4], [0, 4, 0], [4, 0, 0]]
(0, 0, 5) [[0, 0, 5], [0, 5, 0], [5, 0, 0]]
(0, 0, 6) [[0, 0, 6], [0, 6, 0], [6, 0, 0]]
(0, 0, 7) [[0, 0, 7], [0, 7, 0], [7, 0, 0]]
(0, 0, 8) [[0, 0, 8], [0, 8, 0], [8, 0, 0]]
(0, 0, 9) [[0, 0, 9], [0, 9, 0], [9, 0, 0]]
(0, 1, 0) [[0, 1, 0], [0, 0, 1], [1, 0, 0]]
(0, 1, 1) [[0, 1, 1], [1, 0, 1], [1, 1, 0]]
(0, 1, 2) [[0, 1, 2], [0, 2, 1], [1, 0, 2], [1, 2, 0], [2, 0, 1], [2, 1, 0]]
(0, 1, 3) [[0, 1, 3], [0, 3, 1], [1, 0, 3], [1, 3, 0], [3, 0, 1], [3, 1, 0]]
(0, 1, 4) [[0, 1, 4], [0, 4, 1], [1, 0, 4], [1, 4, 0], [4, 0, 1], [4, 1, 0]]
帖子浏览
|
用户名:agaric 用户ID:103 用户级别:14版主 注册时间:2008-07-30 论坛分数:13265 |
现实现一个,用的数据结构是树,语言是python |
本主题讨论树
-
一个关于排列组合的列举算法
(128字)
【小西】
2009-03-18 08:41
阅读:18
-
无非是循环吧,还有好的办法吗?
(空)
【agaric】
2009-03-18 09:37
阅读:2
-
很简单的枚举啊,入内,是这个意思吗?
(95字)
【夜的影子】
2009-03-18 19:38
阅读:4
-
你这个得到000~999的列表,得不到我说的那个效果。组合:所包含的排列
(104字)
【小西】
2009-03-18 19:56
阅读:16
-
用递归应该可以,入内,没测试,看看思路是否正确。
(559字)
【夜的影子】
2009-03-18 20:26
阅读:10
-
我在头脑里测试了一下,没通过
(308字)
【小西】
2009-03-18 21:25
阅读:7
-
- 再增加一个参数就可以了,我试试看~ (空) 【夜的影子】 2009-03-18 22:02 阅读:2
- 刚才误解你的意思了 ,不过要不重复的组合,似乎没有太好的办法,太多手工填充的代码。 (空) 【夜的影子】 2009-03-18 23:37 阅读:2
-
用递归应该可以,入内,没测试,看看思路是否正确。
(559字)
【夜的影子】
2009-03-18 20:26
阅读:10
-
你这个得到000~999的列表,得不到我说的那个效果。组合:所包含的排列
(104字)
【小西】
2009-03-18 19:56
阅读:16
-
我想应该接近答案了,请看代码。
(805字)
【夜的影子】
2009-03-19 00:11
阅读:22
- 如果要每次都从最大的数字排列,就需要每次都从最小的数字循环起,可能要判断更多次数。 (空) 【夜的影子】 2009-03-19 00:29 阅读:3
-
现实现一个,用的数据结构是树,语言是python
(1861字)
【agaric】
2009-03-19 00:28
阅读:22
-
树可能不会比数组快吧?
(空)
【夜的影子】
2009-03-19 00:31
阅读:3
-
先实现再考虑速度,我这个算法倒是可以处理任意长度的输入,而且内容也不限于数字
(空)
【agaric】
2009-03-19 00:32
阅读:5
- 恩,确实是这样。 (空) 【夜的影子】 2009-03-19 00:34 阅读:1
- 比如get_unit(['Kobe','Yao','James','Duncan'], None, anwser)结果就是 (864字) 【agaric】 2009-03-19 00:36 阅读:6
-
先实现再考虑速度,我这个算法倒是可以处理任意长度的输入,而且内容也不限于数字
(空)
【agaric】
2009-03-19 00:32
阅读:5
- 算法就是递归的建立树,以1,2,3为例子,最后的结果就是三棵树,每次到叶节点的时候,就从叶一直追溯到根,经过所有节点的值就是一个组合,为了好看,我翻转了一下 (40字) 【agaric】 2009-03-19 00:45 阅读:13
-
树可能不会比数组快吧?
(空)
【夜的影子】
2009-03-19 00:31
阅读:3
-
回复本帖
请先 登录,再回复本帖。