最省刻度尺設(shè)計(jì)的組合差集遞推算法
摘要: 在長(zhǎng)度為n (n≥2為正整數(shù))的直尺上最少刻多少個(gè)刻度就能度量1到n的所有長(zhǎng)度,這便是至今未解決的最省刻度尺問題。闡明了最省刻度尺與極小優(yōu)美圖之間的關(guān)系,給出了計(jì)算最省刻度尺的所有最省刻度值的組合差集遞推算法,得到長(zhǎng)度為3~40的最省刻度尺的所有最省刻度值,同時(shí),結(jié)合圖論模型,給出了長(zhǎng)度為41~82的最省刻度尺的最省刻度值。 (共8頁)
開通會(huì)員,享受整站包年服務(wù)

說明: 本文檔由創(chuàng)作者上傳發(fā)布,版權(quán)歸屬創(chuàng)作者。若內(nèi)容存在侵權(quán),請(qǐng)點(diǎn)擊
申訴舉報(bào)