找到 34423 篇文章 相关编程

Python 程序:在容量范围内选择不同物品以获得最大金额

Arnab Chakraborty
更新于 2020年10月5日 12:15:03

512 次浏览

假设我们有两个相同长度的列表,分别称为 weights 和 values,以及另一个数字 capacity k。其中 weights[i] 和 values[i] 分别表示第 i 个物品的重量和价值。现在,我们最多可以取 k 容量的重量,并且我们只能取每个物品最多一份,我们需要找到可以获得的最大价值。所以,如果输入类似 weights = [2, 3, 4],values = [2, 6, 4],capacity = 6,那么输出将是 8。为了解决这个问题,我们将遵循以下步骤:n:= 大小 ... 阅读更多

Python 程序:查找矩阵上形成 Z 形状的元素之和

Arnab Chakraborty
更新于 2020年10月5日 12:12:57

377 次浏览

假设我们有一个 n x n 矩阵 M,我们需要找到形成矩阵中 Z 形状的所有元素的总和。所以,如果输入类似432918256,那么输出将是 23,因为元素是 [4+3+2+1+2+5+6] = 23。为了解决这个问题,我们将遵循以下步骤:n := 矩阵的行数如果 n

Python 程序:检查是否可以用单词列表拼写出目标

Arnab Chakraborty
更新于 2020年10月5日 12:23:00

146 次浏览

假设我们有一个数字列表,称为 nums,以及另一个数字 k。如果我们从索引 k 开始,并且在任何索引 i 处,我们都可以向左或向右移动恰好 nums[i] 步。我们需要检查我们是否可以到达列表的末尾。所以,如果输入类似 nums = [0, 0, 2, 1, 3, 3, 1, 1] k = 2,那么输出将是 True,因为如果我们从索引 2 开始,然后跳到索引 4,然后跳到最后一个索引 7。为了解决这个问题,我们将 ... 阅读更多

Python 程序:找到在股票市场多次买卖可以获得的最大利润

Arnab Chakraborty
更新于 2020年10月5日 12:08:38

242 次浏览

假设我们有一个价格列表,代表一家公司按时间顺序排列的股票价格,我们需要找到从买卖该股票任意多次中可以获得的最大利润。我们需要记住,在出售之前必须先购买。所以,如果输入类似 prices = [10, 50, 30, 40, 60],那么输出将是 70,因为我们可以以 10 买入,以 50 卖出,以 30 买入,以 60 卖出。为了解决这个问题,我们将遵循以下步骤:prev_price := 无穷大profit := 0对于每个 ... 阅读更多

Python 程序:检查给定图是否为二分图

Arnab Chakraborty
更新于 2020年10月5日 12:05:32

671 次浏览

假设我们有一个无向图,我们需要检查该图是否为二分图。众所周知,当我们可以将图的节点分成两个集合 A 和 B,使得图中的每条边 {u, v} 都有一个节点 u 在 A 中,另一个节点 v 在 B 中时,该图就是二分图。所以,如果输入类似,那么输出将是 True,[0, 4] 在集合 A 中,[1, 2, 3] 在集合 B 中,并且所有边都从 A 到 B 或 B 到 A,而不是 A 到 A ... 阅读更多

Python 程序:找到在股票市场只买卖一次可以获得的最大利润

Arnab Chakraborty
更新于 2020年10月5日 12:07:00

1K+ 次浏览

假设我们有一个价格列表,代表一家公司按时间顺序排列的股票价格,我们需要找到从买卖该股票仅一次中可以获得的最大利润。我们需要记住,在出售之前必须先购买。所以,如果输入类似 prices = [10, 12, 9, 6, 8, 12],那么输出将是 6,因为我们可以以 6 买入,以 12 卖出。为了解决这个问题,我们将遵循以下步骤:max_profit := 0min_stock := 无穷大对于每个 prices 中的价格,执行max_profit := ... 阅读更多

Python 程序:找到一条线上的可能位置数量

Arnab Chakraborty
更新于 2020年10月5日 08:03:13

208 次浏览

假设我们有一个数字 n,以及 p 和 q。现在假设我们站在由 n 个人组成的队列中。我们不知道自己在哪个位置,但我们知道我们前面至少有 p 个人,后面最多有 q 个人。我们需要找到我们可能所在的职位数量。所以,如果输入类似 n = 10,p = 3,q = 4,那么输出将是 5,因为有 10 个人,前面至少有 3 个人,后面最多有 4 个人 ... 阅读更多

Python 程序:将所有元音放在开头,然后是按顺序排列的辅音

Arnab Chakraborty
更新于 2020年10月5日 08:00:46

2K+ 次浏览

假设我们有一个小写字母字符串 s,我们需要找到一个字符串,其中 s 的所有元音按排序顺序排列,然后是 s 的所有辅音按排序顺序排列。所以,如果输入类似 "helloworld",那么输出将是 "eoodhlllrw",因为元音是 "eo",辅音按排序顺序是 "dhlllrw"。为了解决这个问题,我们将遵循以下步骤:k := 空字符串,t := 空字符串对于 s 中的每个字符 c,执行如果 c 是元音,则k := k 连接 c否则,t := t 连接 c返回(k 排序后连接 t 排序后)让我们看看 ... 阅读更多

Python 程序:使用维吉尼亚密码加密字符串

Arnab Chakraborty
更新于 2020年10月5日 07:59:32

4K+ 次浏览

假设我们有一个小写字母字符串 text,还有一个字符串,称为 key。我们需要找到一个新字符串,其中 text[i] 中的每个字母都向右移动 key[i] 的偏移量。此处,偏移量由 key[i] 在字母表中的位置表示(A=0,B=1 等)。如果字母溢出,则将其环绕到另一侧。所以,如果输入类似 text = "code",key = "team",那么输出将是 "vsdq"。为了解决这个问题,我们将遵循以下步骤:cip := 一个新的列表start := 'a' 的 ASCII 码对于 text 中的每个 l 和 key 中的每个 k, ... 阅读更多

Python 程序:使用垂直密码加密字符串

Arnab Chakraborty
更新于 2020年10月5日 07:57:34

238 次浏览

假设我们有一个字符串 s 和一个数字 n,我们需要将 s 重排成 n 行,以便可以垂直选择 s(从上到下,从左到右)。所以,如果输入类似 s = "ilovepythonprogramming" n = 5,那么输出将是 ['ipnrn', 'lypag', 'otrm', 'vhom', 'eogi']。为了解决这个问题,我们将遵循以下步骤:L := 空列表对于 0 到 n - 1 范围内的 i:插入一个字符串,从 i 开始,每隔 n 个字符取一个,并插入到 L 中返回 L让我们看看以下实现,以便更好地理解:示例实时演示类解决方案:    def ... 阅读更多

广告

© . All rights reserved.