第 22 天:猴子市场
GitHub 存储库
今天的谜题非常有趣,因为它相当简单。很多需要做的事情都在说明中,即一些整数操作,然后是一个简单的求和(至少对于第 1 部分)。
代码非常简单,我们执行循环 2,000 次,每次都存储新的秘密数字,因此我们可以在最后对它们进行求和。
好吧,这个需要更多的脑力,但是很多逻辑都在说明中。
最大的区别之一是 calc_price_changes() 函数。该函数处理一系列数字,仅计算“价格变化”以识别模式。
让我们仔细看看:
calc_price_changes 函数:
处理“生成的秘密”列表。
计算“价格”的变化(每个秘密的最后一位数字)。
识别 4 个连续变化的独特模式。
4.根据这些模式聚合分数。
它需要两个参数:
数字列表(代表生成的秘密)以及类似字典的对象 (defaultdictcr),用于存储和聚合独特模式的分数。
defaultdict 是一个非常有用的工具。它的工作原理与普通词典类似,但具有一个关键优势。如果它在字典中找不到该键,它将处理创建该键并为其分配传入类型的默认值。
for p in range(len(price_change_sequence) - 4 + 1): changes = price_change_sequence[p: p + 4] key = tuple((changes[0][0], changes[1][0], changes[2][0], changes[3][0])) if key not in sequences: sequence_sum[key] += changes[3][1] sequences.add(key)
上面的代码使用滑动窗口 4 来提取 4 个连续(变化、价格)元组的组。
示例:如果 Price_change_sequence 为 [(1, 5), (2, 7), (-1, 6), (3, 9)],则一个“块”为 [(1, 5), (2, 7), (-1, 6), (3, 9)].
然后,我们仅从 4 元组中提取变化值,例如 -2,-1,1 等。如果该模式尚未按顺序排列,则它是一个新模式,因此可以添加最后的价格(变化[ 3][1]) 到sequence_sum[模式]。通过将密钥添加到序列集中将其标记为已处理。
函数结束时:
sequence_sum 包含唯一(如我们使用的 Set)4 变化模式到其聚合分数的映射(基于每个序列中的最终价格)。
示例:{(1, 2, -1, 3): 9, (-2, 0, 1, -1): 6}.
假设我们有一个输入
generated_secrets = [45, 46, 50, 53, 58, 61] sequence_sum = defaultdict(int) calc_price_changes(generated_secrets, sequence_sum)
步骤:
1.计算价格变化:
价格:[5, 6, 0, 3, 8, 1](最后一位数字)。
变化:[(1, 6), (-6, 0), (3, 3), (5, 8), (-7, 1)]
输出:
{(1, -6, 3, 5): 8, (-6, 3, 5, -7): 1}
这一切是如何结合在一起的:
输入处理:我们读取输入并将其转换为秘密数字列表。
序列生成:对于每个秘密,我们迭代进化了 2000 代,以产生一系列派生值。
价格变化分析:我们计算序列中连续价格(最后一位数字)之间的差异,识别独特的 4 变化模式,以及这些模式的聚合分数。
结果提取:最后,我们通过找到总分最高的模式来确定最有影响力的模式。
通过将问题分解为清晰的模块化步骤,我们有效地处理了数据、跟踪了模式并解决了难题。
一如既往,我希望这对您有所帮助,并且您已经从我的解决方案中学到了一些东西。欢迎关注,或在 Twitter 上联系
以上是代码日猴子市场的到来的详细内容。更多信息请关注PHP中文网其他相关文章!