<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[李世操的空间]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lisc741</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lisc741]]></copyright><item><title><![CDATA[opengl学习笔记（二）]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/16860023</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/16860023</guid><author>lisc741</author><pubDate>Thu, 21 Nov 2013 13:57:48 +0800</pubDate><description><![CDATA[这是我学习opengl的一些经验]]></description><category></category></item><item><title><![CDATA[opengl学习笔记（一）]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/12972581</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/12972581</guid><author>lisc741</author><pubDate>Wed, 23 Oct 2013 16:33:50 +0800</pubDate><description><![CDATA[这是我学习opengl时候的一些经验，记录在此]]></description><category></category></item><item><title><![CDATA[SNL编译器，语义分析]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/9119331</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/9119331</guid><author>lisc741</author><pubDate>Tue, 18 Jun 2013 12:00:07 +0800</pubDate><description><![CDATA[之前一段时间做的是没有语义分析的部分，最近把语义分析做出来了，所以说这个编译器又趋于完整了。
     并且我把他做成了网页版的编译器，感觉还是有点作用的吧。]]></description><category></category></item><item><title><![CDATA[光线跟踪进阶版]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8895108</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8895108</guid><author>lisc741</author><pubDate>Tue, 07 May 2013 14:40:53 +0800</pubDate><description><![CDATA[最近对光线追踪进一步开发，实现了阴影，镜面反射，景深等效果]]></description><category></category></item><item><title><![CDATA[光线跟踪（简化版，只跟踪光源直接到达和环境光）]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8859058</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8859058</guid><author>lisc741</author><pubDate>Sat, 27 Apr 2013 14:48:39 +0800</pubDate><description><![CDATA[开发光线跟踪过程中的一个小小作品，，
设置好光源和物体还有相机，然后就开始追踪，
虽然效果是渣渣，但是毕竟是自己弄的，还是挺开心


就是这个效果，，我是弄了两个点光源的。。
代码太冗长了，就不写在文章里了，当成资源传上去算了
///////////////////////////////////////////////////////////////////////////////]]></description><category></category></item><item><title><![CDATA[SNL语法分析器以及语法树的绘画]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8858968</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8858968</guid><author>lisc741</author><pubDate>Sat, 27 Apr 2013 14:42:35 +0800</pubDate><description><![CDATA[前几天做了语法分析器，，，最近才有时间发表出来
总共有四个包，12个类，
common包主要是公用的变量和公用类：



Enum（是枚举类型的类）
Error（表示错误的类）
Node（词法token节点）
Predict（predict集的数据结构）
SNLPredict（SNL的predict集）
production（产生式的数据结构）
SNLproduction（]]></description><category></category></item><item><title><![CDATA[自己写的一个数学库]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8684624</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8684624</guid><author>lisc741</author><pubDate>Sun, 17 Mar 2013 20:43:26 +0800</pubDate><description><![CDATA[因为要做光线跟踪，所以要有一个自己的图形库嘛，所以要封装自己的数学库，所以我就模仿者书上写了一个图形库
按它的那个库中的函数写的，名字大多都一样，有些我认为可以优化的优化了一下
BkDefs.h  定义一些数据姐都的
#ifndef BKDEFS_H_INCLUDED
#define BKDEFS_H_INCLUDED
/*包含定义的常量及数据类型*/

typedef unsigned c]]></description><category></category></item><item><title><![CDATA[词法分析器]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8654918</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8654918</guid><author>lisc741</author><pubDate>Sat, 09 Mar 2013 22:38:52 +0800</pubDate><description><![CDATA[这学期的编译原理要做一个完整的编译器，我选择了SNL，这两天把词法分析器写了，话说用java正不习惯；稍微注意了一下写注释
好吧，这个词法分析器其实很简单，就是切词，然后把切出来的词归类，分成保留字，符号，变量等等
从一个source.txt中读取源程序，然后产生一个token链
好吧直接上代码：
scanner.java：（主要）
 
/**********************/]]></description><category></category></item><item><title><![CDATA[十五数码问题]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8644215</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8644215</guid><author>lisc741</author><pubDate>Wed, 06 Mar 2013 21:51:34 +0800</pubDate><description><![CDATA[做完八数码之后我还想做难一点的东西，因为八数码直接爆搜就可以了，所以想做一下爆搜不能做的东西，十五数码如果爆搜的话有15！种状态，不可能存下的；
我的思路是不存那么多状态，我把所有的状态hash到10000大小的vector数组里面，每次搜索不可能吧所有的状态都遍历完，所以不会爆内存的，然后存路径是用
链表做的，将后面扩展到的状态指向前一个状态，在搜索到的时候就从最后一个向前遍历，然后把方向存]]></description><category></category></item><item><title><![CDATA[poj 1077 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8619376</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8619376</guid><author>lisc741</author><pubDate>Wed, 27 Feb 2013 21:28:49 +0800</pubDate><description><![CDATA[最近学人工智能，要学A*算法，就重新做这道题经典的8数码问题，传说不做这道题人生不完整呢我之前是用的广搜暴力搞的，不过太慢了，还要说说我的hash方法，我是用康托展开来hash的，这个东西是算一个排列在所有排列大小排多少，比如（1,2,3）有6个排列，321是最大的就是第六个。还有就是康托展开的逆运算，就是知道是第几大的，算出这个排列来；
康托展开：
long  cantor( int s[]]]></description><category></category></item><item><title><![CDATA[二维的射线跟踪]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8617774</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8617774</guid><author>lisc741</author><pubDate>Wed, 27 Feb 2013 15:12:08 +0800</pubDate><description><![CDATA[想要做一个光线跟踪引擎，感觉太困难了，虽然原理不太复杂，但是还是很难搞所以先搞一个二维的试试
这个是图形学那本书上的一个课后作业，就是试试反射怎么反射，做出来效果是这样的，从左下角出发的射线
经过几次反射的路径

代码：（main）
 
/*
Author:     lishicao
Date:       2013.2.19
*/
#include 
#include]]></description><category></category></item><item><title><![CDATA[自己做的一个俄罗斯方块]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8393018</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8393018</guid><author>lisc741</author><pubDate>Sun, 23 Dec 2012 11:40:08 +0800</pubDate><description><![CDATA[昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了
我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，
graphics.h：


/******************************************************
 * Easy]]></description><category></category></item><item><title><![CDATA[自己做的一个俄罗斯方块]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/84371279</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/84371279</guid><author>lisc741</author><pubDate>Sun, 23 Dec 2012 11:40:00 +0800</pubDate><description><![CDATA[昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了
我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，
graphics.h：

/******************************************************
 * EasyX ...]]></description><category></category></item><item><title><![CDATA[usaco Prime Cryptarithm 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/84367594</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/84367594</guid><author>lisc741</author><pubDate>Thu, 13 Dec 2012 14:51:00 +0800</pubDate><description><![CDATA[题意：
下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 
        * * *
    x     * *
   ----------
        * * *
      * * *
   ----------
      * * * *

数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 
注意一下...]]></description><category></category></item><item><title><![CDATA[usaco Prime Cryptarithm 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8290755</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8290755</guid><author>lisc741</author><pubDate>Thu, 13 Dec 2012 14:51:00 +0800</pubDate><description><![CDATA[题意：
下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 
        * * *
    x     * *
   ----------
        * * *
      * * *
   ----------
      * * * *

数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 
注意一下]]></description><category></category></item><item><title><![CDATA[usaco Calf Flac 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8279459</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8279459</guid><author>lisc741</author><pubDate>Mon, 10 Dec 2012 18:43:54 +0800</pubDate><description><![CDATA[题意：

据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。

在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(]]></description><category></category></item><item><title><![CDATA[usaco Calf Flac 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/84366372</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/84366372</guid><author>lisc741</author><pubDate>Mon, 10 Dec 2012 18:43:00 +0800</pubDate><description><![CDATA[题意：

据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。

在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(...]]></description><category></category></item><item><title><![CDATA[usaco Barn Repair 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8272454</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8272454</guid><author>lisc741</author><pubDate>Sat, 08 Dec 2012 13:47:14 +0800</pubDate><description><![CDATA[题意：

在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。]]></description><category></category></item><item><title><![CDATA[usaco Barn Repair 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/84365709</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/84365709</guid><author>lisc741</author><pubDate>Sat, 08 Dec 2012 13:47:00 +0800</pubDate><description><![CDATA[题意：

在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。...]]></description><category></category></item><item><title><![CDATA[usaco  Mixing Milk 解题报告]]></title><link>https://blog.youkuaiyun.com/lisc741/article/details/8270240</link><guid>https://blog.youkuaiyun.com/lisc741/article/details/8270240</guid><author>lisc741</author><pubDate>Fri, 07 Dec 2012 17:12:05 +0800</pubDate><description><![CDATA[题意：

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。

Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。

给出Marr]]></description><category></category></item></channel></rss>