问题标签 [pseudocode]

给定日期列表

我正在寻找指向递归伪代码算法（我可以将其转换为 FileMaker 自定义函数）的指针，以生成范围列表，即

该列表已预先排序和重复数据删除。我已经尝试从第一个值和向前工作，以及最后一个值和向后工作开始，但我似乎无法让它工作。度过那些令人沮丧的日子......如果签名是这样的就好了

:-)

有谁知道Donald B. Johnson 的算法，它列举了有向图中的所有基本电路（循环）？

我有他在 1975 年发表的论文，但我看不懂伪代码。

我的目标是在 Java 中实现这个算法。

我有一些问题，例如，它所指的矩阵 A _k是什么。在伪代码中，它提到

这是否意味着我必须实现另一种找到 A _k矩阵的算法？

另一个问题是下面的意思是什么？

该行是否还"logical procedure CIRCUIT (integer value v);"意味着电路程序返回一个逻辑变量？在伪代码中也有一行“ CIRCUIT := f;”。这是什么意思？

如果有人能将这个 1970 年代的伪代码翻译成更现代的伪代码类型，那就太好了，这样我就可以理解了

如果您有兴趣提供帮助但找不到论文，请发送电子邮件至pitelk@hotmail.com 给我，我会将论文发给您。

我无法理解 Donald Johnson 发表的关于在图中查找循环（​​电路）的论文的某个部分。

更具体地说，我无法理解伪代码以下行中提到的矩阵 Ak 是什么：

Ak:=由{s,s+1,....n}诱导的G子图中顶点最少的强分量K的邻接结构；

让事情变得更糟的是，在没有声明 Vk 是什么的情况下，在“for i in Vk do”之后的某些行中提及...

据我所知，我们有以下内容：1）通常，强组件是图的子图，其中对于该子图的每个节点，都有到子图的任何节点的路径（换句话说，您可以从子图的任何其他节点访问子图的任何节点）

2）由节点列表诱导的子图是包含所有这些节点以及连接这些节点的所有边的图。在论文中，数学定义是“如果 W 是 V 的子集并且 F = (W,{u,y)|u,y in W and (u,y) in E)}，则 F 是由 W 诱导的 G 的子图）其中 u,y 是边，E 是图中所有边的集合，W 是节点的集合。

3) 在代码实现中，节点由整数 1 ... n 命名。

4）我怀疑Vk是强分量K的节点集。

现在回答这个问题。假设我们有一个图 G= (V,E)，其中 V = {1,2,3,4,5,6,7,8,9} 它可以分为 3 个强分量 SC1 = {1, 4,7,8} SC2= {2,3,9} SC3 = {5,6}（及其边缘）

谁能给我一个 s =1, s= 2, s= 5 的例子，如果根据代码是 Vk 和 Ak 怎么办？

伪代码在我之前的问题中，在 了解 Donald B. Johnson 算法中的伪代码中

并且可以在 了解 Donald B. Johnson 算法中的伪代码中找到该论文

先感谢您

在我的应用程序中，我捕获一个 DragOver 事件，然后执行一个操作。我想在执行动作之前等待半秒，如果拖动操作已经结束，则不应在延迟之后执行动作。

我能想到的实现此功能的唯一方法是这样的：

有没有更好的方法来执行此操作？

我想实现一个 VBA 函数来根据行的分组深度对 Excel 行进行编号。

但我认为生成 TOC 的通用算法更有趣。

问题是：

给定一个“缩进”行的列表，例如

（可以假设“缩进级别”是已知的并且是输入数据的一部分）

要生成以下输出：

当然，我的代码已经启动并正在运行......并且还隐藏在 THWoS（耻辱的重量）下

我正在尝试创建一个基于引用的链接列表，任何人都可以为我提供一个示例？

我有以下问题，我最困惑的是如何确定支票是否迟到一个月的逻辑。

问题是：

“为一个程序编写伪代码，该程序计算客户因开出空头支票而应支付的服务费。该程序接受客户的姓名、开出支票的日期（年、月和日）、当前日期（年、月和日）天），以及以美元和美分为单位的支票金额。程序继续执行，直到遇到 eof 值。服务费为 20 美元加上支票金额的 2%，加上自支票以来经过的每个月的 5 美元“新的一个月一开始，一张支票就迟到了一个月——所以，9 月 30 日开出的空头支票，在 10 月 1 日已逾期一个月。”

到目前为止，我现在写的是：

问题是：

为一个程序编写伪代码，该程序计算客户因写空头支票而应支付的服务费。

该程序接受客户的姓名、开出支票的日期（年、月和日）、当前日期（年、月和日）以及支票金额（以美元和美分表示）。程序继续执行，直到遇到 eof 值。

服务费为 20 美元加上支票金额的 2%，再加上自开出支票后的每月 5 美元。新的一个月一开始，一张支票就会迟到一个月——因此，9 月 30 日写的空头支票在 10 月 1 日已逾期一个月。

我最近看到一个面试问题，问如下：

给定一个 32 位数字，编写伪代码来翻转倒数第二位

最好/最简单的方法是什么？

对于这个问题，速度非常关键。我画了一张漂亮的图片来更好地解释这个问题。该算法需要计算一个矩形的边缘是否在画布的范围内继续，边缘会与另一个矩形相交吗？

我们知道：

1. 画布的大小
2. 每个矩形的大小
3. 每个矩形的位置

解决方案越快越好！我很坚持这个，真的不知道从哪里开始。

替代文字 http://www.freeimagehosting.net/uploads/8a457f2925.gif

干杯