- 博客(6)
- 收藏
- 关注
原创 贪心法刷题记录(入门小白级)
利用贪心法求解 30 个城市的 TSP 问题。算法思想:先找一个点作为起始点,每次在没有找过的城市里找距离最近的一个,直到经过所有城市,最后回到出发城市。
2023-04-14 17:27:40
20
原创 蓝桥赛刷题记录DFS解题套路
你有一张某海域 NxNNxN 像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:.......
2023-04-05 23:16:33
117
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅