题解列表
找到所有情况,取步数最小的哪一个
摘要:这一题真是艰辛,本来以为是用广搜,结果写了才发现,广搜不一定可以找到,然后用深搜,找来找去,到最后才发现。我tm把题目的输入都没搞对,行列取反了。。。。。。。。。
1. 整体思路遍历所有可能。
……
优质题解
红与黑 BFS 和 DFS 的完整代码我都放到里面了 如果是数组下标越界的可以点进来看看,我里面有解释
摘要:如果是报错下标越界的话,那么就很有可能是输入的时候的问题,因为这个输入他最后不会是按照一个完整的行来输入的,而是随机的几位数,有可能不到来个图帮助理解一下解题思路:BFS先将初始坐标加入队列。然后,遍……
保存第一个,取的值,单独算最后一个
摘要:本来打算用循环链表做,没写出来........
import java.util.*;
public class Main {
public static void main……
[编程入门]求和训练 Java代码
摘要:解题思路:首先可以将他分成三部分,然后逐一进行运算,再加起来。注意事项:1.需要注意整数除法会丢掉小数部分。2.保留小数要牢记。参考代码:import java.util.Scanner;public……
信息学奥赛一本通T1309-回文数 Java
摘要:解题思路:没什么特别思路注意事项:参考代码:import java.math.BigInteger;
import java.util.Scanner;
public class Main {……
优质题解
信息学奥赛一本通T1256-献给阿尔吉侬的花束 (首个Java版本)过程详细,谁都看的懂
摘要:解题思路:1、整个对象类把我们需要的x,y ,step,也就是行列步数其实也就是我们的bfs模板而已,基本都大差不差。2、记得用LinkedList,因为LinkedList虽然类似于 ArrayLi……
子串分值和-贡献值法,详细样例解释
摘要:
先上暴力法,只能50%
```
package B组;
import java.util.Arrays;
import java.util.HashSet;
import jav……
遍历所有元素的最长上升、下降子序列,取最长的
摘要:题目已经说了,任一点起飞,我们就得把全部点都遍历一次,所以外面套上循环,0-n
把所有节点的最长上升、下降加入集合,最后排序取最大的,你也可以用一个变量一直维持最大的,我嫌麻烦没怎么做。
i……