算法 问答列表

比较计数器插入排序

作者:hrytsenko 提问时间:4/3/2023

quick_sort_median(array[:], 0, n-1, 0) 我正在进行快速排序,并向其传递以下参数。当我的数组维度小于 3 时,我调用插入排序。在我看来,我错误地计算了比较。这是...

Readers-Writer Problem 扩展版本,Readers 遍历整个文件

作者:Kenny Ynnek 提问时间:4/7/2023

背景 我目前正在学习操作系统课程,讲座向我们介绍了多读写器问题: 作家: do { wait (wrt) ; // writing is performed signal (wrt) ; ...

在 CCS 5.5.0 中,此代码中出现错误“预期表达式”的原因是什么?

作者:Charles 提问时间:4/18/2023

我最近开始学习C语言。 我必须完成一个 Goertzel 算法来检测 data.bin 文件中是否存在 8 个频率。我正在研究 CCS 5.5.0。 但是在下面的代码中,我在我的for循环开始的两行都...

是否依赖于尾调用(包括尾递归)编译器/实现?

作者:duong_dajgja 提问时间:4/24/2023

在互联网上搜索时,我偶然发现了编译器如何知道递归是否是尾递归,以及它如何优化尾递归。如果我理解正确的话,那么尾递归比非尾递归快的原因是编译器不会为新函数调用创建堆栈帧。那么它依赖于编译器,对吧?是否始...

可变位浮点数的乘法和除法

作者:ZeunO8 提问时间:4/26/2023

我正在开发一个允许创建大数(整数和浮点数)的库。您可以在此处找到公共存储库BigNumber 我已经为 和 实现了加法和减法,但是只为BigFloatingBigIntegerBigInteger ...

实现基于整数的幂函数的最有效方法 pow(int, int)

作者:Doug T. 提问时间:9/19/2008

将一个整数提高到 C 中另一个整数的幂的最有效方法是什么? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125 ...

如何在Javascript中返回数组中的正确位置?

作者:AtomicCow 提问时间:5/21/2023

我需要制作一个函数,以便它将返回最宽牧场的起始和结束索引以及宽度。 它需要按此特定顺序返回一个数组。 [length, starting_index, ending_index] 例如,对于 ,...

如何在 pymoo 中求解 NSGA 2 时将主导解决方案集保存到数据帧中?

作者:vp_050 提问时间:12/10/2020

我正在尝试使用 NSGA 2 求解具有 3 个目标和 2 个决策变量的多目标优化问题。NSGA2 算法的 pymoo 代码和终止标准如下。我的pop_size是 100,n_offspring是 10...

计算加权无向图中节点 s 和 t 之间的瓶颈距离在 O(V+E) 时间内是否最多为 W 的算法

作者:user1171376 提问时间:6/11/2023

我目前正在学习 Jeff Erickson 的《算法》一书第 270 页上的练习 9.b) 考虑两个顶点 s 和 t 之间的路径,在无向加权 图G。此路径的宽度是 路径。s 和 t 之间的瓶颈距离是...

在一系列圆柱体/圆锥体上找到两点之间的最短连接并找到连接上的特定点的算法

作者:user3384674 提问时间:6/18/2023

我有一系列圆柱形段和圆形锥形段(锥形视锥体)。圆柱体和圆锥段的中心轴与 Z 轴相同。给出了所有线段尺寸(半径、高度、z 轴上的位置)。 此外,给出了两个点 P1(x1,y1,z1) 和 P2(x2,...


共519条 当前第33页