fruite = set(['a', 't', 'b'])
vegetables = set(['a', 'c', 't'])
print('fruite 與 vegetables 的並集為:')
print(fruite | vegetables)
print('fruite 與 vegetables 的差集為:')
print(fruite - vegetables)
print('fruite 與 vegetables 的交集為:')
print(fruite & vegetables)
fruite 與 vegetables 的並集為:fruite 與 vegetables 的差集為:
fruite 與 vegetables 的交集為:
"""
迭代工具 - 排列 / 組合 / 笛卡爾積
"""import itertools
# 排列
for elem in itertools.permutations('abcd'):
print(elem)
# 選3個組合
for elem in itertools.combinations('abcde', 3):
print(elem)
# 'abcd'和'123'組合
for elem in itertools.product('abcd', '123'):
print(elem)
排列組合問題
若有一串字母abc,進行全排列,有六種方法,3的階層,321,為什麼是這樣呢,我們根據 看思路 這之間會涉及遞迴,回溯 將abc看成陣列,a 0 a,a 1 b,a 2 c 下文中用a0代替a,a1代替b,a2代替c 排列的過程就是交換位置的過程 1 先對a進行交換 即k 0時 a0和a0自己交換 ...
排列組合問題
基本的排列組合問題,就是高中數學的內容,怎麼用程式語言輸出所有排列呢?我們手寫的過程,它應該是乙個遞迴的過程,而不適合用for wihle迴圈。如果資料結構學的紮實,可以發現這是乙個樹結構,遍歷所有的葉子節點就能夠得到全排列。說到遞迴,應該向大家隆重介紹一下數學歸納法的思想,應為都有乙個問題規模n。...
排列組合問題
這資料寫個暴力都拿不了30分 t t。c n,i c n,i c n,i c n,n i 結合現實意義,在n個裡面選 i 個,再在n個裡面選n i個的方案數。就等價於在前n個中選 i 個,在後n各種選n i個。而且i 0 n 在2 n各種選n個。那麼 c 2 n,n 答案要對1000000007取模...