算起来大一还有两个月就要过完了。这段时间在老师讨论班里和几个大二的学长学姐还有研究生师兄师姐一起做书市建模的项目,加上学院3d建模,一直在学习3dsmax基础使用以及顺带学了点java
3d(不过由于没学java还是没看懂啊)。每天忙得焦头烂额,拍好实体照片就回来做模型。很少有时间搞acm的事情了。...
分类:
其他好文 时间:
2014-07-22 23:07:54
阅读次数:
256
题目;http://poj.org/problem?id=3182题意:一个棋盘中间有一个联通块,给你一个起点让你从起点开始绕联通块外围一圈并回到起点,求最小步数。分析:首先根据数据的范围比较小,所以觉得应该是搜索,而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展,不过这样肯定要跪。注意到这...
分类:
其他好文 时间:
2014-05-07 11:18:41
阅读次数:
330
最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281