-
-
[原创]第2阶段第1题答案_by_windsun
-
发表于:
2008-10-18 23:20
3420
-
详细的程序设计文档请参见附件中的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
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)