亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python循環(huán)實(shí)現(xiàn)n的全排列功能

系統(tǒng) 1985 0

描述:

輸入一個大于0的整數(shù)n,輸出1到n的全排列:

例如:

            
n=3,輸出[[3, 2, 1], [2, 3, 1], [2, 1, 3], [3, 1, 2], [1, 3, 2], [1, 2, 3]]
n=4,輸出[[4, 3, 2, 1], [3, 4, 2, 1], [3, 2, 4, 1], [3, 2, 1, 4], [4, 2, 3, 1], [2, 4, 3, 1], [2, 3, 4, 1], [2, 3, 1, 4], [4, 2, 1, 3],
[2, 4, 1, 3], [2, 1, 4, 3], [2, 1, 3, 4], [4, 3, 1, 2], [3, 4, 1, 2], [3, 1, 4, 2], [3, 1, 2, 4], [4, 1, 3, 2], [1, 4, 3, 2],
[1, 3, 4, 2], [1, 3, 2, 4], [4, 1, 2, 3], [1, 4, 2, 3], [1, 2, 4, 3], [1, 2, 3, 4]]
          

思路:

            
為1時,結(jié)果為1
為2時,結(jié)果就是兩種:1,2 2,1(1的前后插入)
為3時,結(jié)果就是六種:1,2,3 1,3,2 3,2,1 (1,2的前中后插入)
3,2,1 2,3,1 2,1,3 (2,1的前中后插入)
          

代碼:

            
import copy
def full_arrange(n):
  data = [] # 中間結(jié)果
  res = [] # 最終結(jié)果
  if n == 1 :
    return 1
  res = [[1]]
  for i in range(2, n+1):
    for j in range(len(res)): # 遍歷res數(shù)組(二維數(shù)組)
      for x in range(len(res[j])+1): # 遍歷res數(shù)組中的元素(一維數(shù)組)
        data = copy.copy(res[j]) # 淺拷貝
        data.insert(x,i) # 在一維數(shù)組的不同位置插入元素,獲得新的數(shù)組
        res.append(data)
        x += 1
      j += 1
    # 刪除多余數(shù)組(原始數(shù)組) 最后保留的數(shù)據(jù)(一維數(shù)組的長度) == i
    while True:
      if len(res[0]) != i:
        res.remove(res[0])
      else:
        break
    i += 1
  return res
print(full_arrange(n))
          

總結(jié)

以上所述是小編給大家介紹的Python循環(huán)實(shí)現(xiàn)n的全排列功能,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持!
如果你覺得本文對你有幫助,歡迎轉(zhuǎn)載,煩請注明出處,謝謝!


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 97久久人人爽人人爽人人 | 亚洲在线免费视频 | 久草视频免费在线看 | 亚洲欧美一区二区三区在线播放 | 欧美激情一区 | 午夜精品久久久久久久 | 在线精品国精品国产不卡 | 日本成人一区 | 青春禁区视频在线观看动漫版 | 免费黄色福利视频 | 偷偷干夜夜拍 | 99成人国产精品视频 | 国产一区二区三区免费在线视频 | 免费特黄级夫费生活片 | 四虎影视国产在线观看精品 | 老司机福利在线播放 | 日日夜夜中文字幕 | 日产精品一二三四区国产 | 四虎影视永久在线精品免费 | 国产成人综合95精品视频免费 | 亚洲国产人成在线观看 | 亚洲精品视频二区 | 麻豆精品久久久一区二区 | 久久精彩| 亚洲精品成人456在线播放 | 夜色资源站www国产在线资源 | 成人国产午夜在线视频 | 国产精品国产 | 最新九九精品 | 99久久免费国产精品m9 | 亚洲国产成人久久午夜 | 成人18免费网站 | 极品欧美人体xxxxoo | 国外成人免费视频 | 新久草| 国产精品婷婷久青青原 | 欧美毛片一级的免费的 | 亚洲欧美日本另类 | 高清欧美色欧美综合网站 | 水蜜桃久久 | 久久精品片 |