算法设计
piyajee
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法
基本的思想,如果一个点(源点)到另一点(目的点)的路径是最短的,那么源点到目的点的前一个点的路径也是最短的。原创 2010-10-25 16:17:00 · 806 阅读 · 0 评论 -
棋盘覆盖算法
在一个2^k*2^k个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称改棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k>=0,有4^k种不同的特殊棋盘。下图所示的特殊棋盘为k=2时16个特殊棋盘中的一个。在棋盘覆盖问题中,要用下图中4中不同形态的L型骨牌覆盖一个给定的特殊棋牌上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。易知,在任何一个2^k原创 2010-10-28 15:11:00 · 1719 阅读 · 0 评论 -
八皇后问题
package newpackage;/** ** @author Administrator*/import java.util.*;public class Queens { // 棋盘规模 public static final int BOARD_SIZE = 8; // EMPTY赋值为0 public static final int EMPTY = 0; // QUEEN赋值为1 public static f原创 2010-11-13 21:17:00 · 501 阅读 · 0 评论 -
++++++算法分析心得++++++
<br />看迭代类算法使用debug非常重要,查看每一次迭代变量的变化可以帮助你很好的理解问题原创 2010-11-13 21:25:00 · 839 阅读 · 0 评论