遍历二维矩阵所有路径-创新互联
#!/usr/bin/env python
成都创新互联是一家专注于成都网站设计、网站制作与策划设计,新宁网站建设哪家好?成都创新互联做网站,专注于网站建设十载,网设计领域的专业建站公司;建站业务涵盖:新宁等地区。新宁做网站价格咨询:028-86922220# -*- coding: utf-8 -*-
def printList(datalist = []):
for i in range(len(datalist)):
print datalist[i]
def mergeList(list1, list2 = []):
if len(list1) == 0:
return list2
if len(list2) == 0:
return list1
list3 = []
for list1_i in range(len(list1)):
for list2_i in range(len(list2)):
list3_item = str(list1[list1_i]) + '-' + str(list2[list2_i])
list3.append(list3_item)
return list3
def row2columnList(datalist = []):
list_cr = [[]]
for col in range(len(datalist[0])):
list_tmp = []
for row in range(len(datalist)):
list_tmp.append(datalist[row][col])
list_cr.append(list_tmp)
return list_cr
def traversalPath(datalist = []):
list_tmp = []
for row in range(len(datalist)):
list_tmp = mergeList(list_tmp, datalist[row])
return list_tmp
if __name__=='__main__':
M = [['a1', 'b1', 'c1', 'd1', 'e1'],['a2', 'b2', 'c2', 'd2', 'e2'],['a3', 'b3', 'c3', 'd3', 'e3']]
M_tmp = row2columnList(M)
tp_list = traversalPath(M_tmp)
printList(tp_list)
print len(tp_list)
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:遍历二维矩阵所有路径-创新互联
文章路径:http://azwzsj.com/article/jjdoe.html