prettyinsight-CSDN博客

原创如何让计算机计算四则运算表达式[第一篇]

从今天开始，我要发表些一系列文章。讨论关于如何编程实现加减乘除四则运算的解析和计算。我现在所掌握的一共有三种方法。第一种方法称为递归下降。通过调用一些相互递归的函数来解析表达式。不需要任何前提知识。第二种方法首先建立抽象语法树，然后再遍历语法树，把中缀表达式变成后缀表达式，然后再计算。需要一点编译原理的知识。第三种方法首先建立抽象语法树，

2010-03-28 09:24:00 1939

原创一个SLR,LR,LALR语法分析器

这些天我编写了一些语法分析器，它能够分析符合SLR，LR，LALR规范的语句。所有的类都放在syntexparse包中。算法来自与龙书。下面是一些用法。Symbol类表示文法中的终结符和非终结符。构造函数的第一个参数为符号名称，类型为String。第二个参数表示该符号是终结符还是非终结符，类型为boolean。用法：对于推导规则E->E+T中文法符号E,+,T可以这样来表示非终结符E：Sy

2010-03-24 10:54:00 13827 1

原创 8 Puzzle/8 数码问题

这些天一直在研究8数码问题，用C++实现了A*。并且用了C++的模板使得它也能够处理15数码的问题。但是15数码的问题的难度超乎了我的想象。A*不管用了。一个更好方案是使用IDA*算法。前几天看了篇论文，发现了一个增强版的IDA*算法。所以决定使用这个威力加强版IDA*算法来处理

2010-01-23 10:54:00 5454 1

原创 Triple Des算法

参考资料：http://www.tropsoft.com/strongenc/des3.htm 自己用c写的： /*tripledes.c Triple Des算法*/ #include#define ENCRYPTION 1#define DECRYPTION 0typedef unsigned char byte;/*参数和des一样，

2010-01-10 11:21:00 1541

原创 DES算法

参考资料：1）非常详细的算法过程http://www.tropsoft.com/strongenc/des.htm2）用javascript写的DES，显示算法每一步的结果，对调试算法很有帮助http://people.eku.edu/styere/Encrypt/JS-DES.html自己用C写的算法： /* DES算法 des.c */ #include

2010-01-09 11:39:00 921

原创产生质数的迭代器

这篇文章介绍两种用python编写质数迭代器的方法。第一种方法非常简单： def genprime(): yield 2 for n in countodd(1): if isprime(n): yield n 这个方法的思想是除了2之外，在所有奇数中判断是否为质数。countodd是一个奇数迭代器。可以这样来定义：de

2009-12-25 14:55:00 1399

原创 Google Treasure Hunt 2008 Question:Robot

问题是这样的：A robot is located at the top-left corner of a 66 x 49 grid (marked Start in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to r

2009-12-21 09:39:00 725 1