题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结...
分类：
编程语言 时间：
2015-05-01 16:05:39
阅读次数：
134
题目描述：
已知正整数k满足2
输入：
若干个非负整数c，c的位数
每行一个c，当c=-1时中止
（不要对-1进行计算！）
输出：
每一个c的结果占一行
1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
2) 若没有这样的k则输出"none"
样例输入：
30
72
13
-1
样例输出：
2 ...
分类：
编程语言 时间：
2015-04-28 09:49:43
阅读次数：
152
数学函数 常用 abs(x) 返回x的绝对值 floor(x) 返回小于x的最大整数值 mod(x,y) 返回x/y的模（余数） rand() 返回０到１内的随机值,可以通过提供一个参数(种子)使rand()随机数生成器生成一个指定的值。 truncate(x,y) 返回数字x截短为y位小数的结果 ...
分类：
数据库 时间：
2015-04-25 14:58:51
阅读次数：
279
★ 引子 前面三篇文章讲了 Comba 乘法和 Karatsuba 乘法，有了这两个算法，就可以很轻松的构造有符号数乘法。 顺便提一下：讲 Comba 乘法的实现的时候，给出了 x86 环境下的内联汇编实现，最近添加了 GCC x64 环境的内联汇编，已经补充到帖子当中。★ 实现 有符号数的乘法.....
分类：
编程语言 时间：
2015-04-23 21:35:48
阅读次数：
162
★ 引子 前面两篇介绍了 Comba 乘法，最后提到当输入的规模很大时，所需的计算时间会急剧增长，因为 Comba 乘法的时间复杂度仍然是 O(n^2)。想要打破乘法中 O(n^2) 的限制，需要从一个完全不同的角度来看待乘法。在下面的乘法算法中，需要使用 x 和 y 这两个大整数的多项式基表达式....
分类：
编程语言 时间：
2015-04-21 22:35:55
阅读次数：
240
★ 引子 上一篇文章讲了 Comba 乘法的原理，这次来讲讲如何实现。为了方便移植和充分发挥不同平台下的性能，暂时用了三种不同的实现方式： 1、单双精度变量都有的情况。 2、只有单精度变量的情况。 3、可以使用内联汇编的情况。 前面已经介绍来 Comba 乘法的原理和实现思路，为了方便，再把它贴.....
分类：
编程语言 时间：
2015-04-20 20:54:25
阅读次数：
291
（一）数学类：Math1.Math.Ceiling(小数/整数)：返回大于当前小数的最小整数2.Math.Floor(小数/整数)：返回小于当前小数的最大整数Console.WriteLine(Math.Ceiling(3.14)); //4Console.WriteLine(Math.Floor....
题目大意：
定义fibonacci数列前两项f[1] = 1，f[2] = 2。现在给你一个区间[a，b]，a <= b <= 10^100。
问：区间[a，b]之间有多少个fibonacci数。
思路：
a、b的规模很大，是个100位10进制的数。所以要用数组模拟大整数加法求fibonacci数列。用整型
二维数组F[i][]表示第i个fibonacci数，因为从个位倒着存入数组方便进位，所以F[i][]数组中的数是倒
着的。第480个fibonacci数是101位，先求出前480个fibonacci数...
分类：
其他好文 时间：
2015-04-18 10:04:34
阅读次数：
177
试除法整数分解 筛法整数分解 PollardRho大整数分解【模板】...
分类：
其他好文 时间：
2015-04-16 19:57:46
阅读次数：
111
