一、超算的缘由 随着时代的发展,一些具有挑战性的重要问题摆在人们面前。比如,全球气象预报、高精度核爆模拟、流体湍流、人类基因组、半导体建模等等,对计算的时间、精度、吞吐率等提出了高要求。 就气象预报而言,需要进行大气建模,将大气层划分为三维区域单元,需要大量的计算量。增加计算速度的一种办法是多处理机 ...
分类:
其他好文 时间:
2019-01-21 00:34:32
阅读次数:
220
#include using namespace std; #define pi acos(-1) typedef complex C; const int N=201100; int n,m,l,r[N],ans[N]; C a[N],b[N]; char s[N],t[N]; void fft(... ...
分类:
其他好文 时间:
2019-01-20 21:21:34
阅读次数:
164
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 ... ...
分类:
其他好文 时间:
2019-01-20 20:10:12
阅读次数:
145
Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 ...
分类:
其他好文 时间:
2019-01-19 20:06:25
阅读次数:
164
Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 ...
分类:
其他好文 时间:
2019-01-19 17:27:02
阅读次数:
235
题目: 给出一个斐波那契数字的前缀,问第一个有这个前缀的数字在斐波那契数列中是第几个。 思路: 紫书提示:本题有一定效率要求。如果高精度代码比较慢,可能会超时。 利用滚动数组和竖式加法来模拟斐波那契相加的过程,在这个过程中每得出一个斐波那契数字就用字典树存一下。 PS:在滚动数组中存的斐波那契数字是 ...
分类:
其他好文 时间:
2019-01-18 00:59:22
阅读次数:
342
题意:给出两数乘积K(1e100) 和 一个数L(1e6) 问有没有小于L(不能等于)的素数是K的因数 思路:把数K切割 用1000进制表示 由同余模公式知 k%x=(a*1000%x+b*1000*1000%x+c*1000*1000*1000%x....) a b c等为 相应位置的三位数 这样 ...
分类:
其他好文 时间:
2019-01-16 22:54:59
阅读次数:
190
前言 在很早之前的纹理映射中,纹理存放的元素是像素的颜色,通过纹理坐标映射到目标像素以获取其颜色。但是我们的法向量依然只是定义在顶点上,对于三角形面内一点的法向量,也只是通过比较简单的插值法计算出相应的法向量值。这对平整的表面比较有用,但无法表现出内部粗糙的表面。在这一章,你将了解如何获取更高精度的 ...
https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题,设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1,所以a[n]=2^n-1.(找规律?) 故双塔就是2*(2^n-1). ...
分类:
其他好文 时间:
2019-01-05 19:48:22
阅读次数:
161
``` /** * 比较大小 */ public static function compareNum($num1,$num2) { return bccomp($num1,$num2,3); // 精确到小数点3位 【0表示 相同】 【1 表示 num1大】 【-1 表示 num2 大 或 其他】... ...
分类:
Web程序 时间:
2019-01-05 12:15:46
阅读次数:
631