图论
文章平均质量分 55
mocun_yzm
生命不息,奋斗不止
展开
-
八皇后问题
问题描述: 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。 分析可以参考刘汝佳的《算法竞赛和入门经典》123页,有详细的解释。 下面贴一个比较简洁的代码:原创 2013-11-28 17:21:17 · 682 阅读 · 0 评论 -
hdu-1046Gridland
图论规律(关于哈密尔顿图) Gridland Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3283 Accepted Submission(s): 1520 Problem Description原创 2013-11-30 22:31:16 · 645 阅读 · 0 评论