不想看论文

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #雀魂启动！#

看我的看我的，傻子都能看懂的——java版回溯用一个card数组存储每张牌出现的次数，然后1 - 9每种大小的牌我们都去尝试三种情况：比如，当前大小的牌为1 situation 1：把该牌当作雀头，判断剩余的牌是否可胡，如果可以胡，则返回true，如果不可以，则回溯，去判断下一种情况。 situ...

Java 回溯

2022-03-28

8 609

题解 | #蚂蚁森林之王#

“或与自己崇拜的对象投相同票” 这句话真的很容易让人误解，我以为的 “投相同票” 是我要和自己崇拜的对象投同一个人，就是我偶像投谁我投谁。然而题目的意思是，我把别人投给我的票全部投给我的偶像，我怎么能把别人投我的票再投给别人呢？我不理解😅😅😅 public class Main{ pu...

Java

2022-03-27

3 556

题解 | #比例问题#

A / B = a / b 可以转化为A * b = B * a，一开始的思路是：当左边大了就让A--，当右边大了就让B--，直到相等为止，但这样会有一个用例超时，然后改进了一下，让A或B直接一步到位，到达最可能相等的状态。比如左边大了，让A = B * a / b ，因为你通过很多次减减的操作最终...

Java

2022-03-26

0 491

题解 | #合法连续子段#

滑动窗口——java版用两个指针表示窗口的左边界（i）和有边界（j），用map存储窗口中每个元素出现的次数，当窗口中的元素满足条件时，则从窗口的左边界到右边界之后的所有区间也都满足条件。 (i, j) (i, j+1) (i, j+2) .......... (i, n -1) 区间数为 n - ...

Java 滑动窗口

2022-03-26

2 549

题解 | #牛牛们吃糖果#

0/1背包问题——java版将糖果的数量看作背包的容量，将牛牛看作物品，牛牛需要糖果的数量看作物品的重量，牛牛的数量看作物品的价值。至于约定，只需要将有约定的两只牛打包成一个物品，这个物品的重量为两只牛需要的糖果数量和，物品的价值为2（两只牛）。代码如下： public class Main{...

Java 动态规划

2022-03-25

0 407

题解 | #树上最短链#

java版——用深度优先遍历和广度优先遍历求最短路径深度优先遍历 import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scan...

Java 广度优先搜索深度优先搜索

2022-03-24

0 597

题解 | #对称飞行器#

java版 BFS 每一个位置下一步都有五种选择，上、下、左、右或乘飞行器，我们只需遍历每一种可行的路径，并记录从起点到该点的路径长度。取所有能到达终点的路径长度的最小值。 import java.util.*; public class Main { public static voi...

Java 广度优先搜索

2022-03-24

4 613