其他算法
GreyBtfly王宝彤
业精于勤,荒于嬉;行成于思,毁于随
展开
-
高精度算法:大数加减法&大数乘法&比较
一、题目描述给出两个不超过500位的正整数,输出相应的运算结果。二、代码注意:乘法时用char类型的数值可能超出上限。使用重载运算符定义:#include<stdio.h> //大数乘法,加法,比较大小#include<string.h>using namespace std;typedef struct { int len; //字符...原创 2018-02-22 19:41:12 · 439 阅读 · 2 评论 -
斐波那契递推的矩阵快速幂优化
如:在斐波那契数列之中f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2];即 所以 就这两幅图完美诠释了斐波那契数列递推式如何用矩阵来实现。然后矩阵快速幂参考实数的快速幂(二分法,指数的二进制分解法)。...原创 2018-06-12 22:47:23 · 286 阅读 · 0 评论 -
[模板]——素数筛、大区间素数筛
素数筛:原理: 数字2是素数。 在数字K前,每找到一个素数,都会删除它的倍数,即以它为因子的整数。如果k未被删除,就表示2->k-1都不是k的因子,那k自然就是素数了。优化: 乘子不需要从1遍历到maxn,只需要遍历素数队列即可。这里主要展示模板,具体证明百度一下吧(好吧我实在不想证了)int Mark[maxna]={0};//0表示素数 int prime[maxna...原创 2018-06-12 22:58:06 · 512 阅读 · 0 评论 -
Dropping tests POJ - 2976 ——01分数规划+二分 ——很奇妙的一个题 各个击破
博客目录一、引言 好久之前做过这道题,而且是提交了好多次AC代码,前几天又遇到类似的依然懵逼,不光我懵逼,一块做题的acmer也跟着懵逼了,而且大家都做过.......好了被钉在耻辱柱子上了。所以今天又回来补一下博客。二、原题vjudge原题传送门In a certain course, you take n tests. If you get ai out of biq...原创 2018-08-03 12:16:57 · 243 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) B - Symmetric Matrix 公式推导 数形结合+动态规划
博客目录链接:https://www.nowcoder.com/acm/contest/139/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Count the number of n x n matrices A satisfying the foll...原创 2018-08-23 21:21:19 · 318 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online 青岛,C Halting Problem 模拟 + 卡常
博客目录原题传送门作者: 浙江大学竞赛命题组单位: ACMICPC时间限制: 500 ms内存限制: 64 MB代码长度限制: 32 KBIn computability theory, the halting problem is the problem of determining, from a description of an arbitrary comp...原创 2018-09-16 17:10:27 · 815 阅读 · 0 评论 -
ACM-ICPC 2018 北京网络赛:K-Dimensional Foil II 一题多解
博客目录原题题目链接#1835 : K-Dimensional Foil II时间限制:1000ms单点时限:1000ms内存限制:256MB描述"K-Dimensional Foil" is a dimensional weapon. Its function is quite easy: It can ascend a region in 3D space to...原创 2018-09-24 22:38:20 · 577 阅读 · 0 评论