摘要: 链接: https://www.acwing.com/problem/content/description/98/ 题意: 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺 阅读全文
posted @ 2019-09-03 23:36 YDDDD 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.acwing.com/problem/content/93/ 题意: 给定一张 n 个点的带权无向图,点从 0~n 1 标号,求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 思路 阅读全文
posted @ 2019-09-03 23:11 YDDDD 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.acwing.com/problem/content/description/97/ 题意: 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应: 阅读全文
posted @ 2019-09-03 22:44 YDDDD 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.luogu.org/problem/P3389 题意: 给定一个线性方程组,对其求解 思路: 高斯消元,从第一项消到最后一项,消成一个上三角矩阵.再从最后一项依次向上回带. 在消每一项的时候找到系数最大的一项开始消,将其系数置位1,再向下消,具体做法百度太多了. 代码 阅读全文
posted @ 2019-09-03 14:02 YDDDD 阅读(138) 评论(0) 推荐(0) 编辑