Java
好想玩原神
帮帮我,CSDN先生!
展开
-
0基础学Java:Lab8-回溯算法-所有可能的路径
呜啊改哭我了,OJ不能识别多个Scanner……题目描给你一个有n个节点的有向无环图(DAG),请你使用回溯算法找出所有从节点0到节点n-1的路径并输出(要求按照字典顺序输出)。graph[i]是一个从节点i可以访问的所有节点的列表(即从节点i到节点graph[i][j]存在一条有向边)。输入:第一行为整数N,接下来N行为节点的列表输出:按字典顺序排列的若干行节点列表示例1:正在上传…取消输入:graph = [[1,2], [3], [3], []]输出:[原创 2023-06-07 21:42:05 · 96 阅读 · 1 评论 -
0基础学Java:Lab7-回溯算法-N皇后问题
将 n 个皇后放置在 n × n 的棋盘上,应该如何放置皇后的位置,保证皇后彼此之间不能相互攻击。输入第一行为一个整数n,表示皇后的数量和棋盘的规模。使用回溯算法计算n 皇后问题不同的解决方案的数量。原创 2023-06-07 19:03:17 · 132 阅读 · 1 评论 -
0基础学Java:Lab7-回溯算法-括号生成问题
明天Java上机考试,今天初学Java,今日成果:1. 学会了Java的输入输出,明天考试,未来可期。2. 在函数中,i++、++i和i+1都是表示执行加1操作,但它们有着不同的作用。题目描述有效的括号组合表示为,对于每一个“(”在它的右侧都已一个对应的“)”,同时对于每一个“)”在它的左侧都有一个对应的“(”。现给定括号的对数n,请使用回溯算法的思路求出所有有效的括号组合数量。输入第一行为一个整数n,表示括号的对数。样例输入输出样例1输入:3输出:5样例2原创 2023-06-07 18:25:05 · 90 阅读 · 1 评论 -
0基础学Java:Lab7-回溯算法-间隔分割
明天Java上机考试,今天初学Java,今日成果:学会了Java的输入输出,明天考试,未来可期。描述假设:有n个讲座,每个讲座都有固定的开始时间和结束时间。每个讲座都需要一个报告厅。同一时间内只能在一个报告厅举行一场讲座。如果第二场讲座的开始时间等于第一场讲座的结束时间,仍然允许在同一个报告厅中举行连续的两场讲座你需要找到安排所有讲座所需的最小报告厅数量。输入第一行是一个正整数n,表示要安排的讲座数量。接下来的n行中,每行有两个整数,表示每个讲座的开始时间和结束时间。时间从0原创 2023-06-07 17:36:36 · 70 阅读 · 1 评论 -
0基础学Java:Lab6-贪心算法-用最少数量的箭引爆气球
明天Java上机考试,今天初学Java,今日成果:学会了Java的输入输出,明天考试,未来可期。题目描述:有一些球形气球在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points,其中points[i]=[x_start,x_end]表示水平直径在x_start和x_end之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为x_start,x_end,且满足x_start原创 2023-06-07 16:20:51 · 66 阅读 · 1 评论