![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算之法
文章平均质量分 77
gnefuil
这个作者很懒,什么都没留下…
展开
-
n皇后问题的解决 (QS2算法)
n皇后问题的解决 (QS2算法) 8皇后问题是一个广为人知的问题:将8个皇后放在8×8的棋盘上,皇后之间不能互相攻击,求各种放法。更一般的,把8换成n,其解法个数是随n成几何级增长的,因此程序运行时间也是几何级别的。现在我们关注这样一个问题,既然不能很快的把所有解都枚举出来,那么我们能不能很快的求出一个解来呢?这就是n皇后问题。 有人说,我就用纯搜索来搜第一个解,会不会快原创 2006-12-27 15:47:00 · 3308 阅读 · 3 评论 -
算法中的一个模式:栈式遍历
说到算法,我们都知道,它是一个能够有效解决问题的指令序列。说到模式,我们都会想到design pattern,它是在软件设计中不断出现的可重用的解决方案。那么,算法中有没有模式呢?答案是yes。为了和design pattern区分,我把算法中的模式定义为,在各种算法中不断出现的类似的解决问题方式。这里我想讲一个在很多算法中都出现过的过程,我把它命名为“栈式遍历”。我们原创 2010-01-28 23:57:00 · 1502 阅读 · 0 评论 -
短小精悍的线性时间素数筛法
输入n,求n以内的所有素数算法用两个数组存储数据:一个是prime[],存储n以内所有的素数,其index为pi,初值为0一个是is_prime[i],表示自然数i(i算法如下:linear_prime_sieves1: set is_prime[] to true2: for i=2 to n3: if is_prime[i]=true then pri原创 2010-01-02 23:40:00 · 7933 阅读 · 4 评论 -
一类动态规划的四边形优化
前段时间看到csdn论坛的数据结构与算法版上有人问了这么一个问题:给定n个石子,其重量为a1,a2...,an,要求将其划分为m堆,每一份划分的费用定义为这堆石头中最大重量与最小重量的差的平方。总划分费用等于各堆费用之和。 输入:n m 及a1,a2...,an ,输出:sum 我搜了一下,发现同样的问题问过不止一遍:http://topic.csdn.net/u/20091216原创 2010-01-08 00:22:00 · 2642 阅读 · 6 评论