2024-10-23:最高频率的 ID。用go语言,给定两个长度相等的整数数组 nums 和 freq,其中nums中的
七、说明如何在一个没有额外结点 $v_0$ 的约束图上运行类似 Bellman-Ford 的算法来求解差分约束系统。如果
六、假定在除差分约束系统外,我们希望处理形式为 $x_i=x_j+b_k$ 的相等约束。请说明如何修改 Bellman-
五、请稍微修改 Bellman-Ford 算法,使其能够在 〇(nm) 时间内解决由 n 个未知变量和 m 个约束条件所
2024-10-19:用go语言,给定一个正整数 k 和初始数组 nums = [1],可以执行两种操作:将数组中任一元
四、请将单源单目的地最短路径问题表示为一个线性规划问题。如果要写代码,请用go语言。文心一言:单源单目的地最短路径问题可
三、约束图中从新结点 $v_0$ 到其他结点之间的最短路径权重能够为正值吗?请解释。如果要写代码,请用go语言。文心一言
2024-10-16:用go语言,找出一个字符串中每个字符最多出现两次的最长子串,并返回该子串的最大长度。输入: s =
二、请给出下面差分约束系统的可行解或证明该系统没有可行解。$x_1-x_2⩽4$$x_1-x_5⩽5$$x_2-x_4⩽
一、请给出下面差分约束系统的可行解或证明该系统没有可行解。 $x_1-x_2⩽1$ $x_1-x_4⩽-4$ $x_2-
2024-10-13:用go语言,给定一个二进制数组 nums,长度为 n,目标是让 Alice 通过最少的行动次数从
十、假设给定带权重的有向图 $G=(V,E)$,从源结点 $s$ 发出的边的权重可以为负值,而其他所有边的权重全部是非负
九、修改练习 24.3-8 中的算法,使其运行时间为 $O((V+E)lgW)$ 。(提示:在任意时刻,集合 $V-S$
八、给定带权重的有向图 $G=(V,E)$ ,其权重函数为 $w:E→(0,1,2.…,W)$ ,这里$W$为某个非负整
七、给定带权重的有向图$G=(V,E)$,其权重函数为$w:E→(1,2,…,W)$,这里$W$为某个正整数,我们还假设
2024-10-08:用go语言,给定一个字符串 word 和一个整数 k,判断是否可以通过删除最少数量的字符使得该字符
六、给定有向图 $G=(V,E)$,每条边 $(u,v)∈E$ 有一个关联值 $r(u,v)$ ,该关联值是一个实数,其
四、Gaedel 教授写了一个程序,他声称该程序实现了 Dijkstra 算法。对于每个结点 $v∈V$,该程序生成值
三、假定将 Dijkstra 算法的第4行改为: 4 while |Q|1 这种改变将让 while 循环的执行次数从
签名:感谢大家的关注