数学(简单题)
ljpadamaa
这个作者很懒,什么都没留下…
展开
-
poj 2661 Factstone Benchmark 算指数
题意:1960年可以用4位存储,以后每10年翻一倍,已知年份,问那年可以存储的最大n!是多少?算出最大的ln(n!)c语言算log() 用#include 中的log(n) c语言中 log(n) 相当与ln(n) 所以这道题应转换成log(n)/log(2) 计算#include#includeusing namespace std;int main(){原创 2013-09-08 20:34:54 · 355 阅读 · 0 评论 -
poj 3735 Training little cats 构造矩阵
g i 让第i只猫得到一个豆e i 让第i只猫吃掉所有的豆s i j 让第i,j只猫交换豆给出n只猫,k条指令,所有指令重复m次因为是反复重复,所以可以用矩阵乘法,构造矩阵,利用矩阵的快速幂因为有加法(得到一个豆),所以得构造(n+1)*(n+1)的矩阵,最后一阶为1注意:矩阵乘法时,矩阵内有很多0,所有可以判断一下,在决定是否计算,否者会超时#include#原创 2013-10-30 21:19:01 · 239 阅读 · 0 评论