2018 年 8月 26 日随笔档案 - 悠悠呦~

2018年8月26日

摘要： <题目链接> 题目大意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B,问从A到B多条路径中最小的最长边。解题分析：这是最短路的一类典型题目，与普通的最短路的不同之处在于松弛操作。 2018-08-26 阅读全文

posted @ 2018-08-26 22:04 悠悠呦~ 阅读(219) 评论(0) 推荐(0) 编辑

2n皇后问题【dfs】

摘要： <题目链接> 题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。题目描述给定一个n*n的棋盘，棋盘中阅读全文

posted @ 2018-08-26 11:32 悠悠呦~ 阅读(1147) 评论(0) 推荐(0) 编辑

公告