遍历二维矩阵所有路径


#!/usr/bin/env python

创新互联专注于沁县网站建设服务及定制,我们拥有丰富的企业做网站经验。 热诚为您提供沁县营销型网站建设,沁县网站制作、沁县网页设计、沁县网站官网定制、小程序定制开发服务,打造沁县网络公司原创品牌,更为您提供沁县网站排名全网营销落地服务。

# -*- 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)


本文题目:遍历二维矩阵所有路径
地址分享:http://bzwzjz.com/article/poieid.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 外贸营销网站建设 高端品牌网站建设 成都网站设计 营销网站建设 四川成都网站制作 重庆网站建设 梓潼网站设计 成都网站设计 成都网站设计 自适应网站建设 泸州网站建设 成都网站建设 高端网站设计推广 成都网站建设公司 成都网站设计 网站建设方案 网站建设方案 攀枝花网站设计 成都网站制作 营销型网站建设 网站制作 成都网站设计