分治習(xí)題課-免費(fèi)閱讀
【正文】 ? 輸出 ? 對(duì)每個(gè)棋盤(pán)，先輸出“ Chess ：”，其中 是棋盤(pán)的序號(hào)（從 1開(kāi)始），在下一行開(kāi)始在棋盤(pán)的方格中標(biāo)明馬到達(dá)該方格的步數(shù)。 ? else for (int i=2。 習(xí)題課 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 2 習(xí)題 2－ 8 ? 不動(dòng)點(diǎn)問(wèn)題的 O(logn)時(shí)間算法。i=n。（ 0， 0）方格為起跳步，左上角，并標(biāo)明為第 1步。每個(gè)棋盤(pán)用一行上的 2個(gè)正整數(shù) m和 n表示，分別表示給定的國(guó)際象棋棋盤(pán)行數(shù)與列數(shù)。 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 7 算法實(shí)現(xiàn)題 23 ?郵局選址問(wèn)題 ?分析 :(x,y) ? x為 x1,x2,..,xn的中位數(shù) ? y為 y1,y2,..,yn的中位數(shù) 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 8 算法實(shí)現(xiàn)題 2－ 5 ? 半數(shù)集問(wèn)題 ? 分析： ? 設(shè) set(n)中的元素個(gè)數(shù)為 f(n)，則： 21( ) 1 ( )nif n f i??? ?四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 9 算法實(shí)現(xiàn)題 2－ 8 ? 有重復(fù)元素的排列問(wèn)題 ? 例如： ? aacc ? 分析： 四川師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院 劉芳 10 算法實(shí)現(xiàn)題 2－ 14
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1