栈的应用——迷宫的非递归解法
摘要:迷宫的求解是一个经典的问题,一直以来都想自己动手写写,虽然网上有无数的代码,虽然对算法比较清楚,但我觉得只有在不参考任何资料的情况下,能写的出来才算是真正掌握。今天有时间,有心情,终于静下心来写完了这个程序。尽管代码很短,可还是花了两个多小时,发现自己动手能力太差了。 下面是源码: #include #include #include #include #i...
阅读全文
posted @
2008-07-02 17:26
程、诚、成
阅读(1434)
推荐(0)
产生随机数
摘要:今天,看到c++编程思想中模板一章,发现书中给出的随机数发生器类用一种很简单,易理解的方式,展示了无重复随机数的产生。而且,此类相当容易扩展,生成自己所需要的各类随机数,所以记录下来,以后可以方便复习。 下面是作者写的随机数发生器类: template class Generator{ private: bitset v; public: Generator()...
阅读全文
posted @
2008-07-01 12:34
程、诚、成
阅读(496)
推荐(0)