algorithm 相关问题

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

所有可能总和的最小值,最大值,平均值和中值(Ruby)

我一直在使用我在这里找到的一段Ruby代码。这是代码:a = [1,4,7,13] def add(ary,idx,sum)(idx ... ary.length).each do | i |添加(ary,i + 1,sum + ary [i])结束...

回答 4 投票 0

找到字符串中“aeiou”的最长出现次数

我最近正在接受采访,并被问到多个问题,其中一个问题是这个,我在尝试回答它时遇到了一些麻烦。给定一个字符串,找到最长的...

回答 6 投票 6

python从列表中没有唯一值的两个单独列表中计数对(我不认为集合可行)[关闭]

请原谅我,如果以前曾经问过,但我找不到答案。我想在两个单独的列表中计算对。每一对都被计算在内,包括重复(这就是为什么我相信...

回答 3 投票 0

减去地图迭代器

我有一个程序,我有两个std :: map迭代器分别左右说。我想找到[左,右]范围内的元素数量。我天真地做了这样的事:int len = ...

回答 1 投票 2

在Java中递归地对数字的数字进行排序

我对编程非常陌生,只是在大学里学习它。我有一个任务,我必须在java中递归地解决这个问题(不使用数组,if,else,while等等)所以任务是排序...

回答 5 投票 3

与另一个球碰撞后改变球的方向

我需要在与另一个球或窗户边缘碰撞后改变球方向。我设法做了类似的事情:y + = yMove; x + = xMove; //如果球移动到......的右边缘

回答 2 投票 1

是否有任何已知的alg以最有效的方式用不同大小的矩形填充某些区域?

通过“有效的方式”,我理解“为其他矩形留下更多可用的自由区域”。我翻译了一些游戏,我需要重建它的字体。字体区域限制为特定大小。我需要 ...

回答 1 投票 0

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

我有来自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

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