algorithm 相关问题

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

简化债务加权有向图的算法

我一直在使用我编写的一个小蟒蛇脚本来管理我的室友之间的债务。它有效,但有一些缺失的功能,其中之一是简化不必要的复杂债务结构....

回答 3 投票 11

在c ++中声明向量后无法打印任何内容

我正在制作一个算法来解决来自URI Online Judge的问题1310,并且在某些时候我需要以简单的方式从数组中删除一个项目,所以我声明了一个向量,但是,除了没有......

回答 1 投票 -1

在直方图上分配值的快速算法?

我正在寻找一个快速(在复杂性方面(问题的大小可能接近2 ^ 32)和在常数方面),这不一定要计算最优...

回答 2 投票 0

渐近复杂性比较

任何人都可以解释其中哪一个具有最高的渐近复杂度以及为什么,10000000n vs 1.000001 ^ n vs n ^ 2

回答 2 投票 -2

最小移动到等数组元素

给定大小为n的非空整数数组,找到使所有数组元素相等所需的最小移动次数,其中移动将n-1个元素递增1.示例:输入:[1,2,3] .. 。

回答 3 投票 -3

查找数组/序列中等于sum的最短组合

我完全陷入困境,不知道如何解决这个问题。假设我有一个数组arr = [1,4,5,10]和一个数字n = 8我需要在arr内等于n的最短序列。因此对于 ...

回答 5 投票 6

使用R将值移到data.frame左侧[复制]

好的,所以我有这个data.frame:A B C 1黄紫色 2 黄色3橙黄色 4橙色 棕色5 ...

回答 1 投票 1

如何在Dijkstra最短路径上获得路径

我有一个图表实现。我的图类如下所示:public class Graph {private HashMap >> adjacencyList; / ** *此列表包含所有...

回答 2 投票 1

从线上找到矩形的高效算法?

给定一个仅水平和垂直的路径列表(包含起点和终点坐标),如何找到它们形成的所有矩形?细节:矩形的端点必须结束-...

回答 1 投票 0

当Dijkstra失败?

如果Dijkstra选择的节点没有导致目标怎么办?如果Dijkstra节点选择的节点与下一节点相比成本最低,但是如果选择下一个节点导致整体最小成本...

回答 1 投票 -1

如何通过数据库查找一天内最少使用的时间段

我正在开展一个项目,我每天在5秒内监控管道内的压力,并将其存储在MCU或云端的内存中(这仍然需要决定。)24小时后我需要...

回答 1 投票 0

是否存在具有用户定义的冲突处理程序的std :: unique-style库算法?

我有一个基本的std :: vector键/值对。它按键排序。我想在压缩向量时使用用户定义的二元运算符减少所有相邻的重复键条目。 ...

回答 1 投票 0

霍夫曼压缩[关闭]

我目前正在研究不同的压缩算法,如霍夫曼,自适应霍夫曼和Lempel Ziv算法,但我真的不明白它应该如何在随机文件上工作。所以我知道......

回答 2 投票 0

所有可能总和的最小值,最大值,平均值和中值(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

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