import java.io.*;
import java.awt.*;
import javax.swing.*;
import javax.swing.JPanel;
import java.awt.BorderLayout;
import java.awt.Dimension;
import javax.swing.JMenuItem;
import java.awt.Rectangle;
import javax.swing.JMenu;
import javax.swing.JToolBar;
import javax.swing.JMenuBar;
impor ...
上午闲着突然想起八皇后问题,上学时听过但没做过。反正没事,我就试着做下。一个上午在纸上画来画去,还是没有思路,都快崩溃了。到下午时候突然有点想法。试着打了一个满足条件的。看来不错,一鼓作气终于做出来了。做出来后发现其实是因为我对递归及回溯了解的不深,所以老理不清思路。核心的方法代码也就10行。不知道别人是怎么做的,希望高手给提供新的思路。
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线 ...







评论排行榜