
算法学习
文章平均质量分 57
plusplus7
萌系大学生一枚。。。。
展开
-
随机迷宫生成算法(并查集+生成树)
最近整合之前学习的opengl知识,和两个朋友(fluyy,Evergreen)一起制作了一个3D的迷宫游戏。我们先是自己设计了九个关卡,而为了增加游戏重复性,在关卡的最后,我设计了一个随机生成的迷宫。今天在这里总结一下其中的算法。在实现这个功能之前,我在网上找了一下这方面的相关算法。找到的算法很多都是 DFS,,,这个算法,实现起来简单,但是效率较低,而当迷宫大起来的时候容易导致堆栈溢出。原创 2012-06-13 12:10:59 · 11984 阅读 · 1 评论 -
java在ACM竞赛中的使用
java简单功能强大,高精度类可以帮队员轻松地实现对大数操作,而不用C/C++手写高精度。使用java做题,不容易犯一些低级的错误,如: if (a = b)。刚刚接触acm的时候,笔者还不会使用java,为此还特地花了一个月时间学习了一下java语言。现在回过头来发现,学会在比赛中熟练地使用java其实根本不需要花很长时间......所以在这里小结一下java在acm比赛中的使用。原创 2013-01-21 22:04:28 · 4413 阅读 · 5 评论 -
【博客搬家】本博客已全面停止更新,新博客地址 plusplus7.com
新博客地址:http://www.plusplus7.com原创 2013-11-23 21:24:40 · 1414 阅读 · 0 评论