給定n個(gè)大小不等的圓c , c , , cn 1 2 ，現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中，且要求各圓
與矩形框的底邊相切。圓排列問(wèn)題要求從n個(gè)圓的所有排列中找出有最小長(zhǎng)度的圓排列。例
如，當(dāng)n=3，且所給的3 個(gè)圓的半徑分別為1，1，2時(shí)，這3個(gè)圓的最小長(zhǎng)度的圓排列如圖
所示。其最小長(zhǎng)度為2 + 4 2 。
標(biāo)簽：
61516
cn
上傳時(shí)間：
2013-11-25
上傳用戶：lunshaomo
