摘要: 先谈谈感想 这次作业是第一次作业的一个拓展,本以为至少会思路比较清晰,可谁想到,清晰的只是第二问,问题到了第三问(即关于“/a”),貌似就突然由量变到了质变,该算法貌似到了一个我难以企及的高度。笔者思索了近一个星期,零零碎碎的时间加起来估摸着得有6-7个小时,去思考关于第三问的算法。可结果,算法复杂度依旧是那么的不喜人。没办法,只好去询问一些知名的大神,特此,才勉强得出一个看得过去的算法。但是暂时依旧没能算法实现,在此只提下算法的思想,具体的代码实现由后续的版本持续更新。第三问算法思想 第三问的思想,我问了很多大神,有些人告诉我用连通性状态压缩,有些人告诉我直接暴力搜索。经过众多大神的指导.. 阅读全文
posted @ 2013-10-01 11:18 GrainLee 阅读(241) 评论(2) 推荐(0) 编辑