找到 34423 篇文章 关于编程

在 Python 中查找给定数组中具有最大 nCr 值的一对

Arnab Chakraborty
更新于 2020-08-27 12:50:19

143 次浏览

假设我们有一个包含 n 个整数的数组 arr,我们必须找到数组中的 arr[i] 和 arr[j],使得 arr[i]Carr[j] 尽可能大。如果有多对,则返回其中任意一对。因此,如果输入类似于 [4, 1, 2],则输出将为 4 2,因为 4C1 = 4,4C2 = 6,而 2C1 = 2,所以 (4, 2) 是唯一的对,因为我们想要。要解决此问题,我们将遵循以下步骤 - 对列表进行排序 vN := v[n - 1] 如果 N 模 2 等于 1,则 first := N / ... 阅读更多

在 C++ 中,当派生类方法被赋予更严格的访问权限时会发生什么

Arnab Chakraborty
更新于 2020-08-27 13:25:03

78 次浏览

在本节中,我们将讨论关于 C++ 中派生类方法的限制性访问权限的一些有趣事实。我们将看到一些示例并分析输出,以了解更多关于在 C++ 中使用派生类方法的限制。示例(C++)让我们看看以下实现以获得更好的理解 -#include using namespace std; class BaseClass { public:    virtual void display(){       cout

在 Python 中,从数组中删除最少的元素以使 GCD 更大

Arnab Chakraborty
更新于 2020-08-27 12:45:31

120 次浏览

假设我们有一个包含 N 个数字的列表;我们必须找到需要删除的最少数字数量,以便剩余数字的 GCD 大于 N 个数字的初始 GCD。因此,如果输入类似于 [6, 9, 15, 30],则输出将为 2,因为初始 gcd 为 3,因此在删除 6 和 9 后,我们可以得到 gcd 为 15,15 > 3。要解决此问题,我们将遵循以下步骤 - INF := 100001 spf := 一个包含元素 0 到 INF 的列表定义一个函数 sieve() 对于 i 在 4 到 INF 的范围内,... 阅读更多

在 C++ 中,当在非虚函数内调用虚函数时会发生什么

Arnab Chakraborty
更新于 2020-08-27 12:43:40

274 次浏览

在本节中,我们将讨论关于 C++ 中虚类的有趣事实。我们将首先查看两种情况,然后分析事实。首先执行不使用任何虚函数的程序。然后在非虚函数下使用任何虚函数执行程序。示例让我们看看以下实现以获得更好的理解 -实时演示#include using namespace std; class BaseClass { public:    void display(){       cout

在 Python 中,从三个不同的数组中找到三个元素,使得 a + b + c = sum

Arnab Chakraborty
更新于 2020-08-27 12:41:39

158 次浏览

假设我们有三个数组 A、B、C 和另一个称为“sum”的值,我们必须检查是否存在三个元素 a、b、c 使得 a + b + c = sum,并且 a、b 和 c 应该在三个不同的数组中。因此,如果输入类似于 A = [2, 3, 4, 5, 6],B = [3, 4, 7, 2, 3],C = [4, 3, 5, 6, 7],sum = 12,则输出将为 True,因为 4+2+6 = 12,并且 4、2、6 分别取自 A、B、C。要解决此问题,我们将遵循 ... 阅读更多

在 Python 中,需要添加的最少边数才能形成欧拉回路

Arnab Chakraborty
更新于 2020-08-27 12:40:55

98 次浏览

假设我们有一个包含 b 个节点和一定数量边的无向图;我们必须找到在此图中构建欧拉回路所需的最小边数。因此,如果输入类似于,则输出将为 1。要解决此问题,我们将遵循以下步骤 - 定义一个函数 dfs()。这将采用 g、visit、odd_vert、degree、comp、v visit[v] := 1 如果 degree[v] 模 2 等于 1,则 odd_vert[comp] := odd_vert[comp] + 1 对于 u 在 0 到 g[v] 大小范围内,执行以下操作:如果 visit[u] 等于 0,则 dfs(g, visit, odd_vert, degree, comp, u) 从主方法执行以下操作: ... 阅读更多

在 Python 中,查找得分以二进制字符串形式给出的游戏的获胜者

Arnab Chakraborty
更新于 2020-08-27 12:40:25

192 次浏览

假设我们有一个二进制字符串,表示排球比赛的得分,我们必须根据以下条件找到比赛的获胜者 - 有两支球队互相比赛,先得到 15 分的球队将获胜,除非两支球队都达到 14 分。当两支球队都达到 14 分时,领先两分的球队将获胜。在给定的二进制字符串中,0 表示球队输一分,1 表示球队赢一分。我们必须检查是否 ... 阅读更多

在 Python 中,可以在棋盘上进行的最少切割次数,以确保它不会分成 2 部分

Arnab Chakraborty
更新于 2020-08-27 12:36:12

64 次浏览

假设我们有一个 A x B 棋盘(矩阵),我们必须计算可以在此棋盘上进行的最大切割次数,以确保棋盘不会分成 2 部分。因此,如果输入类似于 A = 2 和 B = 4,则输出将为 3 要解决此问题,我们将遵循以下步骤 - res := 0 res :=(M - 1) *(N - 1) 返回 res 示例让我们看看以下实现以获得更好的理解 -实时演示 def max_cuts_count(M, N):    res = 0    res = (M - 1) * (N - 1)    返回 res ... 阅读更多

在 Python 中,找到通过添加数组中元素的成对差值直到可能的获胜者

Arnab Chakraborty
更新于 2020-08-27 12:36:39

113 次浏览

假设我们有一个包含正整数的数组 A,元素是唯一的,现在,两个玩家 P 和 Q 正在玩游戏。在每次移动中,任何一个玩家都会从数组中选择两个数字 a 和 b,如果 |a – b| 在之后不在数组中,则玩家会将此数字添加到数组中。当玩家无法移动时,就会输掉游戏。如果玩家 P 总是先开始游戏,我们必须找到游戏的获胜者。因此,如果输入类似于 A = [8, 9, 10],则输出将为 P。要 ... 阅读更多

在 C++ 中查找函数 Y = (X^6 + X^2 + 9894845) % 981 的值

Arnab Chakraborty
更新于 2020-08-27 12:34:32

75 次浏览

假设我们给出了类似于 f(x) = (x^6 + x^2 + 9894845) % 971 的函数,现在对于给定的 x 值,我们必须找到 f(x) 的值。因此,如果输入类似于 5,则输出将为 469 要解决此问题,我们将遵循以下步骤 - 定义一个函数 power_mod(),这将采用 base、exponent、modulus、base := base mod modulus result := 1 当 exponent > 0 时,执行以下操作 - 如果 exponent 为奇数,则 - result := (result * base) mod modulus base := (base * base) mod modulus exponent = exponent /2 返回 result 从主方法执行以下操作 - 返回 power_mod(n, ... 阅读更多

广告

© . All rights reserved.