![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Programming
文章平均质量分 86
prettyinsight
这个作者很懒,什么都没留下…
展开
-
8 Puzzle/8 数码问题
这些天一直在研究8数码问题,用C++实现了A*。并且用了C++的模板使得它也能够处理15数码的问题。但是15数码的问题的难度超乎了我的想象。A*不管用了。一个更好方案是使用IDA*算法。前几天看了篇论文,发现了一个增强版的IDA*算法。所以决定使用这个威力加强版IDA*算法来处理原创 2010-01-23 10:54:00 · 5454 阅读 · 1 评论 -
用python解决 Google Treasure Hunt 2008 Question:Primes
问题:Find the smallest number that can be expressed as the sum of 7 consecutive prime numbers, the sum of 21 consecutive prime numbe原创 2009-12-19 13:56:00 · 1068 阅读 · 0 评论 -
产生质数的迭代器
这篇文章介绍两种用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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
一个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 评论 -
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 阅读 · 0 评论 -
如何让计算机计算四则运算表达式[第一篇]
从今天开始,我要发表些一系列文章。讨论关于如何编程实现加减乘除四则运算的解析和计算。我现在所掌握的一共有三种方法。 第一种方法称为递归下降。通过调用一些相互递归的函数来解析表达式。不需要任何前提知识。 第二种方法首先建立抽象语法树,然后再遍历语法树,把中缀表达式变成后缀表达式,然后再计算。需要一点编译原理的知识。 第三种方法首先建立抽象语法树,原创 2010-03-28 09:24:00 · 1939 阅读 · 0 评论