分治習(xí)題課-資料下載頁
2025-05-02 15:46本頁面
【導(dǎo)讀】不動點(diǎn)問題的O時間算法。設(shè)有n個不同的整數(shù)排好序后存于T[1..i]中，如存在。要求算法在最壞情況下的計(jì)算時間為。如存在主元x，則x為T的中位數(shù)；因此，可以設(shè)計(jì)一個線性時間選擇算法，尋找中位。數(shù)，從而判斷是否有主元。構(gòu)造Gray碼的分治算法。主管道東西向，則用其主軸線的y坐標(biāo)唯一標(biāo)定位置。顯然：y為y1,y2,..,yn的中位數(shù)最佳。設(shè)set中的元素個數(shù)為f，則：。8的國際象棋棋盤上的一只馬，恰好走過除起點(diǎn)外的其它63. 個位置各一次，最后回到起點(diǎn)。為大于5的偶數(shù)，且|m-n|?2，試設(shè)計(jì)一個分治算法找出一條馬。每個棋盤用一行上的2個正整數(shù)m和n表示，分別。表示給定的國際象棋棋盤行數(shù)與列數(shù)。對每個棋盤，先輸出“Chess#：”，其中#是棋盤的序號（從1. （0，0）方格為起跳步，左上角，并標(biāo)明為第1步。上兩數(shù)之間有一個空格，每行尾部無空格。
【正文】 245 218 225 250 229 24 45 84 87 50 43 82 39 52 244 5 224 249 246 217 226 251 88 71 44 83 86 51 42 81 191 174 211 208 193 180 213 216 133 116 89 150 135 122 91 94 210 207 192 173 212 215 194 179 152 149 134 115 90 93 136 121 175 190 209 184 181 172 153 214 117 132 151 126 123 114 95 92 206 185 176 163 170 183 178 195 148 127 118 105 112 125 120 137 189 162 165 182 177 156 171 154 131 104 107 124 119 98 113 96 186 205 188 201 164 169 196 157 128 147 130 143 106 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1