走出Sansara的方向盘，极端主义和一些绿色的东西-在Joker 2018大会上解析GridGain手册中的任务

*在我们作者的展位上命名报价和作品后，您可以立即收到礼物。 当然，这是尤里·科伊（Klinsky），“煤气部门”和“无家可归者”曲目

根据初始条件， 句子的出现频率呈指数分布，然后在引入机器人之前和之后，我们具有以下表达式来评估句子在时间≤t中发音的可能性：

$$$F_1（t）= 1-e ^ {-\ lambda_1 * t} \\ F_2（t）= 1-e ^ {-\ lambda_2 * t}$

在哪里 $$$\ lambda_1，\ lambda_2$ -这些是未知的参数，用于指定句子的出现频率，t是时间参数，根据条件证明：

$$$F_1（192）= 0.9 \\ F_2（12）= 0.999$

从这些方程式可以很容易地表达参数 $$$\ lambda_1，\ lambda_2$

$$$\ lambda_1 =-\ ln（1-0.9）/ 192 \ sim = 0.012 \\ \ lambda_2 =-\ ln（1-0.999）/ 12 \ sim = 0.576$

从句子数和memasics数线性相关的假设，我们可以得出以下结论： $$$\ lambda_1，\ lambda_2$ 只是给出所需的值：

$$$\ lambda_2 / \ lambda_1 \ sim = 48$

让我们尝试弄清楚如果没有如此严格的限制，该问题如何解决。 只需说说这些值是在一个数组中传输的，建议不要使用额外的内存（但是可以使用一点内存）。

然后，我们将注意到使用Map <Integer，Integer>的选项，并注意到该模式在排序数组中查找最为方便：如果重复该值，则所有重复项都在附近。 我们对数组进行排序，然后一遍（和两个变量）找到具有最大重复次数的值。

现在注意：

1）您可以对值进行递归排序。

 // Expectation: if there are more than one mode, we are free to return any of them. // 2,2,3,3,4,4 has 3 modes : 2,3,4. I expect that 3 is correct answer. public static int mode (int a, int b, int c, int d, int e, int f){ // If arguments are not sorted, let's sort them with bubble sort :) if (a > b) return mode(b,a,c,d,e,f); if (b > c) return mode(a,c,b,d,e,f); if (c > d) return mode(a,b,d,c,e,f); if (d > e) return mode(a,b,c,e,d,f); if (e > f) return mode(a,b,c,d,f,e); 

2）我们只有6个排序值。
3）如果该值重复3次（所有值的一半）-这已经是mod！
3.1）如果没有，但是有2次重复-这是一个mod！
3.2）如果没有重复的值，则任何值都是一个模式。

 // Check for mode with 3+ repeats. 3 repeats is enough to say value is a mode (3 is half of 6). // Since args are sorted, a == b && b == c is the same as a == c; if (a == c) return a; if (b == d) return b; if (c == e) return c; if (d == f) return d; // Check for 2 repeats. if (a == b) return a; if (b == c) return b; if (c == d) return c; if (d == e) return d; if (e == f) return e; return f; } 

严格来说，一个问题可以有很多解决方案，但是我们喜欢它是最简单，最和谐的解决方案。

首先，我们将只在最终值中选择严格小于0xFF的颜色，因为根据条件，对于值0xFF，我们只能给出所用色彩增强器的下边界。 这些是值0xF0、0x6B和0xFE。 我们得到以下方程式：

$$$r_1 * k =（0xF0-0x2D）= 195 \\ b_1 * 2k =（0x6B-0x1D）= 78 \\ g_2 * 3k =（0xFE-0xE3）= 27 \\ $

或

$$$r_1 * k = 195 \\ b_1 * k = 39 \\ g_2 * k = 9 \\ $

这里k是红色药丸的作用系数， $$$col_i，col \ in \ {r，g，b \}，i \ in \ {1，2 \}$ ，-相应消费者使用的相应颜色的放大器数量（片剂以件为单位，绿色-毫升）。 此外，我们知道第二种吃的红色药片比第一种吃的红色药片多54种，一切都很简单：

$$$r_2 = 54 + b_1$

从片剂数与绿色的毫升数之比的条件得出另一个方程式：

$$$2 *（g_1 + g_2）=（r_1 + b_1 + r_2 + b_2）$

从红色和蓝色药片之间的比率我们也可以得出：

$$$（r_1 + r_2）= 4（b_1 + b_2）$

此外，我们知道有20毫升的美元有好几次：

$$$（g_1 + g_2）= 20 z$ 其中z是一个非负整数。

从假设k为整数，而丸剂为整数（可以随意喝美元）的情况出发，唯一符合以下条件的答案：

$$$r_1 = 195 \\ g_1 = 171 \\ b_1 = 39 \\ $

$$$r_2 = 93 \\ g_2 = 9 \\ b_2 = 33 \\ $

例如，可以通过下面描述的方法非常简单地获得它。
我们有一个比例 $$$b_1 * k = 39$ 。 39的唯一因式分解是{1，39}，{3，13}。 因此，k只能从集合{1、3、13、39}中取值。 让我们尝试值“ 3”。

$$$r_1 = 195/3 = 65，\\ b_1 = 39/3 = 13，\\ g_2 = 9/3 = 3，\\ r_2 = 54 + b1 = 54 + 13 = 67，\\ b_2 =（（r1 + r2）-4 * b1）/ 4 =（65 + 67-4 * 13）/ 4 = 20，\\ g_1 =（（r1 + b1 + r2 + b2）-2 * g2）/ 2 =（65 + 13 + 67 + 20-2 * 3）/ 2 = 79/2$

但同时 $$$g_1 + g_2$ 必须为20的倍数，而不是该值（79.5 + 3）。

完全以相同的方式消除值“ 13”和“ 39”。 k剩余的唯一值是1。 替代它，我们不会遇到矛盾并得到答案。

实际上，由于问题中无处可说，红色RGB分量的线性增量系数k是整数，因此解决方案是一个全族，即使我们假设绿色仅以1 ml的倍数消耗，并且片剂全部被消耗（即使没有单独指定）：

$$$r_1 = 1040n + 195 \\ g_1 = 732n + 171 \\ b_1 = 208n + 39 \\ $

$$$r_2 = 208n + 93 \\ g_2 = 48n + 9 \\ b_2 = 104n + 33 \\ $
n是一个非负整数。

为了获得这个族，您需要通过重写它们来消除前三个方程中的k，例如：

$$$3 r_1-15 b_1 = 0，\\ 3 r_1-65 g_2 = 0，\\ 15b_1-65g_2 = 0，\\ $

然后求解线性Diophantine方程组（自然包括其余的方程组，化简为正确的形式）。 如果我们不假设zelenka仅在以毫升为单位的体积中消耗，我们将获得一个Diophantine方程的非线性系统，对整个未知分子和分母取g1和g2（显然应该是有理数）。 如果我们以最一般的形式解决问题（所有值都是连续的），那么还有更多解决方案。