05B題比賽項(xiàng)目的排序

-PAGE2-B題比賽項(xiàng)目的排序全民健身計(jì)劃是1995年在國(guó)務(wù)院領(lǐng)導(dǎo)下，由國(guó)家體委會(huì)同有關(guān)部門、各群眾組織和社會(huì)團(tuán)體共同推行的一項(xiàng)依托社會(huì)、全民參與的體育健身計(jì)劃，是與實(shí)現(xiàn)社會(huì)主義現(xiàn)代化目標(biāo)相配套的社會(huì)系統(tǒng)工程和跨世紀(jì)的發(fā)展戰(zhàn)略規(guī)劃?，F(xiàn)在，以全民健身為主要內(nèi)容的群眾性體育活動(dòng)蓬勃開展，舉國(guó)上下形成了全民健身的熱潮，人民群眾健康水平不斷提高，同時(shí)也擴(kuò)大了競(jìng)技體育的社會(huì)影響，提高了競(jìng)技體育水平?，F(xiàn)在各級(jí)、各類、各種運(yùn)動(dòng)比賽比比皆是，這不但提高了全民的身體素質(zhì)，而且使一批運(yùn)動(dòng)員脫穎而出，成為運(yùn)動(dòng)健將，為國(guó)家爭(zhēng)得了榮譽(yù)。在各種運(yùn)動(dòng)比賽中，為了使比賽公平、公正、合理的舉行，一個(gè)基本要求是：在比賽項(xiàng)目排序過程中，盡可能使每個(gè)運(yùn)動(dòng)員不連續(xù)參加兩項(xiàng)比賽，以便運(yùn)動(dòng)員恢復(fù)體力，發(fā)揮正常水平。1．表1是某個(gè)小型運(yùn)動(dòng)會(huì)的比賽報(bào)名表。有14個(gè)比賽項(xiàng)目，40名運(yùn)動(dòng)員參加比賽。表中第1行表示14個(gè)比賽項(xiàng)目，第1列表示40名運(yùn)動(dòng)員，表中“?！碧?hào)位置表示運(yùn)動(dòng)員參加此項(xiàng)比賽。建立此問題的數(shù)學(xué)模型，并且合理安排比賽項(xiàng)目順序，使連續(xù)參加兩項(xiàng)比賽的運(yùn)動(dòng)員人次盡可能的少；2．文件“運(yùn)動(dòng)員報(bào)名表”中給出了某個(gè)運(yùn)動(dòng)比賽的報(bào)名情況。共有61個(gè)比賽項(xiàng)目，1050人參加比賽。請(qǐng)給出算法及其框圖，同時(shí)給出合理的比賽項(xiàng)目排序表，使連續(xù)參加兩項(xiàng)比賽的運(yùn)動(dòng)員人次盡可能的少；3．說明上述算法的合理性；4．對(duì)“問題2”的比賽排序結(jié)果，給出解決“運(yùn)動(dòng)員連續(xù)參加比賽”問題的建議及方案。表1某小型運(yùn)動(dòng)會(huì)的比賽報(bào)名表項(xiàng)目運(yùn)動(dòng)員12345678910111213141####2###3###4###5###6##7##8##9####10####11####12##13###14###15###16###17##18##19##20##21##22##23##24####25###26##27##28##29###30##31###32#