文件名称:2010 “中兴捧月”校园程序设计大赛---俄罗斯套娃源码
文件大小:2KB
文件格式:RAR
更新时间:2013-06-10 06:51:22
2010 中兴捧月 程序设计 俄罗斯套娃 源码
本人写的一个关于俄罗斯套娃的源程序,其目的是抛砖引玉,欢迎大家分享优质、高效的代码。 经过本人强力测试,可以处理重量为0的娃娃。其实这也是这个程序比较难的地方。娃娃的重量为0,就表示该路口没有套娃可以直接通过。比如测试矩阵为: 3 0 5 1 8 0 那么输出的最优路径就为:3-0-5-0-8 如果测试矩阵为: 0 3 8 则输出为 :0-3-8 如果在测试用过程中您发现什么BUG,请及时和我联系。 灰常感谢~~~~
【文件预览】:
cross.txt
rtw.cpp