
转载来的算法
whoismickey
这个作者很懒,什么都没留下…
展开
-
高效计算N个元素全组合
// 算法说明:当n大于2时,n个数的全组合一共有(2^n)-1种。// 当对n个元素进行全组合的时候,可以用一个n位的二进制数表示取法。// 1表示在该位取,0表示不取。例如,对ABC三个元素进行全组合,// 100表示取A,010表示取B,001表示取C,101表示取AC// 110表示取AB,011表示取BC,111表示取ABC// 注意到表示取法的二进制数其实就是从1到7的十进制数//原创 2009-02-18 21:12:00 · 383 阅读 · 0 评论 -
大数相乘
// 以下算法计算n的m次方// m的定义域是[1,2^31],n的定义域是[0,65535]// 原理就是按位相乘,处理进位#include iostream>#include vector>#include stdlib.h>void main( void ){ int n = 26, m = 20; div_t dr = { 0 }; std::vectorint> vec原创 2009-02-24 20:03:00 · 244 阅读 · 0 评论