一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-07-08 00:10:05
阅读次数：
333
原题： URAL 1091 http://acm.timus.ru/problem.aspx?space=1&num=1091题意：要求找出K个不同的数字使他们有一个大于1的公约数，且所有的数字都不能大于一个指定的数字S。解法：可以考虑每个S内的素数，此素数和它的所有倍数构成一个集合，则可以在这些集...
分类：
其他好文 时间：
2014-07-02 00:37:32
阅读次数：
253
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-01 23:36:21
阅读次数：
259
NOJ——1062直接插入排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:446 测试通过:212描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果...
分类：
其他好文 时间：
2014-07-01 21:00:49
阅读次数：
189
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
UVA 1415 - Gauss Prime
题目链接
题意:给定a + bi,判断是否是高斯素数，i = sqrt(-2)。
思路：普通的高斯素数i = sqrt(-1)，判断方法为：
1、如果a或b为0，判断另一个数为4 * n + 3形式的素数(用到费马平方和定理)
2、如果a、b都不为0，判断a ^ 2 + b ^ 2 是否为素数
那么这题，提取出sqrt(2)...
分类：
其他好文 时间：
2014-07-01 06:29:11
阅读次数：
264
素数：大于1，只能被1和自身整除 1 public static boolean isSuShu(int num){ 2 if(num2){//如果你整除的次数大于2，不是素数15 return false;16 }17 ...
分类：
编程语言 时间：
2014-06-30 21:33:45
阅读次数：
215
UVA 10951 - Polynomial GCD
题目链接
题意：给定两个多项式，求多项式的gcd，要求首项次数为1，多项式中的运算都%n，并且n为素数.
思路：和gcd基本一样，只不过传入的是两个多项式，由于有%n这个条件，所以计算过程可以用乘法逆去计算除法模，然后最后输出的时候每项除掉首项的次数就是答案了.
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 17:51:59
阅读次数：
326
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
快速排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:653 测试通过:297描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素...
分类：
其他好文 时间：
2014-06-26 15:05:30
阅读次数：
302
