数论
文章平均质量分 84
Smile_Benson
这个作者很懒,什么都没留下…
展开
-
数论: 大数类 (总结的时候了!)
通过C++将大数的操作放进类,制作成大数类(刘汝佳代码 + 自己添加的除法,次方,求余). 代码: #include #include #include using namespace std; #define MAX 200 inline int max(int a,int b) { return a > b ? a : b; } struct bign { //初始化. int l原创 2016-05-19 23:15:26 · 183 阅读 · 0 评论 -
数论: 一次同余式 (中国剩余定律)
一次同余式(中国剩余定律) 问题描述: x = b1 (mod m1), x = b2 (mod m2), x = b3 (mod m3) , .... ... , x = bk (mod mk); (1) 这些成为同余式组, 它们有一个未知数, 而且有不同的两辆互素的模(mi), 求解全部的 x . 要求解同余式组, 先假设原创 2016-05-19 23:22:48 · 569 阅读 · 0 评论 -
数论:复合数模的任意次同余式
复合数模的任意次同余式 假设m1,m2,m3,......,mk两两互素, 则同余式: f(x) = 0 (mod m1*m2*m3*...*mk); (1) 等价于同余式组:原创 2016-05-19 23:22:56 · 821 阅读 · 0 评论 -
学习心得:《十个利用矩阵乘法解决…
本文来自:http://www.matrix67.com/blog/archives/tag/poj 大牛的博文学习学习 节选如下部分: 矩阵乘法的两个重要性质:一,矩阵乘法不满足交换律;二,矩阵乘法满足结合律 经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转 这 里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻原创 2016-05-19 23:23:20 · 398 阅读 · 0 评论