1．稀疏大矩阵与矢量的乘积运算
这个矩阵是一个典型的稀疏矩阵，如果要找它的应用，如结构分析，比如下图中的这么一个二维支架结构，分析它的受力情况，最后可以形成上面的这个矩阵。
但在本竞赛中，该矩阵具有更大的灵活性，要求完成该矩阵跟一个矢量的乘积运算，然后赋给结果矩阵，该结果矩阵跟输入矩阵不是同一内存空间。矩阵的表示方法为：元素 行号I 列号J
考核指标：矩阵规模为1000X1000， 10000X10000
2．粒子邻居搜索
粒子邻居搜素在无网格的算法中应用很普遍，如流体模拟中的SPH方法，就大量用到该问题，N-Body问题也涉及到这个问题。该问题就是在成千上万的三维粒子堆（如下图）中，找出以每个粒子为球心，半径为R的所有邻居，并完成一步求和计算，注意每个粒子的邻居数目可能是不一样的，即有的粒子可能有10个满足半径R内的邻居粒子，有的可能有100个满足半径R内的邻居粒子。
注意这里输入的粒子位置是任意的，粒子之间没有相互的连接关系，通常的暴力手段就是对每个粒子来说，将其他所有的粒子遍历一遍，找出距离该粒子的小于等于半径R的那些粒子，然后将这些粒子的某个属性值求和，作为当前粒子的新值。
考核指标：多个数量级的输入，100个粒子，1000个粒子，10000个粒子，100000个粒子，10000000个粒子