PTT數位生活區 / Python

Re: [問題] 排列組合

看板Python作者 (　)時間16年前 (2008/10/25 23:35), 編輯推噓3(3推 0噓 5→)
留言8則, 2人參與, 最新討論串9/17 (看更多)
※ 引述《ykjiang (York)》之銘言： : 不用遞迴可以活得更好，尤其在 n 太大（e.g. > 6）的情況： 我也是這麼覺得 :) 我剛測試了 n = 10 的 case 精益求精版約 6.655s 下面的版本約 2.621s : ※ 引述《zhouer (　)》之銘言： : : def gen(n): : : if n == 0: : : return [''] : : else: : : return [x + y for x in ['A', 'T', 'C', 'G'] for y in gen(n - 1)] -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.218.239
→
10/26 01:19, , 1F
你們不覺得看到遞迴心情很好嗎.
10/26 01:19, 1F
→
10/26 01:19, , 2F
就先別管效能啦
10/26 01:19, 2F
推
10/26 01:58, , 3F
=.="
10/26 01:58, 3F
推
10/26 02:05, , 4F
唉，就是因為遞迴版太悅目了，所以我才擠出精益求精版，
10/26 02:05, 4F
→
10/26 02:05, , 5F
希望不要跟它差太多ㄚ :p
10/26 02:05, 5F
→
10/26 02:07, , 6F
這陣子都寫 embedded 的東西，所以稍微在意空間及時間效率
10/26 02:07, 6F
推
10/26 02:49, , 7F
果然牽扯到效率的東西，還是要測過才說得準 :(
10/26 02:49, 7F
→
10/26 03:17, , 8F
效能的瓶頸發生在 mod4
10/26 03:17, 8F
‣ 更多 zhouer 的文章
文章代碼(AID): #190pouHR (Python)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 9 之 17 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共17篇)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 zhouer 的文章
文章代碼(AID): #190pouHR (Python)