Re: [問題] 排列組合

看板Python作者時間15年前 (2008/10/30 03:13), 編輯推噓7(707)
留言14則, 9人參與, 最新討論串16/17 (看更多)
你們大家別鬧了! 這麼高階的語言, 本來就不是設計來讓你們斤斤計較這種小東西 誰知道底下做了什麼處理? 也許還會因為版本不同而不同呢 ※ 引述《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
我承認我吃太飽了 :p
10/30 12:20, 3F

10/30 12:24, , 4F
由這過程而猜測 Python 對某設施的實作方式也滿好玩的 :)
10/30 12:24, 4F

10/30 12:40, , 5F
硬凹速度還蠻有趣的啊XD
10/30 12:40, 5F

10/30 13:28, , 6F
雖然中肯不過玩玩也好不是嗎? XD
10/30 13:28, 6F

10/30 15:43, , 7F
重點是換個python版本可能就不同了,跟重視不重視效率無關
10/30 15:43, 7F

10/30 15:43, , 8F
也許可以用各種 python 跑跑看...
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
會差的話就在專案裡放一份 Python source 專用 :p
10/31 07:43, 14F
文章代碼(AID): #192BNYAc (Python)
討論串 (同標題文章)
文章代碼(AID): #192BNYAc (Python)