找到 34423 篇文章 关于编程

C++中使数组互质的最小插入次数

Arnab Chakraborty
更新于 2019年9月25日 12:47:05

浏览量 137 次

在本节中,我们将看到另一个有趣的问题。假设我们有一个包含 N 个元素的数组。我们必须找到使此数组成为互质数组的最小交叉点数量。在互质数组中,每两个连续元素的最大公约数为 1。我们还必须打印该数组。假设我们有这样的元素:{5, 10, 20}。这不是互质数组。现在,通过在 5, 10 和 10, 20 之间插入 1,它将成为互质数组。因此,数组将如下所示:{5, 1, 10, 1, 20}算法makeCoPrime(arr, n):begin count := 0 for i in ... 阅读更多

C++中穿过街道所需的最小初始能量

Arnab Chakraborty
更新于 2019年9月25日 12:40:05

浏览量 374 次

假设我们有一个存储正数和负数的数组。该数组表示从街道的一端到另一端的检查点。正值和负值表示检查点的能量。正值可以增加能量,负值可以减少能量。我们必须找到穿越街道所需的初始能量水平,以使能量水平永远不会变成 0 或小于 0。假设我们有一个数组 A = {4, -6, 2, 3}。设初始能量为 0。因此,到达第一个检查点后,能量为 4。... 阅读更多

Python 二分查找程序

Pavitra
更新于 2019年9月25日 12:50:04

浏览量 6K+

在这篇文章中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 我们将得到一个排序列表,我们需要在二分查找的帮助下找到一个元素。算法将 x 与中间元素进行比较。如果 x 与中间元素匹配,我们将返回中间索引。否则,如果 x 大于中间元素,则 x 只能位于中间元素之后右半子数组中。因此,我们对右半部分进行递归。否则(x 更小),对左半部分进行递归递归算法示例def binarySearchAppr (arr, start, end, x): # 检查 ... 阅读更多

C++中对数的最大长度链

Arnab Chakraborty
更新于 2019年9月25日 12:32:39

浏览量 131 次

给定一对链。在每一对中,都有两个整数,第一个整数总是较小的,第二个整数总是较大的,相同的规则也可以应用于链的构造。只有当 q < x 时,才能在对 (p, q) 之后添加对 (x, y)。为了解决这个问题,首先我们必须按第一元素的递增顺序对给定的对进行排序。之后,我们将比较一对的第二个元素与下一对的第一个元素。输入 - 一串数字对。{(5, 24), (15, 25), ... 阅读更多

Python 程序以 Z 形状打印矩阵

Pavitra
更新于 2019年9月25日 12:26:13

浏览量 320 次

在这篇文章中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 给定一个 n*n 阶的方阵,我们需要以 Z 形状显示矩阵的元素。Z 形状是以以下步骤遍历矩阵 - 遍历第一行现在,遍历第二个主对角线最后,遍历最后一行。我们将在这里隐式地取一个输入矩阵来演示代码的流程。演示示例实时演示arr = [[1, 2, 6, 9], [1, 2, 3, 1], [7, 1, 3, 5], [1, 8, 7, 5]] n = len(arr[0]) i = 0 ... 阅读更多

Python 程序求级数 1/1! + 2/2! + 3/3! + 4/4! +…….+ n/n! 的和

Pavitra
更新于 2019年9月25日 12:21:44

浏览量 2K+

在这篇文章中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 给定一个整数输入 n,我们需要找到级数 1/1! + 2/2! + 3/3! + 4/4! +…….+ n/n! 的和。在这里,我们正在实现 for 循环,因此,我们将 O(n) 作为时间复杂度。在这里,为了提高效率,我们在同一个循环中计算阶乘。在这里,我们构建了一个 sumofseries 函数,如下所示 - 示例实时演示def sumOfSeries(num): res = 0 fact = 1 for i in range(1, num+1): fact *= i res ... 阅读更多

C++中的矩阵链乘法 (O(N^3)解法)

Arnab Chakraborty
更新于 2019年9月25日 12:22:56

浏览量 3K+

如果给定一个矩阵链,我们必须找到最小数量的矩阵正确序列进行乘法。我们知道矩阵乘法是结合的,因此对于四个矩阵 ABCD,我们可以进行 A(BCD)、(AB)(CD)、(ABC)D、A(BC)D 的乘法,在这些序列中。像这些序列一样,我们的任务是找到哪种排序效率最高。在给定的输入中,有一个数组,例如 arr,它包含 arr[] = {1, 2, 3, 4}。这意味着矩阵的阶数为 (1 x 2)、(2 x 3)、(3 x 4)。输入 - 输入矩阵的阶数。{1, 2, 3, 4}。... 阅读更多

Python 程序计算圆的面积

Pavitra
更新于 2019年9月25日 12:18:21

浏览量 579 次

在这篇文章中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 给定一个圆的半径,我们需要找到一个圆。圆的面积可以使用以下公式简单地计算出来。面积 = Pi*r*r让我们看看下面的实现 - 示例实时演示def findArea(r): PI = 3.142 return PI * (r*r); # 驱动程序方法 print("Area is %.6f" % findArea(5));输出面积为 78.550000所有变量和函数都在全局范围内声明,如下图所示。结论在这篇文章中,我们学习了如何找到是否可以... 阅读更多

C++中的特里波那契数列

Arnab Chakraborty
更新于 2019年9月25日 12:17:14

浏览量 173 次

特里波那契数列是一个数字序列。这类似于斐波那契数列。特里波那契数列是通过重复连接前三个字符串构造的T(n) = T(n - 1) + T(n - 2) + T(n - 3)开始的几个字符串是 {1, 12, 1213} 因此下一个将是 1213 + 12 + 1 = 1213121算法tribonacci_word(n):Begin first := 1, second := 12, third := 1213 print first, second, third for i in range 3 to n, do temp := third third := third + second + ... 阅读更多

Python 程序计算四面体的面积

Pavitra
更新于 2019年9月25日 12:37:59

浏览量 316 次

在这篇文章中,我们将学习解决给定问题陈述的解决方案和方法。问题陈述 - 给定一个四面体的边,我们需要找到一个四面体。四面体是一个几何图形,它看起来像一个底面为三角形的金字塔。它是一个具有四个三角形面(三个在侧面,一个在底部的底部)和四个顶点或角的立体物体。在这里,我们构建了一个 area 函数,如下所示 - 示例import math def areatetrahedron(side): return (math.sqrt(3) * (side * side)) # 驱动程序代码 side = 20 print("Area of Tetrahedron = ", area_of_tetrahedron(side))输出四面体的面积 = ... 阅读更多

广告
© . All rights reserved.