【问题标题】:Expressing an integer as a sum of integers with minimum variance将整数表示为具有最小方差的整数之和
【发布时间】:2011-07-11 07:35:16
【问题描述】:

我想知道如何将整数表示为具有最小方差的整数之和。例如:21 可以表示为 6+6+6+3 或 6+5+5+5 或 18+1+1+1 或 ..... 但是集合 (6,5,5,5) 有最小方差。我想在 android 中编程,它可以做到这一点,给定一个整数和集合中的元素数。

【问题讨论】:

  • 你想要多少个数字?总是 4?

标签: java android integer


【解决方案1】:

尝试只除以集合中的数字 (21/4 = 5),然后将提醒添加到集合中的数字

例如,取 23。

  • 除以 23/4 = 5
  • 接受提醒 23%4 = 3
  • 集合的每个数字加一,直到提醒为 0。
  • 结果 = 6,6,6,5

【讨论】:

  • >>Divide 24/4 = 5 + take the reminder 24%4 = 4 和这个 w/ 积极投票 (+3),不像方法是错误的,而是非常有趣的东西
  • 哈哈哈,这就是我对我的真实代码进行 TDD 的原因 :),感谢您发现错误 :)... 我需要睡觉。明天见哦
  • 也可能是不正确的,想象一下:你必须用一组 7 个数字表示 3,显而易见的选择是 6 乘以 0,一次乘以 3,但是使用你得到的方法1-1-1、0-0-0-0;添加“1”会更棘手
  • 数学容易,算术难。
  • 非常感谢奥古斯托!!这就是我一直在寻找的答案。
猜你喜欢
  • 1970-01-01
  • 2011-07-07
  • 2015-06-09
  • 2021-02-09
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-03-09
相关资源
最近更新 更多