数组元素均等化
💡
原文英文，约900词，阅读约需4分钟。
📝
内容提要
本文介绍了一道有趣且困难的编程挑战，要求找到使数组中所有元素相等的操作序列的最小成本。作者通过比较不同语言的解决方案，发现自己的结果与其他参与者不同，因为他没有假设不应该增加数组的最大元素。最后，作者给出了最终解决方案和一些测试用例。
🎯
关键要点
- 第270周的第二个任务是一个有趣且困难的编程挑战。
- 任务要求找到使数组中所有元素相等的操作序列的最小成本。
- 可以进行两种操作：增加一个元素和增加两个元素，分别有不同的成本。
- 作者的解决方案与其他参与者不同，因为他没有假设不应该增加数组的最大元素。
- 为了找到最小成本，作者采用了暴力搜索的方法。
- 在每一步中，选择当前成本最低的状态进行转换。
- 第二种操作仅在数组中元素超过两个且第一种操作成本超过第二种操作的一半时才有意义。
- 作者通过优化算法，始终对数组中的最小元素进行操作。
- 最终给出了解决方案和一些测试用例，期待能找到仅用公式的解决方案。
❓
延伸问答
如何找到使数组中所有元素相等的最小成本？
可以通过两种操作来实现：增加一个元素的成本为$x，增加两个元素的成本为$y。通过暴力搜索找到最小成本的操作序列。
作者的解决方案与其他参与者有什么不同？
作者没有假设不应该增加数组的最大元素，这使得他的解决方案与其他参与者的结果不同。
在什么情况下使用第二种操作更有意义？
第二种操作仅在数组中元素超过两个且第一种操作的成本超过第二种操作的一半时才有意义。
作者是如何优化算法的？
作者通过始终对数组中的最小元素进行操作来优化算法，并在第二种操作中始终增加两个最小元素。
文章中提到的测试用例有哪些？
文章中提到的测试用例包括不同的$x$和$y$值以及相应的数组，例如$equalize_array(3, 2, [4, 1])$和$equalize_array(2, 1, [2, 3, 3, 3, 5])$。
作者希望找到什么样的解决方案？
作者希望找到仅用公式的解决方案，而不是依赖循环的算法。
➡️
