06 2018 档案

摘要:素数 素数,又叫质数,定义是除了1和它本身以外不再有其他的因数 根据定义,可以用以下程序来判断一个数是否为素数 接下来要加速了哦 虽然已经挺快的了,但是如果 n 比较大的话就不好玩了 so... 接下来我们要讲一种更快的算法——埃拉托斯特尼筛法(咦~,好长),那就简称埃氏筛法吧 原理:如果找到一个质 阅读全文
posted @ 2018-06-30 10:47 落云小师妹 阅读(552) 评论(0) 推荐(0)
摘要:矩阵乘法及矩阵快速幂 参考:矩阵快速幂基础讲解 理解矩阵乘法 定义:由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作: 这m×n 个数称为矩阵A的元素,简称为元,数aij位于矩阵A的第i行第j列,称为矩阵A的(i,j)元,以数 aij为(i,j)元的矩阵可记 阅读全文
posted @ 2018-06-16 21:29 落云小师妹 阅读(463) 评论(4) 推荐(0)
摘要:洛谷 P1113 杂务 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才 阅读全文
posted @ 2018-06-06 20:35 落云小师妹 阅读(228) 评论(0) 推荐(0)
摘要:开学第六测 又一次考试... 成绩出来后心情无比的down 为什么??因为爆零了 2333 每次考完试都会发题解 但是被点名必须要写之后,就不是很想写了 接下来是正题: T1 期望得分:20?? (本题相当于 洛谷 P3365) 【题目描述】 小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二 阅读全文
posted @ 2018-06-04 09:22 落云小师妹 阅读(223) 评论(0) 推荐(0)