算法合集之一類算法復(fù)合的方法(參考版)
2024-10-19 20:29本頁面
【正文】 最后在這些最小值中取最優(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中插入X ?[s,t]被拆分成了區(qū)間 [s,X]和 [X+1,t] s s+1 … X1 X
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1