摘要: 先谈谈感想 这次作业是第一次作业的一个拓展,本以为至少会思路比较清晰,可谁想到,清晰的只是第二问,问题到了第三问(即关于“/a”),貌似就突然由量变到了质变,该算法貌似到了一个我难以企及的高度。笔者思索了近一个星期,零零碎碎的时间加起来估摸着得有6-7个小时,去思考关于第三问的算法。可结果,算法复杂度依旧是那么的不喜人。没办法,只好去询问一些知名的大神,特此,才勉强得出一个看得过去的算法。但是暂时依旧没能算法实现,在此只提下算法的思想,具体的代码实现由后续的版本持续更新。第三问算法思想 第三问的思想,我问了很多大神,有些人告诉我用连通性状态压缩,有些人告诉我直接暴力搜索。经过众多大神的指导.. 阅读全文
posted @ 2013-10-01 11:18 GrainLee 阅读(241) 评论(2) 推荐(0) 编辑
摘要: 首先说说GitHub第一次用GitHub,也是第一次代码版本管理器,暑假的时候在实验室写一个java的项目的时候,就挺烦的,不知道怎么能够管理每天的修改,只能不断地加包,显得很累赘,也不好分清楚不同包之间到底有哪些变化。现在有了GitHub,问题就迎刃而解了。当然,因为是第一次接触GitHub,自己也做了很多尝试,所以就会出现很多奇奇怪怪的repository,而且还不知道怎么删除,不过我相信在后续的课程中不会再出现这种情况。关于作业题看到题目,不由自主的就想到了一个O(N^2)的算法,但是想想,如果就这么用两个for循环,简简单单地做完了作业,这应该不太符合老师的用意。所以,出于算法优化的考 阅读全文
posted @ 2013-09-20 03:53 GrainLee 阅读(160) 评论(5) 推荐(0) 编辑