hedl
hedl
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
hedl的博客
全部文章
(共5篇)
题解 | #百钱买百鸡问题#
分析 一只鸡翁价值5,100最多买20只鸡,假设可以买x只鸡翁。 一只鸡母价值3,100最多买33只鸡,假设可以买y只鸡母。 三只鸡雏价值1,100最多买300只鸡雏,假设可以买z只鸡雏。 并且是100块钱买一百只鸡。 则有以下表达式成立。 鸡的价值为100...
Java
2022-03-02
32
1159
题解 | #迷宫问题#
迷宫问题,借助栈和回溯的思想解决 m*n的迷宫,只有一条正确的路,0表示通行,1表示墙壁。所以每个点都有四个方向可以移动,也就是x轴可以向左右移动,y轴可以向上下移动。移动的时候只有是0才能继续向后寻找迷宫的出口。如果找错了,则不断调整方位。如果最终没有走到终点,则就会回溯,找相反的方向,最终...
Java
回溯
栈
2022-03-02
1
544
题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#
除了第一次小球落地没有往返外,后面的每一次路程都包括小球弹起和小球落地,所以总路程就是从第二次开始反弹的高度全部加起来,再加上第一次落地的高度。 /** * HJ38 求小球落地5次后所经历的路程和第5次反弹的高度 * 描述 *&...
Java
2022-03-02
0
249
题解 | #统计每个月兔子的总数#
其实就时斐波那契数列的变种 解决方式如下: 使用动态规划,这里不使用dp方程,而是使用两个指针不断地轮动,将空间复杂度降低为O(1) import java.util.Scanner; public class Main { &nb...
Java
动态规划
2022-03-02
0
212
题解 | #密码截取#
就是最长回文子串问题 import java.util.*; import java.io.*; public class Main { public static void&n...
Java
字符串
2022-03-02
2
374