
算法说明
姓名 邓辉 联系方式 denghui0815@hotmail.com
编译说明:
Windows 平台:
使用 ICC 编译.不使用 PGO【使用 PGO 后发现效率降低】
Linux 平台:
使用 Icpc 编译
1. 上传压缩包种的 Src 和 Linux 两个目录到服务器上.
2. 进入 Linux 目录 执行 make
3. 进入 Bin 目录 执行文件为 XSoduku.
其他:
如果输出结果需要使用英文 请打开 XSudoku.h 第 86 行的 XUSE_ENGLISH 宏定义,默认使用汉语.
测试说明:
printf("Usage: XSudoku.exe <file name> [op|ap|os|as] [none|std|file]");
printf("Usage: op = Find One Use Parallel Mode");
printf("Usage: os = Find One Use Serial Mode");
printf("Usage: ap = Find All Use Parallel Mode");
printf("Usage: as = Find All Use Serial Mode");
printf("Usage: none = Output None");
printf("Usage: std = Output Print Std");
printf("Usage: file = Output Print File");
例如:
输入文件为 data.in
并行判断是否有多个解 XShortest data.in op
串行判断是否有多个解 XShortest data.in os
并行统计解的个数 XShortest data.in ap
串行统计解的个数 XShortest data.in as
其他:
测试请使用 XShortest data.in
由于 Win 平台与 Liunx 平台文件的差异请求同时参加两个平台下的测试,取速度更快的一个.