搜索
首页后端开发Python教程代码日猴子市场的到来

Advent of Code  Day  Monkey Market

第 22 天:猴子市场

GitHub 存储库

今天的谜题非常有趣,因为它相当简单。很多需要做的事情都在说明中,即一些整数操作,然后是一个简单的求和(至少对于第 1 部分)。

第 1 部分

代码非常简单,我们执行循环 2,000 次,每次都存储新的秘密数字,因此我们可以在最后对它们进行求和。

第2部分

好吧,这个需要更多的脑力,但是很多逻辑都在说明中。

最大的区别之一是 calc_price_changes() 函数。该函数处理一系列数字,仅计算“价格变化”以识别模式。

让我们仔细看看:

calc_price_changes 函数:

  1. 处理“生成的秘密”列表。

  2. 计算“价格”的变化(每个秘密的最后一位数字)。

  3. 识别 4 个连续变化的独特模式。

4.根据这些模式聚合分数。

它需要两个参数:
数字列表(代表生成的秘密)以及类似字典的对象 (defaultdictcr),用于存储和聚合独特模式的分数。

defaultdict 是一个非常有用的工具。它的工作原理与普通词典类似,但具有一个关键优势。如果它在字典中找不到该键,它将处理创建该键并为其分配传入类型的默认值。

找出 4 的序列变化

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. 提取 4 种变化模式: (1, -6, 3, 5) → 将 8(模式中的最后一个价格)添加到equence_sum。 (-6, 3, 5, -7) → 在sequence_sum上加1。

输出:
{(1, -6, 3, 5): 8, (-6, 3, 5, -7): 1}

总结

这一切是如何结合在一起的:

输入处理:我们读取输入并将其转换为秘密数字列表。

序列生成:对于每个秘密,我们迭代进化了 2000 代,以产生一系列派生值。

价格变化分析:我们计算序列中连续价格(最后一位数字)之间的差异,识别独特的 4 变化模式,以及这些模式的聚合分数。

结果提取:最后,我们通过找到总分最高的模式来确定最有影响力的模式。

通过将问题分解为清晰的模块化步骤,我们有效地处理了数据、跟踪了模式并解决了难题。

一如既往,我希望这对您有所帮助,并且您已经从我的解决方案中学到了一些东西。欢迎关注,或在 Twitter 上联系

以上是代码日猴子市场的到来的详细内容。更多信息请关注PHP中文网其他相关文章!

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
为什么数组通常比存储数值数据列表更高?为什么数组通常比存储数值数据列表更高?May 05, 2025 am 12:15 AM

ArraySareAryallyMoremory-Moremory-forigationDataDatueTotheIrfixed-SizenatureAntatureAntatureAndirectMemoryAccess.1)arraysStorelelementsInAcontiguxufulock,ReducingOveringOverheadHeadefromenterSormetormetAdata.2)列表,通常

如何将Python列表转换为Python阵列?如何将Python列表转换为Python阵列?May 05, 2025 am 12:10 AM

ToconvertaPythonlisttoanarray,usethearraymodule:1)Importthearraymodule,2)Createalist,3)Usearray(typecode,list)toconvertit,specifyingthetypecodelike'i'forintegers.Thisconversionoptimizesmemoryusageforhomogeneousdata,enhancingperformanceinnumericalcomp

您可以将不同的数据类型存储在同一Python列表中吗?举一个例子。您可以将不同的数据类型存储在同一Python列表中吗?举一个例子。May 05, 2025 am 12:10 AM

Python列表可以存储不同类型的数据。示例列表包含整数、字符串、浮点数、布尔值、嵌套列表和字典。列表的灵活性在数据处理和原型设计中很有价值,但需谨慎使用以确保代码的可读性和可维护性。

Python中的数组和列表之间有什么区别?Python中的数组和列表之间有什么区别?May 05, 2025 am 12:06 AM

Pythondoesnothavebuilt-inarrays;usethearraymoduleformemory-efficienthomogeneousdatastorage,whilelistsareversatileformixeddatatypes.Arraysareefficientforlargedatasetsofthesametype,whereaslistsofferflexibilityandareeasiertouseformixedorsmallerdatasets.

通常使用哪种模块在Python中创建数组?通常使用哪种模块在Python中创建数组?May 05, 2025 am 12:02 AM

theSostCommonlyusedModuleForCreatingArraysInpyThonisnumpy.1)NumpyProvidEseffitedToolsForarrayOperations,Idealfornumericaldata.2)arraysCanbeCreatedDusingsnp.Array()for1dand2Structures.3)

您如何将元素附加到Python列表中?您如何将元素附加到Python列表中?May 04, 2025 am 12:17 AM

toAppendElementStoApythonList,usetheappend()方法forsingleements,Extend()formultiplelements,andinsert()forspecificpositions.1)useeAppend()foraddingoneOnelementAttheend.2)useextendTheEnd.2)useextendexendExendEnd(

您如何创建Python列表?举一个例子。您如何创建Python列表?举一个例子。May 04, 2025 am 12:16 AM

TocreateaPythonlist,usesquarebrackets[]andseparateitemswithcommas.1)Listsaredynamicandcanholdmixeddatatypes.2)Useappend(),remove(),andslicingformanipulation.3)Listcomprehensionsareefficientforcreatinglists.4)Becautiouswithlistreferences;usecopy()orsl

讨论有效存储和数值数据的处理至关重要的实际用例。讨论有效存储和数值数据的处理至关重要的实际用例。May 04, 2025 am 12:11 AM

金融、科研、医疗和AI等领域中,高效存储和处理数值数据至关重要。 1)在金融中,使用内存映射文件和NumPy库可显着提升数据处理速度。 2)科研领域,HDF5文件优化数据存储和检索。 3)医疗中,数据库优化技术如索引和分区提高数据查询性能。 4)AI中,数据分片和分布式训练加速模型训练。通过选择适当的工具和技术,并权衡存储与处理速度之间的trade-off,可以显着提升系统性能和可扩展性。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

Dreamweaver Mac版

Dreamweaver Mac版

视觉化网页开发工具

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )专业的PHP集成开发工具

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器

安全考试浏览器

安全考试浏览器

Safe Exam Browser是一个安全的浏览器环境,用于安全地进行在线考试。该软件将任何计算机变成一个安全的工作站。它控制对任何实用工具的访问,并防止学生使用未经授权的资源。