algorithm 相关问题

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

如何在Google或工具中实现cp_model的3D非重叠条件?

在 Google ortools 中,我们有 2D 矩形不重叠的条件,但 3D 长方体没有。我如何使用 Google ortools 来实现相同的功能?有没有其他方法可以做到同样的事情......

回答 1 投票 0

如何找到最小配对成本? (任何语言)

最近遇到一道算法题,至今还没想出办法解决。任何人都可以帮助伪代码或逻辑吗? 这是问题: 有 n 个元素...

回答 3 投票 0

最小路径和的递归解决方案

给定一个充满非负数的 m x n 网格,找到一条从左上角到右下角的路径,该路径最小化沿其路径的所有数字的总和。 例如:[1,3,1],[1,5,1],[4,2,1]] 鉴于上述...

回答 4 投票 0

与标准排序相比,基数排序比预期慢

我在 Python 中实现了两个版本的基数排序(该版本允许对值达到 n² 的整数进行排序,其中 n 是要排序的列表的大小),以针对标准进行基准测试

回答 2 投票 0

更详细的范围树解释,也许用c++实现?

我正在尝试学习更多数据结构以用于编程竞赛。我已经查看/实现了线段树,但是 topcoder/其他论坛上的很多解决方案都引用了“范围树”。这些都不是

回答 2 投票 0

从城市1到城市n,至少访问3个奇数城市

问题: 找到从城市 1 到城市 n 访问至少 3 个奇数城市的最小成本路径,并且只向前移动。从 i 到 j 需要花费 c[i][j]。 我必须解决这个定义搜索问题类(

回答 1 投票 0

Codingame 上“简单负载均衡”问题的优化解决方案

Codingame 上“简单负载均衡”问题的优化解决方案 描述 我目前正在 Codingame 上解决“简单负载平衡”问题,目标是

回答 1 投票 0

动态规划 - 将给定重量装入袋子的最低成本

我们得到一个正权重成本数组,其中成本[i]表示将 i + 1 公斤橙子装进袋子的成本(基于 0 的索引)。我们需要找到购买恰好 w 公斤的最低成本......

回答 1 投票 0

六边形路径上的点的坐标

在一个项目中,我想在规则的六边形路径周围均匀分布点。 因此,我想从六角形中心和边长计算点的坐标。 例如...

回答 2 投票 0

我们什么时候可以安全地使用考虑概率的随机算法?

最近在读SICP时,有一个脚注说: 能够欺骗费马测试的数被称为卡迈克尔数,人们对它们知之甚少,只知道它们极其罕见。有255个

回答 1 投票 0

为什么归并排序最多有 6 n log n 数组访问?

我正在观看 Coursera 普林斯顿算法关于合并排序的讲座,我理解所有的分析,除了最多 6 n log n 数组访问的合并。 为什么是 6?

回答 3 投票 0

C++中红黑树的实现

我一直在练习CLRS书上的算法。更具体地说,我尝试使用STL编写红黑树,以训练我的C++编程技能。你看,他们还不够好。我有...

回答 1 投票 0

如何实现由游戏奥赛罗(黑白棋)中可能的动作组成的树[关闭]

我正在尝试为黑白棋游戏制作一棵可能的走法树,稍后我将在其中使用极小极大算法。游戏以玩家 vs AI 模式进行,玩家的 b 上有“1”...

回答 1 投票 0

检查赔率和偶数

我不明白这个问题。 我创建一个函数或可调用对象,它接受一个整数作为参数,并为偶数返回“Even”,为奇数返回“Odd”。

回答 1 投票 0

从给定日期和时间计算 Unix 纪元时间戳的伪代码算法?

鉴于 UTC 日期和时间为年、月、日、时、分、秒,我想知道一种伪代码算法来计算相应的 Unix 纪元时间戳。 一分钟有60秒...

回答 1 投票 0

为什么双向bfs的时间复杂度还是O(V+E)?

我明白,如果图的分支因子是b,目标顶点到源的距离是d,那么时间复杂度是O(b^d)。 我也明白为什么使用

回答 1 投票 0

基数排序实现的优化:与标准排序相比,比预期慢

我在 Python 中实现了两个版本的基数排序(该版本允许对值达到 n² 的整数进行排序,其中 n 是要排序的列表的大小),以针对标准进行基准测试

回答 1 投票 0

给定一组边和一个无向图,如何选择添加到图中的最佳边以最小化最短路径?

我的想法是,对于我可以从中挑选的边集中的每条边,构建一个图的副本,并将该边插入其中,然后运行 Dijkstra 的。最好的边来自带有

回答 2 投票 0

找到一条边,使从A到B的最短路径减少最多

给定一个带有边权重的无向图 G、一组候选边(长度 |V| + |E|)以及顶点 A 和 B,找到使从 A 到 B 的最短路径减少最多的边。 例如...

回答 2 投票 0

在二维数组中找到局部最小值[重复]

给定一个由 N2 个不同整数组成的 N×N 数组 a,设计一个 O(N) 算法来查找局部最小值:一对索引 i 和 j,使得: a[i][j] < a[i+1][j] a[i][j] < a[i-1][j] a[i][j] < ...

回答 3 投票 0

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