Algorithm
beyond_ml
这个作者很懒,什么都没留下…
展开
-
经典8皇后问题求解,C#2.0版本
在算法世界中,8皇后是非常经典的老问题了,利用回溯(递归)是此类问题的标准解答,类似的还有求费氏数列的问题等。 共享我的源代码:http://d2.yousendit.com/d/E7FA5590738888F7D57CC5DEDA10CBA5/8Queens.zip?因为服务器原因,这个文件只能保存7天。原创 2004-08-03 00:13:00 · 1514 阅读 · 2 评论 -
深入研究计算N个连续质数之和的终级算法
今天听到了一个传说中的微软面试题,计算头N个质数之和,并使时间最小。相比对所有的程序员来说,第一个条件都还算是合理正当的要求,但是第二个条件似乎就显得极富有挑战性了。思考之后决定开始一次“终级算法”的探究!!! 最初的思路是:建立一个N长度的Array,然后预置进去几个必须的质数: public static int GetPrimersTotal(int Count, out int[] pr原创 2004-07-21 20:00:00 · 2210 阅读 · 3 评论