03 2024 档案

摘要:2024-03-30:用go语言,集团里有 n 名员工,他们可以完成各种各样的工作创造利润, 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与, 如果成员参与了其中一项工作,就不能参与另一项工作, 工作的任何至少产生 minProfit 利润的子集称为 盈利 阅读全文
posted @ 2024-03-30 13:01 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2024-03-27:用go语言,多维费用背包。 给你一个二进制字符串数组 strs 和两个整数 m 和 n, 请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1。 如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集。 输入:strs = [ 阅读全文
posted @ 2024-03-27 21:33 福大大架构师每日一题 阅读(13) 评论(0) 推荐(0) 编辑
摘要:2024-03-23:用go语言,一张桌子上总共有 n 个硬币 栈 。每个栈有 正整数 个带面值的硬币, 每一次操作中,你可以从任意一个栈的 顶部 取出 1 个硬币,从栈中移除它,并放入你的钱包里。 给你一个列表 piles ,其中 piles[i] 是一个整数数组, 分别表示第 i 个栈里 从顶到 阅读全文
posted @ 2024-03-23 19:08 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:2024-03-20:用go语言,自 01背包问世之后,小 A 对此深感兴趣。 一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组。 每组中的物品只能选择1件,现在他想知道最大的利用价值是多少? 答案2024-03-20: 来自左程云。 灵捷3.5 大体步骤如下: 1 阅读全文
posted @ 2024-03-20 10:22 福大大架构师每日一题 阅读(16) 评论(0) 推荐(0) 编辑
摘要:三、假定在 0-1 背包问题中,商品的重量递增序与价值递减序完全一样。设计一个高效算法求此背包问题的变形的最优解,证明你的算法是正确的。如果要写代码,请用go语言。 文心一言: 在0-1背包问题中,如果商品的重量递增序与价值递减序完全一样,那么我们可以利用这个特性设计一种高效的算法。对于这种情况,我 阅读全文
posted @ 2024-03-17 10:08 福大大架构师每日一题 阅读(32) 评论(0) 推荐(0) 编辑
摘要:2024-03-16:用go语言,给你一个正整数数组 nums, 每一次操作中,你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。 (注意,在后续操作中你可以对减半过的数继续执行操作) 请你返回将 nums 数组和 至少 减少一半的 最少 操作数。 输入:nums = [5,19,8 阅读全文
posted @ 2024-03-16 15:12 福大大架构师每日一题 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2024-03-13:用go语言,给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8。 输出: 6。 答案2024-03-13: 来自左程云。 灵捷3.5 大体步骤如下: 1.首先 阅读全文
posted @ 2024-03-13 13:53 福大大架构师每日一题 阅读(5) 评论(0) 推荐(0) 编辑
摘要:2024-03-09:用go语言,我们把无限数量的栈排成一行,按从左到右的次序从 0 开始编号, 每个栈的的最大容量 capacity 都相同。实现一个叫「餐盘」的类 DinnerPlates, DinnerPlates(int capacity) - 给出栈的最大容量 capacity, void 阅读全文
posted @ 2024-03-09 20:51 福大大架构师每日一题 阅读(18) 评论(0) 推荐(0) 编辑
摘要:一、根据递归式(16.2)为活动选择问题设计一个动态规划算法。算法应该按前文定义计算最大兼容活动集的大小 c[i,j]并生成最大集本身。假定输入的活动已按公式(16.1)排好序。比较你的算法和GREEDY-ACTIVITY-SELECTOR的运行时间。如何要写代码,请用go语言。 文心一言: 活动选 阅读全文
posted @ 2024-03-08 10:05 福大大架构师每日一题 阅读(48) 评论(0) 推荐(0) 编辑
摘要:六、设计一个 O(nlgn) 时间的算法,求一个 n 个数的序列的最长单调递增子序列。(提示:注意到,一个长度为 i 的候选子序列的尾元素至少不比一个长度为 i-1 候选子序列的尾元素小。因此,可以在输入序列中将候选子序列链接起来。)要写代码的时候,请用go语言。 文心一言,代码正常运行: 要设计一 阅读全文
posted @ 2024-03-07 13:25 福大大架构师每日一题 阅读(25) 评论(0) 推荐(0) 编辑
摘要:2024-03-06:用go语言,每一种货币都给定面值val[i],和拥有的数量cnt[i], 想知道目前拥有的货币,在钱数为1、2、3...m时,能找零成功的钱数有多少? 也就是说当钱数的范围是1~m,返回这个范围上有多少可以找零成功的钱数。 比如只有3元的货币,数量是5张, m = 10。 那么 阅读全文
posted @ 2024-03-06 11:13 福大大架构师每日一题 阅读(11) 评论(0) 推荐(0) 编辑
摘要:五、设计一个 O($n^2$) 时间的算法,求一个 n 个数的序列的最长单调递增子序列。要写代码的时候,请用go语言。 文心一言,抛panic: 在 Go 语言中设计一个 O(n^2) 时间复杂度的算法来求一个 n 个数的序列的最长单调递增子序列(Longest Increasing Subsequ 阅读全文
posted @ 2024-03-05 15:11 福大大架构师每日一题 阅读(73) 评论(0) 推荐(0) 编辑
摘要:四、说明如何只使用表 c 中 2*min(m,n) 个表项及O(1)的额外空间来计算LCS的长度。然后说明如何只用 min(m,n) 个表项及O(1)的额外空间完成相同的工作。要写代码的时候,请用go语言。 文心一言: 在只使用 2 * min(m, n) 个表项和 O(1) 额外空间来计算 LCS 阅读全文
posted @ 2024-03-04 09:51 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑
摘要:三、设计 LCS-LENGTH的带备忘的版本,运行时间为O(mn)。需要写代码的时候,请用go语言。 文心一言,代码正常运行: LCS-LENGTH(Longest Common Subsequence Length)问题的带备忘的版本通常指的是使用动态规划(Dynamic Programming, 阅读全文
posted @ 2024-03-03 16:46 福大大架构师每日一题 阅读(421) 评论(0) 推荐(0) 编辑
摘要:2024-03-02:用go语言,一个句子是由一些单词与它们之间的单个空格组成, 且句子的开头和结尾没有多余空格, 比方说,"Hello World" ,"HELLO" ,"hello world hello world" 都是句子, 每个单词都 只 包含大写和小写英文字母, 如果两个句子 sent 阅读全文
posted @ 2024-03-02 12:14 福大大架构师每日一题 阅读(12) 评论(0) 推荐(0) 编辑
摘要:一、求〈1,0,0,1,0,1,0,1〉和〈0,1,0,1,1,0,1,1,0〉的一个LCS。需要写代码的时候,请用go语言。 文心一言,代码正常运行: 在Go语言中,求两个序列的最长公共子序列(Longest Common Subsequence, LCS)可以使用动态规划(Dynamic Pro 阅读全文
posted @ 2024-03-01 09:56 福大大架构师每日一题 阅读(29) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示