algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

如何找到等于和的子序列的最大子集的大小

我有来自hackerearth的这个问题给出了N个整数,C卡和S和的数组。每张卡都可用于将给定数组中的整数递增或递减1.查找是否存在...

回答 2 投票 1

将迭代转换为递归

正在观看此视频作者:Anton Spraul:https://www.youtube.com/watch?v = oKndim5-G94&index = 4&list = PLKQ5LYb497AZIZe9dBWy8GwLluVaMQVj0其中他谈到通过使用...来解决递归问题

回答 2 投票 1

优化的图像卷积算法

我正在用C ++实现Image卷积,我已经有一个基于给定伪代码的天真工作代码:对于输入图像中的每个图像行:对于图像行中的每个像素:...

回答 2 投票 0

二叉树中的最大和路径

我试图解决这个问题:https://leetcode.com/problems/binary-tree-maximum-path-sum/description/。要找到最大和路径就像找到任意两个节点之间的最大路径,该路径可能......

回答 1 投票 2

蛮力算法找到所有空三角形的集合

给定平面中的一组P点,指定一个天真的蛮力算法来找到所有空顶点的集合,其中顶点为P.(如果顶点a,b,c属于P的三角形是空的......

回答 2 投票 -3

提高二进制搜索的复杂度,计算更高和更低元素的数量?

Java Array有一个binarySearch方法,它返回数组中给定键的索引。但是,如果有重复项,则此binarySearch不保证将找到哪个元素示例:...

回答 1 投票 0

使用整数乘法的布尔卷积

在Bringmann16文章中提出的算法中,建议使用布尔卷积来获得两组正整数的sumset。在上面的工作中,两组都表示为位掩码 - ...

回答 1 投票 1

Python中多个词典和列表字典的高效快速数据存储和处理,以及列表的两个词典的交集

我有一个表单示例字典: - all_ways = {key1:[list1],key2:[list2],... keyN [listN]}我想只找到第i个列表中的那些元素,这样它就是至少另一个......

回答 2 投票 3

为什么A *算法在没有访问所有节点的情况下找到最佳路径?

我知道如果启发式是可以接受的,A *不会访问每个节点以找到最佳路径。查看每个算法的可视化,A *一到达目标节点就会停止....

回答 1 投票 0

一个字符串有多少个子串

字符串中有多少个子串?为什么字符串x [1:n]在麻省理工学院的演讲21动态规划III 6.006中有O(n2)个子串?为什么不是O(2 ^ n)?这是一个链接[...

回答 5 投票 7

删除所有数字ai,其中1 <i <n,按某种顺序排列,以便最小化总成本[关闭]

我遇到了这个问题。但除了暴力之外,我无法想出任何解决方案。请提出一些有效的算法。给你一个n个数的序列A =(a1,a2,...,an)。一个......

回答 1 投票 -2

multiset组合生成[重复]

我遇到了以下问题。是否有一个快速的python内置方法来执行以下操作:输入:集{1,2},{3,4},{6,7,8}输出:集{1,3,6},{1, 3,7},{1,3,8},{1,4,6},{1,4,7},{1,4,8},...

回答 3 投票 -2

适当的c#集合,可通过multy键快速搜索

您好我正在努力重构一些遗留代码。有些代码表示从自定义类型到c#类型的“转换器”。 ... if(dataType == CustomType.Bit)...

回答 2 投票 1

如何为更长的数组增加算法性能?

谢谢你的期待。计算有序数字数组中少于4的数字。如何为更长的数组增加算法性能?提高计算速度。 ...

回答 2 投票 -1

找到最大平方和的算法

假设我给了一堆数字对,除了计算所有平方和并将其与当前最大值进行比较之外,还有一个很好的算法来找到具有最大平方和的对吗?例如......

回答 1 投票 0

如何通过限制运动递归解决河内塔?

我试过这个,我搜索了很多,但我无法解决这个问题。如何在不将光盘从“C”移动到“B”的情况下解决河内大厦的问题?我只需要点数的递归,...

回答 1 投票 0

算法 - 我可以使用内置实用程序函数进行在线编码访谈和挑战吗? [关闭]

我有一些基于算法的编码访谈(coderpad.io)和hackerrank等在线挑战出现在Objective-c中。我不经常这样做,想要了解我是否被允许使用......

回答 2 投票 -3

比较List of List并根据Scala中的逻辑创建[键值对或映射]

我有一个包含以下数据的列表。我必须比较列表的元素并创建具有指定条件的地图。 SFTP.csv应映射到/dev/sftp/SFTP_schema.json与其他...

回答 3 投票 0

将三角形绘制到像素阵列

我必须在像素阵列中添加一个三角形。这就是我所拥有的:一个表示这种形式的像素的数组:[r,g,b,a,r,g,b,a,...]像素密度图像宽度和高度我的三角形:{p0:{x :. ..

回答 1 投票 2

用于具有非加权双向边缘的流分辨率的算法的C实现以及具有流容量的节点

我试过查看堆栈溢出来回答我的问题。我找到了那些答案,但他们的解决方案并不适用于我的情况,因为我有非定向边缘。我不能创造一个新的......

回答 1 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.