看板 [ Python ]
討論串[問題] 排列組合
共 17 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
下一頁
尾頁
#17
Re: [問題] 排列組合
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者yaohua2000 (周濟是母老鼠)時間16年前 (2008/10/31 22:25), 編輯資訊
0
0
0
內容預覽:
# Python 2.6 is required. import itertools. for x in itertools.product(*(['ATCG'] * 8)):. print ''.join(x). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.69.
#16
Re: [問題] 排列組合
推噓7(7推 0噓 7→)留言14則，0人參與, 最新作者jeunder時間16年前 (2008/10/30 03:13), 編輯資訊
0
0
0
內容預覽:
你們大家別鬧了!. 這麼高階的語言,. 本來就不是設計來讓你們斤斤計較這種小東西. 誰知道底下做了什麼處理?. 也許還會因為版本不同而不同呢. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 123.195.8.44.
#15
Re: [問題] 排列組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mantour (朱子)時間16年前 (2008/10/27 23:05), 編輯資訊
0
0
0
內容預覽:
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).
#14
Re: [問題] 排列組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ykjiang (York)時間16年前 (2008/10/27 22:41), 編輯資訊
0
0
0
內容預覽:
現在遞迴跟非遞迴版的執行速度又拉近了，執行時間幾乎無差別：. 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 gen
#13
Re: [問題] 排列組合
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者ykjiang (York)時間16年前 (2008/10/26 15:11), 編輯資訊
0
0
0
內容預覽:
好玩的是，非遞迴版調換迴圈順序後也變快幾近一倍：. def gen1_2(n):. L = ['']. for i in xrange(n):. L = [j+k for j in 'ATCG' for k in L]. return L. 所以現在非遞迴版比遞迴版快一倍 :). --. ※ 發信站
首頁
上一頁
1
2
3
4
下一頁
尾頁