数学
文章平均质量分 69
zck921031
这个作者很懒,什么都没留下…
展开
-
POJ 1906 数学题
输入n, 取k使得2^k然后n = n - 2^k, 迭代,直到n=1, return。注意2^63可以用int64存下,3^63则要打表输出,不然就高精度吧。http://poj.org/problem?id=1906#include #include #include int a[70];__int64 two[70];char three[][32]={原创 2012-07-03 22:30:09 · 1223 阅读 · 0 评论 -
POJ 1331 Multiply 进制转换
只是简单的转换了一下进制,很容易MultiplyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4761 Accepted: 2551Description6*9 = 42" is not true for base 10, but is true for原创 2012-06-25 15:48:49 · 707 阅读 · 0 评论 -
POJ 2601 Simple calculations 利用单调性,二分找出答案
看完题目后,得到公式a[i]=2*a[i-1]-a[i-2]+2*c[i-1]; YY发现a[n+1]随a[1]增大而增大,那么就对a[1]二分吧,精度1e-4,1A。Simple calculationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5989 Accepte原创 2012-06-25 16:20:14 · 1115 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer 高精度取余数
K是两个素数的积,如果他们小于L,则输出bad p,p为最小的质因数。 否则输出good。高精度模板一套,注意for (c=0,i=a[0];i;c=c*DEPTH+a[i],a[i]=c/b,c%=b,i--);中b为10^6, int32能装下10^9,那么只能压3位,囧。素数要用筛法打表存好,不然超时。。。 DescriptionThe young and very pr原创 2012-06-26 17:40:24 · 811 阅读 · 0 评论 -
POJ 2739 素数
http://poj.org/problem?id=2739#include int plist[10000],pcount=0;int prime(int n){ int i; if ((n!=2&&!(n%2))||(n!=3&&!(n%3))||(n!=5&&!(n%5))||(n!=7&&!(n%7))) return 0; for (i=0;plis原创 2012-07-10 17:51:41 · 736 阅读 · 1 评论 -
POJ 2719 9进制数
就是将9进制转换为10进制,很简单http://poj.org/problem?id=2719#include int ch[10];int main(){ int x,i,sum,k,tmp; for (i=0;i<=3;i++) ch[i]=i; for (i=4;i<=9;i++) ch[i]=i-1; while (scanf("原创 2012-07-10 17:38:45 · 629 阅读 · 0 评论 -
POJ 1953
用最朴素的方法打出前三十组数据,发现是fibonacci数列,直接水过。此外还可以用排列组合的方法。n=3时,由插空法得C(4,0)+C(3,1)+C(2,2); n=k时则是sigma C(k-i+1,i) (i=0..(k+1)/2) Problem Given a positive integer n, determine the number of different原创 2012-07-03 13:57:21 · 660 阅读 · 0 评论 -
差分方程求解,leslie矩阵的快速幂。
k阶差分方程以矩阵方式给出,形如A = [a0, a1, a2 ,... ak-1] [ 1, 0, 0,... 0] [0, 1, 0,... 0]...... [0, 0,0.. 1, 0]朴素的求解这个矩阵的n次幂,bn = A*b0,时间复杂度高达O(k^3 LogN)原创 2013-08-30 14:40:21 · 1649 阅读 · 0 评论