二つの興味深い質問

まあ、これらの2つの質問は、砂の彫刻ですが、私は本当にあまりにも料理だ後に感じることが推定されている......


pro.1所与\(\ N-)を探している、$ \和\ limits_ {i = 1} ^ N $、{\ [{\はFRAC {n}は{I}} \右]左} レンジデータ\(1 \ N-leqslant \ leqslant 12} 10 ^ {ある\)

まず\(O(n)は\)あなたは法律を見つける必要があるので、確かにクールですが(恐怖は.JPG、法律を見つけることです
に従ってSTDを見てShoumo観察は、値の範囲内で見つけることができる最も明白であり、等しい\(左\ [{\ FRAC {n}は{{N / 2}}} \右] \) のすべての値の後にである(1 \)は\、ここから出発して、同じ連続数がさらに値ことが判明した\は(\左[{\ FRAC {n}は{{[N / I]}}} \右] -i + 1 \)一ので、閉じることができ\(O(\ログn) \) 複雑内解きます。
診察室では、この一般の考えはこの質問は以上ですが、私はまだ、なぜそれがそうである、助けることが好奇心旺盛なことができないのですか?結局、時間直感と全体的なタイトルを改善するために行うことはあまりないです場合。
実際には(私は2333とほぼ同じで出てくると思ったかのように使用される単語)、事業取得するたびに\([N / i]を=のD \)は、我々は実際に質問に答える:「Inを\ (N \)の数で\(私は\) もちろん、答えは?\(dは\)は) "が、我々はそれが何であるかを尋ねる:"どのように多くの連続した\(dは\)?「最初の私たちが知っているすべてので\(\ N-)までの中で([N / D] \ \ ) \(D \)が、\(Iは\)先行比\(D \)より大きい商、比べきとそれは大きなマイナスの数であり、この数は、正確です\(I-1 \) 1、そう答えが出てくることができるようになります。

おすすめ

転載: www.cnblogs.com/wzzyr24/p/11615386.html