排列任意对齐的平均值(PWC 304)

排列任意对齐的平均值(PWC 304)

💡 原文英文,约1300词,阅读约需5分钟。
📝

内容提要

本文介绍了Matthias Muth在Perl中解决的挑战304的两个任务:任务1要求重新排列二进制数字列表,使得至少有n个数字为1且不出现连续的1;任务2则是寻找给定长度n的最大平均值的连续子数组。作者提供了相应的Perl代码和示例。

🎯

关键要点

  • Matthias Muth在Perl中解决了挑战304的两个任务。
  • 任务1要求重新排列二进制数字列表,使得至少有n个数字为1且不出现连续的1。
  • 任务1的示例输入为@digits = (1, 0, 0, 0, 1),$n = 1,输出为true。
  • 任务1的解决方案使用正则表达式和循环来替换数字。
  • 任务2要求寻找给定长度n的最大平均值的连续子数组。
  • 任务2的示例输入为@ints = (1, 12, -5, -6, 50, 3),$n = 4,输出为12.75。
  • 任务2的解决方案使用滑动窗口方法来计算最大平均值。
  • 作者提供了相应的Perl代码和测试用例。
➡️

继续阅读