02 2021 档案

【DFS + 四色定理】poj 1129 Channel Allocation
摘要：题目描述： http://poj.org/problem?id=1129 中文大意： 当无线电台在非常大的区域上广播时，需要用到中继器，其作用是重新发信号，使得每个接收器都能接收到较强的信号。 相邻的中继器需要使用不同的信道，以此来避免二者之间的相互干扰。 由于射频频谱是一种宝贵的资源，因此中继器网 阅读全文
posted @ 2021-02-25 22:52 狂奔的小学生 阅读(149) 评论(0) 推荐(0) 编辑
【BFS + 康托展开 + 打表】hdu 3567 Eight II（八数码问题）
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=3567 中文大意： 给定八数码的初始状态和目标状态，要求输出移动过程。 最终输出的移动过程需要是所有解决方案中长度最短、字典序最小的。 思路： 采用打表的方式来做这道题。 但八数码问题一共有 9! 种状 阅读全文
posted @ 2021-02-19 15:12 狂奔的小学生 阅读(153) 评论(0) 推荐(0) 编辑
【双向BFS】hdu 1401 Solitaire
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1401 中文大意： 二维棋盘上，给定了 4 个棋子的初始状态和目标状态。 问 8 步内能否实现从初始状态到目标状态的变化。 已知棋盘大小为 8*8，每个棋子可以上下左右移动。 若相邻位置已有棋子，则可以 阅读全文
posted @ 2021-02-15 22:52 狂奔的小学生 阅读(205) 评论(0) 推荐(0) 编辑
【A*算法 + 康托展开 + 曼哈顿距离】hdu 1043 Eight（八数码问题）
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用A*算法 + 康托展开判重 + 曼哈顿距离做启 阅读全文
posted @ 2021-02-07 23:25 狂奔的小学生 阅读(975) 评论(0) 推荐(0) 编辑
【逆向BFS + 康托展开 + 打表】hdu 1043 Eight（八数码问题）
摘要：题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 阅读全文
posted @ 2021-02-07 08:56 狂奔的小学生 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示