- 博客(93)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 SNL编译器，语义分析
之前一段时间做的是没有语义分析的部分，最近把语义分析做出来了，所以说这个编译器又趋于完整了。 并且我把他做成了网页版的编译器，感觉还是有点作用的吧。
2013-06-18 12:00:07
2835
3
原创 光线跟踪（简化版，只跟踪光源直接到达和环境光）
开发光线跟踪过程中的一个小小作品，，设置好光源和物体还有相机，然后就开始追踪，虽然效果是渣渣，但是毕竟是自己弄的，还是挺开心就是这个效果，，我是弄了两个点光源的。。代码太冗长了，就不写在文章里了，当成资源传上去算了///////////////////////////////////////////////////////////////////////////////
2013-04-27 14:48:39
1272
原创 SNL语法分析器以及语法树的绘画
前几天做了语法分析器，，，最近才有时间发表出来总共有四个包，12个类，common包主要是公用的变量和公用类：Enum（是枚举类型的类）Error（表示错误的类）Node（词法token节点）Predict（predict集的数据结构）SNLPredict（SNL的predict集）production（产生式的数据结构）SNLproduction（
2013-04-27 14:42:35
6852
1
原创 自己写的一个数学库
因为要做光线跟踪，所以要有一个自己的图形库嘛，所以要封装自己的数学库，所以我就模仿者书上写了一个图形库按它的那个库中的函数写的，名字大多都一样，有些我认为可以优化的优化了一下BkDefs.h 定义一些数据姐都的#ifndef BKDEFS_H_INCLUDED#define BKDEFS_H_INCLUDED/*包含定义的常量及数据类型*/typedef unsigned c
2013-03-17 20:43:26
1050
原创 词法分析器
这学期的编译原理要做一个完整的编译器，我选择了SNL，这两天把词法分析器写了，话说用java正不习惯；稍微注意了一下写注释好吧，这个词法分析器其实很简单，就是切词，然后把切出来的词归类，分成保留字，符号，变量等等从一个source.txt中读取源程序，然后产生一个token链好吧直接上代码：scanner.java：（主要） /**********************/
2013-03-09 22:38:52
1467
原创 十五数码问题
做完八数码之后我还想做难一点的东西，因为八数码直接爆搜就可以了，所以想做一下爆搜不能做的东西，十五数码如果爆搜的话有15！种状态，不可能存下的；我的思路是不存那么多状态，我把所有的状态hash到10000大小的vector数组里面，每次搜索不可能吧所有的状态都遍历完，所以不会爆内存的，然后存路径是用链表做的，将后面扩展到的状态指向前一个状态，在搜索到的时候就从最后一个向前遍历，然后把方向存
2013-03-06 21:51:34
1502
原创 poj 1077 解题报告
最近学人工智能，要学A*算法，就重新做这道题经典的8数码问题，传说不做这道题人生不完整呢我之前是用的广搜暴力搞的，不过太慢了，还要说说我的hash方法，我是用康托展开来hash的，这个东西是算一个排列在所有排列大小排多少，比如（1,2,3）有6个排列，321是最大的就是第六个。还有就是康托展开的逆运算，就是知道是第几大的，算出这个排列来；康托展开：long cantor( int s[]
2013-02-27 21:28:49
498
原创 二维的射线跟踪
想要做一个光线跟踪引擎，感觉太困难了，虽然原理不太复杂，但是还是很难搞所以先搞一个二维的试试这个是图形学那本书上的一个课后作业，就是试试反射怎么反射，做出来效果是这样的，从左下角出发的射线经过几次反射的路径代码：（main） /*Author: lishicaoDate: 2013.2.19*/#include #include
2013-02-27 15:12:08
1000
原创 自己做的一个俄罗斯方块
昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，graphics.h：/****************************************************** * Easy
2012-12-23 11:40:08
727
自己做的一个俄罗斯方块
昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，graphics.h：/****************************************************** * EasyX ...
2012-12-23 11:40:00
174
原创 usaco Prime Cryptarithm 解题报告
题意：下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下
2012-12-13 14:51:00
721
usaco Prime Cryptarithm 解题报告
题意：下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下...
2012-12-13 14:51:00
91
原创 usaco Calf Flac 解题报告
题意：据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(
2012-12-10 18:43:54
663
usaco Calf Flac 解题报告
题意：据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(...
2012-12-10 18:43:00
114
原创 usaco Barn Repair 解题报告
题意：在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。
2012-12-08 13:47:14
1388
usaco Barn Repair 解题报告
题意：在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。...
2012-12-08 13:47:00
132
原创 usaco Mixing Milk 解题报告
题意：由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marr
2012-12-07 17:12:05
877
usaco Mixing Milk 解题报告
题意：由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marr...
2012-12-07 17:12:00
134
原创 usaco Dual Palindromes 解题报告
题意：如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10
2012-12-06 14:26:48
938
usaco Dual Palindromes 解题报告
题意：如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 &l...
2012-12-06 14:26:00
132
原创 usaco Palindromic Squares 解题报告
题意：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2题解：数制转换一下代码：/*ID: lishicaoPROG: palsquareLANG: C++*/#include #include #include using namespace std ;ifstream fi
2012-12-04 17:50:06
698
usaco Palindromic Squares 解题报告
题意：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。题解：数制转换一下代码：/*ID: lishicaoPROG: pals...
2012-12-04 17:50:00
106
原创 usaco Name That Number 解题报告
题意：在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把将数目翻译为文字:( 除了 "
2012-12-03 16:13:54
1061
usaco Name That Number 解题报告
题意：在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把将数目翻译为文字:( 除了 "...
2012-12-03 16:13:00
142
原创 usaco Transformations 解题报告
题意：一块N x N（11：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。6：不改变：原图案不改变。7：无效转换：无法用以上方法得到新图
2012-12-02 22:15:19
994
usaco Transformations 解题报告
题意：一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：1：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。...
2012-12-02 22:15:00
132
原创 usaco Milking Cows 报告
题意：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。
2012-12-01 10:20:24
789
usaco Milking Cows 报告
题意：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。...
2012-12-01 10:20:00
111
原创 usaco Broken Necklace 报告
题意：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3 1 2 1 2 r b b r b r r b r b b
2012-11-30 18:58:34
682
usaco Broken Necklace 报告
题意：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b r...
2012-11-30 18:58:00
122
原创 usaco Greedy Gift Givers 报告
题意：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表， 请确定每个人收
2012-11-28 17:35:26
664
usaco Greedy Gift Givers 报告
题意：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表， 请确定每个人收...
2012-11-28 17:35:00
77
原创 关于acm的种种
大学里，acm是我绕不开的一段回忆，大概也没太多机会再接触了，以前看着大牛们拿着各种牛逼的成绩光荣退役，而自己什么成绩都没有就不做了，感慨挺多的，关于acm的好多事情都历历在目，有好的也有坏的，拿奖的欢乐，被虐的郁闷，队友离开的伤心，自己自强的决心，好多好多。想起大叔的坚持，小明的奋斗，图图的天分，我们这一届也有可能要坚持的，但是我大概要说再见了，可能会做题，但多半不会比赛了，acm带给我的好多好
2012-11-26 22:30:34
346
关于acm的种种
大学里，acm是我绕不开的一段回忆，大概也没太多机会再接触了，以前看着大牛们拿着各种牛逼的成绩光荣退役，而自己什么成绩都没有就不做了，感慨挺多的，关于acm的好多事情都历历在目，有好的也有坏的，拿奖的欢乐，被虐的郁闷，队友离开的伤心，自己自强的决心，好多好多。想起大叔的坚持，小明的奋斗，图图的天分，我们这一届也有可能要坚持的，但是我大概要说再见了，可能会做题，但多半不会比赛了，acm带给我的好多...
2012-11-26 22:30:00
57
原创 usaco Your Ride Is Here 报告
话说区域赛后没事干了，把usaco做一遍吧，闲着也是闲着，这是第一题，签到题意：给两个字符串，每个字符‘A’ = 1 ， ‘Z’ = 26 ，一次类推，求两个字符串所有字符的乘积然后mod47，结果是相同的就输出GO，否则STAY题解：显然嘛代码：/*ID: lishicaoPROG: rideLANG: C++*/#include #include #include
2012-11-26 22:09:45
403
usaco Your Ride Is Here 报告
话说区域赛后没事干了，把usaco做一遍吧，闲着也是闲着，这是第一题，签到题意：给两个字符串，每个字符‘A’ = 1 ， ‘Z’ = 26 ，一次类推，求两个字符串所有字符的乘积然后mod47，结果是相同的就输出GO，否则STAY题解：显然嘛代码：/*ID: lishicaoPROG: rideLANG: C++*/#include <iostream>#...
2012-11-26 22:09:00
61
原创 poj2253 解题报告
题意:Freddy Frog暗恋Fiona Frog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为Freddy Frog的坐标，第n块为Finoa Frog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以flo
2012-10-24 15:27:40
542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人