1

我想编写一个 LMC 程序来有效地找到中位数的两倍和 3 个不同输入中最小的输入之间的差异。我需要一些帮助来解决这个问题。

这是我到目前为止所拥有的：

INPUT 901 - Input first
STO   399 - Store in 99 (a)
INPUT 901 - Input second
STO   398 - Store in 98 (b)
INPUT 901 - Input third
STO   397 - Store in 97 (c)
LOAD  597 - Load 97 (a) 
SUB   298 - Subtract 97 - 98 (a - b)
BRP   8xx - If value positive go to xx (if value is positive a > b else b > a)
LOAD  598 - Load 98 (b)
SUB   299 - Subtract 98 - 99 (b - c)
BRP   8xx - If value positive go to xx (if value is positive b > c else c > b)
LOAD  598 - Load 98 (b) which is the median
ADD   198 - Double to get "twice the median"

我意识到在片段的末尾我不知道哪个输入是最小的，并且假设输入已经排序（它们不是）。

我认为我需要以某种方式对输入从最小到最大进行排序以有效地执行此操作并确定同一分支内的最小输入和中位数。

4

1 回答 1

2

我不懂小人机语言，不过没关系，这是一道算法题。

首先，您对三个参数的命名有点混淆（首先您说 99 是 a，然后您说 97 是 a）。

您必须加载 99、98、97 中的三个参数（比如 a、b、c）。然后，加载 99 (a) 并从 99 (a) 中减去 98 (b)。

如果结果为正（99 大于 98），则必须交换 98 和 99，因此两者之间的最小值位于 99 位置。

现在加载 98 (c) 并从中减去 97。如果结果为正，则交换 97 和 98，因此两者之间的最小值位于位置 98。

最后，您在 98 和 99 个位置有两个最小的数字，即最小的和中位数。

加载 99 并从中减去 98。如果结果为正，则 99 包含中位数，而 98 包含最小，否则相反。

现在您可以将中位数加倍，并计算此数字与最小值之间的差。

于 2015-11-02T12:02:21.773 回答