CxxlMan
思考中...
2015年3月28日 星期六
排列組合產生器
整理來自
http://www.programmer-club.com.tw/ShowSameTitleN/c/46015.html
的討論,討論結果大致可分為遞迴法、計算法及量子演算法三種。但遞迴法有 stack overflow 的隱憂,所以改寫成模擬遞迴法;而計算法則因須要使用大數才能完整,所以加入了 goost 的 multiprecision;量子演算法要有量子電腦才能真正發揮實力,這裡使用 thread 去模擬,
過這些做法象徵意義大於實質意義。
閱讀更多 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)