算法 问答列表

如何将我的字符串搜索算法与当前基准测试进行严格比较。目前击败/等于 Boyer-Moore ~在我的测试中的一半

作者:Menachem Kalmenson 提问时间:6/20/2023

我编写的字符串搜索算法在我自己的测试中表现得非常好,但我想更严格地测试它,以了解它的客观表现如何。有谁知道我可以用来运行此类测试的资源? 我创建的测试将 5000 个随机单词放在一起,然后随机选择其...

使用 Kruskal 的最小生成树找到,但存在重叠顶点

作者:bFur4list 提问时间:6/22/2023

我试图找到具有给定图形(作为邻接列表)、优先级队列和 union-find 方法(使用 kruskal)的最小生成树。 但是我想要的输出有两个区别: 首先,输出包含未排序的 Edge。 由于 K...

总和为 k 的子数组的最小大小

作者:Pale Blue Dot 提问时间:5/16/2022

我需要找到总和大于或等于的最小子数组长度。数组将只有正数。k 例如 输入: , 输出: 2 解释: 子数组 [4,3] 在问题约束下具有最小长度。target = 7nums = [2,3,1,2...

在获取代码以根据用户输入绘制 kmap 时遇到困难,并根据 SOP 和 POS 对它们进行分组,然后以简化和原始的方式编写它们

作者:Damian Roberts 提问时间:6/30/2023

你能帮我修复这段代码吗? #include #include #include #include #include 使用命名空间 std; 打印卡诺地图的功能 void printKM...

计算两个经纬度点之间的距离?(半正弦式)

作者:Robin Minto 提问时间:8/26/2008

如何计算经纬度指定的两点之间的距离? 为了澄清,我想要以公里为单位的距离;这些点使用 WGS84 系统,我想了解可用方法的相对准确性。...

计算两个数字之间的归一化分数

作者:Damian Zborowski 提问时间:7/9/2023

我尝试对一组中一个数字与另一个数字的相似程度进行评分,然后在所有集合的归一化分数之间创建最终分数以获得平均分数 当两个数字相同时,应出现 100% 相似性 例如 第一组 参考编号: 0 我想要根据参...

合并两棵树的算法

作者:Mark Seemann 提问时间:7/9/2023

我正在寻找一种算法来合并或组合两棵树(如果可能的话)。虽然我尝试搜索一般的网络,特别是 Stack Overflow,但我无法找到任何与我所追求的东西相似的东西。 由于这个问题似乎是普遍性的,我发现...

最有效地将特定数量的等大小矩形打包到带有障碍物的网格上

作者:Crater Hater 提问时间:7/11/2023

我正在尝试找到一种算法,可以将特定数量的相同大小的矩形放置在有障碍物的网格中。矩形不应重叠,并且到给定起始位置的总距离应最小。 红色是障碍物,橙色是放置的矩形(在本例中为 9)。绿色点是锚点,...

如何有一个自动的for循环,替代嵌套的for循环?

作者:Hemant Bhargava 提问时间:7/13/2023

我想知道 C++ 中是否有一些东西可以帮助我们在使用 .比如说,我想将一个数组元素与所有其他元素进行比较。这是我们传统的做法:auto std::vector<int> vec {1, 2, 3, ...

如何将带有嵌套结构和数组的 Ctypes 结构转换为 python dict

作者:Mika 提问时间:7/21/2023

我有一个结构(由 Mark Tolonen 设计,非常感谢他!(我决定不在这里重写它,以避免与该帖子的代码重复)。这种结构的特征是,结构可以包括另一个结构和数组,甚至数组与结构。 我试图创建一个函数...


共519条 当前第34页