找到所有情况,取步数最小的哪一个 这一题真是艰辛,本来以为是用广搜,结果写了才发现,广搜不一定可以找到,然后用深搜,找来找去,到最后才发现。我tm把题目的输入都没搞对,行列取反了。。。。。。。。。1.整体思路遍历所有可能。2.本题题目说了,找到另一条路为所有元素和的一半3.所以,我们在找的时候,只需要找到路径和为总和的一般就好了。 题解列表 2023年03月21日 0 点赞 0 评论 701 浏览 评分:9.9
优质题解 红与黑 BFS 和 DFS 的完整代码我都放到里面了 如果是数组下标越界的可以点进来看看,我里面有解释 如果是报错下标越界的话,那么就很有可能是输入的时候的问题,因为这个输入他最后不会是按照一个完整的行来输入的,而是随机的几位数,有可能不到来个图帮助理解一下解题思路:BFS先将初始坐标加入队列。然后,遍历当前格子的上下左右四个格子,如果能找到'.',则将他的坐标加入队列。 题解列表 2023年03月21日 0 点赞 0 评论 1089 浏览 评分:8.4
保存第一个,取的值,单独算最后一个 本来打算用循环链表做,没写出来........importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]arr= 题解列表 2023年03月21日 0 点赞 0 评论 572 浏览 评分:0.0
[编程入门]求和训练 Java代码 解题思路:首先可以将他分成三部分,然后逐一进行运算,再加起来。注意事项:1.需要注意整数除法会丢掉小数部分。2.保留小数要牢记。参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scanner 题解列表 2023年03月20日 0 点赞 0 评论 934 浏览 评分:9.9
信息学奥赛一本通T1309-回文数 Java 摘要:解题思路:没什么特别思路注意事项:参考代码:import java.math.BigInteger; import java.util.Scanner; public class Main {…… 题解列表 2023年03月20日 0 点赞 0 评论 615 浏览 评分:9.9
优质题解 信息学奥赛一本通T1256-献给阿尔吉侬的花束 (首个Java版本)过程详细,谁都看的懂 解题思路:1、整个对象类把我们需要的x,y,step,也就是行列步数其实也就是我们的bfs模板而已,基本都大差不差。2、记得用LinkedList,因为LinkedList虽然类似于ArrayList,但是与ArrayList相比,LinkedList的增加和删除的操作效率更高, 题解列表 2023年03月20日 0 点赞 0 评论 773 浏览 评分:7.3
子串分值和-贡献值法,详细样例解释 先上暴力法,只能50%```packageB组;importjava.util.Arrays;importjava.util.HashSet;importjava.util.Scanner;publicclass第十一届_子串分值和{//暴力50%publicstaticvoidmain(String 题解列表 2023年03月20日 0 点赞 1 评论 572 浏览 评分:10.0
遍历所有元素的最长上升、下降子序列,取最长的 题目已经说了,任一点起飞,我们就得把全部点都遍历一次,所以外面套上循环,0-n把所有节点的最长上升、下降加入集合,最后排序取最大的,你也可以用一个变量一直维持最大的,我嫌麻烦没怎么做。importjava.util.ArrayList;importjava.util.Arrays;importjava 题解列表 2023年03月20日 0 点赞 0 评论 899 浏览 评分:0.0
蓝桥杯算法提高VIP-班级排名(非Map求解) 摘要:解题思路: 分别创建两个数组,一个数组存储学生名字,另一个数组按第一次输入的学生名字顺序存储学生考完当场考试的总分。注意事项: 排名是这一次考试过后的所有考试总分排名! 所有考试总分!!!…… 题解列表 2023年03月19日 0 点赞 0 评论 511 浏览 评分:9.9
数字三角形-java-动态规划 摘要:解题思路: “向左下走的次数与向右下走的次数相差不能超过 1”,所以你无论怎么走,终点都必定落在最后一行的中间位置 最后一行是偶数行,那就是落在中间两个数 奇数行,那…… 题解列表 2023年03月18日 0 点赞 0 评论 640 浏览 评分:9.9