找到 34423 篇文章 关于编程

Python程序:计算用2x1多米诺骨牌填充3xn方块的方法数

Arnab Chakraborty
更新于 2020-12-12 09:18:55

197 次浏览

假设我们有一个数字 n,我们必须找到用 1 x 2 多米诺骨牌填充 (3 x n) 块的方法数。如果答案非常大,则返回此模 10^9 + 7。因此,如果输入类似于 n = 4,则输出将为 11。为了解决这个问题,我们将遵循以下步骤:m = 10^9 + 7如果 n 是奇数,则返回 0cs := 1, os := 0对于 i 的范围 2 到 n,增加 2,docs := 3 * cs + osos := ... 阅读更多

Python程序:查找可被a、b、c整除的序列的第n项

Arnab Chakraborty
更新于 2020-12-12 09:17:05

307 次浏览

假设我们有四个数字 n、a、b 和 c。我们必须找到可被 a、b 或 c 整除的已排序数字序列的第 n 项(从 0 开始索引)。因此,如果输入类似于 n = 8 a = 3 b = 7 c = 9,则输出将为 18,因为序列的前 9 项为 [1, 3, 6, 7, 9, 12, 14, 15, 18]。为了解决这个问题,我们将遵循以下步骤:如果 a、b、c 的最小值与 1 相同,则返回 n ab := lcm(a, b), bc := lcm(b, c), ca := ... 阅读更多

Python程序:查找其中每对元素中一个元素都能被另一个元素整除的最大子集的长度

Arnab Chakraborty
更新于 2020-12-12 09:13:56

284 次浏览

假设我们有一个称为 nums 的唯一数字列表,因此我们必须找到最大的子集,使得子集中的每一对元素(i,j)都满足 i % j = 0 或 j % i = 0。因此,我们必须找到这个子集的大小。因此,如果输入类似于 nums = [3, 6, 12, 24, 26, 39],则输出将为 4,因为最大的有效子集是 [3, 6, 12, 24]。为了解决这个问题,我们将遵循以下步骤:dp := 大小为 nums 的列表,并填充为 1对列表 nums 进行排序n := nums 的大小如果 n<

Python程序:查找包含恰好k个不同单词的子列表的数量

Arnab Chakraborty
更新于 2020-12-12 09:11:43

77 次浏览

假设我们有一个单词列表和另一个值 k。我们必须找到给定单词中子列表的数量,这些子列表恰好包含 k 个不同的单词。因此,如果输入类似于 words = ["Kolkata", "Delhi", "Delhi", "Kolkata"] k = 2,则输出将为 5,因为以下子列表包含 2 个唯一单词:["Kolkata", "Delhi"], ["Delhi", "Kolkata"], ["Kolkata", "Delhi", "Delhi"], ["Delhi", "Delhi", "Kolkata"], ["Kolkata", "Delhi", "Delhi", "Kolkata"],但不是 ["Delhi", "Delhi"],因为它只有一个唯一单词。为了解决这个问题,我们将遵循以下步骤:定义一个函数 work()。这将采用 words,… 阅读更多

Python程序:查找在网络中到达消息需要多长时间

Arnab Chakraborty
更新于 2020-12-12 09:09:08

125 次浏览

假设我们有一个数字和一个边列表。这些 n 个不同的节点标记为 0 到 N。这些节点正在形成一个网络。每条边都是无向图的 (a, b, t) 形式,这表示如果我们尝试将消息从 a 发送到 b 或从 b 发送到 a,则需要 t 时间。当一个节点接收到消息时,它会立即将消息泛洪到相邻节点。如果所有节点都连接,我们必须找到从…开始的消息到达每个节点需要多长时间。阅读更多

Python程序:查找将一个单词更改为另一个单词所需的步数

Arnab Chakraborty
更新于 2020-12-12 09:08:44

209 次浏览

假设我们有一个称为字典的单词列表,以及另外两个字符串 start 和 end。我们想要通过一次更改一个字符来从 start 到达 end,并且每个生成的单词也应该在字典中。单词区分大小写。因此,我们必须找到达到结束所需的最小步数。如果不可能,则返回 -1。因此,如果输入类似于 dictionary = ["may", "ray", "rat"] start = "rat" end = "may",则输出将为 3,因为我们可以选择此路径:… 阅读更多

Python程序:检查图中是否存在奇数长度循环

Arnab Chakraborty
更新于 2020-12-12 09:02:11

395 次浏览

假设我们有一个无向图,我们必须检查我们是否可以在其中找到奇数长度循环。因此,如果输入类似于 adj_list = [[1, 2], [0, 3, 4], [0, 3, 4], [1, 2, 4], [1, 2, 3]],则输出将为 True,因为存在奇数长度循环,例如 [0, 1, 3, 4, 2]、[1, 3, 4]、[2, 3, 4]。为了解决这个问题,我们将遵循以下步骤:定义一个函数 dfs()。这将采用节点,i如果节点在路径中,则返回 true 当 (i - path[node]) 是奇数时如果节点已访问,则返回 False标记… 阅读更多

Python程序:删除按升序排列的元素后获取列表的索引

Arnab Chakraborty
更新于 2020-12-12 08:58:42

143 次浏览

假设我们有一个不同的值列表,我们想要以非递减的顺序删除每个数字。我们必须按照删除顺序查找数字的索引。因此,如果输入类似于 nums = [4, 6, 2, 5, 3, 1],则输出将为 [5, 2, 3, 0, 1, 0],因为我们删除 1,所以数组为 [4, 6, 2, 5, 3],然后删除 2,数组为 [4, 6, 5, 3],然后删除 3 我们得到 [4, 6, 5],然后删除 4 我们得到 [6, 5],删除 5,[6],最后删除 6。为了解决这个问题,我们将遵循以下步骤:定义一个函数 my_sort()。这将采用 indsif inds 的大小<

C++程序:显示有理数表示法的十进制数

Arnab Chakraborty
更新于 2020-12-12 08:54:06

332 次浏览

假设我们有两个数字,称为分子和分母,它们以 (分子 / 分母) 的形式表示有理数。我们必须找到其作为字符串的十进制表示。如果有一些重复的数字,则用括号将它们括起来。因此,如果输入类似于分子 = 164 分母 = 3,则输出将为“54。(6)”。为了解决这个问题,我们将遵循以下步骤:如果分子与 0 相同,则 - 返回“0”定义一个数组 ansif 分子 < 0 且分母 > 0 或分子 > 0 且分母 < 0,则 - 在 ans 的末尾插入 '-' 除数 := ... 阅读更多

讨论 Python 中 NumPy 的广播?

AmitDiwan
更新于 2020-12-11 11:34:09

112 次浏览

NumPy 指的是“Numerical Python”(数值型Python)。它是一个包含多维数组对象和多种用于处理数组的方法的库。NumPy 可用于对数组执行各种各样的操作。它通常与 SciPy、Matplotlib 等软件包结合使用。NumPy + Matplotlib 可以被理解为 MatLab 的替代方案。它是一个开源软件包,这意味着任何人都可以使用它。标准 Python 发行版默认不包含 NumPy 软件包。需要使用安装程序“pip”单独安装该软件包。对于 Windows 系统,安装方法如下:pip install numpy 安装完成后…… 阅读更多

广告
© . All rights reserved.