算法合集之一類算法復(fù)合的方法(存儲版)
【正文】 我們要在集合 S中，尋找使得 r最小的數(shù) kY+r ?算法 2：枚舉 k，找 [kY,(k+1)Y)中的最小值。最后在這些最小值中取最優(yōu)的 一個例子 ?S={2,3,6,8} Y=5 0 1 2 3 4 5 6 7 8 9 10 … 最小值為 2 最小值為 6 ?2 mod 5 = 2 6 mod 5 = 1 ?因此取 6 ?現(xiàn)在的問題：詢問 S中給定區(qū)間 [a,b]內(nèi)的最小數(shù) ?可以看成是詢問 ≥a的最小數(shù) q(a) 0 1 2 3 4 5 6 7 8 9 10 … a q(a) 2 2 2 3 6 6 6 8 8 +∞ +∞ … ?對很多連續(xù)的 a， q(a)是相等的 ?形成了若干個區(qū)間 ?假設(shè) X所在的區(qū)間為 [s,t]，現(xiàn)在在 S
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1