算法路上的自我总结
太阳i你
这个作者很懒,什么都没留下…
展开
-
n皇后问题
八皇后问题:在一个8*8的棋盘中,放置8个棋子,任意两个棋子之间不允许在同一列、同一行、同一斜线上。 对于解决八皇后问题基本思路: 每一行只能放一个棋子,每一列也只能放一个。可以先将一个棋子放在第一个格子里,然后第二个棋子放在下一行能放的格子里。这里就需要去从下一行的第一列一直到最后一列进行判断是否可以放。 用一个二维数组来表示棋盘,0表示可以放,1表示已经放了或者有障碍 boolean c...原创 2018-08-17 20:49:25 · 107 阅读 · 0 评论 -
POJ2367(拓扑序列入门_JAVA代码)
这个题是一道很明显的拓扑序列入门题,直接套用拓扑序列模板即可。依次删除掉入度为0的结点并输出即可AC。 先找到一个入度为0的结点,然后删除它,并把它所有后继结点的入度减一,依次类推下去。直到找不到入度为0的结点或是所有点都删除完 import java.util.ArrayList; import java.util.Deque; import java.util.LinkedLi...原创 2018-08-20 14:03:11 · 431 阅读 · 0 评论