“英特尔杯”全国计算机多核程序设计大赛复赛

欢迎您进入复赛阶段的比赛，本阶段共包括3个编程试题。

参赛者现在即可分别下载3个试题，并于2007年6月15日至7月31分别提交3个试题的答案，每个题有5次提交答案的机会。

参赛者可于提交答案后2个工作日后查询该答案的测试情况 （包括：是否能正确运行、运行时间、及运行时间在该题所有已提交答案中的排名）

总分排名前20的参赛者将进入决赛，大赛组委会将于2007年8月10日公布参加决赛者名单。

评分标准及方法

得分的前提是提交的编程能正确运行；在此基础上，程序的运行时间越短越好。

单个试题的评分方法：先按执行时间对该试题的所有已提交答案进行排序，越短越靠前。只有排名前50的才是有效成绩。第一名得100分，第50名得10分，第2名至第49名的得分计算方式如下：
Sn = 10 + 90 ×（T50-Tn）／（T50-T1）
其中：Sn：第n名的得分
      T1：第1名的执行时间
      T50：第50名的执行时间
      Tn：第n名的执行时间

总分的计算方法：将该参赛者每道题的得分求和。如果某参赛者在某道题上获得了多个有效成绩，那么将取最好的成绩计入总分。

 

测试环境

硬件环境：

英特尔Core™ 2 Due台式机

CPU：Intel Core 2 Duo E6600 * 1

Frequency: 2.4GHz

L1 Cache: 32KB Data, 32KB Inst

FSB Frequency: 1033MHz

Memory: 2GB DDR2 667MHz

Hard Disk: Seagate SATA2 250G

软件环境：

Windows平台

Microsoft Windows XP 加SP2

Microsoft Visual Studio 2005

Intel C++ Compiler 9.1 和 Intel Fortran Compiler 9.1

Intel IPP 5.1 和Intel MKL 9.0

Linux平台

Fedora Core 6, Kernel 2.6.18

gcc 4.1.1

Intel C++ Compiler 9.1 和 Intel Fortran Compiler 9.1

Intel IPP 5.1 和Intel MKL 9.0

注：在Windows和Linux平台上，英特尔软件工具安装于缺省安装路径。

特别提示

请严格按照要求答题，特别注意输入、输出的文件名及格式，确保答案正确

对于双核平台，将您的程序多线程化是一种有效的性能优化手段