-
-
[原创]第2阶段第1题答案_by_windsun
-
发表于:
2008-10-18 23:20
3392
-
详细的程序设计文档请参见附件中的DOC文件。
程序编译和运行
程序文件名为answ2-1.c，用VC进行编译
cl /O2 answ2-1.c
运行程序answ2-1 (搜索100种拼法)
Search= 11295552,sucess= 101
详细结果保存在result.txt中。
程序的进一步说明
理论上，该程序可以得到所有可能的拼法，并且任何两个拼法之间是不一样的，但由于摆放方式组合725,594,112种，未能对摆放方式组合进行进一步的优化，减少摆放方式组合的数量（呵呵，时间有限，有点匆忙，应该可以找到更多的约束条件对程序进行进一步优化），实际测试中，在一台C3/512M的老机器上测试寻找100种拼法大概在13分钟，估计在P4M 1.7/2G的机器上不会大于10分钟。
没有在我的机器上测试寻找1000种拼法以及所有拼法所需要的时间，实在是机器跑不动，有空的话，麻烦评委给我测试一下，估计时间在1小时左右。
在程序的第一行，改变如下的宏定义，就可以改变最大可能搜索的拼法，当定义为0x7fffffff，则寻找所有的拼法。默认搜索1000种拼法。
//#define MAXSEARCH 100
#define MAXSEARCH 1000
//#define MAXSEARCH 0x7fffffff
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
