算法设计和优化
文章平均质量分 85
Beyond我爱杨
这个作者很懒,什么都没留下…
展开
-
用算法求N(N>=3)之内素数的个数
首先,我们谈一下素数的定义,什么是素数?除了1和它本身外,不能被其他自然数整除(除0以外)的数 称之为素数(质数);否则称为合数。 根据素数的定义,在解决这个问题上,一开始我想到的方法是从3到N之间每个奇数进行遍历,然后再按照素数的定义去逐个除以3到 根号N之间的奇数,就可以计算素数的个数了。 于是便编写了下面的代码: (代码是用C++编写的) #include #in原创 2014-09-19 19:39:51 · 5031 阅读 · 2 评论 -
Program in Lua中图算法的改进(打印所有图路径)
在Program in Lua第二版,第11.7节中介绍了用lua写“图”数据结构的方法, 但书中提供的图的算法只能打印出第一条找到的正确路径,于是我就自己琢磨 着怎么用lua写出一个图算法打印出所有可能的路径,自己独自一个人思考了 很久,期间没有参考任何资料,完全靠“头脑暴力”把它解决了,最后思考了看看, 也不知道这到底是什么算法,完全凭借着自己认为的所谓的"退化"的概念,奇妙 的解决原创 2014-12-02 22:52:30 · 3946 阅读 · 1 评论 -
一些基本排序算法的实现
花了点时间一次性实现9个基本排序算法, 其中包括: 【冒泡排序】,【直接选择排序】,【直接插入排序】, 【希尔排序】,【折半插入排序】,【快速排序】, 【堆排序】,【锦标赛排序】,【归并排序】。 储存方式是用数组,元素可以是支持重载运算符的自定义类型, 有在数组中直接复制的,也有在中间过程中用索引记录的, 但最终都结果都保存在原数组中,废话不多说了,直接上代码!原创 2015-01-17 19:16:21 · 3590 阅读 · 2 评论