暂无搜索历史
2024-09-28:用go语言,给定一个字符串s,要求判断是否存在一个长度为2的子字符串,
二、假定将 DAG-SHORTEST-PATHS 的第3行改为:3 for the first |V|-1 vertices, taken in topolog...
一、请在图 24-5 上运行 DAG-SHORTEST-PATHS,使用结点 r 作为源结点。如果要写代码,请用go语言。
2024-09-25:用go语言,给定一个长度为 n 的整数数组 nums 和一个正整数 k,
六、假定G=(V,E)为一带权重的有向图,并且图中存在一个权重为负值的环路。给出一个有效的算法来列出所有属于该环路上的结点。请证明算法的正确性。如果要写代码,请...
2024-09-21:用go语言,给定一个字符串 s,字符串中的每个字符要么是小写字母,要么是问号'?'。对于一个仅包含小写字母的字符串t,我们定义cost(i...
一、在图 24-4上运行Bellman-Ford算法,使用结点$z$作为源结点。在每一遍松弛过程中,以图中相同的次序对每条边进行松弛,给出每遍松弛操作后的$d$...
2024-09-18:用go语言,给定一个从 0 开始的长度为 n 的正整数数组 nums 和一个二维操作数组 queries,每个操作由一个下标值 index...
八、Borden教授提出了一个新的分治算法来计算最小生成树。该算法的原理如下:给定图$G=(V,E)$,将$V$划分为两个集合$V_1$和$V_2$,使得$|V...
在图中加入一个新节点及其相关边后,要更新最小生成树(MST),通常意味着需要重新计算包含新节点的最小生成树,因为新节点的加入可能改变了原有MST的结构。直接更新...
在比较Prim算法和Kruskal算法在特定条件下的性能时,我们需要考虑几个因素,主要是图的表示方式、边的数量、顶点的数量以及边的权重分布。由于在这个问题中,所...
2024-09-14:用go语言,给定一个正整数数组 nums,定义一个加密函数 encrypt(x),其将一个整数 x 的每一位数字都替换为 x 中的最大数字...
四、假定图中的边权重全部为整数,且在范围$1 \sim |V|$内。在此种情况下,Kruskal算法最快能多快?如果边的权重取值范围在1到某个常数$W$之间呢?...
2024-09-11:用go语言,给定一个从0开始的整数数组nums和一个正奇数整数k,
2024-09-07:用go语言,给定一个包含 n 个非空字符串的数组 arr,你的任务是找出一个长度为 n 的字符串数组 answer。
三、对于稀疏图$G=(V,E)$,这里$|E|=Θ(V)$,使用斐波那契堆实现的Prim算法是否比使用二叉堆实现的算法更快?对于稠密图又如何呢?$|E|$和$|...
一、对于同一个输入图,Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时,对权重相同的边进行的不同处理。证明:对于图G的每棵最小生成树T,...
2024-09-04:用go语言,给定一个长度为n的数组 happiness,表示每个孩子的幸福值,以及一个正整数k,我们需要从这n个孩子中选出k个孩子。
2024-08-31:用go语言,给定一个数组apple,包含n个元素,每个元素表示一个包裹中的苹果数量;
北京动视元科技有限公司 | 研发工程师 (已认证)
暂未填写技能专长
暂未填写学校和专业
暂未填写个人网址