李世操的空间

大学里，acm是我绕不开的一段回忆，大概也没太多机会再接触了，以前看着大牛们拿着各种牛逼的成绩光荣退役，而自己什么成绩都没有就不做了，感慨挺多的，关于acm的好多事情都历历在目，有好的也有坏的，拿奖的欢乐，被虐的郁闷，队友离开的伤心，自己自强的决心，好多好多。想起大叔的坚持，小明的奋斗，图图的天分，我们这一届也有可能要坚持的，但是我大概要说再见了，可能会做题，但多半不会比赛了，acm带给我的好多好

这是我学习opengl时候的一些经验，记录在此

之前一段时间做的是没有语义分析的部分，最近把语义分析做出来了，所以说这个编译器又趋于完整了。     并且我把他做成了网页版的编译器，感觉还是有点作用的吧。

最近对光线追踪进一步开发，实现了阴影，镜面反射，景深等效果

开发光线跟踪过程中的一个小小作品，，设置好光源和物体还有相机，然后就开始追踪，虽然效果是渣渣，但是毕竟是自己弄的，还是挺开心就是这个效果，，我是弄了两个点光源的。。代码太冗长了，就不写在文章里了，当成资源传上去算了///////////////////////////////////////////////////////////////////////////////

前几天做了语法分析器，，，最近才有时间发表出来总共有四个包，12个类，common包主要是公用的变量和公用类：Enum（是枚举类型的类）Error（表示错误的类）Node（词法token节点）Predict（predict集的数据结构）SNLPredict（SNL的predict集）production（产生式的数据结构）SNLproduction（

最近学人工智能，要学A*算法，就重新做这道题经典的8数码问题，传说不做这道题人生不完整呢我之前是用的广搜暴力搞的，不过太慢了，还要说说我的hash方法，我是用康托展开来hash的，这个东西是算一个排列在所有排列大小排多少，比如（1,2,3）有6个排列，321是最大的就是第六个。还有就是康托展开的逆运算，就是知道是第几大的，算出这个排列来；康托展开：long cantor( int s[]

想要做一个光线跟踪引擎，感觉太困难了，虽然原理不太复杂，但是还是很难搞所以先搞一个二维的试试这个是图形学那本书上的一个课后作业，就是试试反射怎么反射，做出来效果是这样的，从左下角出发的射线经过几次反射的路径代码：（main） /*Author: lishicaoDate: 2013.2.19*/#include #include

这学期的编译原理要做一个完整的编译器，我选择了SNL，这两天把词法分析器写了，话说用java正不习惯；稍微注意了一下写注释好吧，这个词法分析器其实很简单，就是切词，然后把切出来的词归类，分成保留字，符号，变量等等从一个source.txt中读取源程序，然后产生一个token链好吧直接上代码：scanner.java：（主要） /**********************/

做完八数码之后我还想做难一点的东西，因为八数码直接爆搜就可以了，所以想做一下爆搜不能做的东西，十五数码如果爆搜的话有15！种状态，不可能存下的；我的思路是不存那么多状态，我把所有的状态hash到10000大小的vector数组里面，每次搜索不可能吧所有的状态都遍历完，所以不会爆内存的，然后存路径是用链表做的，将后面扩展到的状态指向前一个状态，在搜索到的时候就从最后一个向前遍历，然后把方向存

昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，graphics.h：/****************************************************** * Easy

这是我学习opengl的一些经验