![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论作业
电动鼠
这个作者很懒,什么都没留下…
展开
-
NKUSOFT 算法导论上机作业8
有效的括号组合表示为,对于每一个 “(” 在它的右侧都有一个对应的 “)”,同时对于每一个 “)” 在它的左侧都有一个对应的 “(”。给定n个圆盘的半径,将它们放到矩形收纳箱中(各圆盘与收纳箱下底边相切),试用回溯算法求收纳箱的最小长度(结果保留两位小数)。现给定括号的对数n,请使用回溯算法的思路求出所有有效的括号组合数量。输入的第二行为n个整数,表示n个圆盘的半径序列。输入的第一行为1个整数,n,表述圆盘的数量。输入第一行为一个整数n,表示括号的对数。原创 2024-07-14 11:48:09 · 84 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业7
graph[i]是一个从节点i可以访问的所有节点的列表(即从节点i到节点graph[i][j]存在一条有向边)。将 n 个皇后放置在 n × n 的棋盘上,应该如何放置皇后的位置,保证皇后彼此之间不能相互攻击。输入:graph = [[1,2], [3], [3], []]输入第一行为一个整数n,表示皇后的数量和棋盘的规模。找出所有从节点0到节点n-1的路径并输出(输出:[[0,1,3], [0,2,3]]计算n 皇后问题不同的解决方案的数量。第一行为整数N,接下来N行为节点的列表。给你一个有n个节点的。原创 2024-07-14 11:46:08 · 150 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业6
假设有多家公司在一个办公楼里举行会议,一共有n个会议,每个会议都有固定的开始时间和结束时间。如果第二个会议的开始时间等于第一个会议的结束时间,仍然允许在同一个会议室中举行连续的两个会议。某地共有 n 个小区,各个小区编号即0, 1, 2, ..., n-1,n-1个外卖员从0号小区出发分别给其它各小区送外卖,每个外卖员负责一个小区的外卖,每个外卖员都会选择到自己所负责的小区最短距离的路径去送外卖。接下来输入的 m 行,每行3个整数,分别表示小区 x,小区 y,以及 x 到 y的距离。原创 2024-07-14 11:44:38 · 184 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业5
给定等待服务的客户集合 A = {1, 2, 3, ..., n},预计对客户 i 的服务时间是 ti,该客户希望的完成时间是 di,即 T = {t1, t2, t3, ..., tn},D = {d1, d2, d3, ..., dn}。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为x_start,x_end,且满足x_start原创 2024-07-14 11:41:42 · 433 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业4
对于给定的n个整数(可能存在负整数)组成的序列a1,a2,…,an,求该序列中非空子段和的最大值。给定一个非空序列s,里面只包含'(' 或 ')'。请计算出该序列中最长的连续合法的括号子序列长度。输入的第一行为n,第二行为n个整数的序列;输出为该序列最大子段和的值。在这其中,连续合法的括号子序列是"(())()",子序列长度为6。有余力的同学可以尝试使用分治策略求解,比较两种方法的异同。一个整数,最长有效括号子串的长度。原创 2024-07-14 11:05:36 · 129 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业3
给出字符串str1和str2,如果一个字符串s同是str1和str2的子序列,则称s为二者的公共子序列,如果s最长,则称s为最长公共子序列,即LCS.现在有一个容量为v的背包和n件体积不同价值不同的物品,应该如何选择装入物品使背包中的物品总价值最大.输入第一行为两个整数,n和v,n表示总的物品数量,v表示背包的容量.接下来的n行每行包括两个整数,分别表示物品的。的方法找出给定字符串的最长公共子序列长度.的思维计算出背包能装下的最大物品总价值.对于100%的数据,n≤50.对于40%的数据,n≤10;原创 2024-07-14 11:03:58 · 74 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业2
在股票交易的分析中,逆势交易是一种常用的投资策略,旨在与市场主流趋势相反的策略进行投资。为了有效追踪这些情况,我们定义了股市逆序交易对的概念,即某日股价。其后某日的股价就构成一个逆序交易对。给定一个整型数组 prices,其中每个元素代表一天的股票收盘价,请设计程序,用分治算法计算数组内所有逆序交易对的总数。共两行,输入一个整数 n,代表整型数组prices数组的长度;只有一个元素,所以子节点是一个值为。只有一个元素,所以子节点是一个值为。输出一个整数,表示逆序交易对的个数。给定一个不重复的非空整数数组。原创 2024-07-14 11:02:20 · 494 阅读 · 0 评论 -
NKUSOFT 算法导论上机作业1
给定整型数组 S 和整数 k,S的长度为n,1原创 2024-07-14 10:59:37 · 452 阅读 · 0 评论