Re: [問題] 排列組合
你們大家別鬧了!
這麼高階的語言,
本來就不是設計來讓你們斤斤計較這種小東西
誰知道底下做了什麼處理?
也許還會因為版本不同而不同呢
※ 引述《mantour (朱子)》之銘言:
: ※ 引述《ykjiang (York)》之銘言:
: : 現在遞迴跟非遞迴版的執行速度又拉近了,執行時間幾乎無差別:
: : def gen0_2(n):
: : I = list('ATCG')
: : if n == 0:
: : return ['']
: : else:
: : return [x+y for x in gen0_2(n-1) for y in I]
: : def gen1_3(n):
: : L = ['']
: : I = list('ATCG')
: : for i in xrange(n):
: : L = [j+k for j in L for k in I]
: : return L
: def gen1_4(n):
: L = ['']
: I = list('ATCG')
: for i in xrange(n):
: L = [j+k for k in I for j in L]
: return L
: 我測的結果是這樣會再快一點點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.195.8.44
→
10/30 11:16, , 1F
10/30 11:16, 1F
→
10/30 11:17, , 2F
10/30 11:17, 2F
推
10/30 12:20, , 3F
10/30 12:20, 3F
推
10/30 12:24, , 4F
10/30 12:24, 4F
推
10/30 12:40, , 5F
10/30 12:40, 5F
推
10/30 13:28, , 6F
10/30 13:28, 6F
推
10/30 15:43, , 7F
10/30 15:43, 7F
→
10/30 15:43, , 8F
10/30 15:43, 8F
推
10/30 18:18, , 9F
10/30 18:18, 9F
推
10/30 22:21, , 10F
10/30 22:21, 10F
→
10/31 03:59, , 11F
10/31 03:59, 11F
→
10/31 03:59, , 12F
10/31 03:59, 12F
→
10/31 04:00, , 13F
10/31 04:00, 13F
→
10/31 07:43, , 14F
10/31 07:43, 14F
討論串 (同標題文章)