冥王卵石

哈喽！今天心血来潮给大家带来了《冥王卵石》，想必大家应该对文章都不陌生吧，那么阅读本文就都不会很困难，以下内容主要涉及到，若是你正在学习文章，千万别错过这篇文章~希望能帮助到你！

代码来临 2024 年第 11 天

第一部分：绘制循环图练习

如同图示，这些数字如同分裂繁殖的兔子！

经过 25 次迭代，我似乎幸运地追踪到了所有卵石。

但第二部分的迭代次数将达到数百甚至数千次，这让我有些担忧。

因此，预先规划并尝试绘制不同数字的谱系或许是明智之举。

卵石变换规则

规则一：0 变为 1

if (num == 0) {
    return 1;
}

规则二：偶数数字平均分成两块卵石

else if (num.toString().length % 2 == 0) {
    let strNum = num.toString();
    return [parseInt(strNum.slice(0, strNum.length / 2)), parseInt(strNum.slice(strNum.length / 2))];
}

规则三：奇数数字乘以 2024

else {
    return num * 2024;
}

测试数字

首先，设定预期结果。0 的前五次迭代应为：

0
1
2024
[20, 24]
[2, 0, 2, 4]

调试过程很有趣，因为每个 console.log() 都精准地指出了错误所在。

修复问题后，最终的函数如下：

function blink(num) {
    let str = num.toString();
    if (num == 0) {
        return 1;
    } else if (str.length % 2 == 0) {
        return [parseInt(str.slice(0, str.length / 2)), parseInt(str.slice(str.length / 2))];
    } else {
        return num * 2024;
    }
}

最大的修改在于第一个 else if 语句中。我最初错误地使用了数字，而应该将其转换为字符串。

我目前使用 for 循环处理五次迭代：

for (let i = 0; i < 5; i++) {
    n = blink(n);
    console.log(n);
}

flatMap 的运用至关重要：

• 每当卵石被分成两半时，它会将返回的二维数组展平为其中的两个数字。

测试示例输入

对第一个输入进行一次迭代测试……

……成功！

对第二个输入进行六次迭代测试……

……成功！

对第二个输入进行 25 次迭代测试以获得正确的卵石数量……

……成功！

我的输入测试

它能运行完成吗？

它能产生正确的答案吗？

……

是的，是的！！！

太棒了。

我仍然确信第二部分需要一些模式识别来处理更多次的迭代。

第二部分：指数级增长带来的挑战

我没想到迭代次数会如此之高。

运行程序并记录当前迭代次数和卵石数量时：

• 迭代次数达到 35 次时开始变慢
• 30 次迭代后，数量达到数百万
• 39 次迭代后超过 1 亿
• 默认的数组对象无法存储更多项，导致算法停止运行

探索初始策略

我很好奇：

• 数字重复的频率如何？
• 我能否为任何给定的数字预测接下来的五次迭代结果？
• 这是否有助于提高性能？

让我们尝试创建一个数字目录。

let nums = {};

在我的 flatMap() 内部：

if (!(n in nums)) {
    nums[n] = [];
}

然后我想看看我添加了多少个数字，以及这是否涵盖了所有卵石：

console.log(Object.keys(nums).length, arr.length - arr.filter(el => el in nums).length);

运行结果显示：

• 数字正在不断添加
• 以不同的速度，目录中的数字与所有卵石数量的差异通常接近 0
• 但尚未得出确切结论

如果我只使用 0 会怎样？

• 迭代 16 次后，目录中有 54 个数字，之后不再添加新数字

有趣！所以 0 生成的数字范围是有限的。

这 54 个数字中的任何一个都只能生成包含这些数字的卵石。

但是这 54 个数字之外的数字呢？

呃，这真的要看情况而定。

陷入困境

我不知道如何通过现有的策略来解决这个问题。

我每一个想法都被如何提高性能的担忧所压垮。

我被困住了。

我很沮丧。

但是，我想继续下去。

于是我继续前进……手里握着一颗金星。

到这里，我们也就讲完了《冥王卵石》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！