![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
hln24477932
这个作者很懒,什么都没留下…
展开
-
图论算法
1.最小生成树A.Prim算法:procedure prim(v0: Integer);var lowcost, closest: array[1..maxn] of Integer; i, j, k, Min: Integer;begin for i := 1 to n do begin lowcost[i] := cost[v0, i]; closest[i] := v0;转载 2007-08-28 14:46:00 · 346 阅读 · 0 评论 -
“八皇后”动态图形的VC实现
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 对于八皇后问题的实现,如果结合动态的图形转载 2007-08-28 14:49:00 · 409 阅读 · 0 评论 -
解决求24问题的算法思路
求24问题,即给指定4个1到9之间的数字,使用+、-、*、/和括号经过四则运算得24。 乍一看,这道题没有思路。经过多天的思考和实践后,终于想出一个比较好的解决方法。即动态规划算法思想(动态规划就不介绍了)。 首先,抽象一下问题:即给定数列P(N)(N>=1),使P(N)经过简单的四则运算的到目的结果M。考虑:不管数列P(N)怎么运算,总是2个数先行计算的,在和其他的数运算。因转载 2007-10-18 10:45:00 · 393 阅读 · 0 评论