![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
千-千
这个作者很懒,什么都没留下…
展开
-
递归与回溯:八皇后问题
使用回溯方法解决八皇后问题:/** * 回溯法 * @author acer * */public class Queens { final boolean available=true; final int squares=4,norm=squares-1; int[] positionInRow=new int[squares]; boolean[] column=new b原创 2015-06-23 10:46:42 · 428 阅读 · 0 评论 -
拓补排序:Harry and Magical Computer
问题描述作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算机一旦开始处理某个任务,就会一直处理到这个任务结束为止(所以你可以认为它是单线程的)。有一天,这台计算机得到了n个任务要处理,分别标号1到n。这n个任务之间又有一些依赖关系,假如存在依赖关系(a, b),那么要处理a任务,必须先将b任务完成。现在哈利得到了所有的这些依赖关系,一共m个。他想知道,这台计算机能否完成所有的原创 2015-05-20 10:39:45 · 524 阅读 · 0 评论