算法合集之回到起點——一種突破性思維-展示頁
2024-12-17 11:31本頁面
【正文】 部分染上顏色 X。 ?O(n) 問題一的解決 —— 經(jīng)典算法 ?O(n2logn) ?優(yōu)點： ?廣為人知 ?復(fù)雜度較低，練習(xí)線段樹的經(jīng)典教材 問題一的解決 —— 樸素算法 ?O(n3) 問題一的解決 —— 另類算法 ?O(n3) ?優(yōu)點： ?極易實現(xiàn) ?啟發(fā)性強（有潛力可挖） ? 尋找冗余！ ?這一段的檢索有必要嗎？ 問題一的解決 —— 另類算法 …… …… ? 對已覆蓋的區(qū)間，新增后續(xù)指針 ?走進(jìn)已覆蓋離散格時，沿指針進(jìn)入下一個離散格 ?將途徑離散格的后續(xù)指針設(shè)為當(dāng)前覆蓋區(qū)間之后的第一格。 問題二的提出 BalticOI2022 13 Sequence改編 ? 給定序列 t1, t2, … , tN，要求構(gòu)建一個遞增序列 z1 = z2 = … = zN，使得 |t1 z1| + |t2 z2| + … + |tN zN|盡可能小。 i ti 最優(yōu) z序列 注：為了更清楚地說明諸引理與算法，下文將多次出現(xiàn)類似的圖。 問題二的解決 —— 定義與說明 ? 由于最優(yōu)方案不為一，下文中描述 X是一組最優(yōu)方案的同時，并不表示最優(yōu)方案一定是X。 ? z序列組成的方案可用 (z1,z2,… zn)表示。 i ti 最優(yōu)的 z序列
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1