数学
文章平均质量分 51
你一定要幸福
我是水货,我什么都不会~~~
展开
-
极值问题('95NOI试题)
极值问题('95NOI试题): m、n为整数,且满足下列两个条件: ① m、n∈{1,2,…,K}(1≤K≤109); ② ②(n2-mn-m2)2=1。 编一程序,由键盘输入K,求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如,若 K=1995,则m=987,n=1597,则m、n满足条件,且可使m2+n2的值最大。 此题一看K的范围,发现原创 2012-03-15 18:19:30 · 1414 阅读 · 0 评论 -
SGU181_X-Sequence(暴力寻找循环节)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=181 题意:Let {xi} be the infinite sequence of integers: 1) x0 = A; 2) xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod原创 2012-10-07 14:41:18 · 629 阅读 · 0 评论 -
SGU196_Matrix Multiplication(求矩阵与其转置矩阵乘积后各元素的和)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=196 题意:给定一个有N个顶点,M条边的图,N* M的矩阵A中的元素a(i,j)为1当且仅当第i个顶点是第j条边的端点,否则为0。求AT*A的各个元素之和。AT为A的转置矩阵(M*N)。(2 题解:易知此题就是求各个点度数的平方和,至于证明嘛,,,还是引用神牛的证明吧: "A的转置矩原创 2012-10-07 14:55:46 · 1021 阅读 · 0 评论 -
筛素数和欧拉函数的模板
/******************************************************************************* 素数+欧拉函数表 prime[]存素数 phi[]存欧拉函数 *******************************************************************************/ const原创 2012-09-17 18:14:33 · 760 阅读 · 0 评论