9得票3回答
一个特定类型的图中的最长路径

我知道 最长路径问题 对于一般图来说是 NP 难的。然而,我正在考虑一种特殊类型的图,它由一个环和每个顶点上的一个额外边组成。例如,对于长度为7的环,我们有以下图形: 所有的边都有权值(权值是实数,可以是正数或负数)。我想在这个图上找到最长的简单路径,其中路径的大小是路径上边的权值之和。...

33得票7回答
伪代码的标准是什么?

我需要为我的硕士论文将一些Python和Java例程翻译成伪代码,但我遇到了一些问题,无法想出一个具有以下特点的语法/风格: 一致性 易于理解 不过于冗长 不要过于接近自然语言 不要过于接近某种具体的编程语言。 如何编写伪代码?是否有任何标准建议?

13得票4回答
仅使用3个元素对整数数组进行排序

我有这个数组:int [] myarray = {17, 6, 8}; 如何使用伪代码对该数组进行最优排序? 谢谢!

8得票4回答
Rabin-Karp算法最佳哈希函数是什么?

我正在寻找一种高效的哈希函数用于Rabin-Karp算法。这是我的实际代码(C编程语言)。 static bool f2(char const *const s1, size_t const n1, char const *const s2, size_t c...

15得票1回答
查找Fortune算法的伪代码

我希望有人能够以较低级的伪代码向我介绍Fortune算法生成Delaunay三角剖分!我在维基百科上读到了一个版本,但它有点混乱,看起来很高级,而我找到的任何一段代码都有原始C实现的不便之处。 我想用C++实现它,但输出结果需要以我自己定义的类形式(顶点、边和三角形作为对象)呈现。所以我需要...

11得票13回答
哪种编程语言最能弥合伪代码和实际代码之间的差距?

我接下来写代码的计划是先使用易读美观的伪代码来展示所有内容,然后在该结构周围实现这个程序。 如果按照我目前所知道的语言从易到难进行排序,它们分别是: Lisp, Python, Lua, C++, Java, C 我知道每种语言都有其优点和缺点,但我特别关注伪代码。你使用什么编程语言最适...

10得票5回答
二进制矩阵乘法位操作技巧

摘要 您好,假设您有两个不同的独立的64位二进制矩阵A和T(T是另一个以转置形式存储的矩阵,在乘法过程中使用矩阵的转置版本可以对T的行而不是列进行操作,这对于二进制算术非常方便),您想要将这些矩阵相乘。唯一需要注意的是矩阵乘积结果被截断为64位,如果在某些特定的矩阵单元格中得到大于1的值,则...

24得票3回答
SHA 256伪代码是什么?

我一直在尝试理解SHA-256的工作原理。对于其他算法,我已经编写了一种逐步伪代码函数来实现算法。 我尝试为SHA256做同样的事情,但到目前为止,我遇到了很多困难。 我试图弄清楚维基百科图表的工作原理,但除了文本部分解释功能外,我不确定自己是否理解正确。 这是我目前的进展: ...

25得票6回答
Heap算法用于排列组合

我正在准备面试,试图记忆 Heap 算法:procedure generate(n : integer, A : array of any): if n = 1 then output(A) else for i := 0; i < n...

29得票5回答
如何在高维超球面表面均匀分布点?

我希望能够在三维及以上的球面上均匀分布N个点。 具体要求如下: 给定点数N和维度D(其中D > 1,N > 1) 每个点到原点的距离必须为1 任何两个点之间的最小距离应尽可能大 每个点到其最近邻的距离不一定相同(事实上,除非点数形成一个立方体的顶点或者N <= D,否则...