[存档！]纯数学、物理学、化学等：与贸易没有任何关系的大脑训练问题 - 页 583

[Alexey Subbotin]

MikeM:

关于时钟。

开始后4分钟翻转 4分钟后开始

翻转后，4分钟4分钟，7分钟3分钟。

再过3分钟后，

4分钟内1分钟，7分钟内0

翻转7分钟

4分钟内1分钟，7分钟内7分钟

又过了一分钟。

4分钟0，7分钟6

翻过7分钟。

4分钟内0，7分钟内1

再过一分钟------正确的时间!

正确）。

[MikeM]

第一遍计算1、2、3，第二遍将正确的数字填入 "排序 "数组中。

[TheXpert]

第一遍数，第二遍写。当然是O(n)。

[sand]

GaryKa:

这里有一个难题。

当然，这很无聊，但在采访中，它作为阵列分类知识的神化而发挥作用)。

所以，一个排序问题

有一个由N个单元组成的数组，其中的单元、二和三以随机顺序放置。

建立最佳的排序算法。

即只有3种数据的选择？

第一关：数一数有多少个一，多少个二，多少个三。

第二轮：我们填充。

总共2次通过。

[GaryKa]

MikeM:
第一遍--数1、2、3，第二遍--用正确的数字填充 "分类 "数组。

是的））可怜的候选人被以前的问题堵塞了，在排序上什么不做的乐趣，和泡沫，和插入，和所有组合的例外情况

[MikeM]

GaryKa:
是的））可怜的考生，被以前的排序题束缚得太厉害了，做什么都是为了娱乐大众，有泡沫、有抽样、有例外的各种组合。

无论你需要什么都不复杂。任何复杂的东西都是不必要的!

[MikeM]

一个简单的（对程序员）问题。

A+B=...

[TheXpert]

预期的lvalue :)

[MikeM]

这不是任何语言的运算符。它是等价物的左侧。右手边应该写什么？

[Alexey Subbotin]

sand:

即只有3种数据的变体？

第一关：数一数有多少个一，多少个二，多少个三。

第二关：填上。

总共2次通过。

一气呵成。

创建一个相同大小的数组的空拷贝，用二进制初始化它。

我们从阵列的开头开始。如果我们遇到1，我们就从头开始复制；如果我们遇到3，我们就从尾部复制。