原文:算法笔记_107:蓝桥杯练习 算法提高 学霸的迷宫(Java)

目录 问题描述 解决方案 问题描述 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行 ...

2017-03-21 22:28 2 1521 推荐指数:

查看详情

算法笔记_083:蓝桥练习 合并石子(Java

目录 1 问题描述 2 解决方案 1 问题描述 问题描述   在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位 ...

Fri Mar 17 06:10:00 CST 2017 0 2058
算法笔记_076:蓝桥练习 结点选择(Java

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的 ...

Wed Mar 15 04:14:00 CST 2017 0 2318
算法笔记_075:蓝桥练习 最短路(Java

目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号 ...

Tue Mar 14 17:33:00 CST 2017 3 2030
算法笔记_077:蓝桥练习 K好数(Java

目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L ...

Wed Mar 15 06:08:00 CST 2017 0 1286
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM