0

問題は、5 つの数字を持つ配列があることです。

300 295 250 105 100 95

必要な結果: しきい値で指定された差が最小の最大数。理解できない場合: この例では、しきい値は 5 で、勝利した数字のセットは 95,100,105 です。これは、互いに近い数字が 3 つあり、もう一方のセット (295,300) は 2 つしかないためです。

近いうちに、より明確な説明を見つけようとします。

4

1 に答える 1

2

Javascriptコードを提供することはできませんが、提案します:

  • リストを並べ替える
  • 逐次差分を計算する
  • threshold以下の値をゼロに丸めたり、クリップしたりして、他のすべての値を 1 にします。
  • ゼロの連続する最長シーケンスを探します (ランレングス エンコーディング)
{95, 100, 105, 250, 295, 300}

--->  {5, 5, 145, 45, 5}

--->  {0, 0, 1, 1, 0}
于 2011-11-17T11:05:07.763 に答える