分治習(xí)題課-預(yù)覽頁
【正文】 111 138 99 161 200 203 166 159 198 155 168 103 142 145 108 101 140 97 110 204 187 160 199 202 167 158 197 146 129 102 141 144 109 100 139 。（ 0， 0）方格為起跳步，左上角，并標(biāo)明為第 1步。對于給定的 m?n的國際象棋棋盤， m和 n均為大于 5的偶數(shù)，且 |mn|?2，試設(shè)計一個分治算法找出一條馬的 Hamilton周游路線。i=n。 ? 因此，可以設(shè)計一個線性時間選擇算法，尋找中位數(shù)，從而判斷是否有主元。 習(xí)題課 四川師范大學(xué)計算機(jī)科學(xué)學(xué)院 劉芳 2 習(xí)題 2－ 8 ? 不動點問題的 O(logn)時間算法。 ? 分析 四川師范大學(xué)計算機(jī)科學(xué)學(xué)院 劉芳 3 習(xí)題 2－ 9 ? 主元素問題的線性時間算法 ? 分析： ? 如存在主元 x，則 x為 T的中位數(shù)； ? 否則，如果 T的中位數(shù)不是主元，則 T無主元。 ? else for (int i=2。這條路線稱為一條馬的Hamilton周游路線。 ? 輸出 ? 對每個棋盤，先輸出“ Chess ：”，其中 是棋盤的序號（從 1開始），在下一行開始在棋盤的方格中標(biāo)明馬到達(dá)該方格的步
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1