算法
文章平均质量分 53
平_静
这个作者很懒,什么都没留下…
展开
-
排列与组合算法
组合算法:比如从集合m中选取n个元素,记为{n|m} 算法思路: 1. 创建一个数组,每个数组元素对应一个m中元素,该数组元素值为1,代表其对应m中的元素已被选中,否则没被选中 2. 初始化数组前面n个元素成1,代表第一种组合 3. 从左往右扫描“10”组合,并将首次发现该组合,该成“01” 4. 将该组合前面的所有1,遇到最左端 5. 回到第三步,直到找不到“10”组合为主,原创 2015-11-06 11:14:45 · 602 阅读 · 0 评论 -
大数字运算
1.使用java中的BigInteger或BigDecimal类 2.自己实现 - 1.大数字加法:将加数和被加数按数n分组,然后每组进行相加,当某组数超过n个数字时,向前进1 如:123456+456789,三个数分一组,则分为123 456+456 789,789+456=1245,123+456=579,由于789+456>1000,因此,向前进1,则低位为245,高位为原创 2015-11-10 14:44:04 · 675 阅读 · 0 评论