找到 34423 篇文章 适用于编程

用于模式搜索的朴素算法的 C 程序

sudhir sharma
更新于 2019-12-24 06:18:02

7K+ 浏览量

C 中的模式匹配 - 我们必须找到一个字符串是否出现在另一个字符串中,例如,字符串“algorithm”出现在字符串“naive algorithm”中。如果找到,则显示其位置(即它出现的位置)。我们倾向于创建一个接收 2 个字符数组并返回匹配发生时的位置,否则返回 -1 的函数。输入:txt = "HERE IS A NICE CAP"    pattern = "NICE" 输出:模式在索引 10 处找到输入:txt = "XYZXACAADXYZXYZX"    pattern = "XYZX" 输出:模式在索引 0 处找到    模式在 ... 阅读更多

用于到达终点的最小跳跃次数的 C 程序

sudhir sharma
更新于 2019-12-24 06:12:27

569 浏览量

给定一个非负整数数组,表示可以从该元素向前迈出的最大步数。指针最初位于数组的第一个索引[0 索引]处。您的目标是以最少的步数到达数组的最后一个索引。如果无法到达数组的末尾,则打印最大整数。朴素方法是从初始{主要}组件开始,并递归调用所有可从第一个元素访问的组件。到达末尾的最小跳跃范围从 ... 阅读更多

用于最小成本路径的 C 程序

sudhir sharma
更新于 2019-12-24 06:06:27

765 浏览量

在这里,我们将解决 C 中的最小成本路径问题。该含义是在一个二维矩阵上完成的,其中每个单元格都有一个旅行成本。我们必须找到一条从左上角到右下角的路径,其旅行成本最小。您只能从给定单元格向下和向右遍历较低的单元格。为了解决这个问题,动态规划比递归更适合。给定成本矩阵 cost[ ][ ] 和一个位置 (m, n),我们必须编写一个函数,该函数返回从 (0, ... 阅读更多

Python 程序将 pos 转换为 sop

Pavitra
更新于 2019-12-24 05:55:35

195 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定 pos 形式,我们需要将其转换为等效的 sop 形式转换可以通过首先计算 pos 形式中的字母数量,然后计算所有最大项和最小项来完成。现在让我们在下面的实现中观察这个概念 - 示例# Python 代码将标准 POS 形式 # 转换为标准 SOP 形式 # 计算变量数量 def count_no_alphabets(POS):    i = 0    no_var = 0    # 在之前的所有字母数将为 ... 阅读更多

Python 程序打印区间内的所有素数

Pavitra
更新于 2019-12-24 05:46:13

404 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个区间,我们需要计算给定范围内所有素数在这里,我们将讨论一种蛮力方法来获得解决方案,即素数的基本定义。素数是指只有 1 和自身作为因子的数,其余所有数都不是其因子。每次素数的条件被评估为真时,就会执行计算。现在让我们在下面的实现中观察这个概念 - 示例实时演示 start = 1 ... 阅读更多

Python 程序在列表中交换第一个和最后一个元素

Pavitra
更新于 2020-07-11 12:01:53

565 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个列表,我们需要将最后一个元素与第一个元素交换。有 4 种方法可以解决问题,如下所述 - 方法 1 - 蛮力方法示例实时演示 def swapLast(List):    size = len(List)    # 交换操作    temp = List[0]    List[0] = List[size - 1]    List[size - 1] = temp    return List # 驱动代码 List = ['t', 'u', 't', 'o', 'r', 'i', 'a', 'l'] print(swapLast(List))输出['t', 'u', 't', 'o', 'r', 'i', 'a', 'l']方法 2 - ... 阅读更多

Python 程序将元素插入排序列表

Pavitra
更新于 2019-12-24 05:30:25

1K+ 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个列表,我们需要在列表中插入一个元素,而不会改变排序顺序有两种方法,如下所述 - 方法 1:蛮力方法示例实时演示 def insert(list_, n):    # 搜索    for i in range(len(list_)):       if list_[i] > n:          index = i          break    # 插入    list_ = list_[:i] + [n] + list_[i:]    return list_ # 驱动函数 list_ = ['t', 'u', 't', 'o', 'r'] n = ... 阅读更多

Python 程序获取集合给定大小的所有子集

Pavitra
更新于 2019-12-24 05:26:57

736 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个集合,我们需要列出大小为 n 的所有子集我们有三种方法来解决问题 - 使用 itertools.combinations() 方法示例实时演示 # itertools 模块导入 itertools def findsubsets(s, n):    return list(itertools.combinations(s, n)) #main s = {1, 2, 3, 4, 5} n = 4 print(findsubsets(s, n))输出[(1, 2, 3, 4), (1, 2, 3, 5), (1, 2, 4, 5), (1, 3, 4, 5), (2, 3, 4, 5)]使用 map() 和 combination() 方法示例# itertools 模块从 itertools 导入组合 def findsubsets(s, n):    return ... 阅读更多

Python 程序判断一个数是否为 2 的幂

Pavitra
更新于 2019-12-24 05:18:26

2K+ 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个数字,我们需要检查该数字是否为 2 的幂。我们可以使用以下两种方法解决此问题。方法 1:取给定数字以 2 为底的对数以获得幂示例实时演示 # 2 的幂 def find(n):    if (n == 0):       return False    while (n != 1):       if (n % 2 != 0):          return False       n = ... 阅读更多

Python 程序查找字典中所有项目的总和

Pavitra
更新于 2020-07-11 11:56:02

759 浏览量

在本文中,我们将学习以下给定问题陈述的解决方案。问题陈述 - 给定一个字典,我们需要打印字典中 3 个最高的值。下面给出了解决问题陈述的三种方法:方法 1 - 从字典可迭代对象计算总和示例实时演示 # sum 函数 def Sum(myDict):    sum_ = 0    for i in myDict:       sum_ = sum_ + myDict[i]    return sum_ # 驱动函数 dict = {'T': 1, 'U':2, 'T':3, 'O':4, 'R':5} print("字典值的总和:", Sum(dict))输出字典值的总和:14方法 2 - 计算 ... 阅读更多

广告

© . All rights reserved.