摘要: 算数基本定理 任何大于1的整数都可以分解成素因数乘积的形式,并且,如果不计分解式中素因数的次序,这种分解式是唯一的 1)证明: 存在性:对于大于1的整数你,如果n不是素数,我们可以将n分解成一个素数和某个大于1的整数a的乘积;如果a是素数,则过程停止,如果a不是素数,又可以将a分解成一个素数和某个大 阅读全文
posted @ 2018-07-16 22:45 Rogn 阅读(878) 评论(0) 推荐(0) 编辑
摘要: 快速幂($m^n$): 快速乘($mn$): 我觉得有必要换掉这个“龟速乘” //不会爆long long 全部组合($C_i^j \% P,1\leq i\leq maxn,0\leq j\leq i$) 部分组合($C_n^0,C_n^1,\cdots,C_n^n$) 单个组合($C_n^m$) 阅读全文
posted @ 2018-07-16 12:30 Rogn 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 合适的存图方式往往能事半功倍,这里介绍三种方式:邻接矩阵、邻接表、链式前向星。 邻接矩阵 1)存图思想 用一个矩阵来记录一个图,矩阵第 i 行第 j 列的值就表示顶点 i 到顶点 j 的权值 2 代码实现 3)优点 a.简单易学 b.对已确定的边进行操作效率高:对已确定的边(两顶点已知),进行增加、 阅读全文
posted @ 2018-07-16 10:49 Rogn 阅读(2535) 评论(0) 推荐(2) 编辑
摘要: 一、定义 定义:给定两个整数a,b,必有公共的因数,叫做它们的公因数,当a,b不全部为0时,在有限个公因数中最大的那个叫做a、b的最大公因数,记作(a,b) 二、一种方法——辗转相除法 描述:设a,b为任意两个整数,且b不为0,应用带余除法,以b除a,得到商q1,余数r1;如果余数r1不为0,以r1 阅读全文
posted @ 2018-07-15 12:30 Rogn 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: 此篇当作自己的笔记(水平太菜,这都一直没搞明白) sort()函数的用法1)sort函数包含在头文件<algroithm>中,还要结合using namespace std2)sort有三个参数第一个是待排数组的起始地址第二个是结束的地址(最后一个要排序的地址的下一地址第三个是排序的方式,可以是从小 阅读全文
posted @ 2018-07-14 22:27 Rogn 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 一、题目信息 The - Modcrab 简单翻译一下:Vova有生命值h1,每次攻击值为a1,每瓶药水恢复生命值c1;Modcrab有生命值h2,每次攻击值为a2。在每个关卡开始,Vova有两种选择,要么攻击怪兽Modcrab,要么喝一瓶药水(Modcrab的生命值允许超过h2),然后,如果战斗没 阅读全文
posted @ 2018-07-14 20:56 Rogn 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 一、题目引发: Boxing Packing Description: Mishka has got n empty boxes. For every i (1 ≤ i ≤ n), i-th box is a cube with side length ai. Mishka can put a bo 阅读全文
posted @ 2018-07-14 20:21 Rogn 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 一、最小生成树问题 什么是最小生成树问题?给你一个带权连通图,需要你删去一些边,使它成为一颗权值最小的树。 二、Prim算法 1)输入:输入一个带权连通图,顶点集合V,边集合E 2)初始化:Vnew={x},x为任意一个顶点,作为起始点,Enew={},为空 3)在集合E中选择权值最小的边<u,v> 阅读全文
posted @ 2018-07-14 13:22 Rogn 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 其实Dance links只是一种数据结构,Dance links 才是一种算法。dacing links x就是一个高效的求解该类问题的算法,而这种算法,基于交叉十字循环双向 链表。下面是双向十字链表的示意图: 下面给一个使用这个算法模板的裸题: Exact Cover Description: 阅读全文
posted @ 2018-05-28 22:22 Rogn 阅读(1171) 评论(0) 推荐(0) 编辑
摘要: 这是一个关于机器级的整数、浮点数表示和位运算的实验。要求用给定的操作符、尽可能少的操作数去实现对应的函数功能。 完整的实验包:链接: https://pan.baidu.com/s/1xUBi3XDlidPQFNexbjXoLw 密码: 2333 以下是全部函数的代码: 阅读全文
posted @ 2018-05-27 20:55 Rogn 阅读(1344) 评论(0) 推荐(0) 编辑