分治算法的基本思想是將較大的問題拆分成若干個(gè)較小的子問題,重點(diǎn)是這些子問題相互獨(dú)立且與原問題性質(zhì)相同。求出子問題的解,就可得到原問題的解。即分治的核心思想:分而治之
序號(hào) | 標(biāo)題 |
---|---|
1 | 分治算法概念與實(shí)例講解 |
題號(hào) | 標(biāo)題 | 解決/提交 | ||
---|---|---|---|---|
2153 | 信息學(xué)奧賽一本通T1325-循環(huán)比賽日程表 | 中等題 | 132/132 | |
2154 | 信息學(xué)奧賽一本通T1326-取余運(yùn)算 | 簡(jiǎn)單題 | 136/136 | |
2155 | 信息學(xué)奧賽一本通T1327-黑白棋子的移動(dòng) | 簡(jiǎn)單題 | 59/59 | |
2156 | 信息學(xué)奧賽一本通T1328-光榮的夢(mèng)想 | 簡(jiǎn)單題 | 89/89 | |
2157 | 信息學(xué)奧賽一本通T1234-2011 | 簡(jiǎn)單題 | 91/91 | |
2158 | 信息學(xué)奧賽一本通T1235-輸出前k大的數(shù) | 簡(jiǎn)單題 | 220/220 | |
2159 | 信息學(xué)奧賽一本通T1236-區(qū)間合并 | 簡(jiǎn)單題 | 162/162 | |
2160 | 信息學(xué)奧賽一本通T1237-求排列的逆序數(shù) | 簡(jiǎn)單題 | 62/62 | |
2161 | 信息學(xué)奧賽一本通T1238-一元三次方程求解 | 中等題 | 70/70 | |
2162 | 信息學(xué)奧賽一本通T1239-統(tǒng)計(jì)數(shù)字 | 簡(jiǎn)單題 | 1071/1071 | |
2163 | 信息學(xué)奧賽一本通T1240-查找最接近的元素 | 簡(jiǎn)單題 | 837/837 | |
2164 | 信息學(xué)奧賽一本通T1241-二分法求函數(shù)的零點(diǎn) | 簡(jiǎn)單題 | 320/320 | |
2165 | 信息學(xué)奧賽一本通T1242-網(wǎng)線主管 | 簡(jiǎn)單題 | 94/94 | |
2166 | 信息學(xué)奧賽一本通T1243-月度開銷 | 簡(jiǎn)單題 | 172/172 | |
2167 | 信息學(xué)奧賽一本通T1244-和為給定數(shù) | 簡(jiǎn)單題 | 254/254 | |
2168 | 信息學(xué)奧賽一本通T1245-不重復(fù)地輸出數(shù) | 簡(jiǎn)單題 | 177/177 | |
2169 | 信息學(xué)奧賽一本通T1246-膨脹的木棍 | 簡(jiǎn)單題 | 63/63 | |
2170 | 信息學(xué)奧賽一本通T1247-河中跳房子 | 入門題 | 174/174 |