算法导论
好想玩原神
帮帮我,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 · 104 阅读 · 1 评论 -
0基础学Java:Lab7-回溯算法-N皇后问题
将 n 个皇后放置在 n × n 的棋盘上,应该如何放置皇后的位置,保证皇后彼此之间不能相互攻击。输入第一行为一个整数n,表示皇后的数量和棋盘的规模。使用回溯算法计算n 皇后问题不同的解决方案的数量。原创 2023-06-07 19:03:17 · 144 阅读 · 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 · 101 阅读 · 1 评论 -
0基础学Java:Lab7-回溯算法-间隔分割
明天Java上机考试,今天初学Java,今日成果:学会了Java的输入输出,明天考试,未来可期。描述假设:有n个讲座,每个讲座都有固定的开始时间和结束时间。每个讲座都需要一个报告厅。同一时间内只能在一个报告厅举行一场讲座。如果第二场讲座的开始时间等于第一场讲座的结束时间,仍然允许在同一个报告厅中举行连续的两场讲座你需要找到安排所有讲座所需的最小报告厅数量。输入第一行是一个正整数n,表示要安排的讲座数量。接下来的n行中,每行有两个整数,表示每个讲座的开始时间和结束时间。时间从0原创 2023-06-07 17:36:36 · 75 阅读 · 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 · 77 阅读 · 1 评论 -
上机课摸鱼:Lab4-动态规划-星际穿越
2077年,小南在进行一次常规的宇宙旅行,他要去的星球太远了,直线距离足足有n光年。但是好消息是:- 人类已经可以使用任意门了,可以借助建造好的任意门进行传送- 从小南家门口开始,每隔1光年都会有一道任意门,目标星球上也有美中不足就是:-每道门都有传送的距离限制,假设第i个任意门P[i]=4,那就代表着通过它最远只能从4光年后的那道任意门出来,也就是第(i+4)道门。当然,也可以在第(i+3)道门、第(i+2)道门、第(i+1)道门出来现在小南拿到了旅途中n个任意门的传送距离限制,原创 2023-05-08 20:49:07 · 131 阅读 · 0 评论 -
上机课摸鱼:Lab4-动态规划-最长有效括号子串
题目描述给定一个非空序列s,里面只包含'[' 或 ']'。请计算出该序列中最长的连续合法的括号子序列举个例子:s=][[]][]]在这其中,连续合法的括号子序列是"[[]][]",于是结果应是6输入:一个字符串输出:一个整数,最长有效括号子串的长度样例输入输出样例1输入:][[]][]]输出:6原创 2023-05-08 20:45:15 · 131 阅读 · 1 评论