logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法——马踏棋盘算法(骑士周游问题)/图的深度优先遍历+贪心算法优化

马踏棋盘算法也叫骑士周游问题,其要求是:将马随机放在国际象棋的 8×8 棋盘 Board[0~7][0~7]的某个方格中,马按走棋规则()进行移动。要求,走遍棋盘上全部 64 个方格。

文章图片
#算法#深度优先#java
常见算法——贪心算法(贪婪算法) Greedy algorithm

假设存在如下表的需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有 的地区都可以接收到信号。

文章图片
#贪心算法#算法
算法——迪杰斯特拉(Dijkstra)算法

迪杰斯特拉常用于,用于计算一个节点到其他节点的最短路径。思想,主要特点:以起始点为中心,向外层扩展,直到扩展到终点为止。

文章图片
#算法#动态规划#java
到底了