随笔分类 - 简单算法
摘要：之前想过要做个地铁驾驶的游戏，其中想把一些原本是矩形图片弄成一个梯形，但是发现GID+上面没有类似的方法。于是在谷歌谷了一下。没有！只能找到令人垂涎的，并没有源码。按照自己的想法尝试了一两天，有点效果，但实际上不是那样。后来知道那个在数字图像处理中叫“透视变换”。于是上网找了相关资料，原理找了，看了不明白。代码没多少，有ActionScript的，不明；有C的，不明。真笨啊！后来在CodeProject上面看到一份外国人的博文，全英文看不太明白，但看了一幅图，大概知道他意思了。下了份源码看看，C++的。好不容易翻译成C#的（感觉还是保留了不少C++风格的东西），编译通过，运行正常。后来才一..
阅读全文
摘要：有天晚上还没睡着的时候，突然想起以前做课程设计时，有同学搞那个公交线路查询，老师上课时还提过什么只能查出换乘两次的线路，我不知道是那程序限制了换乘的次数还是那个算法查不出换乘两次以上的线路了，如果是后者，那个算法就有点糟糕。后来就想，如果给我做的话怎么做呢，别人写公交查询，我这个列车迷就写个地铁线路查询，其实感觉地铁的比公交的简单多了。 这样的线路查询，说白了其实也是图的遍历问题，大二学数据结构的时候，在课上老师有说到图的遍历算法能解决线路查询问题，也说到某些物体移动的动画，图能搞出来。后者我完全不明白了。前者我现在还能用得上。 最直接的方法，就把各个站点作为一个结点连在一起，成为一个...
阅读全文
