- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 poj 2689 Prime Distance 二次筛素数
这个是比较经典的二次筛素数的题目。 给出L,U,求在L~U的区间中 相邻两个素数距离最大的和相邻两个素数距离最小的 题目中的L,U的范围是1~2,147,483,647。但是题目中也说了,U-L 解题的思路是,先筛出1~sqrt(2,147,483,647)内的素数,然后用这些素数去筛L~U中的合数。 思路还是很听简单的。 有两点要注意:这个题int可能会越界的,其中有一个
2011-12-20 20:21:07 635
原创 poj 1664__放苹果,整数的分拆
这个题其实很简单,就是将m个相同的苹果放入相同的盘子里,问有多少种放法。 我想先对这个题进行一点的修改,如果放入不同的盘子里,那么结果就是x1+x2+x3+...+xn=m的解的个数,组合数学上叫多重集合的组合问题。 如果盘子不同,且盘子非空,那么这个就是整数的有序分拆。也就是多重集合的组合中每一个至少出现一次的那个结果。 而这个题中盘子是相同的,就是整数的无序分拆问题了。 n的k分拆
2011-12-19 13:45:41 913
原创 zoj 3563 Alice's Sequence II__ZOJ Monthly, December 2011__矩阵的乘法和二进制快速幂
很高兴的是,看完这个题,我马上想到了是矩阵进行操作,只是苦于敲过的矩阵的题目不是很多,不敢敲 题目中给出的变换都可以用矩阵乘积的形式给出,例如:remove i就是将单位矩阵(i,i)的点置为0;double i就是将单位矩阵中(i,i)点置为2。以此类推。 由于题中的p很大,唯一的办法就是二分求 时刻要记住,在有意义的情况下,矩阵乘法满足结合率,分配率,不满足交换率,矩阵的二分法就是依据这
2011-12-19 13:27:36 1018 2
好玩的数学·幻方及其他:娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人